编程珠玑习题解答

数据库系统概论（第四版）习题解答

数据库系统概论（第四版） 第1章 绪论 1 ．试述数据、数据库、数据库系统、数据库管理系统的概念。 答：( l ）数据（ Data ) ：描述事物的符号记录称为数据。数据的种类有数字、文字、图形、图像、声音、正文等。数据与其语义是不可分的。解析在现代计算机系统中数据的概念是广义的。早期的计算机系统主要用于科学计算，处理的数据是整数、实数、浮点数等传统数学中的数据。现代计算机能存储和处理的对
·2015-11-07 10:24

《编程珠玑》---笔记。浏览此文，一窥此书。

第一章： 磁盘排序：对于一个提出的问题，不要未经思考就直接给出答案。要先深入研究问题，搞清楚这个问题的特点，依据这个特点，可能有更好的解决方式。   比方：文中：最初的需求仅仅是“我怎样对磁盘文件排序”。 我们首先想到了经典的归并排序。 但，进一步了解到排序的内容是10000000个记录，每条记录都是一个7位整数，且仅仅有1M可用的内存。每条记录不同样。 &nbs
·2015-11-07 10:51

Reservoir Sampling - 蓄水池抽样

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

《编程珠玑》第二章问题C：找出相同的英文单词（单词改变顺序可以互相转化即为相同）

