
算法
陈善亮-BUPT
专注机器学习与数据挖掘
展开
-
计数排序和桶排序(Java实现)
目录比较和非比较的区别计数排序计数排序适用数据范围过程分析桶排序网络流传桶排序算法勘误桶排序适用数据范围过程分析比较和非比较的区别常见的快速排序、归并排序、堆排序、冒泡排序等属于比较排序。在排序的最终结果里,元素之间的次序依赖于它们之间的比较。每个数都必须和其他数进行比较,才转载 2017-03-26 22:40:57 · 1158 阅读 · 0 评论 -
文本比较算法——Needleman/Wunsch算法
在“文本比较算法Ⅰ——LD算法”中介绍了基于编辑距离的文本比较算法——LD算法。 本文介绍基于最长公共子串的文本比较算法——Needleman/Wunsch算法。 还是以实例说明:字符串A=kitten,字符串B=sitting 那他们的最长公共子串为ittn(注:最长公共子串不需要连续出现,但一定是出现的顺序一致),最长公共子串长度为4。 定义转载 2017-03-27 09:36:07 · 1163 阅读 · 1 评论 -
斐波那契数--递归和非递归实现
斐波那契数列是犹如0、1、1、2、3、5、8、·····、fn这样的数,从前书本上一般介绍的方法都是递归的方法 递归方法实现:public static int FibonacciDigui(int n){ if (n == 0) { return 0; } if (n == 1) { retu原创 2017-04-19 09:53:20 · 653 阅读 · 0 评论