编程珠玑习题解答

编程珠玑笔记~排序10^7个数

题目要求：对小于10000000的n个存在文件中的整数排序，要求：每个整数最多出现一次，1MB可用内存，时间至多几分钟，运行时间10s左右最好。Solution:*方法一、1MB/4B=262144个整数，若要用文件排序大约40个通道，读文件40次，我们知道*相对于内存操作，读磁盘的操作是相当慢的。*方法二、用字符串存储每一个整数（一个数7个字节），对字符串排序，但是还是要读大于*40次的磁盘。*
xiaoranone·2016-01-05 22:59

重新认识二分查找算法

《编程珠玑》里提到用循环不变式的三个性质来检验算法的正确性，即：1.初始化：保证循环开始前初始条件是正确的。
moses1213·2016-01-04 13:00

[置顶] 我的书单

深入理解计算机系统》《ThinkinJava》《深入理解JVM虚拟机》《EffectiveJava》《数据结构与算法分析》《代码整洁之道》《编码：隐匿在计算机软硬件背后的语言》《重构：改善既有代码的设计》《编程珠玑
jason0539·2016-01-03 15:00

《读编程珠玑有感》——细节处见技术

《读编程珠玑有感》——细节处见技术众所周知，《编程珠玑》是一本程序员的必读图书，作为一名程序员的我，当然不能错过。最近粗读了两遍，最大的感受就是，这是一本值得逐字逐句推敲学习的好书。
u3·2015-12-28 17:00

析构函数-复制构造函数-赋值操作符重载-默认构造函数<代码解析>

但是我的结果与primer习题解答里面的并不相同，可能是编译器不同的原因导致。//test1107.cpp:定义控制台应用程序的入口点。
凡尘网络·2015-12-15 16:00

计算机相关经典书籍汇总

CprimerplusTheCprogramminglanguageC和指针C专家教程C陷阱与缺陷c语言解惑C标准库你必须知道的495个C语言问题4.算法与数据结构数据结构与算法分析—C语言描述算法导论编程珠玑编程珠玑
闻波·2015-12-11 21:00

hadoop相关整理

1.数据结构与算法1.1书籍（1）算法导论（2）编程之美（3）编程珠玑（4）数据结构（C语言版）（5）CareerCup.Cracking.the.Technical.Interview.Ed4.2010
qq_26562641·2015-12-09 17:00

《编程珠玑，字字珠玑》读书笔记完结篇——AVL树

《编程珠玑，字字珠玑》910读书笔记——代码优化更新了，做了点关于“哨兵”的笔记。在这篇文章的末尾，笔者还加了对引用调用的“大彻大悟”。4篇读书笔记：全在这里AVL树学习数据结构的时候，有过一次
·2015-12-09 10:08

《编程珠玑，字字珠玑》910读书笔记——代码优化

写在最前面的再庞大复杂的代码编译器都能接受，编译器会变得越来越聪明，让我们原本的代码更加高效。但是代码执行的多变与不可预测性，如果编译器大肆“优化”，偶尔或者大胆的说“在大多数情况下”，会得到“聪明反被聪明误”的后果，所以编译器非常小心谨慎，一遇到不可预测后果的优化，它就会立即折返，停止这一步的优化工作，因为它不知道程序员的本意是什么，“它怕得罪你”。程序员要编写容易优化的代码，以帮助编译器扫清障
·2015-12-09 10:08

《编程珠玑，字字珠玑》45678读书笔记——编程技巧

 写在最前面的就像上一篇文章说的，“编程永远是后话”！在有了可靠的问题分析过程和数据结构的选择，能正确运行的“二分搜索”代码出现之前，把其主要的思路先在草稿上实现，即伪代码。但由于伪代码执行结果的不确定性，需要有一个验证的过程。笔者非常不喜欢这个过程，因为这个过程很繁琐，而且推出的结论不一定是正确的（毕竟没有实实在在在机器上运行得到正确的结果），在笔者看来，给一个算法题，知道用什么算法，数据结构，
·2015-12-09 10:07

《编程珠玑，字字珠玑》1234读书笔记——多路归并排序

写在前面的2012年3月25日买下《编程珠玑》，很期待但不知道它能给我带来什么！编程珠玑，字字珠玑。
·2015-12-09 10:07

编程珠玑--粗略估算

粗略估算是《编程珠玑》中第七章提到的内容。 这篇文章将“粗略估算”看做是一项工程技术，是程序员必备的一项技能之一。本人非常同意这个观点。粗略估算是一种把复杂的事情简单化的能力。
·2015-12-09 10:57

