- 博客(2)
- 资源 (10)
- 收藏
- 关注
原创 八皇后
#include<iostream> const int maxN = 8; int map[maxN], cnt = 0; bool check(const int &x) { for (int i = 0; i < x; ++i) if (map[x] == map[i] || x - i == map[x] - map[i] || x - i == m...
2018-03-10 13:53:34 241
原创 kmp算法
kmp算法是一个字符串匹配的算法,利用前缀和后缀相同进行大幅度移动,从而把算法复杂度提高到O(m+n) 比如用abcab去匹配,当到了第二个b失配的时候,第二个b之前的字符串abca的长度为1的前缀和后缀相等,我们就可以把字符串向后移动3个,而不是1个 int *getNext(char s[]) { int sLen = strlen(s), j = 0; int* next =...
2018-03-10 09:41:57 266
禁用触摸板压缩包devcon.7z
2019-08-31
devcon.zip
2019-08-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人