摘要：转自：http://www.cnblogs.com/zhbzz2007/p/6102695.html 1 迭代器： 迭代器，允许你在一个容器上进行迭代的对象。 python的迭代器主要是通过__iter__和__next__两个方法来实现。 __iter__，要求你的容器支持迭代，返回对象本身。如果 阅读全文
python的算法：二分法查找（2）--bisect模块
2017-07-04 09:25 by 很大很老实, 467 阅读, 0 推荐, 收藏, 编辑
摘要：Python 有一个 bisect 模块，用于维护有序列表。bisect 模块实现了一个算法用于插入元素到有序列表。在一些情况下，这比反复排序列表或构造一个大的列表再排序的效率更高。Bisect 是二分法的意思，这里使用二分法来排序，它会将一个元素插入到一个有序列表的合适位置，这使得不需要每次调用 阅读全文
python的算法：二分法查找（1）
2017-07-04 08:59 by 很大很老实, 691 阅读, 0 推荐, 收藏, 编辑
摘要：1.什么是二分法查找： 1.从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束； 2.如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。 3.如果在某一步骤数组为空，则代表找不到。 每次都是i减半查找，其时间消耗为O( 阅读全文
python算法：嵌套数组转变成一维数组
2017-07-03 16:10 by 很大很老实, 3264 阅读, 0 推荐, 收藏, 编辑
摘要：比如，输入是：[2, 1, [3, [4, 5], 6], 7, [8]] 则，输出是：[2, 1, 3, 4, 5, 6, 7, 8] 阅读全文
python算法：约瑟夫问题
2017-07-03 15:57 by 很大很老实, 1338 阅读, 0 推荐, 收藏, 编辑
摘要：据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特後，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有 阅读全文
python的加密算法（1）：反转加密
2017-06-29 15:03 by 很大很老实, 730 阅读, 0 推荐, 收藏, 编辑
摘要：说白了，就是把字符串倒序。 在js里，有一个reverse。但是python中没有。 不过，有一个更简单的方法，就是： ‘abcd’ [::-1] 这里，具体解释一下： （参看：https://docs.python.org/2/whatsnew/2.3.html#extended-slices） 阅读全文
算法：桶排序
2017-06-23 17:36 by 很大很老实, 271 阅读, 0 推荐, 收藏, 编辑
摘要：通排序非常浪费空间, 比如需要排序的范围在0~2000之间, 需要排序的数是[3,9,4,2000], 同样需要2001个空间 注意: 通排序不能排序小数 阅读全文
代码这样写更优雅（1）
2017-06-22 13:35 by 很大很老实, 327 阅读, 0 推荐, 收藏, 编辑
摘要：这个文章是转载的，通过优雅的代码，可以提现python的优美和我们的能力，后续不定期的更新： 1）变量交换： a,b=b,a 2）循环遍历： 一般人都写：for i in range(6):，实际上，这么写算不错了，但是，更优美的写法： 这个所谓更优美，就是在python2中，在3中，都是range 阅读全文
正则表达式学习（2）
2017-06-21 18:36 by 很大很老实, 158 阅读, 0 推荐, 收藏, 编辑
摘要：1.可选项 比如：[colou?r],对color和colour，都可以匹配。这里，u?中的?表示紧邻着它的前一个字符是可选的 这里再举一个例子，7月4日的英文的额文本，7月，可以是July 也可以是Jul。我们可以写成[July|jul],但是，更简洁的写法是：[July?] 4日，可以是4，也可 阅读全文