摘要：
多数投票算法(Boyer-Moore Algorithm)详解问题描述 给定一个无序数组，有n个元素，找出其中的一个多数元素，多数元素出现的次数大于⌊ n/2 ⌋，注意数组中也可能不存在多数元素。 一般解法先对数组排序，然后取中间位置的元素，再对数据扫描一趟来判断此元素是否为多数元素。时间复杂度O( 阅读全文
摘要：
拓扑排序，顾名思义，就是一种排序方法。这是一种什么排序？这种排序的作用？然后怎么去实现这种排序算法？现在就让我们仔细研究下。 1、什么是拓扑排序，也就是拓扑排序的概念 实际上，拓扑排序是一种图论算法，该算法在《数据结构与算法》一书中有涉猎。引用维基百科的定义： 在图论中，由一个有向无环图的顶点组成的 阅读全文
摘要：
这个模块(build-in)实现了一个堆的数据结构，完美的解决了Top-K问题，以后解决Top-K问题的时候，直接把这个模块拿来用就可以了 注意，默认的heap是一个小顶堆！ heapq模块提供了如下几个函数： heapq.heappush(heap, item) 把item添加到heap中（hea 阅读全文
摘要：
python版本之间的坑，警告！！！ 例如：求一个list的平均数 python2 ： float(sum(nums)) / len(nums) python3 ： float(sum(nums) / k ) python 2: >>> float(3)/21.5>>> float(10)/33.3 阅读全文
摘要：
插件安装 我的配置有： 标签导航（tagbar和ctags）、语法检测（syntastic）、文件搜索（ctrlp）、目录树导航（nerdtree）、状态栏美化（vim-powerline）、主题风格（solarized）、python相关（jedi-vim和python-mode）、括号匹配高亮（ 阅读全文
摘要：
mysqldb 安装容易出现各种各样的问题，此方案验证有效 百度教程说安装 这在我的电脑上安装失败： 所以应该： 报错： error: Microsoft Visual C++ 9.0 is required (Unable to find vcvarsall.bat).Get it from ht 阅读全文
摘要：
上述代码Q：模糊查询 | ： or 类似于下面的SQL语句(username为变量，应该为对应的字符串"****%") 阅读全文
摘要：
在交互环境中通常使用pdb.run来调试： import pdb def pdb_test(arg): for i in range(arg): print(i) return arg pdb.run("pdb_test(3)") import pdb def pdb_test(arg): for 阅读全文
摘要：
vim 选择文本，删除，复制，粘贴 文本的选择，对于编辑器来说，是很基本的东西，也经常被用到，总结如下：v 从光标当前位置开始，光标所经过的地方会被选中，再按一下v结束。 V 从光标当前行开始，光标经过的行都会被选中，再按一下Ｖ结束。 Ctrl + v 从光标当前位置开始，选中光标起点和终点所构成的 阅读全文
摘要：
过滤器（filter）正如其名，作用就是接收一个输入，通过某个规则进行处理，然后返回处理后的结果。主要用在数据的格式化上，例如获取一个数组中的子集，对数组中的元素进行排序等。ng内置了一些过滤器，它们是：currency(货币)、date(日期)、filter(子串匹配)、json(格式化json对 阅读全文