![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 85
Speknighter
这个作者很懒,什么都没留下…
展开
-
Leetcode: Median of Two Sorted Arrays
题目链接:Med原创 2014-10-24 22:44:34 · 535 阅读 · 0 评论 -
Leetcode: Substring with Concatenation of All Words
题目链接:Substring with Concatenation of All Words原创 2014-10-31 21:40:00 · 537 阅读 · 0 评论 -
基础的数论知识
素数定义 除了1和该数本身,不能被其他整数整除,1不是素数素数判定 素数的判定没有统一的公式,可以通过枚举暴力方法判定,也可以基于费马定理和米勒-拉宾定理进行随机测试判定。暴力判定 针对给定的正整数N,枚举1 to sqrt(N), 时间复杂度为O(sqrt(N)).bool isPrime(long long N){ if原创 2015-02-04 11:00:10 · 566 阅读 · 0 评论 -
后缀数组学习笔记
后缀数组总结原创 2015-06-25 19:38:49 · 901 阅读 · 0 评论 -
从Shortest Palindrome谈到Manacher和KMP算法
投出去的三份实习简历都没收到消息...略郁闷...只好闷头刷题了QAQ....最近按题目类型在重刷Leetcode, 当中做到Shortest Palindrome,开始是用后缀数组做,结果TLE...只好用马拉车法AC...顺便用KMP算法写了一份AC代码....后缀数组方法就不说了,可以参考博文后缀数组学习笔记...马拉车法(Manacher)可以参考博文Manacher算法.原创 2015-07-05 17:34:09 · 646 阅读 · 0 评论 -
最大回文字串长度-manacher算法
HDU3068原创 2014-10-26 10:56:53 · 644 阅读 · 0 评论 -
由快速排序引出的第k大的数..
//快速排序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] <原创 2015-07-15 09:01:08 · 477 阅读 · 0 评论 -
二叉树的三种迭代遍历方法
//树节点定义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原创 2015-07-19 17:18:47 · 805 阅读 · 0 评论