![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 73
cedricporter
我的主页 http://EverET.org
展开
-
最长回文子串
<br /> 很久以前听同学说他们班在学C++时老师要编一道题:找出一个字符串中最长回文子串。现在想了想,发现有两种思路:<br />第一种是 对于每一个子串(也就是从每一个字符开始),向右边比对来找回文子串,这种方式貌似效率低。<br />第二种是 对于每一个子串,也就是把当前字符作为中点向两边扩张,发现不对称时就停止,然后移向下一个字符查找下一个子串,以此类推。<br /> <br />下面给出第二种方法的代码,可能效率不是很高.....<br /> <br /> <br /> C++语言: C原创 2010-07-18 14:13:00 · 991 阅读 · 0 评论 -
蛇形数组
今天买了本《算法竞赛 入门经典》来看,真是觉得惭愧,别人初中生就懂得东西我现在大学才开始看,唉...... C++语言: Codee#12066#include #include #include constintMAXN=10;inta[MAXN][MAXN];intmain(){ int n,x,y,total=0; std::cin>> n; std::memset( a,0,sizeof( a ) ); // 设置当前要写的数为 1, 并把第一个数写上去 total=a原创 2010-07-17 20:03:00 · 724 阅读 · 0 评论 -
动态规划思考集合,陆续更新
POJ 1243 One Person 递推式为: sol[ g ][ l ] = sol[ g - 1 ][ l - 1 ] + sol[ g - 1 ][ l ]原创 2011-08-12 21:51:11 · 519 阅读 · 0 评论 -
排序算法的稳定性
不稳定的排序算法 快速排序 希尔排序 堆排序 直接选择排序 稳定的排序算法 基数排序 冒泡排序 直接插入排序 折半插入排序 归并排序原创 2011-08-12 22:46:21 · 390 阅读 · 0 评论 -
程序员编程艺术第一~十章集锦与总结
程序员编程艺术第一~十章集锦与总结--面试、算法、编程 作者:July、编程艺术室。 出处:http://blog.csdn.net/v_JULY_v 。 围绕“面试”、“算法”、“编程”三个主题的程序员编程艺术系列(简称TAOPP系列)从今年4月写第一篇转载 2011-08-29 11:01:00 · 641 阅读 · 0 评论 -
珍藏版、微软等数据结构+算法面试100题全部出炉
微软等公司数据结构+算法面试100题首次完整亮相 ---100题V0.1版最终完成 作者:July、2010年12月6日。http://blog.csdn.net/v_JULY_v/article/details转载 2011-08-29 10:58:44 · 871 阅读 · 0 评论 -
横空出世,席卷互联网--评微软等公司数据结构和算法面试100题
横空出世,席卷互联网 ---评微软数据结构+算法面试100题 作者:July。 时间:2010年10月-11月。版权所有,侵权必究。 出处:http://blog.csdn.net/v_JULY_v。 说明:本文原题为:转载 2011-08-29 11:02:25 · 847 阅读 · 0 评论