算法
lzdelphi
这个作者很懒,什么都没留下…
展开
-
角谷猜想
#include using namespace std;/*从1到n的任何一个自然数, 只要对n反复进行下列两种运算:1)如果n是偶数, 就除以2 ;2)如果n是奇数, 就乘以3加1,最后的结果总是1。*/int isGoodNum(int num){ int n(0); while (num!=1){ if (num & 1)//判原创 2009-12-31 16:54:00 · 1247 阅读 · 0 评论 -
计算公元某年某月某日是星期几
我们知道,公历的平年是365天,闰年是366天,置闰的方法是能被4整除的年份在2月加一天,但能被100整除的不闰,能被400整除的又闰;因此,像1600、2000、2400年都是闰年,而1700、1800、1900、2100年都是平年,公元前1年,按公历也是闰年。因此,对于从公元前1年(或公元0年)12月31日到某一日子的年份Y之间的所有整年中的闰年数,就等于 [(Y-1)/4] - [(Y-1)/100] + [(Y-1)/400] [...]表示只取整数部分,第一项表示需要加上被4转载 2010-07-29 00:19:00 · 4306 阅读 · 1 评论 -
KMP字符串模式匹配详解
<br /> KMP字符串模式匹配详解KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一.简单匹配算法先来看一个简单匹配算法的函数:int Index_BF ( char S [ ], char T [ ], int pos ) { /* 若串 S 中从第pos(S 的下标0≤pos<StrLength(S))个字符起存在和串 T 相同的子串,则称匹配成功,返回第一个这样的子串在串 S转载 2010-07-29 00:21:00 · 462 阅读 · 0 评论