算法
SpaceKitt
"Live long and prosper."
展开
-
Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
看了这篇文章终于明白了,转载 2014-09-28 10:38:18 · 454 阅读 · 0 评论 -
非递归遍历 二叉树 前序 中序 后序 通用模板
stack nodes;stack states;LEFT: if(root) { // pre order nodes.push(root); states.push(true); root=root->left; goto LEFT;原创 2014-12-17 19:09:49 · 589 阅读 · 0 评论 -
求最大公约数,一个逐步消除递归的例子。
算法 stein www.cnblogs.com/drizzlecrj/archive/2007/09/14/892340.htmlint gcd (int a, int b) // a,b>=0{ if(a==0) return b; if(b==0) return a; if( ((a&1)==0) && ((b&1)==0) ) { return gcd(a>>1,b原创 2015-01-15 21:46:17 · 682 阅读 · 0 评论 -
球面均匀分布(随机)
Sphere Point Picking转载 2015-01-16 16:58:52 · 6912 阅读 · 0 评论 -
三角形内的均匀分布点(随机)
Triangle Point Picking转载 2015-01-16 16:28:02 · 4255 阅读 · 0 评论 -
回溯法与递归 C++中动态的二维数组
leetcode的题目,求出数独游戏的一个解。之前记得求解 全排列和八皇后问题也是用的回溯法。分治法可以用递归是很显然的,它们俩是天生一对;回溯法也可以。因为 试探求解 子问题。下面代码是递归回溯求解数独的一个解,6个测试用例,184ms,在C++分布段上处在中间,还行吧,以后有时间再研究。 关键是学到了一种方便地表示动态二维数组的新方法。一维的动态数组 就用new[]、vec原创 2014-12-22 10:48:08 · 1350 阅读 · 0 评论