编程珠玑习题解答

[珠玑之椟]浅谈代码正确性：循环不变式、断言、debug

《编程珠玑》上只用了两个章节20页左右的篇幅介绍，如果希望能获得更多的实例和技巧，我比较推崇《程序设计实践》(PractiseofProgramming)、《编程精粹：编写高质量C语言代码》(WritingSolidCode
·2013-07-02 09:00

[珠玑之椟]浅谈代码正确性：循环不变式、断言、debug

《编程珠玑》上只用了两个章节20页左右的篇幅介绍，如果希望能获得更多的实例和技巧，我比较推崇《程序设计实践》(PractiseofProgramming)、《编程精粹：编写高质量C语言代码》(WritingSolidCode
wuyuegb2312·2013-07-02 08:00

[珠玑之椟]浅谈代码正确性：循环不变式、断言、debug

《编程珠玑》上只用了两个章节20页左右的篇幅介绍，如果希望能获得更多的实例和技巧，我比较推崇《程序设计实践》 (Practise of Programming)、《编程精粹：编写高质量C语言代码》(Writing
·2013-07-02 08:00

随机数函数取样与概率

随机数函数取样与概率本节主要受到《编程珠玑》第12章随机取样问题的启发，但不仅仅限于随机取样问题，进一步地，研究讨论了一些在笔试面试中常见的和随机函数以及概率相关的问题。
·2013-06-29 21:00

分查找实现（Jon Bentley：90%程序员无法正确实现）

也许很多人都早已听说过这句话，但我还是想引用《编程珠玑》上的如下几段文字： “二分查找可以解决（预排序数组的查找）问题：只要数组中包含T（即要查找的值），那么通过不断缩小包含T的范围，最终就可以找到它。
bboyfeiyu·2013-06-29 18:00

[珠玑之椟]随机数函数取样与概率

本节主要受到《编程珠玑》第12章随机取样问题的启发，但不仅仅限于随机取样问题，进一步地，研究讨论了一些在笔试面试中常见的和随机函数以及概率相关的问题。
wuyuegb2312·2013-06-29 10:00

数组的子数组之和的最大值

         这个问题的解答其实在《编程珠玑》一书有的。一共是4中方法
·2013-06-25 16:00

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

后缀数组是一个字符指针数组，数组中指针所指的对象包含了字符串的每一个后缀，因此成为后缀数组。看代码：#include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineMAXN5000000 char
xiaozhuaixifu·2013-06-25 16:00

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

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

算法线性编程珠玑读书笔记之----->使用线性算法求解连续子序列的最大和

这段时间笔者几篇文章介绍了改算法线性的文章.关联文章的地址    这个算法我在我的博客里应用动态规划做过，详细实现请参阅我的dp板块，下面给出书上最快的算法，时间复杂度为O(n)，称之为线性算法。#include usingnamespacestd; intx[10]={31,-41,59,26,-53,58,97,-93,-23,84}; intmmax(inta,intb) { re
·2013-06-24 21:00

编程珠玑---读书笔记---生成随机整数的有序子集

第一种：使用STL实现，这种现成的数据结构能使代码非常简便，每次插入操作都在O(logm)时间内完成，而遍历集合S需要O(m)的时间，所以完成的程序需要O(mlogm)的时间（mx相对于n较小事），但是这种数据结构的空间开销却很大。以下程序实现生成m个0-n内的有序整数子集，第一个算法取m=10,n=100；#include #include #include #include #include
xiaozhuaixifu·2013-06-24 19:00

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

插入排序：对于小型的排序任务速度很快，它是稳定的，只需要O(1)的额外空间，基于比较和交换的次数为O(n^2)。#include #include #include #include #include #include #include #include #include #include usingnamespacestd; intx[8]={55,41,59,26,53,58,97,93};
xiaozhuaixifu·2013-06-24 17:00

[置顶] “珠玑之椟”系列简介与索引

系列博文主要目的：收集《编程珠玑》和《编程珠玑（续）》（以下简称《续》）上的算法和思想，并包括了一些自己的思考和对相关问题的引申，以备复习和查用。
wuyuegb2312·2013-06-24 16:00

“珠玑之椟”系列简介与索引

系列博文主要目的：收集《编程珠玑》和《编程珠玑（续）》（以下简称《续》）上的算法和思想，并包括了一些自己的思考和对相关问题的引申，以备复习和查用。
五岳·2013-06-24 16:00

“珠玑之椟”系列简介与索引

系列博文主要目的： 　　收集《编程珠玑》和《编程珠玑（续）》（以下简称《续》）上的算法和思想，并包括了一些自己的思考和对相关问题的引申，以备复习和查用。
·2013-06-24 16:00

编程珠玑读书笔记之----->使用线性算法求解连续子序列的最大和

这个算法我在我的博客里使用动态规划做过，具体实现请参阅我的dp板块，下面给出书上最快的算法，时间复杂度为O(n)，称之为线性算法。#include usingnamespacestd; intx[10]={31,-41,59,26,-53,58,97,-93,-23,84}; intmmax(inta,intb) { returna>b?a:b; } intmain() { intmaxsofa
xiaozhuaixifu·2013-06-23 21:00

编程珠玑读书笔记之------>一个正确的二分搜索代码

首先确保待查找的元素是处于已排序状态，先给出一个错误的版本，下面这个程序将会陷入死循环：#include usingnamespacestd; constintMAXN=100; intx[MAXN],n,t;//n是数组的长度,t是待查找的元素 intbinarysearch(intt) { intl,u,m; l=0,u=n-1; while(lt)u=m; elsereturnm; } re
xiaozhuaixifu·2013-06-23 20:00

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

位图或者位向量可以表示一系列序列集合，比如：可用一个20位长的字符串来表示一个所有元素都小于20的简单的非负整数集合。例如可用如下字符串表示集合{1,2,3,5,8,13}：01110100100001000000集合中为1的代表整数集合中的该数。这种表示有一些限制：输入数据限制在相对较小的范围内，数据没有重复，而且对于每条记录而言，除了单一整数外，没有任何其他关联数据。分三个自然阶段来编写程序，
xiaozhuaixifu·2013-06-23 10:00

向量旋转

 本文先发布于：http://coderbee.net/index.php/algorithm/20130619/224 向量旋转题目均来自《编程珠玑》，代码实现是用Go语言。 
wen866595·2013-06-19 22:00

书中自有编程发-------《程序员笔试面试宝典》

算法：《算法导论》、《编程之美》、《编程珠玑》、《编程珠玑2》、《计算机程序设计艺术》系列，算法的提高还要平常多做些题，网上有很多。
xue815020462·2013-06-19 21:00

编程珠玑--杂技算法--字符串、数组的旋转

待移动的数组假设为a，长度为len，需要移动rotate位，编程珠玑上说的：用的时候，务必小心！书中给的是len=12，rotate=3，是
f81892461·2013-06-18 22:00

【编程珠玑】空间换时间的数据结构问题

Oneproblemwithtradingmorespacetouselesstimeisthatinitializingthespacecanitselftakeagreatdealoftime.Showhowtocircumventthisproblembydesigningatechniquetoinitializeanentryofavectortozerothefirsttimeitis
f81892461·2013-06-17 19:00

Python核心编程习题解答

最近在学Python，准备把《Python核心编程（第二版）》上课后有意思的习题做一做，也算是对语言的内容更熟悉一些。我做的代码在github上（链接），可以上去根据题号查看或搜索。难免有理解或做得不对的地方，请指正或一起讨论。慢慢来，踏实一点。
baifeng2006·2013-06-16 16:27

算法面试

zz http://blog.csdn.net/wuzhekai1985这几天在网上看到一篇关于算法面试题的博客，归纳的很好，有不少经典的题目，大部分来自《编程珠玑》、《编程之美》、《代码之美》三本书。
bopzhou·2013-06-08 17:00

求最大连续子数组的和

昨晚在《编程珠玑》上看到了
jakiechen68·2013-06-06 11:00

计算机类经典书籍

CprimerplusTheCprogramminglanguageC和指针C专家教程C陷阱与缺陷c语言解惑C标准库你必须知道的495个C语言问题4.算法与数据结构数据结构(清华版)数据结构与算法分析—C语言描述编程珠玑编
hannea·2013-06-06 10:00

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

1.BitMap算法简介来自于《编程珠玑》。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value，而Key即是该元素。
peirenlei·2013-06-04 09:00

【编程珠玑】附录C时空开销模型

1、空间开销如果问大家sizeof(char)等于多少，大家一定都知道等于1字节。那么如果使用new运算法分别动态分配10个char变量，那么这10个char变量所占的内存空间就仅仅只有10字节吗？并不是！使用malloc动态分配可能会需要好几倍的额外开销。根据书中给出的测试程序，程序中定义了一个宏，在该宏定义中，首先给出相应结构的sizeof()信息，然后用类似下面的形式给出new分配的字节数的
left_la·2013-05-31 16:00

程序员编程艺术-----第二十五章-----二分查找实现（Jon Bentley：90%程序员无法正确实现）

也许很多人都早已听说过这句话，但我还是想引用《编程珠玑》上的如下几段文字： “二分查找可以解决（预排序数组的查找）问题：只要数组中包含T（即要查找的值），那么通过不断缩小包含T的范围，最终就可以找到它。
mysileng·2013-05-28 16:00

【编程珠玑】第七章粗略估计

编程珠玑的这一章很有意思，要对于很多生活中的平时很少考虑的统计问题进行粗略估计，这看似与软件工程无关，但实则不然，书中提到在USA，“粗略估计”已经是工程院校的标准课程，这就难怪各种神级公司如微软、谷歌等在招人时会出现下面的一些面试题了
left_la·2013-05-27 18:00

蓄水池抽样 海量数据不知道总数只能遍历一次随机抽样问题

问题起源于编程珠玑Column12中的题目10，其描述如下：  Howcouldyouselectoneofnobjectsatrandom,whereyouseetheobjectssequentiallybutyoudonotknowthevalueofnbeforehand
nanjunxiao·2013-05-26 10:00

字符串循环右移

这个题是比较常见的面试题了，《编程珠玑》上有，应该还有不少书上也有。       比如把字符串abcdefgh右循环移位4位，就编程了efghabcd。       
caopengcs·2013-05-23 10:00

90%程序员无法正确实现二分查找 庞果在线

——乔恩·本特利，《编程珠玑（第1版）》第35-36页。请实现二分查找，完成函数：intbin
xiaozhuaixifu·2013-05-23 04:00

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

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

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

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

【编程珠玑】第一章电话号码排序

输入：一个包含100万个正整数的文件，每个数都小于1000万。如果在输入文件中有任何整数重复出现就是致命错误，没有其他数据与该整数相关联。输出：按升序排列的输入整数的列表。#include #include #include #include usingnamespacestd; intrandInt(intstart,intend) { srand(time(0)); intr=RAND_MA
left_la·2013-05-15 16:00

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

1.BitMap算法简介来自于《编程珠玑》。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value，而Key即是该元素。
ekliu·2013-05-09 18:06

面试复习==华山论剑（一）？二分查找也是病：BSearch

《编程珠玑》中的两句话： 尽管给了那么充裕的时间，只有大约10%的专业程序员能够写出正确的二分查找。尽管第一个二分查找程序于1946年就公布了，但是第一个没有bug的二分查找程序在1962年才出现。
bhlvzzl1314·2013-05-07 21:00

【编程珠玑】鸟瞰 --- 编程珠玑 （2012.8.7）

第一章：开篇      磁盘文件排序问题：          1MB内存，磁盘中有一千万个整数（每个数都小于1千万）。如何排序输出？      解答：1）位图法：每一位代表一个数，则1千万/(1024*1024*8)约为1.25MB内存空间。所以如果内存可以容易扩展时候，考虑采用这种方法。（1MB总共有838，8608个比特位）            2）时间换空间：两次遍历或者除去第一位为0或1
ajian005·2013-05-01 13:00

数组比特【编程珠玑】如何优化程序打印出小于100000的素数

本文纯属个人见解，是对前面学习的总结，如有描述不正确的地方还请高手指正~    问题描述 从2开始到n-1都不能整除则为素数。    化优    从2到sqrt(n)不能整除以可就 通过对被2、3和5整除的殊特检修，避免了近3/4的开方运算，其次，只斟酌奇数作为可能的因子，在残余的数中避免了大约一半的整除检修（注意一点，2，3，5本身也是素数）（If(n%2==0)return(n==2);//能
·2013-04-29 13:00

C# 撒列实现关键字过滤的实例

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

你真的能搞定二分查找吗 — 二分查找及变形

原文：首先引用一下《编程珠玑》中的两句话：尽管给了那么充裕的时间，只有大约10%的专业程序员能够写出正确的二分查找。
doc_sgl·2013-04-27 21:06

你真的能搞定二分查找吗 — 二分查找及变形

原文：首先引用一下《编程珠玑》中的两句话： 尽管给了那么充裕的时间，只有大约10%的专业程序员能够写出正确的二分查找。
doc_sgl·2013-04-27 21:00

C语言习题解答：求某一天为一年中的第几天

题目：本题目为谭浩强版C语言教材第11章《结构体和共用体》的课后习题第2题。要求：定义一个结构体变量（包括年、月、日），由主函数传递年月日到一个函数，计算出该日在本年度中是第几天。注意闰年与否。解决方法：反正闲着也是闲着，我就写了下，如下：ViewCode#include structriqi { intyear; intmonth; intday; }; voidmain() {
·2013-04-23 16:00

插入排序

编程珠玑中提供了几个优化后的方案，效率提高了70%之多简单的实现（sort1）voidinsertSort(int*array,size_tsize){ for(size_ti=1;i0&&array[
utimes·2013-04-20 02:00

《编程珠玑》第十二章：取样问题

现在跟大家分享一下第十二章的心得。1.问题描述程序的输入包含两个整数m和n，其中m"); Util.print(m_select_range); } 3.其他方法想到这里，可能很多人都放弃了继续对此问题的思考。这书要教会的是，不要满足与一个解法。考虑都Set这个数据集合的特殊性，（没有重复性），所以可以叫Set作为我们存储的结构来存储这个随机数。因为当出现了相同的随机数时，SET会自动把它丢弃，直
陈凯俊·2013-04-17 13:00

《linux c 编程一站式学习》课后部分习题解答

1、假设变量x和n是两个正整数，我们知道x/n这个表达式的结果要取Floor，例如x是17，n是4，则结果是4。如果希望结果取Ceiling应该怎么写表达式呢？例如x是17，n是4，则结果是5；x是16，n是4，则结果是4。答：(x+n-1)/n（1）.设x=kn，k为整数，即x为n的整数倍。则（x+n-1）/n=(kn+n-1)/n=((k+1)n-1)/n，此时分子没有达到n的k+1倍,但大于
Simba888888·2013-04-16 16:00

蓄水池抽样

Reservoir Sampling 蓄水池抽样 海量数据不知道总数只能遍历一次随机抽样问题 2011年06月24日 星期五 下午 01:10 问题起源于编程珠玑Column 12中的题目10，其描述如下
liuwwww·2013-04-16 10:00

快速排序

在编程珠玑一书对快速排序讲得较为透彻，最早的快排是单向的，慢慢演化成双向的，也就是目前的版本。从此书能看到这种演化的必要性。我想在这里，对其原理搞懂了就不会忘了（^_^）。
utimes·2013-04-14 22:00

腾讯面试题之海量数据处理

40亿==2^32.方案2：这个问题在《编程珠玑》里有很好的描述，大家可以参考下
libing06081227·2013-04-14 16:00
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他