![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 73
qitian0008
这个作者很懒,什么都没留下…
展开
-
程序员面试题--堆排序的C语言实现
面试了很多的公司,根据同学的面试经验和自己的面试经验,现在整理出关于堆排序的实现代码。 //以下是针对堆进行调整 void HeapAjust(int data[],int i,int length) { int nChild; int nTemp; for(nTemp=data[i];2*i+1<length;i=nChild) { nChild=2*i+1; if(nCh原创 2012-04-25 14:03:40 · 7783 阅读 · 1 评论 -
程序员笔试题---【最大回文子串】
最大的回文字串,相信大家都很熟悉了,类似的题目有过很多。 单纯的有求解字符串中的最大回文字串,例如:“abcgoogleaba”,最大的回文字串为goog,虽说aba也是回文但长度较短。 还有网易游戏考到的一道题:“abcgoogleaba”,如果是回文的话,当做一个整体输出,否则单个的输出,这个输出的格式为:a,b,c,goog,l,e,aba. 针对求最大的回文字串问题。有很多种方式,比原创 2012-10-06 10:27:50 · 7026 阅读 · 1 评论 -
【KMP】串匹配-java代码【最新版本】
串匹配算法大家都不陌生,其中kmp算法算是比较经典的一种算法,然而kmp算法的精髓就是寻找next[ ]数组。 主要是对匹配串的next[ ]一个求解。 package qyq.Algorithm.KMP; /** * KMP串匹配 * @author qi * @creation 2012-8-14 更新至 2012年10月10日15:47:00 之前的有个小bug原创 2012-08-14 15:25:45 · 1377 阅读 · 0 评论