算法
文章平均质量分 80
lengyuhong
大学生,经历温州大学和浙江工业大学,现在淘宝数据平台实习,喜欢的领域:关联智能推荐,海量数据处理,搜索引擎
展开
-
冒泡算法的优化
冒泡算法的主要思想: 冒泡排序和插入排序相类似,都是简单的排序算法 ,时间复杂度O(N^2) 算法思想: 1) 有n个数(存放在数组a[0]-a[n-1]中),第一趟将每相邻两个数比较,小的换到前面,经n-1次两两相邻比较后,最大的数已经“沉底”,放到最后的一个位置,小数上升“浮起” 2) 第二趟对余下的n-1个数(最大的数已经“沉底”),按上原创 2009-10-12 18:50:00 · 8951 阅读 · 1 评论 -
外文翻译_A Search-based Chinese Word Segmentation Method
A Search-based Chinese Word Segmentation Method 一个基于搜索的中文分词方法Xin-Jing Wang Wen Liu翻译 2011-02-26 19:26:00 · 2327 阅读 · 0 评论 -
快速排序(一) 原理介绍
一、基本思想 快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。二、 设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常选用第一个数据)作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到原创 2011-03-10 21:25:00 · 9759 阅读 · 2 评论 -
各种排序方法总结
<br />原文出自:http://hxraid.javaeye.com/blog/646300<br /> <br /> <br /> <br />们首先总结一下《排序结构专题1-4》中的十种方法的性能((N个关键字的待排序列)):<br /><br /> <br /><br /><br />1、 O(N^2) 级别的普通排序算法,我们用C++ 的随机函数rand() 产生的随机数进行排序,并计算耗费时间。<br />其中分别随机生成1W,3W,5W... 19W(增量为2W)共十组待排序列进行测试。得到转载 2011-03-13 19:41:00 · 4686 阅读 · 0 评论 -
算法
排序:各种排序方法总结快速排序:快速排序(一) 原理介绍快速排序(二) jdk源码中如何优化快速排序原创 2011-03-13 19:50:00 · 3544 阅读 · 0 评论 -
一致性 hash 算法( consistent hashing )
<br /> 一致性 hash 算法( consistent hashing )<br />张亮<br />consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出,目前在 cache 系统中应用越来越广泛;1 基本场景<br />比如你有 N 个 cache 服务器(后面简称 cache ),那么如何将一个对象 object 映射到 N 个 cache 上呢,你很可能会采用类似下面的通用方法计算 object 的转载 2011-03-23 18:51:00 · 3208 阅读 · 0 评论