Algorithm&Datastructure
文章平均质量分 80
-柚子皮-
╰☆ゞ不染纤尘,不忘初心ゞ☆╮
展开
-
python堆实现
heapify。原创 2015-01-20 14:42:01 · 3342 阅读 · 0 评论 -
质数问题/素数问题
http://blog.csdn.net/pipisorry/article/details/39249337from:http://blog.csdn.net/pipisorry/article/details/39249337ref:原创 2014-09-13 09:38:18 · 9767 阅读 · 1 评论 -
最近邻查找算法kd-tree
http://blog.csdn.net/pipisorry/article/details/52186307海量数据最近邻查找的kd-tree简介 利用Octree,為封閉的3D空間建立一個資料結構來管理空間中的每個元素。如此我們可以在 O(log N) 的時間內對這3D空間進行搜尋。 3D空間可以用Octree,2D空間可以用Quadtree(四元樹,概...原创 2016-08-12 10:12:01 · 60875 阅读 · 6 评论 -
编辑距离Edit distance
http://blog.csdn.net/pipisorry/article/details/46383947编辑距离Edit distance-序列之间的距离我们知道,汉明距离可以度量两个长度相同的字符串之间的相似度,如果要比较两个不同长度的字符串,不仅要进行替换,而且要进行插入与删除的运算,在这种场合下,通常使用更加复杂的编辑距离(Edit distance, Levenshtein dist原创 2015-06-06 00:53:44 · 5965 阅读 · 0 评论 -
数学计算相关算法
http://blog.csdn.net/pipisorry/article/details/46008603欧几里德算法欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。计算原理定理:gcd(a,b) = gcd(b,a mod b) 证明:a可以表示成a = kb + r ,则r = a mod b假设d是a,b的一个公约数,则有 d|a, d|b,而r = a - kb,因此d原创 2015-05-26 15:33:12 · 1956 阅读 · 0 评论 -
算法:位运算
http://blog.csdn.net/pipisorry/article/details/70318778位操作基础位操作是程序设计中对位模式或二进制数的一元和二元操作。lz所以3进制在一般计算机应该不能进行位操作吧。基本的位操作符有与、或、异或、取反、左移、右移这6种,它们的运算规则如下所示:符号 描述 运算规则& 与两个位都为1时,结果才为1| 或 两个位都为0时,结原创 2017-06-08 10:37:57 · 6943 阅读 · 0 评论 -
拓扑排序Topological Sorting
http://blog.csdn.net/pipisorry/article/details/71125207拓扑排序Topological Sorting在图论中,拓扑排序(Topological Sorting)是一个有向无环图(DAG, Directed Acyclic Graph)的所有顶点的线性序列。且该序列必须满足下面两个条件:每个顶点出现且只出现一次。若存在一条从顶点 A 到顶点 B原创 2017-05-03 23:16:54 · 3246 阅读 · 0 评论 -
格雷码Gray Code
http://blog.csdn.net/pipisorry/article/details/72356418格雷码简介 在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同,则称这种编码为格雷码(Gray Code),另外由于最大数与最小数之间也仅一位数不同,即“首尾相连”,因此又称循环码或反射码。格雷码(Gray Code)又称Grey Code、葛莱码、格莱码、戈莱码、循环码、反射二原创 2017-05-18 11:02:47 · 17253 阅读 · 0 评论 -
二十世纪最伟大的10大算法
发明十大算法的其中几位算法大师一、1946 蒙特卡洛方法[1946: John von Neumann, Stan Ulam, and Nick Metropolis, all at the Los Alamos Scientific Laboratory, cook up the Metropolis algorithm, also known as the Monte Carlo method原创 2014-10-31 20:03:22 · 1776 阅读 · 0 评论 -
排序算法
Bogo排序在计算机科学中,Bogo排序原理等同将一堆卡片抛起,落在桌上后检查卡片是否已整齐排列好,若非就再抛一次。其名字源自Quantum bogodynamics,又称bozo sort或猴子排序。原理:这是一个比较蛋碎的排序算法,将一堆卡片撒到地上,查看是否已排序好,若没有,捡起来再撒一次,直到有序情况出现.维基百科:http://zh.wikipedia.org/wiki/Bo原创 2016-01-01 12:06:25 · 1220 阅读 · 0 评论 -
算法基础和复杂度
http://blog.csdn.net/pipisorry/article/details/36014835算法分析基础学习[算法分析的基础知识ppt讲解]皮皮blog常用算法和数据结构的复杂度速查表搜索算法数据结构时间复杂度空间复杂度 平均最差最差深度优先搜索 (DFS)Graph of |V| vertices and |E| edges-O(|E| + |V|)O(|V|)广度优先搜索原创 2014-06-30 17:31:38 · 2370 阅读 · 0 评论 -
二叉树三种遍历非递归算法
1.先序遍历非递归算法#define maxsize 100typedef struct { Bitree Elem[maxsize]; int top;} SqStack;void PreOrderUnrec(Bitree t) { SqStack s; StackInit(s); p=t; while (p!=原创 2014-07-06 18:01:05 · 2051 阅读 · 0 评论 -
整数拆分问题详解
问题: 给定一个整数n,要找出n能拆分成多少种不同的若干个数的和与乘积的形式。比如: 4=4 12=1*12 4=1+3 12=2*6 4=2+2 12=3*4 4=1+1+2 12=2*2*3 4=1+1+1+1加法形式原创 2014-07-16 16:06:24 · 5705 阅读 · 0 评论