Speknighter的专栏

题目链接：Med

题目链接：Substring with Concatenation of All Words

素数定义         除了1和该数本身，不能被其他整数整除，1不是素数 素数判定         素数的判定没有统一的公式，可以通过枚举暴力方法判定，也可以基于费马定理和米勒-拉宾定理进行随机测试判定。 暴力判定         针对给定的正整数N，枚举1 to sqrt(N), 时间复杂度为O(sqrt(N)). bool isPrime(long long N){ if

后缀数组总结

投出去的三份实习简历都没收到消息...略郁闷...只好闷头刷题了QAQ.... 最近按题目类型在重刷Leetcode, 当中做到Shortest Palindrome，开始是用后缀数组做，结果TLE... 只好用马拉车法AC...顺便用KMP算法写了一份AC代码.... 后缀数组方法就不说了，可以参考博文后缀数组学习笔记... 马拉车法（Manacher）可以参考博文Manacher算法.

HDU3068

//快速排序 void qsort_my(vector & nums, int st, int ed){ if(st > ed) return; int key = nums[st]; int i = st, j = ed; while(i < j){ while(i = key) --j; nums[i] = nums[j]; while(i < j && nums[i] <

//树节点定义 struct TreeNode{ int val; TreeNode * left; TreeNode * right; TreeNode(int x) : val(x), left(NULL), right(NULL){} }; //二叉树的三种迭代遍历方法 void Preorder_iterative(TreeNode * root){ stack sT; if