publicclassFindSameWord{publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubStringfilename="doc//obama.txt";FindSameWordfs=newFindSameWord();Stringtxt=fs.getTXT(filename);ArrayListarrayLi
computerrookie·2015-11-06 15:35

《编程珠玑》第二章问题C：找出相同的英文单词（单词改变顺序可以互相转化即为相同）

publicclassFindSameWord{publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubStringfilename="doc//obama.txt";FindSameWordfs=newFindSameWord();Stringtxt=fs.getTXT(filename);ArrayListarrayLi
computerrookie·2015-11-06 15:35

后缀树求最长子字符串

  解题过程： 这个问题最直接的解法就是变位词程序（《编程珠玑》2.4节）
·2015-11-06 07:21

[编程珠玑]马尔科夫链自动产生文本

首先是letter-level的马尔科夫链 然后是word-level的马尔科夫链 word-level 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 5 //输入的字符串 6 char inputchars[4300000];
·2015-11-05 08:00

[编程珠玑]取样问题

input:m,n and m<n output:a sorted list of m random integers in the range 0...n-1   View Code 1 void genknuth(int m,int n) 2 { 3 for(int i=0;i<n;++i) 4 { 5 i
·2015-11-05 08:59

[编程珠玑]aha,algorithms

Rotate a one-dimensional vector of n elements left by i positions. Solution1 1 void Solution(char* arr,int n,int rotdist) 2 { 3 int i; 4 //循环n和rotdist的最大公约数次 5 for(i=0;i<gcd(n,rot
·2015-11-05 08:57

《编程珠玑》中“位图排序”引发的一系列实验

问题： 一个文件有8*106个正整数，每个数都小于107。文件中所有整数都是唯一的。要求对这些整数排序，按升序把排序的结构输出到磁盘上。   解决问题的方案有很多，下面我们介绍几种典型的方案。   1、高效的“位图排序” 特殊要求：最多有大约1M的内存空间可用！ 如果在这个限制下，快速的对这些整数进行排序，一个优秀的解决方案是使用“位图排序”。 位图排序的思想就
·2015-11-03 21:39

c primer plus 习题答案(1)

这是我做的c primer plus（第五版）上的部分习题解答，一些类似的就不发了。我用的IDE是visual studio 2013。
·2015-11-02 18:00

C++ Primer（第4版）习题解答

  习题1.1   查看所用的编译器文档，了解它所用的文件命名规范。编译并运行本节的main程序。 【解答】 一般而言，C++编译器要求待编译的程序保存在文件中。C++程序中一般涉及两类文件：头文件和源文件。大多数系统中，文件的名字由文件名和文件后缀（又称扩展名）组成。文件后缀通常表明文件的类型，如头文件的后缀可以是.h或.hpp等；源文件的后缀可以是.cc或.
·2015-11-02 17:59

编程珠玑-位排序(bitsort)

在《编程珠玑》一书上，有一题是将一堆不重复的数进行排序，这些数的值大小位于[0, 10000000). 然后作者在书后给出的答案确实很精辟，利用位排序将这个问题轻而易举的解决了。
·2015-11-02 15:40

编程珠玑Column13中5种实现整型集合（IntSet）的方式

首先构造公共基类，因为包含纯虚函数，所以是虚基类 View Code 1 #pragma once 2 3 class IntSet{ 4 public: 5 virtual int size()=0; 6 virtual void report(int *v)=0; 7 virtual void insert(int t)=0; 8 };
·2015-11-02 14:11

编程珠玑Column11中插入排序和快排序

插入排序最终版本： insertion sort 快排序最终版本： quick sort 1 int cutoff=10;//瞎定义的 2 3 void quick_sort1(int l,int u) 4 { 5 if(u-l<cutoff) 6 return ; 7 int p=l+rand()%(u-l+1
·2015-11-02 14:10

编程珠玑Column9中二分查找的优化

二分查找的确是个很不错的算法，虽然简单，但是边界容易出错。 书中最初的二分查找l和u（我的代码中是r）对应数组中最小下标和最大下标，即l=0,u=n-1,数组为arr[l..u]。而后面优化的代码中l和u就变成了最小下标-1和最大下标+1了，即l=-1,u=n,数组为arr[l+1...u-1]。不太明白其中深刻含义，我试了一下l=0,u=n（Python中范围都是这么表示），发现第二段代码（即
·2015-11-02 14:09

Introdution to 3D Game Programming With DirectX11 第11章 习题解答

11.1  这道题要注意使用了line strip，由于曾经一直用triangle list,所以在几何渲染的时候easy算错定点描绘的顺序。 贴一些代码，大概就能把这个问题解释清楚了，由于框架还不是特别熟，所以是在原有样例的基础上建立的自己的代码 void TreeBillboardApp::BuildCircleBuffers() { // //Create the v
·2015-11-02 09:33

编程珠玑第三章—习题4（日期问题）

问题1：给定两个日期，计算两者之间的天数。解答：可以现将月和日换算成该年的第多少天，用后者减去前者，然后年份差距乘以365，同时考虑到两个年份之间闰年的个数，如果闰年个数为n，则最后结果再加上n.#includetypedefstruct{intyear;intmonth;intday;}date;//日期在相应年份中的编号inttransform(dates){boolleap=(s.year%
moses1213·2015-11-01 21:10

编程珠玑第三章—习题4（日期问题）

问题1：给定两个日期，计算两者之间的天数。解答：可以现将月和日换算成该年的第多少天，用后者减去前者，然后年份差距乘以365，同时考虑到两个年份之间闰年的个数，如果闰年个数为n，则最后结果再加上n.#include typedefstruct{ intyear; intmonth; intday; }date; //日期在相应年份中的编号 inttransform(dates) { boolle
moses1213·2015-11-01 21:00

ASP.NET 2.0 编程珠玑之五--调试已创建好的代码

5.2 调整对象以便于调试      有时，并不需要可视化器的强大功能，但仍希望快速、方便地在调试窗口中查看和解释业务对象。System.Diagnostics命名空间有几个不同的特性，使用它们可以修饰类及其它成员并调整对象，以便于调试。实际上，可以降低调试窗口的混乱程度，控制定制业务对象的显示内容。     &n
·2015-11-01 15:30

Programming Pearls笔记之三

  Programming Pearls笔记之三   Programming Pearls笔记之三 　　这里是编程珠玑（Programming Pearls）第三部分（
·2015-11-01 14:43

Programming Pearls笔记之二

Programming Pearls笔记之二 Programming Pearls笔记之二 　　这里是编程珠玑（Programming Pearls）第二部分（中间五个专栏）的笔记
·2015-11-01 14:42

Programming Pearls笔记之一

Programming Pearls笔记之一 Programming Pearls笔记之一 　　这里是编程珠玑（Programming Pearls）第一部分（前五个专栏）的笔记． 1
·2015-11-01 14:41

编程珠玑--旋转算法

旋转算法出自《编程珠玑》第二章题目。   《编程珠玑》一书对算法是极度推崇，这点意识在我们看书的时候每每都有被灌输。
·2015-11-01 14:08

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

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

编程珠玑：对DAO层的一点修改

    由于以前的Domain对象都是不需要序列化的，所以为了操作数据库查询的方便，直接采用继承BaseDomain的方式来完成。这样在传递动态参数的时候，只需要把参数放到Map总，就可以很好的在ibatis配置文件(map.xx来直接获取值)中使用。     这样导致的一个害处就是对象看起来有直接根本就不需要的属性，即使你添加关键字transient，不
·2015-11-01 13:31

撒列实现关键字过滤，速度可快了

直到我看了《编程珠玑(第二版)》中的这么一段文字： “假定我们可以在执行搜索之前对文本内容进行预处理，那么我们可以建立一个撒列表（或者搜索树），为文档中的每个不同的单词建立索引，并为每
·2015-11-01 12:14

深入理解计算机系统--读书计划

每个星期大约安排6个小时的进度，大约是20~30页书的阅读(包括对应的习题解答)。每大章结束后的课后作业，也按照每周6个小时的量来做。 练习题书上是有答案的，不过建议不要
·2015-11-01 11:52

LeetCode Rotate Array 翻转数组

（本题在编程珠玑中第二章有讲） 思路： 方法一：将后K位用vector容器装起来，再移动前n-k位到后面，再将容器内k位插到前面。
·2015-11-01 10:52

纯整型排序的思考

  2015/4/9周四　　 　　今天看编程珠玑，发现了个有趣的问题，大概是这样的：磁盘上有个文件，其中有多达1千万个不重复的整数（每个整数是7位数的，即小于10 000 000），如何排序后输出到硬盘
·2015-11-01 10:50

编程珠玑开篇--磁盘文件排序问题

输入: 所输入的文件,至多包含n个正整数,每个正整数都小于n,题目中n = 10^7,如果输入时某个正整数重复出现俩次,就会产生致命的错误,这些整数,与其他任何数据都不相关. 输出: 以增序形式输出经过排序的整数列表 约束 至多只有1MB(包括程序本身)可用的主存,但是可以用的磁盘空间是充足的,运行时间至多几分钟,10秒针是最适宜的运行时间. 作者第一个方案使用基于磁盘的合并排序.将每
·2015-11-01 09:37

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

问题：如何给10^7个数据量的磁盘文件排序（《编程珠玑》第一章） 下面的问题描述及相关文字都参考于CSDN中JULY的博客，在此对JULY表示感谢。
·2015-11-01 08:06

博客园“图灵‘编程珠玑’杯问答大赛”比赛结果公告

一等奖：丁学（奖励图灵图书3本） 二等奖：Astar、eaglet（奖励图灵图书2本） 三等奖：上不了岸的鱼{ttzhang}、GUO Xingwang、zhongdaiqi（奖励图灵图书1本） 热心园友奖：刚刚（奖励图灵图书1本） 麻烦获奖者在活动公告中选择你想要的图书，将图书名称、快递地址、电话发至[email protected]，邮件标题：博问大赛奖品领取。 感谢大家对这
·2015-11-01 08:15

对一千万条数据进行排序---编程珠玑第二版 第一章

本书第一章提出了一个看似简单的问题，有最多1000万条不同的整型数据存在于硬盘的文件中，如何在1M内存的情况下对其进行尽可能快的排序。 每个数字用4byte，1M即可存储250 000个数据，显然，只要每次对250 000个数据排序，写入到文件中即可，重复40次。 那么如何选出每次遍历的二十五万条数据呢？有如下两个策略： 1、对一千万条数据遍历40次，第i次遍历时，判断数是否属于[i*250
·2015-10-31 19:45

编程珠玑-位排序(bitsort)

在《编程珠玑》一书上，有一题是将一堆不重复的数进行排序，这些数的值大小位于[0, 10000000). 然后作者在书后给出的答案确实很精辟，利用位排序将这个问题轻而易举的解决了。
·2015-10-31 19:47

编程珠玑第三章

第三章的总的原则： 1.将重复性代码改到数组中，使用最简单的数据结构---数组来表示一段冗长的相类似的代码往往可以达到最佳效果 2.封装复杂的结构时，使用抽象的术语对她进行定义，并将那些操作表示成一个类。 3.尽可能地使用高级工具。超文本，名称-值对，电子表格，数据库 4.让数据去构造程序。 习题1代码实现： #include <stdio.h> int income[
·2015-10-31 18:48

编程珠玑第二章

  （1）对于有足够内存的情况，完全可以采用位图存储的方法，详细内容看《编程珠玑》第一章。 （2）Ed Reingold 给出了另外一种解法。   &n
·2015-10-31 18:47

编程珠玑第一章

整个程序的思想就是：             1.每个整数有32位，那么它就可以表示32个数，分别对应每bit位为1.             2.然后把10000000个
·2015-10-31 18:46

LeetCode Rotate Array 旋转数组

原地旋转数组可以见编程珠玑，在JDK代码中也可以找到(Collections.rotate)，提供了两种方式一种是做三次reverse，还有一种则是进行遍历替换。
·2015-10-31 18:41

C 编程珠玑

1.排序 普通的归并排序，位图解决方案。(To walk faster,simple ,less components, easy to maintain and strong.) 2.二分查找，很好很强大。 3.转动(一个临时变量，递归)。 4.不得不承认，数组是一个不错的数据结构。 5.问题越一般化，解决起来就越容易。 6.将重复性代码写到数组中去，封装复杂的结构，尽可能地使用高级
·2015-10-31 17:27

一个很nice的随机数列产生函数

在编程珠玑里面看到的，原来一直使用的是下面这种方法。
·2015-10-31 17:30

【读后感】编程珠玑 第九章 代码调优

　　引子： 有些程序员过于关注程序的效率；由于太在乎细小的“优化”，他们编写出的程序过于竞标，难以维护。而另外一下程序员很少关注程序的效率；他们编写的程序有着清晰漂亮的结构，但效率极低以至于毫无用处。优秀的程序员将程序的效率难入整体考虑之中：效率只是软件中的众多问题之一，但有时候也很重要。   9.1 典型的故事   问题中到了Van Wyk将一个300
·2015-10-31 17:29

【读后感】编程珠玑（第二版）第八章

第八章 算法设计技术   这一章主要说明一个问题，一个看似复杂的算法有时可以极大的缩短程序的运行时间。 8.1 问题及简单算法 一个数组，有正有负，求出和最大的序列的值。比如1 -2 3 5，答案就是8。 一道很经典的动态规划题，出处是不是在这里呀？ 一个简单的算法，三层循环，枚举起点和终点，然后从起点开始加到终点，最后更新max值。看似简单，但是n三次方的复杂度是不能够接受
·2015-10-31 17:21

【读后感】编程珠玑（第二版）第七章

第七章 粗略估计 序言    作者在这一章主要讲解了如何粗略估计，并强调了粗略估计的重要性。 文中提到“密西西比河一天流出多少水？”“我的回答大致如下，我估算出河的出口大约有1英里宽，20英尺深（1/250英里），我猜测河水的流速是每小时5英里（120英里/天），这样 1英里×1/250英里×120英里/天 = 1/2英里3（3次方）/天“
·2015-10-31 17:20

【读后感】编程珠玑（第二版）第六章

第六章 程序性能分析   这篇文章主要介绍了如何能够提高程序的性能，作者强调性能的重要性。“例如，我们中的每个人都会认可一个程序的运行速度是另一个程序的2.5倍，但是当讨论用户界面时，则常常会陷入个人喜好之争。” 作者举出了1985年1月，SIAM journal on Scientific and Statistical Computing第6卷第1期的第85页～第103页刊登
·2015-10-31 17:19

【读后感】编程珠玑（第二版）第五章

第五章 编程小事主要讲述了在编写完代码后，我们需要进行测试，jon提倡我们在条件允许的情况下可以使用一些简单的printf，assert等来测试我们的代码。测试过程，一开始从手动测试，到机器测试（编写一些简单的循环语句，保证每一个用例都被测试过）断言的艺术：使用断言，就是在检查我们都信以为真的东西是不是真的可靠。这给我很大启发，对一个二分查找来说，在开始查找前，先确定该数组是否是有序的。我很惊讶，
·2015-10-31 17:18

【资源】编程珠玑I 源码

转自http://www.itpub.net/thread-563423-1-1.html编程珠玑源码（作一个备份）Programming Pearls主页打不开，用搜索引擎查到这个地址Code from
·2015-10-31 17:18

【读后感】编程珠玑（第二版）第八章

第八章 算法设计技术   这一章主要说明一个问题，一个看似复杂的算法有时可以极大的缩短程序的运行时间。 8.1 问题及简单算法 一个数组，有正有负，求出和最大的序列的值。比如1 -2 3 5，答案就是8。 一道很经典的动态规划题，出处是不是在这里呀？ 一个简单的算法，三层循环，枚举起点和终点，然后从起点开始加到终点，最后更新max值。看似简单，但是n三次方的复杂度是
·2015-10-31 17:42

【读后感】编程珠玑（第二版）第六章

第六章 程序性能分析   这篇文章主要介绍了如何能够提高程序的性能，作者强调性能的重要性。“例如，我们中的每个人都会认可一个程序的运行速度是另一个程序的2.5倍，但是当讨论用户界面时，则常常会陷入个人喜好之争。” 作者举出了1985年1月，SIAM journal on Scientific and Statistical Computing第6卷第1期的第85页～第103
·2015-10-31 17:40

【读后感】编程珠玑（第二版）第七章

第七章 粗略估计 序言    作者在这一章主要讲解了如何粗略估计，并强调了粗略估计的重要性。 文中提到“密西西比河一天流出多少水？”“我的回答大致如下，我估算出河的出口大约有1英里宽，20英尺深（1/250英里），我猜测河水的流速是每小时5英里（120英里/天），这样 1英里×1/250英里×120英里/天 = 1/2英里3（3次方）/
·2015-10-31 17:40
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他