09 2013 档案

B-tree&B+tree
摘要：B-tree&B+tree B-tree，B是balance，一般用于数据库的索引。使用B-tree结构可以显著减少定位记录时所经历的中间过程，从而加快存取速度。而B+tree是B-tree的一个变种，大名鼎鼎的MySQL就普遍使用B+tree实现其索引结构。 那数据库为什么使用这种结构？ 一... 阅读全文
posted @ 2013-09-20 17:16 cococo点点 阅读(20823) 评论(4) 推荐(4)
Python编码/文件读取/多线程
摘要：Python编码/文件读取/多线程个人笔记~~记录才有成长 编码/文件读取/多线程编码 常用的一般是gbk、utf-8，而在python中字符串一般是用Unicode来操作，这样才能按照单个字来处理，所以需要对不同的编码格式进行转化。 这里需要的函数decode和encode,形式都很简单，只... 阅读全文
posted @ 2013-09-15 11:14 cococo点点 阅读(8527) 评论(1) 推荐(0)
字符串匹配算法之KMP&Boyer-Moore
摘要：KMP&Boyer-Moore KMP算法是通过分析子串，预先计算每个位置发生不匹配的时候所需移动的下一个位置，直到达到字符串的末尾。KMP&Boyer-Moore算法是通过"字符串"与"搜索词"头部对齐，从尾部开始比较的一种方法。KMP 对于两个字符串：1.用短的字符串的第一个字符开始依次与另外一个字符串进行比较2.如果相同，继续比较下一位置的字符，否则，向后移动一定的距离（已经匹配上的字符个数-已经匹配字符串前缀和后缀对称的位数）3.直到字符串的最后一位Boyer-Moore 各种文本编辑器的"查找"功能（Ctrl 阅读全文
posted @ 2013-09-08 16:05 cococo点点 阅读(694) 评论(0) 推荐(0)