12 2015 档案

BloomFilter——读数学之美札记

摘要：之前接触过bitmap，读吴军先生的数学之美，看到了一个更强大的数据结构，布隆过滤器（Bloomfilter），赶紧记下来吧，忘了怪可惜的。 bitmap的使用是很有局限性的，往往只能用于海量数值型数据查重，查漏。对于海量URL，字符串等等就显得无能为力了，这时候如果追求高效的时间复杂度O(k... 阅读全文

posted @ 2015-12-31 13:51 迈克儿阅读(207) 评论(0) 推荐(0) 编辑

线性时间求最长回文子串

摘要：一般来说，解决字符串问题可用穷举法，找回文子串需要3层循环，时间复杂度O(n^3)，这是无法接受的。回文子串显然符合以下特点：1.重叠子问题。2.最优子结构，动态规划可解之，复杂度O(n^2)，还不错。重点介绍的是Manacher算法，leetcode有一篇讲解非常仔细：http://article... 阅读全文

posted @ 2015-12-24 11:08 迈克儿阅读(138) 评论(0) 推荐(0) 编辑

python之装饰器详解

摘要：这几天翻看python语法，看到装饰器这里着实卡了一阵，最初认为也就是个函数指针的用法，但仔细研究后发现，不止这么简单。首先很多资料将装饰器定义为AOP的范畴，也就是Aspect Oriented Programming面向切面编程的概念，不懂AOP不要紧，只要有函数指针的概念，又有嵌套函数的基础知... 阅读全文

posted @ 2015-12-14 19:14 迈克儿阅读(399) 评论(0) 推荐(0) 编辑

多线程快速排序（思考）

摘要：在CSDN看到的一位牛人实现的多线程快排，暂时没细看，但是感觉有点小问题，他的多线程快排并没有实现我所想要的那种并行计算的结果，我理想中的多线程排序（这里特指快排）应该是类似于mapreduce的分拆和合并，在快排中，分拆是必然（和归并一样，基因决定嘛），分拆后的数组可以形成队列，按照核心数分给每个... 阅读全文

posted @ 2015-12-10 15:06 迈克儿阅读(2049) 评论(0) 推荐(0) 编辑