All in All题意:字符串匹配#include #include char S[200000];char P[200000];int next[200000];int KMP(int pos, int len1, int len2){ int i = pos, j = 1, k = 0;...
分类：
其他好文 时间：
2014-07-13 20:09:39
阅读次数：
175
本题就是给出很多对字符串，然后问一个字符串在另外一个字符串出现的次数。
就是所谓的Strstr函数啦。
Leetcode有这道几乎一模一样的题目。
使用KMP算法加速，算法高手必会的算法了。
另外看见讨论说什么使用KMP还超时，最大可能是没有真正理解next table的含义，写了错误的代码，故此虽然自己运行结果正确，但是却没有真正发挥next table的作用，使得算法退化为暴力法了，所...
分类：
其他好文 时间：
2014-07-13 18:41:48
阅读次数：
229
本题是计算一个字符串能完整分成多少一模一样的子字符串。
原来是使用KMP的next数组计算出来的...
分类：
其他好文 时间：
2014-07-13 18:21:28
阅读次数：
250
字典树查询
#include
#include
#include
using namespace std;
const int maxn = 30;
typedef struct Trie{
int v;
Trie *next[ maxn ];
}Trie;
Trie root;
void CreateTrie( char *str ){
int len = strlen( st...
分类：
其他好文 时间：
2014-07-13 17:17:39
阅读次数：
336
比如在插入有序链表的过程中，一般情况下要使用俩指针来遍历，而后还要判断是否在第一个位置插入；利用指针的指针后不需要另外考虑这种特殊情况。
代码：
#include
#include
struct node{
int data;
struct node *next;
} *head;
//sorted link-list
void insert(struct no...
分类：
其他好文 时间：
2014-07-13 15:38:13
阅读次数：
198
GDB常用命令 运行 run（简写r）： 运行程序，当遇到断点后，程序会在断点处停止运行，等待用户输入下一步的命令。 continue（简写c）：继续执行，到下一个断点处（或运行结束） next（简写n）： 单步跟踪程序，当遇到函数调用时，直接调用，不进入此函数体； step（简写s）：单步调试如果...
分类：
数据库 时间：
2014-07-13 09:01:02
阅读次数：
252
下载tomcat8.0.9
http://tomcat.apache.org/download-80.cgi
选择最后一个，然后出现exe文件，直接下一步，下一步就行了
点full
如果只是本人使用，可以不设置管理员，全部默认值
后面的直接next就行了...
分类：
其他好文 时间：
2014-07-12 23:52:05
阅读次数：
354
动态链表的建立，输出，删除，插入
#include
#include
#include
#define NULL 0
#define LEN sizeof(struct student)
struct student
{
long num;
float score;
struct student*next;
};
int n;/*n为全...
分类：
其他好文 时间：
2014-07-12 23:23:33
阅读次数：
183
在通过ODdata方式获取CRM数据时，默认查询出来的results只有50条数据，可以通过JSON返回的Object中的“_next”属性作为URL循环获取直到该属性为空
示例代码如下：
relatedAccounts = [];
function onload() {
var serverUrl = Xrm.Page.context.getServerUrl();
...
分类：
其他好文 时间：
2014-07-12 19:16:08
阅读次数：
254
1 #include 2 #include 3 typedef struct Node 4 { 5 int data; 6 struct Node *next; 7 }Node,*LinkList; 8 9 void initList(LinkList *L)10 {11 ...
分类：
其他好文 时间：
2014-07-12 14:38:30
阅读次数：
201
