编程珠玑习题解答

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

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

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

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

【资源】编程珠玑I 源码

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

编程珠玑总结

一、排序 1、应用 a、一些程序需要有序的输出，二分查找之类的程序需要一个有序的输入。 b、收集相同项：使用排序来收集序列中相同的项，后缀数组收集相同的单词。 2、算法 a、插入排序：O(n^2)的最坏时间，如果给一个大致有序的数组进行排序，则只需要O(n)时间，是稳定的。 b、快速排序：最优时间O(nlogn)，最坏情况O(n^2)时间O(n)空间 c、堆排序：任何情况都是O(nl
·2015-10-31 16:06

如何写出优美的代码（三）

（该文思想来自于经典著作《编程珠玑》）   看到有朋友评论说，美的代码不仅仅是规范上面的事。规范的代码可以让我们减少Debug的难度，增加可扩展性。
·2015-10-31 16:38

《七周七语言：理解多种编程范型》のIo课后习题答案

本篇习题解答是接着 《七周七语言：理解多种编程范型》のRuby课后习题答案 Io是原型语言，类似于JavaScript，并不区别类和对象，所有的东东都是对象，对象的数据结构就是由键值表来维护的（在Io
·2015-10-31 16:28

求最大子数组

自己先后分别在《编程之美——微软面试心得》和《编程珠玑》中看到了这样的一个经典的例子：在线性时间内求向量的任何连续子向量中的最大和。
·2015-10-31 14:52

史济怀《复变函数》第四章若干习题解答，4.1节

可能是因为当年本科学的是微积分，级数部分讲的不多，现在这部分习题做起来真的很困难，有不少题目想了很长时间,现在在这里练一练，做个记录. 4.设$0<\alpha<\frac{\pi}{2},\left|{\rm arg}z_{n}\right|\leq\alpha,\forall n\in\mathbb N$.证明级数$\sum z_{n},\sum{\rm Re}z_{n},\su
·2015-10-31 13:23

【读后感】编程珠玑（第二版） 第一章 开篇

  第一章包含在第一部分里面，第一部分总共有五章： 第一章 开篇 第二章 啊哈！算法 第三章 数据决定程序结构 第四章 编写正确的程序 第五章 编程小事 第一章 开篇 　　这一章揭示了本书的中心思想： 对实例研究的深入思考不仅很有趣，而且可以获得实际的益处。 1.1 一次友好的对话 　　一位程序员问Jon：怎样给一个磁盘文件排序？Jon就
·2015-10-31 12:06

【读后感】编程珠玑（第二版）前言

从今天开始，我准备完成编程珠玑的读书笔记了，读书当然要从前言开始。我这人有个习惯，前言总是要看两遍，甚至很多遍，总觉得前言写的好的才算是好书，如果看完前言都不知道在干什么，会有点扫兴吧。
·2015-10-31 12:05

编程珠玑第一章的算法,Java实现,通俗易懂

该算法也就是所谓的位图算法,用一个int表示32位,也就是实际值为1~32的数. 按照书里说的, 该算法只适合内存有限,而磁盘和时间不限,且数字在1~MAX之间不重复的排序. 1 package demo1; 2 3 /** 4 * Created with IntelliJ IDEA. 5 * User: wsyang 6 * Date: 13-11-3
·2015-10-31 11:23

编程珠玑第一章、第二章

利用位图排序 问题：一个最多包含n个正整数的文件，每个数都小于n，n = 1000 0000。文件中的正整数没有重复的，请按升序排列这些整数。可用内存空间只有1MB左右，运行时间在10秒左右。       解决方法：使用一个具有1000万个位的为序列表示这个文件中的所有整数。当且仅当整数 i 在文件中时，第 i 位为1。用C++具体实
·2015-10-31 11:08

向量的旋转算法---编程珠玑读书笔记。

最近在看 编程珠玑这本书。觉得很不错。 第一章介绍的是位图算法。比较简单。就不记笔记了！呵呵偷个懒。
·2015-10-31 11:20

编程珠玑Column14中堆排序的实现

最关键的函数： 1 inline void swap(int *arr,int i,int j) 2 { 3 if(i==j) 4 return; 5 arr[i]=arr[i]^arr[j]; 6 arr[j]=arr[i]^arr[j]; 7 arr[i]=arr[i]^arr[j]; 8 } 9 10
·2015-10-31 11:27

编程珠玑Column12中从n个数中产生随机的m个数

方法1: 1 void rand1(int n,int m) 2 { 3 for(int i=0;i<n;++i) 4 if(rand()%(n-i)<m)//用n-i比再定义一个num记录还剩几个更好 5 { 6 cout<<i<<" "; 7
·2015-10-31 11:27

[编程珠玑]如何使用位逻辑来实现位向量

编程珠玑开篇的一道题目是这样的： 如何使用位逻辑运算（如与、或、移位）来实现位向量？   一.何为位向量？
·2015-10-31 11:32

罗列的书单

  专业技术类： 《Android 4 高级编程》 实体书有 《疯狂的Android讲义》 实体书有 《编程之美》 实体书有 《编程珠玑》 实体书有 《数据结构
·2015-10-31 10:01

怎样写C代码——《狂人C》习题解答1——余响

相关随笔：怎样写C代码——《狂人C》习题解答1http://www.cnblogs.com/KBTiller/archive/2011/03/14/1983964.html#   
·2015-10-31 10:25

充分理解表达式——《狂人C》习题解答2(第二章习题5)

    /* 编程求1+3+5+7+9+11。 */ #include <stdio.h> #include <stdlib.h> int main( void ) { printf ("1+3+5+7+9+11=") ; printf ("%d\n" , 1 + 3
·2015-10-31 10:25

怎样写C代码——《狂人C》习题解答1（第一章习题7）

    自打小学开始，人们就被告知，做题之前应该先审题。这道理虽然很浅显，但却无比重要。    然而正是由于这道理过于浅显，所以总免不了被轻视——甚至被遗忘。人类历史上发生过无数次因为轻视简单浅显的道理而招致失败或走弯路的事情。轻视看起来简单的真理，最后总是要受到惩罚的。在缺乏常识的时代更应该重视常识。   
·2015-10-31 10:25

《算法导论》[第1章] 算法在计算中的作用-[1.2] 作为一种技术的算法

|习题解答| 1.2-1 给出一个实际的应用例子，它在应用这一层次上要求有算法性的内容。讨论其中所涉及算法的功能。 数字证书：涉及RSA等公开密钥加密算法。算法功能
·2015-10-31 10:02

《算法导论》[第1章] 算法在计算中的作用-[1.1] 算法

|习题解答| 1.1-1 给出一个真实世界的例子，其中包括着下列的某种计算问题：排序，确定多矩阵相乘的最佳顺序，或者找出凸壳。 排序： 某班级期末成绩的排名情况
·2015-10-31 10:02

编程珠玑里随机数产生算法

这个需求应该是很常见的吧，需要从 0 到 n 之间选 k 个不重复的数组成一个序列。我最早遇到这个问题是在给校ACM比赛出题时，需要随机产生一些测试数据，当时我想的是用一个辅助数组记录之前已经产生的随机数，如果当前产生的随机数已经出现过就再重新随机。显然这样的实现效率是很低的，设想从10000个数中随机产生10000个数的序列，当前面9999个数已经确定了时，最后一个数被随机到的概率是 0.000
·2015-10-31 10:58

金币阵列问题

题目不在描述，见计算机算法设计与分析习题解答（第二版）王晓东 第6页 /* * CoinSort.cpp * *  Created on: Dec 4, 2014&
·2015-10-31 10:24

二分查找

参见编程珠玑chap4 chap9，和编程之美3.3       给定一个有序（不降序）数组arr,， 求任意一个i使得arr[i]等于t，不存在返回-1
·2015-10-31 09:03

学会编辑代码——《狂人C》习题解答4(第二章习题7)

    /* 父亲将2520个桔子分给六个儿子。分完后父亲说： "老大将分给你的桔子的1/8分给老二； 老二拿到后连同原先的桔子分1/7给老三； 老三拿到后连同原先的桔子分1/6给老四； 老四拿到后连同原先的桔子分1/5给老五； 老五拿到后连同原先的桔子分1/4给老六； 老六拿到后连同原先的桔子分1/3给老大"。 在分桔子的过程
·2015-10-31 09:18

用符号常量表示常数—《狂人C》习题解答3(习题2.6)

/* 求出整数123的各位数字相应的字符ASCII码编号并输出。 */ #include <stdio.h> #include <stdlib.h> #define ZHENGSHU_3 123 //问题中的常数一般应该用符号常量表示 #define GE 1 #define SHI 10 #define BAI 100 #define QIAN
·2015-10-31 09:17

编程玑珠

标题之所以叫做“编程玑珠”而不是“编程珠玑”，是我怕搜索这本书的网友产生误会，但我要表达的意思是一致的。
·2015-10-31 09:08

求最大和连续子向量问题的算法分析

1 问题描述 这是从《编程珠玑(第 2 版)》的第 8 章“算法设计技术”中看到的一个问题。
·2015-10-31 09:34

位向量

看了编程珠玑第一章练习题第二题，关于位向量使用逻辑运算符实现的问题。 首先，位向量不明白： 位向量是一种高效的整数结构，每一个32位的整数通过设置或清除它的某一位，可以保存32个数。
·2015-10-31 09:01

左旋转字符串 【微软面试100题 第二十六题】

参考资料：剑指offer第42题、编程珠玑第二章 题目分析： 　　方法1 临时空间法：将前ｉ个元素先复制到临时空间中，然后将余下的ｎ－ｉ个元素前移ｉ个位置，最后再把临时空间中的元素放到余下的位置。
·2015-10-31 08:51

曼昆《经济学原理》(第五版)习题解答 第二章 像经济学家一样思考

复习题1 .经济学如何像一门科学?答:经济学家努力以科学家的客观态度来探讨经济问题。用科学的方法提出理论、收集资料,并分析这些资料以努力证明或否定他们提出的理论来研究社会。经济学家研究经济的过程和方法与自然科学的科学家研究自然是一样的。所以说经济学也是一门科学。2 .为什么经济学家要做出假设?答:假设可以使解释这个世界更为容易。对不同的问题作出不同的假设,略去对问题的答案没有实质影响的因素,突出实
·2015-10-31 08:06

曼昆《经济学原理》(第五版)习题解答 第三章 相互依存性与贸易的好处

1 .在什么情况下,生产可能性曲线是直线,而不是外凸的?答:生产可能性曲线会由于机会成本的动态变化而呈现不同形状。在机会成本不变的情况下,生产可能性曲线是一条直线;机会成本递增的时候,生产可能性曲线凹向原点;而机会成本递减的时候,生产可能性曲线凸向原点。这几种情况如下图所示。 2 .解释绝对优势和比较优势有什么不同。答:同一生产者可能同时在两种物品上都具有绝对优势,但不可能同时在两种物品上都
·2015-10-31 08:06

C++ Exercises（六）

《数据结构算法与应用--C++语言描述》第一章习题解答 Code 1.1 #include <iostream> using namespace std
·2015-10-31 08:53

趣题：古北水镇的造价有多少？

记得《编程珠玑》中有一道题目讲述的是如何估计密西西比河一年的出水量，很有意思。
·2015-10-31 08:43

等快递无聊--旋转字符串

等快递无聊--旋转字符串 真是个无语的周末，昨天下午等了几个小时的快递，买了两本书《代码大全》和《编程珠玑》，还有别人的衣服，今天一大早又跑到公司来等快递，又是别人的衣服，还没有到呢，做专业的代购真是无语
·2015-10-30 15:04

编程珠玑学习笔记三 第二章总结

第二章开头提出了三个非常好的问题： 1.给定一个最多包含40亿个随机排列的32位整数的顺序文件，找出一个不在文件中的32位整数。 在内存足够的情况下，可以用位图来解决这个问题，位图中标记为0对应的数就是所要找的。 当内存不足时，此时采用分治的思想：         按最高位（也可按低位）的值对所有整数分类，高位为0的一组，记为A，高位为1的一组，记为
·2015-10-30 15:02

编程珠玑学习笔记二 第一章总结

第一章比较好的问题总结如下： 1.如何生成位于0到n-1之间的k个不同的随机顺序的随机整数？ 这在前一篇文章中已经给出了解答 2.若代码需要1.25MB的空间，而系统只能提供1MB的空间，该如何处理？ 思路：此时可分别两次读入数据来处理。 3.每个整数不只出现一次，而是最多出现10次，如何处理？ 思路：前面的问题每个数字只出现一次，所以选择用一个bit位来表示这个数字是否出现； &n
·2015-10-30 15:01

编程珠玑学习笔记一 python实现

最近打算研究一下《编程珠玑》这本神器，第一章主要讲了利用位图这种结构来方便地解决一些问题。
·2015-10-30 15:01

：： 编程珠玑番外篇 -- 原著 徐宥

编程珠玑番外篇的番外篇 http://blog.youxu.info/2008/12/22/about-pearls/ 编程珠玑番外篇-D.
·2015-10-30 14:19

数组循环位移K位

来自《编程珠玑》，将数组看成一个向量x=ab，那么循环右移后数组就变成ba。
·2015-10-30 14:41

策略、次序和测试—《狂人C》习题解答16(第三章习题6)

题目：    6.某人有12品脱的啤酒一瓶，另有一个８品脱和５品脱的容器。按照如下步骤操作   （0）把12品脱酒瓶内的酒倒入８品脱的容器，倒满为止；   （1）把８品脱的容器内的倒入５品脱的容器，倒满为止；   （2）把5品脱容器内酒的倒入12品脱酒瓶，倒完为止；   （3）把8品脱酒瓶
·2015-10-30 14:04

回避复杂—《狂人C》习题解答(第3章题7)

题目：      5个小孩围成一圈分糖果。最初第一个小孩有66块糖果，第二个有35块，第三个有24块，第四个有7块，第五个有34块。第一个小孩把自己的一半分给第二个小孩，然后第二个小孩把自己现有的一半分给第三个小孩……最后第五个小孩把自己现有的一半分给第一个小孩。编程模拟这个过程，输出最后每个小孩的糖果数。（每个孩子的糖果数始终为整数） &nbs
·2015-10-30 14:04

近似与精确——《狂人C》习题解答15(第三章习题5)

题目：从前有一个农夫，死后留下15头牛，他在遗书中写到："妻子：分给全部牛的半数再加半头；长子：分给剩下的牛的半数再加半头；次子：分给剩下的牛的半数再加半头；长女：分给最后剩下的。"编程求长女得到了几头牛。     这是一个简单的小学算术问题：    15头牛的一半是7又1/2 ，再加半头得8，这是妻子所得。剩下7头
·2015-10-30 14:04

走台阶 OR 台阶走——《狂人C》习题解答14(第三章习题4)

题目： 4. 有一段楼梯有6级台阶,规定每一步只能跨一级或两级,要登上第6级台阶有几种不同的走法?      这个题目从数学角度来看可能有一点难度，但一经点破也就没什么难度了。     首先第1级台阶只有一种走法。第2级台阶有两种走法，因为可以直接跨上，也可以从第1级跨上。 
·2015-10-30 14:03

Horner's rule——《狂人C》习题解答5(第二章习题8)

/*第二章 8. 编程计算下面多项式的近似值 x^4+2x^3+3x^2+8x+7,x=3.47 */ #include <stdio.h> #include <stdlib.h> #define X 3.47 int main( void ) { printf("%f\n" , ( ( (
·2015-10-30 14:02

磁盘文件排序 编程珠玑

　　开始看编程珠玑了，第一个就是进行磁盘排序的问题，想到了也只是归并排序，但题目要求1M内存，这个算法不可行。
·2015-10-30 13:26

只有10%程序员能正确实现二分查找算法

乔恩·本特利（Jon Bentley）1986年的经典名著《编程珠玑》（Programming Pearls）则是少数几本能同时归入上述两类的编程图书之一。 　　
·2015-10-30 13:51

最大子数组问题——编程珠玑第八章

问题：给定数组a[n]，求其子数组的最大和。例如输入数组为： 1，-2，3，10，-4，7，2，-5 和最大的子数组为3，10，-4，7，2，因此输出为18.   没有想到更“巧妙”的算法前，用所谓“暴力”算法一般都能解决： 1、简单算法：        求出每个子数组的和，记录最大的那个即可。 void m
·2015-10-30 13:13

一维向量旋转算法 编程珠玑 第二章

看了编程珠玑第二章，这里面讲了三道题目，这里说一下第二题，一维向量旋转算法。 题目：将一个n元一维向量（例数组）向左旋转i个位置。
·2015-10-30 11:21
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他