- 博客(3)
- 收藏
- 关注
原创 最长回文子串
<br /> 很久以前听同学说他们班在学C++时老师要编一道题:找出一个字符串中最长回文子串。现在想了想,发现有两种思路:<br />第一种是 对于每一个子串(也就是从每一个字符开始),向右边比对来找回文子串,这种方式貌似效率低。<br />第二种是 对于每一个子串,也就是把当前字符作为中点向两边扩张,发现不对称时就停止,然后移向下一个字符查找下一个子串,以此类推。<br /> <br />下面给出第二种方法的代码,可能效率不是很高.....<br /> <br /> <br /> C++语言: C
2010-07-18 14:13:00 988
原创 蛇形数组
今天买了本《算法竞赛 入门经典》来看,真是觉得惭愧,别人初中生就懂得东西我现在大学才开始看,唉...... 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 720
原创 获取系统进程 CreateToolhelp32Snapshot
1: #include 2: #include 3: #include 4: 5: int main( int argc, char* argv[] ) 6: { 7: PROCESSENTRY32 pe32; 8: 9: pe32.dwSize = sizeof( pe32 ); 10: 11: // 给所有可见进程拍快照 12: HANDLE hProcessSnap = ::CreateToolhelp32Snapshot
2010-07-09 23:12:00 740
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人