Android-Charts技术交流QQ群现已开通,欢迎加入。群号:170987350
Android-Charts技术社区网站http://faq.android-charts.com/

[算法]两种字符串匹配算法(索引法,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…

终于通过了,本站域名正式通过国家域名信息备案

December 15th, 2008 3 comments

?下午回来,打开电脑,上网,登录邮箱,看到如下内容:
关于ICP备案申请审核通过的通知
尊敬的用户[XXX]:您的ICP备案申请已通过审核,备案/许可证编号为:
苏ICP备08118593号 ,审核通过日期:2008-12-15。

发送时间:Monday, December 15, 2008 15:23:50
终于通过了,12-6号到12-15号,9天,不快也不慢,HOHO从此不必担心自己
的BLOG太招风了。放心大胆的发帖、留言。
最后总结一下域名备案的个人经验,希望跟大家分享

Read more…

Categories: 博客技巧 Tags:

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

December 15th, 2008 No comments

相信知道除法的作用的人都知道除法怎么来计算吧,不过计算机计算除法的方法可能优点浪费资源了以下是使用位计算转换除法的过程,相信知道游戏编程的朋友对这个应该不陌生吧

原理:假如要实现A/B,B如果是2的整数次方的话,那就不用说的,直接位移了运算如果是0,这个就不要问我了A/0等于多少我也不知道。

代码:
Read more…

Categories: 算法研究 Tags: ,