这里对笔试面试最常涉及到的12种排序算法(包括插入排序、二分插入排序、希尔排序、选择排序、冒泡排序、鸡尾酒排序、快速排序、堆排序、归并排序、桶排序、计数排序和基数排序)进行了详解。每一种算法都有基本介绍、算法原理分析、图解/flash演示/视频演示、算法代码、笔试面试重点分析、笔试面试题等板块。
一、插入排序
1）算法简介
插入排序（Insertion Sort）的算法...
分类：
编程语言 时间：
2015-08-02 23:27:29
阅读次数：
289
一、概念介绍
Hive 没有专门的数据存储格式，也没有为数据建立索引，用户可以非常自由的组织 Hive 中的表，只需要在创建表的时候告诉 Hive 数据中的列分隔符和行分隔符，Hive 就可以解析数据
Hive 中的 Table 和数据库中的 Table 在概念上是类似的，每一个 Table 在 Hive 中都有一个相应的目录存储数据。例如，一个表 ...
分类：
其他好文 时间：
2015-08-02 21:43:34
阅读次数：
191
原文:http://www.cnblogs.com/lln7777/archive/2012/03/14/2396164.html数据结构中的栈和堆堆栈是两种数据结构：堆和栈。堆和栈都是一种数据项按序排列的数据结构。栈就像装数据的桶或箱子栈，它是一种具有后进先出性质的数据结构，也就是说后存放的先取，...
分类：
其他好文 时间：
2015-08-02 13:09:30
阅读次数：
115
计数排序
计数排序假设n个输入元素中的每一个都是介于0到k之间的整数。此处k为某个整数（输入数据在一个小范围内）。
算法思想
计数排序的基本思想是对每一个输入元素x，确定出小于x的元素的个数。然后再将x直接放置在它在最终输出数组中的位置上。
由于数组中可能有相等的数，在处理时需要注意。
时间复杂度和空间复杂度分析
算法总时间Θ(k + n)。当k=O(n)时，计数排序的...
分类：
编程语言 时间：
2015-08-01 23:35:40
阅读次数：
151
一.概念引入有作者把计数排序也称为桶排序(各个桶中元素的排序采用计数排序)，得到数组C后直接从前往后遍历，输出数组值次数组下标，为0就不输出(或者存入原数组，不稳定)，不过笔者认为这种说法不严谨(一个很明显的问题是输出会是双重for循环，不过也有那个意思，叫鸽巢排序也未尝不可)，因为桶排序要求输入数据在[0,1)范围内(计数排序要求整数；实际上要么全是整数，要么小数，便于划分桶)...
分类：
编程语言 时间：
2015-07-31 16:18:24
阅读次数：
106
《编程之美》的概率题：一个桶里面有白球、黑球各100个，现在按下述规则取球：
i 、每次从通里面拿出来两个球；
ii、如果取出的是两个同色的球，就再放入一个黑球；
ii、如果取出的是两个异色的球，就再放入一个白球。
问：最后桶里面只剩下一个黑球的概率是多少？第一种方案（只关注一种球的变化）：
i.如果取出的是两个白球，白球减少2个。
ii.如果取出的是两个黑球...
分类：
其他好文 时间：
2015-07-30 23:18:39
阅读次数：
299
原文地址：http://developer.51cto.com/art/201403/430986.htm高快省的排序算法有没有既不浪费空间又可以快一点的排序算法呢？那就是“快速排序”啦！光听这个名字是不是就觉得很高端呢。假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序...
分类：
编程语言 时间：
2015-07-29 18:31:46
阅读次数：
124
2009上半年真题11:
程序员甲与同事乙在乙家探讨甲近期编写的程序，甲表示对该程序极不满意，说要弃之重写，并将程序手稿扔到乙家垃圾桶。后来乙将甲这一程序稍加修改，并署乙名发表。以下说法正确的是（）。
A.乙的行为侵犯了甲的软件著作权
B.乙的行为没有侵犯甲的著作权，因为甲已经程序手稿丢弃
C.乙的行为没有侵犯甲的著作权，因为乙已经程序修改
D.甲没有发表该程序并弃之，而乙将程序修改后发...
分类：
其他好文 时间：
2015-07-29 12:19:54
阅读次数：
137
大数据扫盲 目录 大数据扫盲1 0.1.大数据处理流程1 0.2.大数据处理技术架构2 1.数据分区与路由2 1.1.二级映射机制3 1.1.1.哈希分区3 1.1.2.虚拟桶(virtual bucket)3 1.1.3.一致性哈希(consiste...
分类：
其他好文 时间：
2015-07-29 00:49:34
阅读次数：
248
大数据扫盲 目录 大数据扫盲1 0.1.大数据处理流程1 0.2.大数据处理技术架构2 1.数据分区与路由2 1.1.二级映射机制3 1.1.1.哈希分区3 1.1.2.虚拟桶(virtual bucket)3 1.1.3.一致性哈希(consiste...
分类：
其他好文 时间：
2015-07-29 00:33:59
阅读次数：
216
