算法与理论
文章平均质量分 88
tatetian
这个作者很懒,什么都没留下…
展开
-
“有道难题——编程挑战赛”,如何为实习生安排座位
今天买了一本9月的《程序员》,看到“有道难题——编程挑战赛”的一道试题,虽然杂志上有刊登思路和关键部分的原代码,但是我觉得还是自己独立写写最好玩,所以就用Python写了个解答,不敢保证100%正确,但是至少通过了我自己写的十几个测试^_^ 如果有哪位朋友发现有bug,欢迎指正~ 另外我发现这位仁兄发了好多“有道难题”的C语言解答,包括本题,各位可以参考。 题目如下:原创 2009-09-07 00:40:00 · 882 阅读 · 0 评论 -
如何用正则表达式来判断素数?
下面这段Python代码演示了一个用正则表达式来判断素数的方法: import redef is_prime(num): return not re.match(r"^1?$|^(11+?)/1+$", 1 * num) 这个正则表达式实际上表示所有合数长度的"1"串(还包括特例"1")。 (11+?)表示所有大于等于2的整数,后面接着的/1+表示重原创 2009-09-07 19:23:00 · 834 阅读 · 1 评论