面试题
AlvinTech14
这个作者很懒,什么都没留下…
展开
-
Java 排序之 堆排序
堆排序:具有原址性 且 复杂度为O(nlgn)集中了插入排序和归并排序的you'dian原创 2014-08-06 23:28:50 · 324 阅读 · 0 评论 -
什么是 Trie树
Trie树 Trie树也称字典树,因为其效率很高,所以在在字符串查找、前缀匹配等中应用很广泛,其高效率是以空间为代价的。一.Trie树的原理 利用串构建一个字典树,这个字典树保存了串的公共前缀信息,因此可以降低查询操作的复杂度。 下面以英文单词构建的字典树为例,这棵Trie树中每个结点包括26个孩子结点,因为总共有26个英文字母(假设单词都是原创 2014-10-05 20:11:29 · 366 阅读 · 0 评论 -
大数据量的算法面试题
作者:July、youwang、yanxionglu。时间:二零一一年三月二十六日说明:本文分为俩部分,第一部分为10道海量数据处理的面试题,第二部分为10个海量数据处理的方法总结。有任何问题,欢迎交流、指正。出处:http://blog.csdn.net/v_JULY_v。第一部分、十道海量数据处理面试题1、海量日志数据,提取出某日访问百度次数最多的那个I转载 2014-10-05 19:42:26 · 473 阅读 · 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 评论 -
存储过程
原blog:http://www.cnblogs.com/hoojo/archive/2011/07/19/2110862.htmlSQL Server 存储过程Transact-SQL中的存储过程,非常类似于Java语言中的方法,它可以重复调用。当存储过程执行一次后,可以将语句缓存中,这样下次执行的时候直接使用缓存中的语句。这样就可以提高存储过程的性能。Ø 存储过程的概念转载 2014-08-12 16:43:54 · 298 阅读 · 0 评论 -
指令操作码扩展
题一 某计算机指令字长为16位,指令有双操作数、单操作数和无操作数3种格式,每个操作数字段均用6位二进制表示,该指令系统共有m条(m A.2^6 B.(2^4-m)*(2^6)-1 C.(2^4-m)*2^6 D.(2^4-m)*(2^6-1)答案选B分析: 对于双操作数指令而言,两个原创 2014-08-26 19:01:01 · 17048 阅读 · 4 评论 -
w3c sql
http://www.w3cschool.cn/sql_having.html原创 2014-08-12 20:47:08 · 554 阅读 · 0 评论 -
数据库的范式理论
原Blog:http://blog.csdn.net/wud_jiyanhui/article/details/6802382超键(super key):在关系中能唯一标识元组的属性集称为关系模式的超键候选键(candidate key):不含有多余属性的超键称为候选键主键(primary key):用户选作元组标识的一个候选键程序主键比如一个小范围的所有人,没转载 2014-08-12 16:36:06 · 376 阅读 · 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 期望为线性时间的选择算法
选择数组中最大指的算法的时间fu'z'd原创 2014-08-07 10:40:27 · 1031 阅读 · 0 评论 -
Java 排序之 基数排序
基数排序从低到按位排序,并采用稳定算法排序。原创 2014-08-07 10:19:19 · 401 阅读 · 0 评论 -
数据库中有两种基本的锁类型
在数据库中有两种基本的锁类型:排它锁(Exclusive Locks,即X锁)和共享锁(Share Locks,即S锁)。当数据对象被加上排它锁时,其他的事务不能对它读取和修改。加了共享锁的数据对象可以被其他事务读取,但不能修改。数据库利用这两种基本的锁类型来对数据库的事务进行并发控制。 根据保护的对象不同,Oracle数据库锁可以分为以下几大类: DML锁(data lock原创 2014-08-06 21:52:55 · 4445 阅读 · 0 评论 -
Bloom Filter概念和原理
Bloom Filter概念和原理焦萌 2007年1月27日 Bloom Filter是一种空间效率很高的随机数据结构,它利用位数组很简洁地表示一个集合,并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的:在判断一个元素是否属于某个集合时,有可能会把不属于这个集合的元素误认为属于这个集合(false positive)。因此,Bloom Filter转载 2014-10-05 20:21:06 · 355 阅读 · 0 评论