编程珠玑习题解答

只有10%的程序员可以写出二分查找算法！

乔恩·本特利（JonBentley）1986年的经典名著《编程珠玑》（ProgrammingPearls）则是少数几本能同时归入上述两类的编程图书之一。
gaogguang·2010-07-20 10:54

只有10%的程序员可以写出二分查找算法！

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

【部分】编程珠玑番外篇 -J. 高级语言是怎么来的-6

原文地址：http://blog.youxu.info/2010/07/12/scheme-1/ 完整内容请看原文： 。。。。。 ---------------------------------前面省略部分内容------------------------------ 两种作用域 为了说明自由变量的幽灵和作用域，我们还是从一个例子入手。假设我们要一个做加 n 的函数。为了体
tivan·2010-07-14 00:00

诡异的程序_1【程序的效率问题】

看编程珠玑的课后题看到如下问题：下面的代码求intarray[0,MAX_LEN-1]中的最大值，这里MAX_LEN设定为30，求30个元素的数组中的最大值，整个程序居然花了7.563秒，这是为什么？ 
bobten2008·2010-07-07 16:00

利用位运算解决排序问题（摘自编程珠玑）

问题背景：已知数据的取值范围在0~10000000，且所取数据不重复，将输入的数据排序并尽可能的使用少的内存空间#defineBITSPERRWORD32#defineSHIFT5#defineMASK0x1F #defineN 10000000#includeinta[1+N/BITSPERRWORD];voidset(inti){a[i>>SHIFT]|=(1>SHIFT]&=(1>SHIFT
cai0538·2010-06-21 22:00

编程珠玑：1.6.4 如何生成位于0至n-1之间的k个不同的随机顺序的随机整数

fori=[0,n)x[i]=i fori=[0,k)swap(i,randint(i,n-1))printx[i] //randint(l,u)返回l..u中的一个随机数
computerhenu·2010-06-21 11:00

编程珠玑：1.2 位向量用于大数存储及排序

 问题描述：输入的是一个文件，至多包含n个正整数,每个正整数都要小于n，这里n=10^7.每个正整数都不一样。大概只有1MB的可用内存。解析：如果不考虑内存大小限制的话我们可以采用，归并排序。现在考虑1MB内存大小的限制，应该考虑这1000000个数如何存储占用较小的内存空间。位图数据结构：代表了有限域中的稠集(denseset)，每个元素至多出现一次，没有其他的数据和元素相关联。但是即使不满足这
computerhenu·2010-06-21 10:00

《编程珠玑》简介

编程珠玑——ProgrammingPerls(SecondEdition)             [美]   JonBentley  著目录第一部分  基础第一章   开篇第二章   啊哈！
cai0538·2010-06-17 14:00

字符串循环左移

//编程珠玑第二章字符串string循环移位i位//eg"abcdefgh"循环移位3位=》"defghabc"//下面代码的简单思想是：//1:计算第一位将有谁来填(第四位(currpos+i)%len
feike2008·2010-06-07 19:00

《编程珠玑》第十一章 排序

好久没写博客了，最近挺忙的，忙的不可开交，可细想一下，又都是在瞎忙，浑浑噩噩的，不知自己到底忙什么，又到底有什么收获。扪心自问，自己浪费了不少时间。不管怎样，自己要把握好，有志者就要时时刻刻约束自己的行为，我要这样严格要求自己，不管别人怎么看待，也不管自己有多痛苦，坚持下去。当然，写博客也是一样，强迫自己每天学点知识，做好总结，同样也做好以后的规划。 好了，废话少说，今天看看了好久未看的《编程珠
CalvinMnakor·2010-05-09 22:00

opencv编程珠玑——Opencv中模版匹配后得到的坐标与原图像坐标的转换问题

问题描述：为了寻找能实时地检测人脸特征位置的方法，试验了利用ASM+模版检测的方法，就是先在前几帧中利用ASM检测出人脸的特征点（该方法检测出的特征点精确，但是比较耗时），然后将其检测到的眼睛，嘴巴等区域作为模版保存起来(另存为一张图片)，接着在随后的视屏序列中先查找出人脸的整体区域（利用Opencv中的函数，能较准确地检测，检测结果包括人脸区域左上角的顶点坐标U(X,Y)），以及人脸区域的长和宽
zxj1988·2010-04-27 14:00

