这一部分是python内置模块系列的最后一部分，介绍了一些小巧有用的内置模块。 目录： 1.random 2.shelve 3. getpass 4.zipfile 5.tarfile 6.bisect 7.fileinput 一、random random模块是python提供的生成伪随机数模块， ...
分类：
编程语言 时间：
2016-06-22 23:21:33
阅读次数：
273
bisect模块用于二分查找，非常方便。 Bisect模块提供的函数有： (1)查找 bisect.bisect_left(a,x, lo=0, hi=len(a)) : 查找在有序列表a中插入x的index。lo和hi用于指定列表的区间，默认是使用整个列表。 bisect.bisect_right ...
分类：
编程语言 时间：
2016-04-27 01:37:15
阅读次数：
249
假设你在项目的'2.6.18'版上面工作, 但是你当前的代码(master)崩溃(crash)了. 有时解决这种问题的最好办法是: 手工逐步恢复(brute-force regression)项目历史, 找出是哪个提交(commit)导致了这个问题. 但是 linkgit:git-bisect1 可 ...
分类：
其他好文 时间：
2016-04-12 19:26:10
阅读次数：
119
1. 在列表中查找： 对于已经排序的列表考虑用bisect模块来实现查找元素，该模块将使用二分查找实现 而快速插入一个元素可以用: 这样就插入元素并且不需要再次调用 sort() 来保序，要知道对于长list代价很高. 2. set代替列表： 比如要对一个list进行去重，最容易想到的实现： 显然上 ...
分类：
编程语言 时间：
2016-03-23 22:04:01
阅读次数：
299
常用的Git命令 命令 简要说明 git add 添加至暂存区 git add–interactive 交互式添加 git apply 应用补丁 git am 应用邮件格式补丁 git annotate 同义词，等同于 git blame git archive 文件归档打包 git bisect
分类：
其他好文 时间：
2016-02-18 15:05:59
阅读次数：
202
Git 命令速查表1、常用的Git命令命令简要说明git add添加至暂存区git add-interactive交互式添加git apply应用补丁git am 应用邮件格式补丁git annotate同义词，等同于git blamegit archive文档归档打包git bisect二分查找....
分类：
其他好文 时间：
2015-12-25 15:03:45
阅读次数：
249
for Python 3.0+类似代码网上也有，这个的特点就是：1、有两套实现供选择。有一个查找速度更快，但占用更多内存。2、看着干净，仅import array和bisect这两个Python自带的模块。用法：q = QQwry()q.load_file('qqwry.dat')q.lookup(...
分类：
编程语言 时间：
2015-08-05 14:27:53
阅读次数：
331
1.blamegit blame +文件名，可以查看到某个文件每一行最近一次是由谁编辑修改的。-L 22,33 选项可以制定2.bisect开始git bisect： $ git bisect start标记当前版本为错误： $ git bisect bad找到前几个为正确的的版本，做了一个tag(...
分类：
其他好文 时间：
2015-06-23 21:21:39
阅读次数：
123
比如说你收到了错误报告，然后你知道前几天明明是好的，但是这几天有好多新的commit被部署了，那么我们怎么迅速的找到第一个引入Bug的commit呢？
我们可以使用git bisect，git利用二分查找法迅速找到第一个坏的commit，下边看看具体怎么用就明白了。
我们首先告诉git我们要开始binary search了。
# git bisect start
然后我们告...
分类：
其他好文 时间：
2015-06-08 17:24:31
阅读次数：
151
在查找方面，python中有list.index()的方法。
>>> a=[2,4,1,9,3] #list可以是无序，也可以是有序
>>> a.index(4) #找到后返回该值在list中的位置
1这是python中基本的查找方法，虽然简单，但是，如果由于其时间复杂度为O(n)，对于大规模的查询恐怕是不足以胜任的。二分查找就是一种替代方法。
...
分类：
编程语言 时间：
2015-05-13 10:36:24
阅读次数：
154
