算法
萧乡月夜
这个作者很懒,什么都没留下…
展开
-
Geohash算法
1.算法背景 Geohash的初衷是如何用尽量短的URL来标志地图上的某个位置,而地图上的位置一般是用经纬度来表示,问题就转化为如何把经纬度转化为一个尽量短的URL。 Geohash的算法描述请参考:http://en.wikipedia.org/wiki/Geohash ,本文的主要目的是更加细致地解释该算法的原理及实用场景。2.算法 算法的主要转载 2015-01-12 13:36:39 · 659 阅读 · 0 评论 -
正则表达式详解
概念是指一个用来描述或者匹配一系列符合某个句法规则的字符串的单个字符串。在很多文本编辑器或其他工具里,正则表达式通常被用来检索和/或替换那些符合某个模式的文本内容。许多程序设计语言都支持利用正则表达式进行字符串操作。例如,在Perl中就内建了一个功能强大的正则表达式引擎。正则表达式这个概念最初是由Unix中的工具软件(例如sed和grep)普及开的。正则表达式通常缩写成“regex”,单数转载 2016-08-03 15:46:02 · 275 阅读 · 0 评论 -
一看就懂的Alpha-Beta剪枝算法详解
Alpha-Beta剪枝算法(Alpha Beta Pruning)[说明] 本文基于>,文中的图片均来源于此笔记。Alpha-Beta剪枝用于裁剪搜索树中没有意义的不需要搜索的树枝,以提高运算速度。假设α为下界,β为上界,对于α ≤ N ≤ β:若 α ≤ β 则N有解。若 α > β 则N无解。下面通过一个例转载 2016-10-11 13:59:48 · 3912 阅读 · 0 评论 -
MTD(f) A Minimax Algorithm faster than NegaScout
MTD(f)A Minimax Algorithm faster than NegaScoutMTD(f) is a new minimax search algorithm, simpler and more efficient than previous algorithms. In tests with a number of tournament game playing转载 2016-10-12 15:33:21 · 1284 阅读 · 0 评论 -
B-树,B+树,B*树详解
B-树B-树是一种多路搜索树(并不一定是二叉的)1970年,R.Bayer和E.mccreight提出了一种适用于外查找的树,它是一种平衡的多叉树,称为B树(或B-树、B_树)。一棵m阶B树(balanced tree of order m)是一棵平衡的m路搜索树。它或者是空树,或者是满足下列性质的树:1、根结点至少有两个子女;2、每个非根节点所包含的关键字转载 2016-11-07 23:17:04 · 53619 阅读 · 3 评论 -
九大基础排序总结与对比
一、对比分析图均按从小到大排列k代表数值中的”数位”个数n代表数据规模m代表数据的最大值减最小值 稳定性:稳定排序算法会让原本有相等键值的纪录维持相对次序。也就是如果一个排序算法是稳定的,当有两个相等键值的纪录R和S,且在原本的列表中R出现在S之前,在排序过的列表中R也将会是在S之前。二转载 2016-11-01 19:22:31 · 342 阅读 · 0 评论 -
Kahan's Summation Formula原理—它是如何避免大数吃小数的
Kahan求和公式原理: 首先,这个算法就是用来求和的,求a1+a2+a3+...为什么不直接相加呢,而要用Kahan求和公式呢,这个算法的用武之地在哪呢,一一道来 kahan求和算法能避免大数吃小数的情况。 大数吃小数是什么意思呢?举个例子,我们用两个float相加,float是32位,它的精度是小数点后6-7位(详见http://bl转载 2017-01-01 00:28:36 · 2574 阅读 · 0 评论