编程珠玑--位图法排序

位图法是《编程珠玑》第一章中出现的磁盘排序算法。 题目：一个最多包含n个正整数的文件，每个数都小于n，其中n=10^7,且所有正整数都不重复。求如何将这n个正整数升序排列。
·2015-12-09 10:56

JAVA过滤敏感词

Java实现敏感词过滤 编程珠玑-算法优化-过滤敏感词 敏感词、文字过滤是一个网站必不可少的功能，如何设计一个好的、高效的过滤算法是非常有必要的。
uule·2015-12-07 17:00

JAVA过滤敏感词

阅读更多Java实现敏感词过滤编程珠玑-算法优化-过滤敏感词敏感词、文字过滤是一个网站必不可少的功能，如何设计一个好的、高效的过滤算法是非常有必要的。
uule·2015-12-07 17:00

编程珠玑 第三部分 应用

11.排序这章介绍了插入排序和快速排序，这些知识都已经学过了，不在此重复。12.取样问题本章主要介绍了生成0~n-1区间内m个随机数并按序输出的三种方法。方法一O(n)：考虑m=2;n=5的情况，选择第一个数0的概率是2/5,但是选择数1的概率并不能是2/5，因为这样的选择方式可能选出的数个数不是m，因此要修改策略。在已经选择了0的情况下选择1的概率是1/4，未选择0的情况下选择1的概率是2/4。
zhangqixiang5449·2015-12-06 17:00

C++primer（第五版）读书笔记&习题解答---CHAPTER 3

C++标准库类型包括：string，vector和迭代器，其中string是可变长的字符序列，vector存放的是某种给定类型对象的可变长序列，迭代器是string和vector的配套类型，常被用于访问string中的字符和vector中的元素。内置类型是C++直接定义的，与硬件密切相关，而标准库类型是一种高级类型，尚未实现到硬件中。如：相较于标准库类型string和vector，数组在灵活性上稍
weixin_30845171·2015-12-05 18:00

编程珠玑 第二部分 性能

6.程序性能分析程序的加速通过几种不同的方式得到的。1.算法和数据结构（选用合适的数据结构）2.算法优化3.数据结构重组（必要时重新配置数据结构）4.代码优化。5.硬件优化。7.粗略估算尝试利用不同条件，从不同途径获得估算结果，比进行相互验证；72法则估算指数过程的增长：假定你投入了一笔钱，时间是y年，利率每年是r%如果r*y=72，那么大致说来你投入的钱会翻番的。估算技巧可用实践来检验和提高。安
zhangqixiang5449·2015-12-04 14:00

编程珠玑 第一部分 基础

1.开篇这一章探讨了一个经典的问题，即所谓的磁盘文件排序或“外排序”。书中提到了对内存大小使用大小有要求的程序设计的一个想法是使用分桶方法：前提是待排序的数据是有一个取值范围，我们假设为[0,N]。并且数据的分布应为较均匀的。将数据分成[0,M-1],[M,2M-1],[2M,3M-1]……[KM,N]这样的一系列区间。我们将遍历待排序数据，将值属于[0,M-1]的数据放入内存中,对内存中的数据进
zhangqixiang5449·2015-12-03 12:00

海量数据处理算法—Bit-Map

转自：http://blog.csdn.net/hguisu/article/details/78802881.BitMap算法简介     来自于《编程珠玑》。
oldbai001·2015-11-25 15:00

数组连续子数组的最大和

问题的输入是具有n个浮点数的向量x，输出是输入向量的任何连续子向量中的最大和总体思想来源于编程珠玑第二版第八章#include #include usingnamespacestd; constintn
zhdnuli·2015-11-18 22:00

位图查询海量数字是否存在问题

    编程珠玑上有道大数据的题，很有意思，今天把这个做了一下。    20亿的随机数字，查询某个数字在里面是否出现过。    
薛聚坡·2015-11-18 19:00

几本对于笔试和面试有用的书

4本408核心书籍：数据结构计算机操作系统计算机网络计算机组成原理面试宝典：程序员面试宝典剑指offer编程之美——微软技术面试心得编程珠玑Java程序员面试宝典C语言：TheCProgrammingLanguage
GarfieldEr007·2015-11-15 15:00

《编程珠玑》笔记：数组循环左移

问题描述：数组元素循环左移，将包含 num_elem 个元素的一维数组 arr[num_elem] 循环左移 rot_dist 位。能否仅使用数十个额外字节的存储空间，在正比于num_elem的时间内完成数组的旋转？ 一：Bentley's Juggling Alogrithm 移动变量 arr[0] 到临时变量 tmp，移动 arr[rot_dist] 到 arr[0]，arr[2rot_d
·2015-11-13 22:00

