2015年6月9日
Algorithm --> 最长回文子串
摘要： 1、中心扩展中心扩展就是把给定的字符串的每一个字母当做中心，向两边扩展，这样来找最长的子回文串。算法复杂度为O(N^2)。但是要考虑两种情况：1、像aba，这样长度为奇数。2、想abba，这样长度为偶数。代码如下：string findLongestPalindrome(string &s){ ... 阅读全文
posted @ 2015-06-09 23:06 蚂蚁吃大象、 阅读(182) 评论(0) 推荐(0) 编辑
Algorithm --> 筛法求素数
摘要： 一般的线性筛法genPrime和genPrime2是筛法求素数的两种实现，一个思路，表示方法不同而已。#include #include #includeusing namespace std; const int MAXV = 100; //素数表范围 bool flag[MAXV+1];... 阅读全文
posted @ 2015-06-09 22:43 蚂蚁吃大象、 阅读(256) 评论(0) 推荐(0) 编辑
c++ --> const关键字总结
摘要： const关键字总结 C++中的const关键字的用法非常灵活，而使用const将大大改善程序的健壮性。const 是C++中常用的类型修饰符，常类型是指使用类型修饰符const说明的类型，常类型的变量或对象的值是不能被更新的。 C++中的const关键字的用法非常灵活，而使用const将大大改善程 阅读全文
posted @ 2015-06-09 15:35 蚂蚁吃大象、 阅读(314) 评论(0) 推荐(0) 编辑