《编程珠玑，字字珠玑》读书笔记完结篇——AVL树
写在最前面的 手贱翻开了《珠玑》的最后几章，所以这一篇更多是关于13、14、15章的内容。这篇文章的主要内容是“AVL树”，即平衡树，比红黑树低一个等次。捣乱真惹不起红黑树，情况很复杂；而AVL思路比较清晰。《编程珠玑，字字珠玑》910读书笔记——代码优化更新了，做了点关于“哨兵”的笔记。在这 ...
原文：《编程珠玑，字字珠玑》1234读书笔记——多路归并排序
写在前面的 年 月 日买下 编程珠玑 ，很期待但不知道它能给我带来什么 编程珠玑，字字珠玑。但是翻译有点拗口，有时候整句话读下来都不知道在讲什么，多少有点掩饰了珠玑的魅力，真怀疑是不是直接有道翻译了。 位图数据结构法 在 开篇 的里，讲述了排序的一个问题，大意就是，对一个 最多占n位的 就是n位的整数 ，随机的，无重复的 互异无序 的整数序列进行排序，那么这个序列的总长度len lt n。例如：这 ...
2012-03-29 12:49 4 4795 推荐指数：
相关推荐
《编程珠玑，字字珠玑》910读书笔记——代码优化
写在最前面的 再庞大复杂的代码编译器都能接受，编译器会变得越来越聪明，让我们原本的代码更加高效。但是代码执行的多变与不可预测性，如果编译器大肆“优化”，偶尔或者大胆的说“在大多数情况下”，会得到“ ...
编程珠玑：位图法排序
问题描述 输入：一个最多包含n个正整数的文件，每个数都小于n，其中n=107。如果在输入文件中有任何正数重复出现就是致命错误。没有其他数据与该正数相关联。 输出：按升序排列的输入正数的列表。 约 ...
Select 选择算法 - 编程珠玑(续) 笔记
Select 算法 I 编程珠玑(续)介绍的 Quickselect 算法 选择 N 个元素中的第 K 小(大)值，是日常场景中常见的问题，也是经典的算法问题. 选取 N 个元素的数组的中的第 K 小(大)值，最简单的想法是将数组排序后直接选取. 那么这种方法的时间复杂度是O(N log N ...
外部排序&多路归并排序
外部排序： 一、定义问题 外部排序指的是大文件的排序，即待排序的记录存储在外存储器上，待排序的文件无法一次装入内存，需要在内存和外部存储器之间进行多次数据交换，以达到排序 整个文件的目的。外部排序最常用的算法是多路归并排序，即将原文件分解成多个能够一次性装入内存的部分，分别 ...
SQL Server-字字珠玑，一纸详文，完全理解SERIALIZABLE最高隔离级别（基础系列收尾篇）
前言 对于上述锁其实是一个老生常谈的话题了，但是我们是否能够很明确的知道在什么情况下会存在上述各种锁类型呢，本节作为SQL Server系列末篇我们 来详细讲解下。 Range-Lock 上述关 ...
编程珠玑：变位词程序的实现
这个程序的实现有助于压缩key的大小，使查找效率更高 1.问题描述 给定一本英语单词词典，请找出所有的变位词集。所谓的变位词是指，组成各个单词的字母完全相同，只是字母排列的顺序不同。 2.解决思路 编程珠玑的变位词程序要按照三个步骤来执行，其中前一个步骤程序的输出 ...
对一千万条数据进行排序---编程珠玑第二版 第一章
本书第一章提出了一个看似简单的问题，有最多1000万条不同的整型数据存在于硬盘的文件中，如何在1M内存的情况下对其进行尽可能快的排序。 每个数字用4byte，1M即可存储250 000个数据，显然，只要每次对250 000个数据排序，写入到文件中即可，重复40次。 那么如何选出每次遍历 ...