读书笔记 ASP.NET 2.0编程珠玑

这本书不错，看了几遍，每次都有新的收获和体会。下面的几点体会，错误和不当之处欢迎批评指正。 1  使用Page基类 public class BaseUIPage : System.Web.UI.Page { public BaseUIPage()     {    } } 使用页面基类，可减少代码重复。比如，重写错误处理方法,
·2015-11-13 22:44

90％程序员写不出无BUG的二分查找程序？

相关文章链接如下： 微软过桥问题与测试人员素养 等价类分法 新解 测试用例设计中的NP难题 测试驱动需求分析--需求文档评审实例 C/C++代码检视实例 《编程珠玑》（第二版
·2015-11-13 21:31

键盘农夫

07 2011 档案 走台阶 OR 台阶走——《狂人C》习题解答14(第三章习题4) 摘要: 介绍怎样KISS 阅读全文 06 2011 档案 Horner's rule—
·2015-11-13 20:44

下学期看书计划：

算法： 算法导论 算法C实现 程序设计在线实践acm ACM白皮书 （2本） 编程之美 数据结构与算法分析 SICP 编程珠玑
·2015-11-13 20:03

编程珠玑中 “位矢量法”的应用

位图法是《编程珠玑》第一章中出现的磁盘排序算法。 题目：一个最多包含n个正整数的文件，每个数都小于n，其中n=10^7,且所有正整数都不重复。求如何将这n个正整数升序排列。
·2015-11-13 18:31

一些编程上的小技巧

下面介绍的方法《编程珠玑》里也有所提及   下面的例子是用Python写的，但这些概念适用于任何编程语言。 1. 代码优化 找出程序的主执行路径——你的程序大部分时间都执行这些模块。
·2015-11-13 15:42

【编程珠玑】字典树，后缀树

Trie树定义 Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。它有3个基本性质： (1) &nb
·2015-11-13 15:37

《编程珠玑》推荐的计算机书籍很全面很基础

计算机经典书籍汇总,下载地址：http://bbs.theithome.com/read-htm-tid-308.html 1.计算机科学概论计算机科学概论2.计算机数学基础高等数学线性代数概率论与数理统计离散数学及其应用离散数学教程(北大版)什么是数学具体数学：计算机科学基础3.C语言谭浩强C程序设计C primer plusThe C programming languageC和指针C专家教
·2015-11-13 14:30

Careercup | Chapter 1

位向量的实现参照《编程珠玑》
·2015-11-13 14:52

编程珠玑---读书笔记---堆的实现及堆排序

堆是用来表示元素集合的一种数据结构。与“堆内存”不同。堆的性质，第一：顺序性：任何结点的值都小于或者等于其子结点的值，这意味着最小元素位于根结点。 最大顶堆跟这个相反。第二个性质是形状：一种二叉树，最底层的叶子结点尽可能靠左分布，如果有n个结点，那么所有结点到根的距离不会超过logn。 下面用vector来实现堆： 我们规范的从下标1开始，函数定义如下： root=1; value(i)
·2015-11-13 13:19

编程珠玑---读书笔记---使用后缀数组查找最长重复子串

后缀数组是一个字符指针数组，数组中指针所指的对象包含了字符串的每一个后缀，因此成为后缀数组。 看代码：   #include <iostream> #include <string> #include <cstdio> #include <cmath> #include <vector> #include <
·2015-11-13 13:40

编程珠玑---读书笔记---第11章排序

插入排序： 对于小型的排序任务速度很快，它是稳定的，只需要O(1)的额外空间，基于比较和交换的次数为O(n^2)。   #include <iostream> #include <string> #include <cstdio> #include <cmath> #include <vector> #inclu
·2015-11-13 12:58

我的程序员读书路

) 　　3、编码:隐匿在计算机软硬件背后的语言 　　4、代码整洁之道 　　5、重构:改善既有代码的设计 　　6、数据结构与算法：C#语言描述 　　7、程序员修炼之道:从小工到专家 　　8、编程珠玑
·2015-11-13 12:34

位图排序概要 编程珠玑（第一章）-----学习笔记

位图或者位向量可以表示一系列序列集合，比如：可用一个20位长的字符串来表示一个所有元素都小于20的简单的非负整数集合。例如可用如下字符串表示集合 {1,2,3,5,8,13}： 0 1 1 1 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 集合中为1的代表整数集合中的该数。 这种表示有一些限制：输入数据限制在相对较小的范围内，数据没有重复，而且对于每条记录而言，除了单一整数外
·2015-11-13 11:23

