摘要：
1 #include 2 #include 3 using namespace std; 4 /* 5 简单插入排序: 6 最差时间复杂度:O(n^2) 7 平均时间复杂度:O(n^2) 8 */ 9 void Insertion_Sort(int *a,int n) 10 { ... 阅读全文
摘要：
01.谷歌阅读器(Google Reader)：网页版RSS阅读器，方便订阅，组织和分享新闻。有手机版。02.谷歌相册服务(Google Picasa)：提供照片的下载和编辑软件，用这个软件Email，上传，张贴照片到博客，也可以直接使用网络相册。03.:Google浏览器Chrome的特点是简洁、快速。04.谷歌文件(Google Docs)：您不再需要桌面版的Office了，这个是谷歌的在线Office，你可以创建，发布，共享和协作在线文档和幻灯。05.谷歌记事本(Google Notebook)：剪贴文本，图片和链接页面，可以保存，检索或共享。06.谷歌日历(Google Calenda 阅读全文
摘要：
winkey+d :这是高手最常用的第一快捷组合键。这个快捷键组合可以将桌面上的所有窗口瞬间最小化，无论是聊天的窗口还是游戏的窗口……只要再次按下这个组合键，刚才的所有窗口都回来了，而且激活的也正是你最小化之前在使用的窗口！-这个就是winkeywinkey+f :不用再去移动鼠标点“开始→搜索→文件和文件夹”了，在任何状态下，只要一按winkey+f就会弹出搜索窗口。winkey+r :在我们的文章中，你经常会看到这样的操作提示:“点击‘开始→运行’，打开‘运行’对话框……”。其实，还有一个更简单的办法， 阅读全文
摘要：
原文地址：http://hi.baidu.com/quanhaili/blog/item/5a40ba86b37e1b22c65cc38f.html类中的静态成员真是个让人爱恨交加的特性。我决定好好总结一下静态类成员的知识点，以便自己在以后面试中，在此类问题上不在被动。静态类成员包括静态数据成员和静态函数成员两部分。一 静态数据成员：类体中的数据成员的声明前加上static关键字，该数据成员就成为了该类的静态数据成员。和其他数据成员一样，静态数据成员也遵守public/protected/private访问规则。同时，静态数据成员还具有以下特点：1.静态数据成员的定义。静态数据成员实际上是类域 阅读全文
摘要：
1.静态全局变量: 只作用域本文件,其它文件extern也不行file1.c[cpp]view plaincopyprint?#include<stdio.h>staticinti=0;file2.c[cpp]view plaincopyprint?#include<stdio.h>externinti;intmain(intargc,constchar*argv[]){printf("%d\n",i);return0;}gcc *.c ->[cpp]view plaincopyprint?./tmp/ccftYQ26.o:Infunction 阅读全文
摘要：
在函数调用过程中，会使用堆栈，这三个表示不同的堆栈调用方式和释放方式。比如说__cdecl，它是标准的c方法的堆栈调用方式，就是在函数调用时的参数压入堆栈是与函数的声明顺序相反的，其它两个可以看MSDN，不过这个对我们编程没有太大的作用---------------------------------------------------------------调用约定调用约定(Calling convention)决定以下内容：函数参数的压栈顺序，由调用者还是被调用者把参数弹出栈，以及产生函数修饰名的方法。MFC支持以下调用约定：_cdecl按从右至左的顺序压参数入栈，由调用者把参数弹出栈。对 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2594简单的KMP算法应用~~~代码如下： 1 #include <cstdio> 2 #include <cstring> 3 using namespace std; 4 5 const int N = 50002; 6 char str1[N]; 7 char str2[N]; 8 int next[N]; 9 10 void get_next(int len_1); 11 int kmp_search(int len_1, int len_2); 12 13 int 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3336考查next数组的应用和理解~~~~代码如下： 1 #include <cstdio> 2 #include <cstring> 3 using namespace std; 4 5 const int N = 200002; 6 char str[N]; 7 int next[N]; 8 9 void get_next(int len)10 {11 int i = 0;12 int j = -1;13 next[i] = -1;14 while(i < ... 阅读全文
摘要：
2009年4月22日 12:56Slyar发表评论阅读评论文章作者：Slyar文章来源：Slyar Home (www.slyar.com) 转载请注明，谢谢合作。KMP算法是一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特—莫里... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3336题意：求字串中【前缀+跟前缀相同的子串】的个数？Sample Input14ababSample Output6abab：包括2个a，2个ab，1个aba，1个abab这里要用到next值的意义：next[i... 阅读全文