coder_xia的专栏

堆排序是个很漂亮的算法啊，第一部分讲到了插入排序，归并排序，并实现。这里有2个概念：原地排序（在排序输入数组时，只有常数个元素被放到数组以外的空间中去）；稳定排序（就是相等的两个数，排序前的顺序与排序后的么顺序相同） 说到这个，就扯下吧，稳定排序有：冒泡排序、插入排序

http://www.iteye.com/topic/978976 服了you了 不过很形象   还有个青楼的例子，也可以看看 http://xichao007521.iteye.com/blog/365759

http://www.iteye.com/topic/1123808   另，表空间就是个文件   数据库实例 http://sucre.iteye.com/blog/436788 感觉有点象postgresql的一条连接

第二章主要围绕三个问题 1、给定一个最多包含40亿个随机排列的32位整数的顺序文件，找出一个不在文件中的32位整数 2、给定一个n元一维向量，循环左移i个位置，如n=8，i=3时，abcdefgh变为defghabc 3、如pots、stop和stops互为变位词，每个单词都可以通过其他单词改变字母顺序得到，找出字典中所有变位词      对于1、主要考虑2分搜索       对于3，百

今天刚买到《编程珠玑》于是开始翻，第一章引出的磁盘排序问题。     问题描述：一个最多包含n个正整数的文件，每个数都小于n，其中n=10^7,且所有正整数都不重复。求如何将这n个正整数升序排列。     条件：最多有1MB的内存空间可用，有充足的磁盘存储空间。      方法一：多通道法      思想描述：内存1MB可以储存的int（4byte）有10^3*10^3/4=250 000

今天看了下《编程之美》，正好看到将帅问题，将答案看完后，感觉，去微软这帮人果然很猛，而且发现，面试题老喜欢搞一些bit级运算的东东，所以就总结一下，以备不时只需。希望也能帮到看的人。      现在大家都喜欢在位上搞点文章，从最简单的移位运算比乘2快，到进阶的bit map法解决大数据量问题；从高层的bitset封装类逐个位图法排序，到底层编程的CPU大小端，感觉面试，能在bit上做文章的东西真

查找树，也许是高级货，因为满足的性质蛮有型的，即left left(right)，而且堆对左右就不怎么管了，如果效果好点，直接建个排序树，排序什么的，岂不直接就搞定了？          说到这个，扯一下，上次看到一人说快速排序，虽说表面上核心算是划分，实际在背后有一颗二叉排序

Hash表是对普通数组的推广，因为可以对数组进行直接寻址，所以可以在O(1)的时间内访问数组的任意元素。为了说明Hash的优势和必要，我们首先引入直接寻址表的介绍。         当关键字的全域U比较小时，直接寻址就简单有效了，其实就是数组，我们直接用关键字对应下表值，不论查

看到引言的第一句话，我就震惊了：集合是计算机科学的基础！虽说老早说过离散数学(集合论和数理逻辑，图论)是计算机的基础，不过由于没好好学，所以实在很难体会这话的真谛。

http://www.cnblogs.com/phishine/articles/1205351.html  习题9.1，最初没反应过来，第二小必然是跟最小的比较当中，如同锦标赛啊

第二章      首先讲了最基础的插入排序（虽然浩强哥的书基础的是冒泡和选择），然后讲到了分治：将原问题划分成n个规模较小而结构与原问题相似的子问题；递归的解决这些子问题，然后再合并其结果，就得到原问题的解。     分治策略的三步骤(P17)：分解(Divide)，解决(Con

以前学严蔚敏老师的数据结构的时候，看到基数排序，只是当按位排序，至于最终能不能排出所有的正确值，还是不清楚的，总感觉，就是按照个需要的关键字去排下，最终会和的部分还是没去细心注意的。        基数排序是一种分配排序，其基本思想是：排序过程无须比较关键字，而是通过“分配”和“

曾经在程序员杂志上看到快速排序的作者，Hoare，曾经的图灵奖获得者啊，牛光闪闪的。不过当时，对快速排序什么的，印象不算深刻，毕竟没好好学。记得当时杂志上说到的是，快速排序，应该是目前最快的内部排序算法（虽然独立到语言上，C++的sort会比调用快速排序快）。现在就进入快速排序的

首先，我们将比较排序抽象的视为决策树，一颗决策树是满二叉树（in fact，显然不是，因为只能保证除叶子节点外的每个节点都有2个子节点，但是没法保证所有叶子节点都在最后一层，所以没法达到满的状态，这点上同意TankyWoo）以书上决策树为例：               虽然这棵

如堆一样，队列也有2种，最大优先级队列和最小优先级队列。最大优先级队列的一个应用是在一台分时计算机上进行作业调度（终于搞到点有用的），对于最大优先级队列，支持以下操作：     1）INSERT(S,x)把元素x插入队列S     2）MAXIMUM（S）：返回S中最大元素