- 博客(14)
- 收藏
- 关注
RSS订阅原创 二叉树的三种迭代遍历方法
//树节点定义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
808
原创 由快速排序引出的第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
481
原创 从Shortest Palindrome谈到Manacher和KMP算法
投出去的三份实习简历都没收到消息...略郁闷...只好闷头刷题了QAQ....最近按题目类型在重刷Leetcode, 当中做到Shortest Palindrome，开始是用后缀数组做，结果TLE...只好用马拉车法AC...顺便用KMP算法写了一份AC代码....后缀数组方法就不说了，可以参考博文后缀数组学习笔记...马拉车法（Manacher）可以参考博文Manacher算法.
2015-07-05 17:34:09
649
原创 基础的数论知识
素数定义 除了1和该数本身，不能被其他整数整除，1不是素数素数判定 素数的判定没有统一的公式，可以通过枚举暴力方法判定，也可以基于费马定理和米勒-拉宾定理进行随机测试判定。暴力判定 针对给定的正整数N，枚举1 to sqrt(N), 时间复杂度为O(sqrt(N)).bool isPrime(long long N){ if
2015-02-04 11:00:10
571
原创 特征提取与图像处理：简单基本的图像处理运算
概念 直方图：亮度直方图表示每个亮度级在图像中的占有率，图像对比度是通过亮度级范围来度量的，而直方图所示的是特定亮度级像素点的数目。 直方图拉伸和直方图均衡化是两种常见的间接对比度增强方法。直方图拉伸是通过对比度拉伸对直方图进行调整，从而扩大前景和背景灰度的差别，以达到增强对比度的目的，这种方法可以利用线性或非线性的方法来实现；直方图均衡化则通过使用累积函数对灰
2014-12-09 19:42:07
1204
原创 Leetcode: Substring with Concatenation of All Words
题目链接：Substring with Concatenation of All Words
2014-10-31 21:40:00
542
原创 主成分分析（principal components analysis, PCA）
%PCA%Feature Matricx cx. Each column represents a feature and%each row a sample datacx = [1.4000 1.5500 3.0000 3.2000 0.6000 0.7000 2.2000 2.3000 1.8000 2.1000 2.0000 1.6000 1.0000 1.1000 2.5000 2.400
2014-05-19 17:03:25
800
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人