- 博客(10)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 自然语言处理之字符串距离
1，两个字符串比较得操作： delete ：cost 1；insert cost 1；substutition cost 2； 2，计算字符串最短距离 动态规划算法：D(i,j) = min(D(i-1, j)+1, D(i, j-1)+1, D(i-1, j-1){if S1(i) == S2(j) then 0 else 2})； 3，BackTrace，可以计算出具体每个字符得操作是什
2012-04-13 23:09:29
746
转载 ios事件分发
事件分发 在iOS系统中有个很重要的概念：Responder。基本上所有的UI相关的控件，view和viewcontroller都是继承自UIResponder。事件的分发正是通过由控件树所构成的responder chain(响应链)所进行的。一个典型的iOS响应链如下：
2012-03-28 14:11:44
1808
原创 解决问题的一些经验
1，key-value形式可快速索引； 2，数据量过大时可以分而治之，当不能加载到内存中时，可利用文件； 3，下面的问题告诉我们，要观察事物的本质，不要被表象迷惑！ 有一根27厘米长的细木杆，在第3厘米，7厘米，11厘米，17厘米，23厘米这五个位置上各有一只蚂蚁，木杆很细，不能同时通过两只蚂蚁，开始时，蚂蚁的头朝向左还是右是任意的，他们只会朝前走或掉头，但不会后退，当两只蚂蚁相遇后，蚂蚁会
2012-03-21 11:57:16
347
原创 python源码理解
1，一切都是对象； 2， typedef struct _object { PyObject_HEAD } PyObject; PyObject是不可变长度的对象； 3， typedef struct { PyObject_VAR_HEAD } PyVarObject; 可变长度的对象； 4，每一个对象都对应一个类型对象：（PyType_Type
2012-03-17 00:43:28
261
原创 UINavigationBar的更新要比UIView的更新
UIView的更新是强制的； 而UINavigationBar的更新需要页面的viewDidAppear才可以刷新
2012-03-07 23:09:22
284
原创 读《这就是搜索引擎:核心技术详解》简单总结
这部书得部分知识给我了比较好得灵感，特此记下： 1，确定页面更新频率得方法： 使用聚类得方法，来确定页面得更新频率； 如：通过页面得静态特征和动态特征来聚类页面，从而确定更新频率； 2，分布式爬虫架构：主从架构，对等架构（利用一致性hash来分配url抓取）； 3，倒排索引，通过查询样例与目标建立索引，快速查询数据； 4，动态索引：加入临时索引；
2012-03-04 12:58:05
624
原创 若干有序链表的比对算法
1，需要一个目标项a； 2，对若干链表调整当前指针位置，将指针位置都设置到大于a的最小值的位置上； 3，将所有链表的当前项值的最大值取出，与目标项a比对； 4，same，则记录下来，否则将最大值赋值给a，然后重复2,3步骤；
2012-03-02 16:42:08
224
原创 JVM原理
JVM的组成: 1,类加载器： ClassLoader分两种： (a) 原始加载，指用编写jvm的语言编写的类加载器； (b) 加载器Object，就是用java编写的类加载器，这可以自己new出来classLoader，然后执行（需要细看）； 2,执行器： JVM安全框架： JVM的沙箱安全模型由类加载器，类文件验证，JVM
2012-02-19 16:40:38
216
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人