Archive

Author Archive

[算法]字符串匹配算法之BM算法,C语言实现

December 20th, 2008 2 comments

今天继续昨天的话题,字符串匹配算法之BM算法,BM可以说是继KMP算法之后更加优秀的字符串匹配算了,BM 是大师Boyer-Moore的算法杰作, 所以称BM算法,相比KMP算法效率提高了不少,在空间上BM算法需要一个跟匹配字符集相同的辅助空间,已存放不同的匹配字符,比KMP要浪费不少,但是这也是BM的特色,可以在不同的字符集使用,两个字符集的话那就放一个字符集同大小的辅助空间就好,最复杂字符就很好了,目前大部分的高级语言比如C#都使用了BM及其改进算法(AC-BM算法),相比KMP匹配两个中文字符出现的半角结果而言,我还是偏好BM ,虽然浪费空间,但是,实现接近低于线性的消耗,少了一个n以上的的匹配时间,这点也是客观的

Read more…

分享几条来自微软(Microsoft)的算法设计笔试试题

December 19th, 2008 4 comments

今天晚间上网转了转,看到了,几条来自微软(Microsoft)的几条笔试试题,主要是针对微软学生中心的实习机会的,诸位如果想到微软实习的话,可以考虑自己做做看,感觉上对初学者比较困难,本人目前是没时间写代码了,最近忙者考试,诸位如果有想法的话,直接留言,或者可以跟我联系吧,

第一题
一个整数数列,元素取值可能是0~65535中的任意一个数,相同数值不会重复出现
。0是例外,可以反复出现。
请设计一个算法,当你从该数列中随意选取5个数值,判断这5个数值是否连续相
邻。

Read more…

Categories: 算法研究 Tags:

[算法]两种字符串匹配算法(索引法,KMP算法)对比,C语言实现

December 19th, 2008 No comments

今天做了个一个简单的字符对比程序,功能是实现从A串删除包含B最多的字符的操作,比如A=“aaaaabbbbbbabababa” B=“aaccbaab”,应当删除“aab”的,不是aa,相信知道搜索引擎的朋友肯定是知道的吧,这种算法主要用于去除页面中无效的关键字,来减少收录的计算消耗的一种方法,好了,具体算法明天拿出来吧,不过今天要讲的是两种比较常用的字符串匹配算法,KMP算法,索引法

KMP算法 是Knuth, Morris, Pratt三位前人提出的字符串快速匹配算法,简称KMP算法,典的算法了,还有以后发展的BM 和AB-BM算法,别急啊,这个下次再讲,最近是没时间写博客了,原理很简单,就是使用了额外的数值记录索引匹配的次数,然后根据这个结果进行结果计算的方法,不知道?可以参阅
http://www.chinaitpower.com/A/2003-01-04/45995.html

Read more…

Categories: 算法研究 Tags: ,

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

December 18th, 2008 4 comments

今天参加了学校的索迪杯预赛考试,结果看到试卷上的日文就懵了,考这玩意要考日文?就跟美国GRE考试要考《论语》一样,反正很变态!!不过还有两条比较经典的SQL题目值得跟大家分享,适合SQL的初学者学习,好像俺也就是算个初学者吧,好了,看题目。

第一题 用SQL判断今年或者某一年是否是闰年
说明:SQL?闰年?两者好像没多大关系吧,跟考试考日文一样,真佩服考官了,不过详细用过SQL server2000的朋友肯定知道NOW()这个函数,我一开始也是这么想的,可是now()包含太多的无用信息了,而且处理比较麻烦,于是又想到另一个函数GETDATE(),目前在MSSQL2000可用,其他的不太清楚,可以参阅用户手册,GETDATE()的返回信息是今天的日期。

Read more…

Categories: 语言编程 Tags: , ,

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

December 17th, 2008 6 comments

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

代码:
Read more…

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

December 16th, 2008 3 comments

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

Read more…

Categories: 博客技巧 Tags:

两款用C语言编写的学生信息成绩管理系统

December 16th, 2008 2 comments

两款C语言编写的学生信息成绩管理系统,以前上C语言实习课编写源程序,时间记不得了现提供给初学者使用。
要求:学生信息或者成绩进行管理的系统,要求有新建、增加、删除、修改、排序功能C语言或者C++编写,自己定义数据结构,使用模块化编程,要求使用链表或者数组进行操作实习

学生信息成绩管理系统1 完整程序源代码(下载地址)右击另存

说明:使用链表作为主要的数据结构使用,可以求出学生的总分跟个人的成绩排名,要求单独每个学生的输入学生的学好和成绩。

Read more…