Monthly Archives: December 2008

[算法]两种字符串匹配算法（索引法，KMP算法）对比，C语言实现

今天做了个一个简单的字符对比程序，功能是实现从A串删除包含B最多的字符的操作，比如A=“aaaaabbbbbbabababa” B=“aaccbaab”，应当删除“aab”的，不是aa，相信知道搜索引擎的朋友肯定是知道的吧，这种算法主要用于去除页面中无效的关键字，来减少收录的计算消耗的一种方法，好了，具体算法明天拿出来吧，不过今天要讲的是两种比较常用的字符串匹配算法，KMP算法，索引法
KMP算法 是Knuth, Morris, Pratt三位前人提出的字符串快速匹配算法，简称KMP算法，典的算法了，还有以后发展的BM 和AB-BM算法，KMP增加额外的数值记录索引匹配的次数

[SQL]两条学校索迪杯软件大赛预赛试卷SQL语句考试试题

今天参加了学校的索迪杯预赛考试，结果看到试卷上的日文就懵了，考这玩意要
考日文？就跟美国GRE考试要考《论语》一样，反正很变态！！
不过还有两条比较经典的SQL题目值得跟大家分享，适合SQL的初学者学习，好像俺
也就是算个初学者吧，好了，看题目。
第一题 用SQL判断今年或者某一年是否是闰年。
第二题 现有学生的课程成绩表(SCG)的包含学生ID(SID， int)、课程ID(CID ，int)、
成绩(grade ，int)这几列,求这些学生成绩中每门学科成绩的前两名，按学号排序，
不考虑成绩并列情况

[算法]数据结构中关于货郎担路径问题的常用解法，边界路径问题

据结构中关于货郎担路径问题的常用解法，边界路径问题
相信诸位学习过高级算法数据结构的朋友肯定是知道“货郎担问题”是很经典的图算法问题
货郎担问题可以总结出4种不同的解法，主要有回溯、贪心、动态规划
以下提供的算法是使用的动态规划方法，结合边界路径问题提出的算法
C语言实现，调试TC平台，动规算法，

郁闷，一封写给Google Adsense小组的信件

今天Adsense又一次无理由的拒绝我的申请，居然说我的域名注册没有超过六个月，6个月该等到什么时候呢，没办法，直接写封信给Google Adsense，全文如下，E文不好，挑到错误的话也没有办法了，个人感觉就是一封威胁性质的信件，希望诸位Adsense的专家们成全吧，如果我的adsenes通过的话，诸位网友不妨拿过去传阅传阅吧

[算法]用位运算的方法实现无符号整数的除法原理及程序

相信知道除法的作用的人都知道除法怎么来计算吧，不过计算机计算除法的方法
可能优点浪费资源了以下是使用位计算转换除法的过程，相信知道游戏编程的朋
友对这个应该不陌生吧。原理：假如要实现A/B,B如果是2的整数次方的话，那就不用说的，直接位移了运算
如果是0，这个就不要问我了A/0等于多少我也不知道。用位运算的方法实现无符号整数(A/B)的除法原理及程序，c语言实现，适合游戏编程，单片编程，空间换时间