《编程珠玑，字字珠玑》读书笔记完结篇——AVL树
写在最前面的 手贱翻开了《珠玑》的最后几章，所以这一篇更多是关于13、14、15章的内容。这篇文章的主要内容是“AVL树”，即平衡树，比红黑树低一个等次。捣乱真惹不起红黑树，情况很复杂；而AVL思路比较清晰。《编程珠玑，字字珠玑》910读书笔记——代码优化更新了，做了点关于“哨兵”的笔记。在这 ...
原文：Select 选择算法 - 编程珠玑(续) 笔记
Select 算法 I 编程珠玑 续 介绍的 Quickselect 算法 选择 N 个元素中的第 K 小 大 值，是日常场景中常见的问题，也是经典的算法问题. 选取 N 个元素的数组的中的第 K 小 大 值，最简单的想法是将数组排序后直接选取. 那么这种方法的时间复杂度是O N log N . C.A.R.Hoare 提出的 Quickelect 算法的平均时间复杂度达到了 O N . 在去递归 ...
2016-09-04 15:27 0 4121 推荐指数：
相关推荐
《编程珠玑，字字珠玑》1234读书笔记——多路归并排序
写在前面的 2012年3月25日买下《编程珠玑》，很期待但不知道它能给我带来什么！ 编程珠玑，字字珠玑。但是翻译有点拗口，有时候整句话读下来都不知道在讲什么，多少有点掩饰了珠玑的魅力，真怀疑是不是直接有道翻译了。 位图数据结构法 在“开篇”的里，讲述了排序的一个问题，大意就是，对一个“最多 ...
《编程珠玑，字字珠玑》910读书笔记——代码优化
写在最前面的 再庞大复杂的代码编译器都能接受，编译器会变得越来越聪明，让我们原本的代码更加高效。但是代码执行的多变与不可预测性，如果编译器大肆“优化”，偶尔或者大胆的说“在大多数情况下”，会得到“ ...
编程珠玑：位图法排序
问题描述 输入：一个最多包含n个正整数的文件，每个数都小于n，其中n=107。如果在输入文件中有任何正数重复出现就是致命错误。没有其他数据与该正数相关联。 输出：按升序排列的输入正数的列表。 约 ...
编程珠玑：变位词程序的实现
这个程序的实现有助于压缩key的大小，使查找效率更高 1.问题描述 给定一本英语单词词典，请找出所有的变位词集。所谓的变位词是指，组成各个单词的字母完全相同，只是字母排列的顺序不同。 2.解决思路 编程珠玑的变位词程序要按照三个步骤来执行，其中前一个步骤程序的输出 ...
Randomize select algorithm 随机选择算法
从一个序列里面选择第k大的数在没有学习算法导论之前我想最通用的想法是给这个数组排序，然后按照排序结果返回第k大的数值。如果使用排序方法来做的话时间复杂度肯定至少为O（nlgn）。 问题是从序列中选择第k大的数完全没有必要来排序，可以采用分治法的思想解决这个问题。Randomize ...
LLVM笔记(13) - 指令选择(五) select
本节主要介绍指令选择的具体步骤(select). select是将基于ISD SDNode的DAG替换成基于机器指令节点的DAG的过程. select基本流程 在完成combine与legalize之后SelectionDAGISel::CodeGenAndEmitDAG()会调 ...
编程珠玑第一章习题答案
习题 1.1 如果不缺内存，如何使用一个具有库的语言来实现一种排序算法？ 因为C++有sort,JAVA也有，这里以C++为例给出，记住如果用set集合来排序时，是不可以有元素重复的 代码： #include <iostream> ...