{算法竞赛入门经典}第二章 习题解答及例题小结

一.概述  第二章主要是介绍了循环结构在程序中的使用,同时重点介绍了文件操作(重点是通过文件对数据的输入输出).参见这里.  由于在算法比赛中对数据的输入输出有着严格的规定,因此如何正确有效地使用这些方法是我们需要注意和多加练习的地方. 二.例题分析   例题2-1涉及到了如何判断整数的问题,可以参见这里.    /*例题2-3*/  思路:仍然是循环的使用,只不过循环语句不是简单语句,而是计算阶
kongbai308416350·2010-04-27 10:00

只有10%的程序员可以写出二分查找算法

乔恩·本特利（JonBentley）1986年的经典名著《编程珠玑》（ProgrammingPearls）则是少数几本能同时归入上述两类的编程图书之一。
jandroid·2010-04-24 08:00

只有10%的程序员可以写出二分查找算法

乔恩·本特利（JonBentley）1986年的经典名著《编程珠玑》（ProgrammingPearls）则是少数几本能同时归入上述两类的编程图书之一。
javababy1·2010-04-24 08:00

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

乔恩·本特利（JonBentley）1986年的经典名著《编程珠玑》（ProgrammingPearls）则是少数几本能同时归入上述两类的编程图书之一。
jeffcjl·2010-04-23 16:00

王爽汇编 （习题解答）

检测点1.11寻址能力为8KB那么寻址范围就是0---81918192=2^XX=13这就是寻址宽度21bit=8byte1024byte=1kb1kb=1024*1(byte)*8(bit)=8192bit    CPU存储器有1024个存储单元单元编号从0到102331bit=8byte1024byte=1kb8192bit 1024byte41bit=8byte1024byte=1kb102
typecool·2010-04-20 15:00

C电子书

C C程序设计语言(第2版) C程序设计语言第2版习题解答 Programming in Objective-C 2.0 (2nd Edition) Learn Objective
rerain·2010-04-03 20:00

shell编程珠玑（2）

1shell调用ftp###loadaaa.txtfilesudoftp-n-i-v/XPD_BVT/tmp.outopen$ftpserveruser$ftpname$ftppasswordcd$ftpDirectorylcd/localDirectorymgetaaa.txtquitEND 2if的组合，if判断字符串包含if[["$bbb"=~"aaa"]]&&[["$bbb"=~"bbb"
lihe2008125·2010-04-02 16:00

随机文本生成

在《编程珠玑》的第15章有介绍随机生成文本，我上网搜了一下，发现这篇文章，转载一下。 
riag·2010-04-01 23:00

《编程珠玑》第四章 习题6 一个模拟程序

        这是一道“咖啡罐问题”，一个盛装一些黑豆和白豆的咖啡罐，然后重复一下过程，直到罐中只剩下一粒豆子为止：         随机从罐中选择两粒豆子。如果他们的颜色相同，就将它们都扔掉，并且在罐中放入一粒额外的黑豆。如果他们的颜色既有白色也有黑色，
CalvinMnakor·2010-03-29 23:00

本周 《编程珠玑》第三章结束（关于数据结构部分）

           如何构造数据？如何数据抽象？是我们程序设计中经常遇到的问题，一个好的数据抽象可以很好的简化程序的设计，就如本章开头提到的那个例子，数据量可谓大量，如果不加分析，拿来就设计程序编码，那会造成不小的麻烦，写出的程序也是相对冗杂，层次性不够强，不具修改性。   
CalvinMnakor·2010-03-28 20:00

实现变位词的程序（文件内容排序的实现）

       《编程珠玑》第二章提到的问题C，查找一个单词的变位词，如果，直接全排列，然后再各个比对，那效率很低，书中使用了标签来表示同一类单词
CalvinMnakor·2010-03-21 22:00

《编程珠玑》 二分查找在大量数据中的使用(查找一个不在文件中的数据)

     《编程珠玑》第二章提到的问题A：       给定一个包含32位整数的顺序文件，它至多包含40亿个这样的整数
CalvinMnakor·2010-03-18 22:00

任何相邻子向量的最大和（《编程珠玑》）

