Algorithm - 随笔分类 - LuoTian

字符串匹配的KMP算法

摘要：字符串匹配是计算机的基本任务之一。举例来说，有一个字符串”BBC ABCDAB ABCDABCDABDE”，我想知道，里面是否包含另一个字符串”ABCDABD”？许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著阅读全文

posted @ 2017-06-27 12:35 LuoTian 阅读(131) 评论(0) 推荐(0) 编辑

排序：桶排序Bucket sort

摘要：补充说明三点 1,桶排序是稳定的 2,桶排序是常见排序里最快的一种,比快排还要快…大多数情况下 3,桶排序非常快,但是同时也非常耗空间,基本上是最耗空间的一种排序算法无序数组有个要求,就是成员隶属于固定(有限的)的区间,如范围为[0-9](考试分数为1-100等) 例如待排数字[6 2 4 1 5 阅读全文

posted @ 2017-06-27 12:13 LuoTian 阅读(218) 评论(0) 推荐(0) 编辑

排序：快速排序Quick Sort

摘要：原理,通过一趟扫描将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列举个例子如无序数组[6 2 4 1 5 9] a),先把第一项[6]取出来, 用[6]依次与阅读全文

posted @ 2017-06-27 12:12 LuoTian 阅读(168) 评论(0) 推荐(0) 编辑

高精度阶乘的运算

摘要：阶乘：1x2x3x4.....N，仿照2的N次方的手法，只不过这次从前往后计算，得到的数从左往后，依次为个位十位百位...等等。例如：021，表示120 这个算法的一个缺点是，每次都要把数组乘一遍，有什么办法能优化它呢？一、首先对阶乘结果的位数进行优化，采用的思路是：得到位数的好处是，不用事先定阅读全文

posted @ 2016-03-27 10:56 LuoTian 阅读(2024) 评论(2) 推荐(2) 编辑

计算2的任意次方[通用版]

摘要：位数计算： [ N*lg2 ] +1log10(2)=0.301029996 阅读全文

posted @ 2016-03-20 10:52 LuoTian 阅读(570) 评论(0) 推荐(0) 编辑

~$ 存档

公告

搜索

积分与排名

随笔分类 (468)

随笔档案 (513)

最新评论

随笔分类 - Algorithm