学步园

　本文介绍提高程序性能的一个途径，技术上没有什么，内容上也不新了，不过是一些使用的方法，作者加了例子显得不那么空洞。它告诉我们对待程序不单要有执着，有时候也要灵活。 自：http://tech.sina.com.cn/s/2008-08-26/0835781303.shtml 当我们优化一个系统时，有时发现一种情况就是自己修改SQL，索引以及分区是不能解决性能问题的。这时你要考虑业务逻辑优化和表设计的重构。这两点的确和设计结合的很紧密。 　　业务逻辑优化 　　结合实际，我们先谈谈业务逻辑优化。 　　案例一： 　　我们的系统一个文档模块，客户点击时很...... 阅读全文

简介 什么是 Google Protocol Buffer？ 假如您在网上搜索，应该会得到类似这样的文字介绍： Google Protocol Buffer( 简称 Protobuf) 是 Google 公司内部的混合语言数据标准，目前已经正在使用的有超过 48,162 种报文格式定义和超过 12,183 个 .proto 文件。他们用于 RPC 系统和持续数据存储系统。 Protocol Buffers 是一种轻便高效的结构化数据存储格式，可以用于结构化数据串行化，或者说序列化。它很适合做数据存储或 RPC 数据交换格式。可用于通讯协议、数据存储等领域的语言无关、平台无关、可扩展的序列化结构数据格式。...... 阅读全文

根据stackoverflow上面的大婶的回答：http://stackoverflow.com/questions/6475727/why-does-static-nsstring-leak This message shows up when you autorelease an object on a thread that does not have any release pools in its stack. By default, there is always an autorelease pool on the main thread. It's created and managed within the UIApplicationMain() function that is usually called by your app's main() function. However, additional threads you create (with performSelectorInBackground: orNST...... 阅读全文

Given a string, we need to find the total number of its distinct substrings. Input T- number of test cases. T<=20; Each test case consists of one string, whose length is <= 1000 Output For each test case output one number saying the number of distinct substrings. Example Sample Input: 2 CCCCC ABABA Sample Output: 5 9 Explanation for the testcase with string ABABA:  len=1 : A,B len=2 : AB,BA len=3 : ABA,BAB len=4 : ABAB,BABA len=5 : ABABA Thus, total number of distinct sub...... 阅读全文

【转载两篇文章，不多加描述】 --------------------------------------------------------------------------------------------- 【原因分析篇： http://applehxb.blogbus.com/logs/48742135.html】 【处理篇： http://blog.csdn.net/sunshine1314/article/details/459809】 --------------------------------------------------------------------------------------------- --------------------------------------------------------------------------------------------- 【原因分析篇章】  如果在MFC工程中#include  ...... 阅读全文

数据结构课程上讲过的，今天终于有机会实现啦。 #include <stdio.h> #include <string.h> #include <algorithm> using namespace std; const int N = 1e6 + 5; int a[N]; void quick_sort(int l,int r) { if(l >= r) return ; int magic = rand() % (r - l) + l + 1; swap(a[l],a[magic]); int i = l, j = r; while(true) { while(i < j && a[j] >= a[i]) j--; if(i == j) break; swap(a[i++],a[j]); while(i < j && a[i] <= a[j]) i++; if(i =...... 阅读全文

@@@2013年9月11日 还在北京昌平区@@@ 好几天没有往博客上贴我的面试备战笔记了，今天开始分享一下备战阿里巴巴校招的笔经，当然重点是java方向的题目~。 插一段2014年阿里巴巴校招的消息：招聘详情招聘人数：1000人招聘岗位：       研发工程师、测试开发工程师、系统工程师、安全工程师、算法工程师、数据分析师、前端工程师、交互设计师、视觉设计师、用户体验分析师、产品经理、运营专员网申地址：http://campus.alibaba.com/网申时间：2013年9月1日——9月30日招聘流程：网申-笔试-面试-面试-发出聘用意向书。阿里巴巴集团校园招...... 阅读全文

投了简历后快两礼拜没反应，感觉基本上没希望的时候来了电面的预约电话，于是临时抱佛脚了一晚上。。。。233333（这一晚上有必要抱佛脚么？） 电话面试，先问了下项目的一些问题，然后就是做算法题，本人蒟蒻。。。。。只考了两题。。。。。23333   一题是25匹马，有一条赛道，每次只能比较5匹马的快慢，没有计时工具，求问，要求出前三名最少需要比多少次？一看是道智力题，顿时感觉自己的智商不够用，在瞎扯淡加更瞎扯淡之后给了7次的解法。。。。。。感觉面试官内心应该在想：这么简单的题目里这傻逼竟然做那么长时间。。。。。...... 阅读全文

一、基本目标 虽然只是个很少的技巧，但还是有必要写一下。 如下的一段较长的，带有引号的字符串，想输入到Java的一个字符串变量之中，改如何录入呢？实际中的某些字符串可能更长，更多引号，那该如何处理呢？         String data = "123456";         System.out.println(data);         String digest = new SHA1().getDigestOfString(data.getBytes());         System.out.println(digest); 直接用String a="         String data = "123456";         System.out.println(data);         String digest = new SHA1().getDige...... 阅读全文

首先，批处理文件是一个文本文件，这个文件的每一行都是一条DOS命令（大部分时候就好象我们在DOS提示符下执行的命令行一样），你可以使用DOS下的Edit或者Windows的记事本(notepad)等任何文本文件编辑工具创建和修改批处理文件。   其次，批处理文件是一种简单的程序，可以通过条件语句(if)和流程控制语句(goto)来控制命 令运行的流程，在批处理中也可以使用循环语句(for)来循环执行一条命令。当然，批处理文件的编程能力与C语言等编程语句比起来是十分有限的，也是十分不规范的。批处理的程序语句就是一条条的DOS命令（包括内部命...... 阅读全文

今天调试一个openssl程序，编译链接都没有问题，运行时提示： OPENSSL_Uplink(006E9000,08): no OPENSSL_Applink  在网上查了一下，发现下面这个方法是对的。 在自己的程序中，加上这样的源代码： extern "C" {#include <openssl/applink.c> } 直接将applink中的代码，链接到自己的exe程序中，而不是间接调用dll中的代码，就不会再出现这个错误提示了。 阅读全文

Post navigation ← PreviousNext → LSH: Locality Sensitive Hashing Theory Posted on January 20, 2013 两点之间的距离可以用两种方式来衡量，一是几何距离，二是非几何距离。很显然距离的定义满足下面的条件： d(x,y) > 0. d(x,y) = 0 iff x = y. d(x,y) = d(y,x). d(x,y) < d(x,z) + d(z,y) 几何距离包括： L2 norm : d(x,y) 是平方和的开方 L1 norm : d(x,y) 是每个维度的距离之和 L∞ norm : d(x,y) 是x和y在每个维度上距离的最大值 非几何距离用的就比较多了： Jaccard距离：1减去Jacca...... 阅读全文