海量数据多路归并排序的c++实现（归并时利用了败者树）

海量数据多路归并排序的c++实现（归并时利用了败者树） - harryshayne - 博客园 海量数据多路归并排序的c++实现（归并时利用了败者树） 问题：如何给10^7个数据量的磁盘文件排序（《编程珠玑
·2015-11-13 10:56

C++ Primer（第五版）读书笔记 & 习题解答 --- Chapter 3

Chapter 3.1 1. using声明具有如下的形式： using namespace::name;   Chapter 3.2 1. C++标准一方面对库类型所提供的操作做了规定，另一方面也对库的实现做出了性能上的要求，所以，在一般的应用场合，标准库类型都有足够的效率。 2. 当用一个字符串字面值初始化string对象时，除了最后那个空
·2015-11-13 06:24

C++ Primer（第五版）读书笔记 & 习题解答 --- Chapter 2

Chapter 2.1 1. 数据类型决定了程序中数据和操作的意义。 2. C++定义了一套基本数据类型，其中包括算术类型和一个名为void的特殊类型。算术类型包含了字符、整型、布尔值以及浮点数。void无值也无操作，我们不能定义一个void类型的变量。 3. 算术类型的尺寸，也就是该类型所占的比特数，在不同机器上有所差别。下表列出了C++标准规定的最小尺寸，同时允许编译器赋予这些
·2015-11-13 06:23

C++ Primer（第五版）读书笔记 & 习题解答 --- Chapter 1

Chapter 1.1 1. 每个C++程序都必须有且只能有一个main函数，main函数的返回类型必须是int。操作系统通过调用main函数来运行C++程序。 2. 一个函数的定义包含四部分：返回类型、函数名、形参列表以及函数体。 3. 当return语句包含一个值时，此返回值的类型必须与函数的返回类型相兼容。 4. 类型是程序设计最基本的概念之一。一种类型不仅定义了数据元素的内容，还定
·2015-11-13 06:21

算法导论12.1-3习题解答(非递归中序遍历)

CLRS 12.1-3： 给出一个非递归的中序树遍历算法。(提示：有两种方法，在较容易的方法中，可以采用栈作为辅助数据结构；在较为复杂的方法中，不采用栈结构，但假设可以测试两个指针是否相等。) 算法思想： 1.采用栈的话，先寻找最左边的节点，把经过的节点都存入栈中，第一个被弹出来的为最左节点，那么访问其右子树，对右子树也像前面一样遍历，整个流程跟递归一样。 2.不采用栈的话，先是访问最左节
·2015-11-13 02:49

海量数据处理算法—Bit-Map

Bit Map算法简介          来自于《编程珠玑》。
·2015-11-13 01:59

编程珠玑2中的习题

/* * Filename: * Auther: mlj *第一章 第四题 产生0-n-1 之间k个随机顺序的随机整数 * Create date: 2013/ 3/12 */ #include <stdlib.h> #include <stdio.h> #include<stdio.h> #include <time
·2015-11-12 23:12

关于二分搜索的写法以及正确性证明的思考

　　今晚看到算法引论关于二分搜索的相关问题，想起了当年看编程珠玑的“无处不在的二分搜索”那章，记得作者说过能完全写对二分搜索的程序员寥寥无几，当时自己也写了下，确实不容易写，主要的难点在于写对，大致的框架可能大家都非常熟悉
·2015-11-12 22:29

Reservoir Sampling - 蓄水池抽样

　　问题起源于编程珠玑Column 12中的题目10，其描述如下： 　　How could you select one of n objects at random, where you see the
·2015-11-12 22:25

编程珠玑I算法总结

  寒假抽空看了下编程珠玑，最大的感受便是编程也是一门艺术，期间也引导我思考了一些问题，回学校后打算做一个总结，主要是根据编程珠玑后面的Algorithm附录总结了一下这本书里面的经典算法。
·2015-11-12 22:25

关于编程珠玑中习题2.3的一点思考

      这两天看到编程珠玑第二章，关于习题2.3中说到杂耍算法执行gcd（i,n）次后即可停止，这里我想了很久为什么？
·2015-11-12 22:24

海量数据多路归并排序的c++实现（归并时利用了败者树） - harryshayne - 博客园

博客园     海量数据多路归并排序的c++实现（归并时利用了败者树）     问题：如何给10^7个数据量的磁盘文件排序（《编程珠玑
·2015-11-12 20:54
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他