algorithm
qiruiduni
这个作者很懒,什么都没留下…
展开
-
选择排序
package com.qirui.algorithm.sort;/** * @Description: 选择排序 * 通过一次遍历,选出最小的元素和第一个位置的元素交换,如果最小的元素位于第一个位置,那就和自己交换, * 通过第二次遍历,在剩下的元素中找到最小的元素,和第二个元素交换,依次循环上述操作,直到最后一个元素。 * @author houqirui * @d原创 2014-07-22 11:33:26 · 385 阅读 · 0 评论 -
ELFHash 算法
public long ELFHash(String str) { long hash = 0; long x = 0; for (int i = 0; i < str.length(); i++) { hash = (hash << 4) + str.charAt(i); // if ((x原创 2014-07-22 23:02:57 · 967 阅读 · 0 评论 -
插入排序
package com.qirui.algorithm.sort;/** * @Description: 插入排序 * 通过构建一个有序序列(通常将第一个元素看做一个有序的序列),对于未排序的元素,在已排序的序列中从后向前扫描, * 找到相应的位置插入。 * * * 一般来说,插入排序都采用in-place在数组上实现。具体算法描述如下: * 1、从第一个元素开始,该元原创 2014-07-22 18:00:28 · 430 阅读 · 0 评论 -
希尔排序
package com.qirui.algorithm.sort;/** * @Description: 希尔排序 * 希尔排序是插入排序的一种更高效的改进版本,它是基于插入排序的以下两点性质而提出改进方法的: * 1、插入排序在对几乎已经排序好的序列操作时,效率高,可以达到线性排序的效率。 * 2、插入排序一般来说是低效的,因为它每次只能移动一位。 * * 希尔排序是将待原创 2014-07-23 17:19:03 · 920 阅读 · 0 评论 -
冒泡排序
package com.qirui.algorithm.sort;/** * @Description: 冒泡排序 * 将相邻两个元素比较和调整,使较大的向下沉,较小的向上浮 * @author houqirui * @date 2014-7-16 上午11:20:36 */public class BubbleSort {public st原创 2014-07-22 11:28:52 · 491 阅读 · 0 评论 -
贝叶斯定理
贝叶斯定理是有英国数学家贝叶斯提出的,用于描述liangge原创 2014-08-24 17:09:39 · 807 阅读 · 0 评论 -
根据贝叶斯定理实现的新闻自动分类
参考了网上的一些文章,实现了原创 2014-08-24 23:03:49 · 2573 阅读 · 0 评论