阅读《编程珠玑》，书中讨论了一个算法的实现效率问题，这个问题之前在某本书上见到过，但重新遇到时，却还是无法让思维发散来思考，自我反省下先。
liuhaohust·2010-03-17 18:38

任何相邻子向量的最大和（《编程珠玑》）

阅读《编程珠玑》，书中讨论了一个算法的实现效率问题，这个问题之前在某本书上见到过，但重新遇到时，却还是无法让思维发散来思考，自我反省下先。
liuhaohust·2010-03-17 18:38

《编程珠玑》第一章 位图在大量数据中的使用

书中提到了产生大量不重复数据的需要： 产生NUM个N内的32位数字 for (i = 0;i < NUM;++ i) { temp = (double)rand()/(RAND_MAX+1)*N; bits = temp / BITSPERWORD; n = temp % BITSPERWORD; while (a[bits] &
CalvinMnakor·2010-03-17 16:00

C++ primer plus 第二章习题解答

1.c++程序的模块叫什么？函数2.下面的预处理编译指令是什么#include该条编译指令导致预处理器将iostream文件能容添加到程序中3.下面的语句是做什么用？usingnanmespaceste让程序能够使用名称空间std4.什么语句可以打印“helloworld”然后重启一行cout《“helloword”；cout《endl；5.什么语句可以用来创建名为cheeses的整数变量itch
再见理想·2010-03-13 20:33

C++ primer plus 第二章习题解答

1.c++程序的模块叫什么？函数2.下面的预处理编译指令是什么#include该条编译指令导致预处理器将iostream文件能容添加到程序中3.下面的语句是做什么用？usingnanmespaceste让程序能够使用名称空间std4.什么语句可以打印“helloworld”然后重启一行cout《“helloword”；cout《endl；5.什么语句可以用来创建名为cheeses的整数变量itch
再见理想·2010-03-13 20:33

读《卓有成效的程序员》

当初看到这本书以为又会像《编程之美》或者《编程珠玑》一样以常用算法为主线，然而略过开头直接进入的第二章“加速法则”就征服了我，很多平时自己不在意的习惯，原来在专业人士眼里是如此
Change Dir·2010-03-07 17:00

问答 假定现在计算机比APPEL进行试验时要快1000倍。

问题来自于编程珠玑中第六章第一个问题问题：假定现在计算机比APPLE进行试验时要快1000倍。
djyangmaowei·2010-01-27 11:00

《Head First设计模式》阅读笔记.第九章

----习题解答----publicclassPa
臧圩人·2010-01-27 10:00

《Head First设计模式》阅读笔记.第九章

----习题解答-
臧圩人·2010-01-27 10:00

《Head First设计模式》阅读笔记.第九章

----习题解答-
臧圩人·2010-01-27 10:00

向量abc转换为cba（如何交换非邻接内存块的问题） 编程珠玑 第二章 问题 5

向量abc 取arbrcr再取（arbrcr）r r表示对向量的转置。例如通过ABCDEFGH获得FGHDEABC a=ABC，b=DE，c=FGH。则有 ar=CBAbr=EDcr=HGF（arbrcr）r=（CBAEDHGF）r=FGHDEABC。  
djyangmaowei·2010-01-26 15:00

编程珠玑番外篇

1.Plan9的八卦在Windows下喜欢用FTP的同学抱怨Linux下面没有如LeapFTP那样的方便的工具.在苹果下面用惯了Cyberduck的同学可能也会抱怨Linux下面使用FTP和SFTP是一件麻烦的事情.其实一点都不麻烦,因为在LINUX系统上压根就不需要用FTP.为什么呢?因为一行简单的配置之后,你就可以像使用本机文件一样使用远程的任何文件.无论是想编辑,查看还是删除重命名,都和本机
hennry66·2009-12-22 20:00

编程珠玑——《Code Complete 2》读书笔记

编程珠玑——《CodeComplete2》读书笔记Chapter33PersonalCharacter1.编程工作本质上是项无法监督的工作，因为没人真正清楚你在干什么。
COOOOOOOOL·2009-12-20 10:00

变位词

题目:找到词典中某词的变位词源自编程珠玑程序是自己的想法和思路与书一样纯属巧合程序:不能运行只有关键函数和类#include#includeusingnamespacestd;constcharUNSET
pouloghost·2009-12-13 20:00

--- 编程珠玑

如何生成一个随机的文本？这个简单，随机的从字母表里面取字母即可。或随机的从词典里取单词即可。（若字典长度未知？如何随机的选取K个单词？呵呵，扯远了，不过这个问题本blog也有答案。这也是被百度腾讯最经常面到的问题）如何生成看起来有意义的文本？即生成了一个单词后，其后面最可能出现的单词是谁（对应一阶马尔科夫链）？或者生成了一串单词后，其后面最可能出现的单词是谁（对应K阶马尔科夫链）？只有我们知道了一
zdl1016·2009-11-13 15:00

随机选取一个长度为N的链表（N很大）里的K个元素 - 编程珠玑

 随机选取一个长度为N的链表（N很大）里的K个元素-编程珠玑给你一个长度为N的链表。N很大，但你不知道N有多大。你的任务是从这N个元素中随机取出k个元素。你只能遍历这个链表一次。
zdl1016·2009-11-04 19:00

编程珠玑 第一章 习题9

 题目：9.Oneproblemwithtradingmorespacetouselesstimeisthatinitializingthespacecanitselftakeagreatdealoftime.Showhowtocircumventthisproblembydesigningatechniquetoinitializeanentryofavectortozerothefirstti
kankanli·2009-10-29 17:00

优先队列 （堆的应用）- 编程珠玑

《编程珠玑》中对比了三种优先队列实现方式的复杂度，无序数组，堆，有序数组三者中，堆得时空复杂度平均最优。用
zdl1016·2009-10-27 18:00

查找一段文字中最长的重复字串 - 编程珠玑（排过序的后缀数组的应用）

《编程珠玑》在第15章“珍珠字符串”一节，给出了一个非常漂亮的实现-基于目标字符串的后缀数组的实现。后缀数组类似于后缀树，但是又有所不同。
zdl1016·2009-10-27 09:00

求数组中连续n个元素使其和最大

      这是在编程珠玑上看到的，其时间复杂度由O(n3)减为O(n)了。   public class MaxSum
yoyo08·2009-10-10 19:00

【扫描算法】求一个向量的元素和最大的连续子向量 --编程珠玑

编程珠玑给出的终极解法是时间复杂度O(n),使用的算法思想是扫描算法（或者称递增算法）.扫描算法的基本思路是：将x[0...i-1]的解
zdl1016·2009-10-05 09:00

书籍推荐

编程珠玑计算机程序设计艺术java深度历险疯狂的程序员thecprogramminglanguageeffectivec++cexpertprogrammingctrapsandpitfals 深入浅出
jaff20071234·2009-10-03 12:00

binary search

在《编程珠玑》中有详细的讨论。主要出于性能方向改进。
与心灵对话·2009-09-30 23:00

快速排序优化算法 - 编程珠玑

快速排序的是个递归的排序，其核心在划分算法上。自己随手写的一个快速排序，果然和优化的快速排序差了好远。文后悔分别给出我写的三个进化版的划分函数。另外，优化排序的一个手段是，把快排和直接插入排序结合起来。因为直接插入排序在序列基本有序的情况下速度非常快！至于利用快排把数据排序到什么程度再用直接插入排序，珠玑的习题做了实验。有一个折中的值。下面贴下三个逐步优化的划分算法//原始版信手写的快排intpa
zdl1016·2009-09-30 17:00

字符串循环移位 - 编程珠玑的一道题

字符串循环移位-编程珠玑的一道题(转)// 编程珠玑 第二章 字符串string循环移位i位// eg "abcdefgh" 循环移位 3位 =》 "defghabc"#include#include 
life02·2009-09-28 23:00

【题目26】关于1-N的整数查找排序问题

题目：此题缘于《编程珠玑》，一个文件包含最多N个正整数，每一个都小于N，每一个数都不会出现两次以上。将这个文件排序。 
hopestar2·2009-09-28 20:00

三个版本的插入排序 - 编程珠玑

isort1：fori=[1,n)   for( j=i; j>0&&x[j]0&&x[j]0&&t<x[j-1];--j )        x[j])=x[j-1];   x[j]=t; 执行效果上看：1：由于多了swap函数调用，速度极其慢！    11s2：由于去掉了swap函数调用，速度快了不少3.8s3：逻辑上优化了，速度更快了点                  3.2s
zdl1016·2009-09-28 09:00
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他