- 博客(19)
- 资源 (1)
- 收藏
- 关注
原创 Python实现约瑟夫问题
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数(包括自己在内,如m为1,则变为挨个自杀),数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1,最后结果+1即为原问题的解。摘自百度百科蛮力法求解(模拟算法)蛮力法理
2015-01-06 16:07:11 1786
原创 Python实现字符串匹配算法
字符串匹配是一个经典的问题,即如何在一个给定的z字符串中查找一个给定的值。这里给出了最原始的蛮力字符串匹配算法以及Horspool算法的实现,后者是利用时空权衡中输入增强技术对原始的蛮力算法进行改进。
2015-01-04 16:17:15 10108
转载 Python命名规范(转)
常量:常量名所有字母大写,由下划线连接各个单词,如WHITE = 0XFFFFFFTHIS_IS_A_CONSTANT = 1变量:1.普通变量: 全部小写,由下划线连接各个单词,如:?12color=WHITEthis_is_a_variable=1
2015-01-02 14:37:57 316
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人