算法
AlvinTech14
这个作者很懒,什么都没留下…
展开
-
Java 排序之 插入排序
插入排序稳定,时间复杂度 O(n^2) 最好原创 2014-08-06 16:51:55 · 344 阅读 · 0 评论 -
什么是Bit-map
【什么是Bit-map】所谓的Bit-map就是用一个bit位来标记某个元素对应的Value, 而Key即是该元素。由于采用了Bit为单位来存储数据,因此在存储空间方面,可以大大节省。如果说了这么多还没明白什么是Bit-map,那么我们来看一个具体的例子,假设我们要对0-7内的5个元素(4,7,2,5,3)排序(这里假设这些元素没有重复)。那么我们就可以采用Bit-map的方法来达转载 2014-10-05 20:09:32 · 417 阅读 · 0 评论 -
大数据量的算法面试题
作者:July、youwang、yanxionglu。时间:二零一一年三月二十六日说明:本文分为俩部分,第一部分为10道海量数据处理的面试题,第二部分为10个海量数据处理的方法总结。有任何问题,欢迎交流、指正。出处:http://blog.csdn.net/v_JULY_v。第一部分、十道海量数据处理面试题1、海量日志数据,提取出某日访问百度次数最多的那个I转载 2014-10-05 19:42:26 · 473 阅读 · 0 评论 -
Bloom Filter概念和原理
Bloom Filter概念和原理焦萌 2007年1月27日 Bloom Filter是一种空间效率很高的随机数据结构,它利用位数组很简洁地表示一个集合,并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的:在判断一个元素是否属于某个集合时,有可能会把不属于这个集合的元素误认为属于这个集合(false positive)。因此,Bloom Filter转载 2014-10-05 20:21:06 · 355 阅读 · 0 评论 -
Longest Palindromic Substring
Given a string S, find the longest palindromic substring in S.Note:This is Part II of the article: Longest Palindromic Substring. Here, we describe an algorithm (Manacher’s algorithm) which转载 2014-09-11 10:39:54 · 373 阅读 · 0 评论 -
Largest Rectangular Area in a Histogram:leetcode
Largest Rectangular Area in a Histogram | Set 2Find the largest rectangular area possible in a given histogram where the largest rectangle can be made of a number of contiguous bars. For sim转载 2014-09-22 12:17:41 · 461 阅读 · 0 评论 -
算法 - 动态规划
动态规划把多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系,逐个求解原创 2014-08-10 10:49:57 · 905 阅读 · 0 评论 -
Java 排序之 计数排序
public int[] CountingSort(int[] array,int max){ int[] c = new int[max]; int[] b = new int[array.length]; for(int i =0 ;i < array.length;i++){ c[array[i]] = c[array原创 2014-08-07 09:27:49 · 376 阅读 · 0 评论 -
Java 排序之 快速排序
快速排序不稳定,时间复杂度 最理想 O(nlogn) 最差时间O(n^2) 品均O(nlogn)原创 2014-08-06 16:59:08 · 460 阅读 · 0 评论 -
Java 排序之 基数排序
基数排序从低到按位排序,并采用稳定算法排序。原创 2014-08-07 10:19:19 · 401 阅读 · 0 评论 -
Java 排序之 堆排序
堆排序:具有原址性 且 复杂度为O(nlgn)集中了插入排序和归并排序的you'dian原创 2014-08-06 23:28:50 · 324 阅读 · 0 评论 -
Java 排序之 归并排序
归并排序 稳定 平均复杂度, 最好最坏 都是O转载 2014-08-06 17:05:40 · 385 阅读 · 0 评论 -
Java 期望为线性时间的选择算法
选择数组中最大指的算法的时间fu'z'd原创 2014-08-07 10:40:27 · 1031 阅读 · 0 评论 -
什么是 Trie树
Trie树 Trie树也称字典树,因为其效率很高,所以在在字符串查找、前缀匹配等中应用很广泛,其高效率是以空间为代价的。一.Trie树的原理 利用串构建一个字典树,这个字典树保存了串的公共前缀信息,因此可以降低查询操作的复杂度。 下面以英文单词构建的字典树为例,这棵Trie树中每个结点包括26个孩子结点,因为总共有26个英文字母(假设单词都是原创 2014-10-05 20:11:29 · 366 阅读 · 0 评论