编程珠玑习题解答

代码大全2推荐的书籍

入门级突破思维的障碍conceptualblockbusting编程珠玑progremmingpearls软件工程的事实与谬误FactsandFallaciesofSoftwareEngineering
fanqi987·2020-08-01 12:08

算法导论习题解答 4.1-2

4.1-2证明T(n)=2T(⌊n/2⌋)+n的解为O(nlgn)。证明这个递归的解也是Ω(nlgn),得到的解为Θ(nlgn)。证明：（1）假设T(⌊n/2⌋)=1，则有(1)=c⌊n/2⌋lg(⌊n/2⌋)。则有：T(n)>=2(c⌊n/2⌋lg(⌊n/2⌋))+n>=c(n-1)lg(n/4)+n=cnlgn-clgn-cnlg4+clg4+n(1)若c足够小，有(1)>=cnlgn,所以T
IndiaPrince·2020-08-01 10:38

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

编程珠玑开篇--磁盘文件排序问题输入:所输入的文件,至多包含n个正整数,每个正整数都小于n,题目中n=10^7,如果输入时某个正整数重复出现俩次,就会产生致命的错误,这些整数,与其他任何数据都不相关.输出
zxxapple·2020-08-01 09:56

Bitmap在Java中的应用

（编程珠玑）二、应用BitMap存储大数据数据的存在性可以使用bit位上的1或0来表示；一个bit具有2个值：0和1，正好可以用来表示false和true。
weixin_34174322·2020-08-01 04:22

10.百度最新面试题：现在有1千万个随机数，随机数的范围在1到1亿之间。现在要求写出一种算法，将1到1亿之间没有在随机数中的数求出来。

（编程珠玑上有此类似的一题，如果有足够的内存的话可以用位图法，即开一个1亿位的bitset，内存为100m/8==12.5m,然后如果一个数有出现，对应的bitset上标记为1，最后统计bitset上为
丹皮酚亲王·2020-08-01 02:26

历史上最简单的一道面试题，但无人通过

题目很简单，完成代码，判断一个整数是否使奇数：publicbooleanisOdd（inti）;相信相当数量的人都已经在准备吐槽了，只要看过《编程珠玑》的人都知道这道题的答案和其中极为简单的道理。
qq_42919628·2020-07-31 09:12

Linux中shell脚本解析及课后习题解答----工坊学习记录--5.2

文章目录一、shell脚本1.什么是shell脚本1.1shell脚本的创建和执行1.2命令date2.shell脚本中的变量2.1数学运算2.2和用户交互2.3shell脚本预设变量3.shell脚本中的逻辑判断3.1不带else3.2带有else3.3带有elif3.4和文档相关的判断3.5case逻辑判断4.shell脚本中的循环4.1for循环4.2while循环5.shell脚本中的函数
睡神小白.·2020-07-30 18:23

算法导论14-2习题解答 Josephus排列(约瑟夫环)

CLRS14-2Josephus问题的定义如下：假设n个人排成环形，且有以正整数m。a)假设m为整数。请描述一个O(n)时间的算法，使之对给定的整数n，输出(n,m)-Josephus排列。b)假设m不是个常数。请描述一个O(nlgn)时间的算法，使给定的整数n和m，输出(n,m)-Josephus排列。解答：a)首先，我们很容易想到用一个循环链表，即最后一个结点指向头结点的单链表。然后，选定一个
weixin_33739523·2020-07-30 03:47

啊哈！算法：三个算法问题（左旋转，大数据，变位词集）

无意中找到一本书《编程珠玑》，刚看到第二章，感觉作者讲解方式比较独特并且很有意思，在这里记录第二章的三个问题，以下是这三个问题。
Raise·2020-07-29 20:02

[计算机组成原理(第二版)](唐朔飞)习题解答之第三章--总线

完成度:9/163.1什么是总线?总线传输有什么特点?为了减轻总线的负载,总线上的部件都应具备什么特点?总线是链接多个部件的信息传输线,是各个部件共享的传输介质.特点:某一时刻只能有一路信息在总线上传输.为了减轻总线的负载,总线上的部件应通过[三态驱动缓冲电路]与总线联通.3.2总线如何分类?什么是系统总线?系统总线又分为几类,它们各自有什么作用,是单向的,还是双向的,它们与机器字长,存储字长,存
Simp123__·2020-07-29 16:50

《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倍,但大于
s1mba·2020-07-29 16:19

编程珠玑： 15章 字符串 15.2寻找字符串中的最长重复子串 -------解题总结

#include#include#include#include//qsortusingnamespacestd;/*问题:给定一个文本文件作为输入，查找其中最长的重复子字符串。例如，“Asknotwhatyourcountrycandoforyou,butwhatyoucandoforyourcountry”中最长的重复字符串是"candoforyou"，第二长的是“yourcountry”。分
天地一扁舟·2020-07-29 10:52

数据结构与算法--复杂度分析

10个算法递归排序二分查找搜索哈希算法贪心算法分治算法回溯算法动态规划字符串匹配算法相关书籍大话数据结构算法图解数据结构与算法分析C，C++，Java，JavaScript，Python剑指Offer编程珠玑编程之美算法算法导论计算机程序设计艺术算法帝国数学之美算法
hixiaoxiaoniao·2020-07-29 05:46

编程珠玑番外篇-C.正则表达式精义-1

很多天前和zuola聊天,偶然提到正则表达式,zuola说,会正则表达式的都是牛人.我说,其实不难,买本书看看就会了.这几天,zuola又在我博客上留言说会正则表达式才是真的程序员,因此我想,还是写篇比较浅显的教程,让zuola同学快速成为牛人吧.对于普通人来说,正则表达式是比较难的.从我个人的体验来看也是一样.这个难,主要在于两方面:1.接受正则表达式的思维方式;2.熟悉表达式里面各种各样的符号
yufangbo·2020-07-29 04:09

Java 2实用教程（第三版）实验指导与习题解答and实验模版代码及答案(一)

Java2实用教程（第三版）实验指导与习题解答清华大学出版社（编著耿祥义张跃平）实验模版代码及答案建议使用文档结构图（选择Word菜单→视图→文档结构图）上机实践1初识Java3实验1一个简单的应用程序
@struggle@·2020-07-29 03:09

[037][x86汇编语言]第十四章 本章习题解答（完整源码）

学习笔记《x86汇编语言：从实模式到保护模式》https://www.jianshu.com/p/d481cb547e9f习题解答https://www.jianshu.com/p/17a28f3dcda4
AkuRinbu·2020-07-28 12:24

C++ 集成和派生练习题解答

综合题1：考察单继承方式综合题1.编写一个程序设计一个汽车类vehicle，包含的数据成员有车轮个数wheels和车重weight。小车类car是它的私有派生类，其中包含载人数pasenger_load。卡车类truck是vehicle的私有派生类，其中包含载人数passenger_load和载重量payload，每个类都有相关数据的输出方法。#includeusingnamespacestd;c
raywang5288·2020-07-28 05:08

2018-07-09

RaindistributedcomputationalframeworkwithRustNakamotoFamilyFoundationAwesomemacOSopensourceapplications.把《编程珠玑
baitu·2020-07-28 03:02

周志华《机器学习》课后习题解答系列（二）：Ch1 - 绪论

本章概要本章从如何挑选西瓜的经验出发，介绍了本书所涉及基本术语和概念。数据集、样本、特征（属性）、特征空间（属性空间、样本空间、输入空间）、特征向量、维数；学习（训练）、训练数据、训练样本、假设、预测、标记、样例、标记空间（输出空间）、测试、测试样本；分类、回归、聚类、簇、监督、无监督、泛化能力；归纳、演绎、概念学习、假设空间、版本空间；归纳偏好（偏好）、奥卡姆剃刀；同时简要介绍了机器学习的发展史
Snoopy_Yuan·2020-07-27 17:20

周志华《机器学习》课后习题解答系列（六）：Ch5.10 - 卷积神经网络实验

本系列相关答案和源代码托管在我的Github上：PY131/Machine-Learning_ZhouZhihua.卷积神经网络实验-手写字符识别注：本题程实现基于python-theano（这里查看完整代码和数据集）。1.基础知识回顾1.1.核心思想卷积神经网络（ConvolutionalNeuralNetwork,CNN）是“深度学习”的代表模型之一，是一种多隐层神经网络，正被广泛用于图像处理
Snoopy_Yuan·2020-07-27 17:20

盘点那些必问的数据结构算法题之二分查找算法

甚至于在二分查找算法刚出现的时候，也是存在bug的（溢出的bug），这个bug直到几十年后才修复（见《编程珠玑》）。本文打算对二分查找算法进行总结，并对由二分查找引申出来的问题进行分析和汇总。
Java面试精选·2020-07-27 15:58

习题解答——姜启源《数学模型》

目录1建立数学模型1.3包饺子2初等模型2.2滑艇比赛的成绩复习题考虑艇重不考虑艇重2.5估计出租车的总数复习题12.8核军备竞赛复习题1性质一：性质二：性质三：第2章训练题问题分析模型假设模型建立与参数确定模型解释1建立数学模型1.3包饺子复习题二假设饺子越大面皮越厚，并且成正比例关系，即\[\begin{align*}SH&=n(sh)\\H&=ah\end{align*}\]由此可以得到大饺
ZXL的博客·2020-07-24 17:00

Introduction to Algorithms 算法导论 第2章 算法入门 学习笔记及习题解答

2.1插入排序插入排序解决的问题：输入：n个数构成的序列输出：排序输入序列为，满足a1'≤a2'≤...≤an'伪码：INSERTION-SORT(A)forj0andA[i]>keydoA[i+1]=0&&arr[i]>key;--i)         arr[i+1]=arr[i];      arr[i+1]=key;   }}正确性分析：说明：插入算法在执行循环之前，A[1,j-1]是已排
cppgp·2020-07-15 21:30

《编程珠玑》学习笔记——第一章 位图数据结构

一、题目输入：一个最多包含n个正整数的文件，每个数都小于n，其中n=10^7。如果在输入文件中有任何整数重复出现就是致命错误。没有其他数据与该整数相关联。输出：按升序排列的输入整数的列表。约束：最多有（大约）1MB的内存空间可用，有充足的磁盘存储空间可用。运行时间最多几分钟，运行时间为10秒就不需要进一步优化了。题目分析：（书中也强调了“正确的问题”）这里明确了输入，输出和约束条件三个方面的内容。
chensilly8888·2020-07-15 21:59

百万数据进行查询与排序

其时间复杂度为O(nlogn)，最坏复杂度为O(n^2)；快排的平均空间复杂度为O(logn)，关于空间界的论断来自于《编程珠玑第2版》第113页。但是其最坏空间复杂度为O(n)。
灬点点·2020-07-15 14:48

大数据排序的几种方法

在秋招的笔试中遇到过好几次大数据量排序的问题，今天又在编程珠玑上看到了类似的问题，通过以前的一些积累，写几点我对大数据排序的几种方法的一些见解。
ztkhhhhhd·2020-07-15 13:21

位图法实现文件内容的排序

这个问题是从《编程珠玑》的开篇问题中看到的，问题大概是需要对一个存有近千万不重复的电话号码的文本进行排序，电话号码都为7位数。要求为10秒之内，使用内存1M左右。
zhangdaodan·2020-07-15 12:13

sizeof和new的开销空间

选自：《编程珠玑第二版》附录3/*Copyright(C)1999LucentTechnologies*//*From'ProgrammingPearls'byJonBentley*//*spacemod.cpp
yutiannanjingjiangsu·2020-07-15 11:47

数据结构——bitmap

最近在看《编程珠玑》这本书。第1章中引入了bitmap(位图)的数据结构。以前没有接触过，抽空研究了一下，记录下来。
jim123·2020-07-15 11:06

编程珠玑：位图法排序

问题描述输入：一个最多包含n个正整数的文件，每个数都小于n，其中n=107。如果在输入文件中有任何正数重复出现就是致命错误。没有其他数据与该正数相关联。输出：按升序排列的输入正数的列表。约束：最多有1MB的内存空间可用，有充足的磁盘存储空间可用。运行时间最多几分钟，运行时间为10秒就不需要进一步优化。程序设计与实现概要：应用位图或位向量表示集合。可用一个10位长的字符串来表示一个所有元素都小于10
weixin_34001430·2020-07-15 04:42

【JUC源码解析】PriorityBlockingQueue

堆以下内容参考《编程珠玑》和《算法导论》有关堆的章节。数据结构堆是用来表示元素集合的一种数据结构。性质顺序，任何结点的值都小于（大或于）等于其子结点的值。
weixin_30823683·2020-07-15 03:41

【编程珠玑】【第一章】书后习题解答

1.如果不缺内存，如何使用一个具有库的语言来实现一种排序算法以表示和排序集合？任何排序算法都可以，通常用快速排序。2.如何使用位逻辑运算(如与、或、移位)来实现位向量?假如需要对N个不重复整数（最大值为N）进行排序，可以定义布尔类型的数组boola[N]。当然本题目中使用Int[1+n/4]的思路与Bool类型数组的思想是完全一致的，只是置位和复位操作有些不同。使用位向量排序整数的方法通常用于不存
weixin_30699831·2020-07-15 03:18

高等代数（第三版）北大（参考答案）

适用于研究生学习《高等工程数学》，《矩阵论》课程，数学系本科生学习《高等代数》同时，习题解答的部分包含了题目原文，不需要再寻找课本对照使用。
weixin_30651273·2020-07-15 03:48

2018.1.7 计算机算法课后习题总结

习题解答提要习题11-1分数分解算法描述把真分数a/b分解为若干个分母为整数分子为“1”的埃及分数之和：（1）寻找并输出小于a/b的最大埃及分数1/c；（2）若c>900000000，则退出；（3）若c
weixin_30617797·2020-07-15 03:34

BitMap位图与海量数据的理解

1.BitMap算法简介来自于《编程珠玑》。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value，而Key即是该元素。
weixin_30421809·2020-07-15 03:02

(PRML) 总结

在科研之余，花了半年时间，我现在算是把这本书通读了一遍并且也把各个章节的习题几乎完成了一遍，各章练习题解答可见我的博客-练习题解答，各章章节小结可见我的博客-章节小结。
weishenmetlc·2020-07-15 02:20

浅谈bitmap算法

[align=center][size=large]浅谈bitmap算法[/size][/align]久闻《编程珠玑》一书中提出的bitmap算法之大名，只是没有深入的去研究，今天下午有兴致研究一番，才知道其中的玄机奥秘
毒师·2020-07-15 02:13

位图法：判断一个数是否在40亿个整数中？

《编程珠玑》给出的方案我们把40亿个数中的每一个用32位的二进制来表示，假设这40亿个数开始放在一个文件中。然后将这40亿个数分成两类：1.最高位为0；2.最高位为1。并将这两类分别
程序员囧辉·2020-07-15 02:19

C++ Primer 笔记+习题解答(十一)

今天是第十一篇笔记，主要内容是关联容器。关联容器的涉及到的内容相比顺序容器是很少的，所以篇幅也是比较短小的。但是一些细节方面的问题还是比较晦涩的，经过一番挣扎后，我还是决定先放弃比较困难的部分。好读书不求甚解从某些层面来说也许是好事，有些东西真的需要一定基础才能理解透彻。在本节中，书上对无序容器的介绍很少，尤其是哈希相关的内容，基本就是一笔带过。有错误请指正谢谢1.引言：关联容器和顺序容器有着根本
莫利斯安·2020-07-15 01:38

C++ Primer 笔记+习题解答(八)

今天是第八篇笔记，主要总结的内容是C++标准库中的第一部分之IO库。最近几天因为一些环境干扰，更新的速度着实变慢。其实对小白来说，学习过程中比较可怕的一件事就是信息负载，故今日贴在博文首页，警醒自己。大致估计下日程安排。从2.4号起到除夕2.18号，共计14天。C++Primer一共十八章，算上附录是19个章节。预计大年初二左右结束这本书的学习。节奏应该是一天看书，一天写博文总结。进入正题。若存在
莫利斯安·2020-07-15 01:38

C++ Primer 笔记+习题解答(九)

2015/2/10更新：今天管理员通知我标题不能写加号的问题解决了，结果我试了下，还是那破样子啊。CSDN的MarkDown编辑器着实坑爹啊。昨晚加上今天已经被坑了两*次了。导致这篇博文是写的最烂的一篇了，而且没有任何心情去修改。标题都没法写两个加号，导致我只能用CPP代替。0.引言：容器：一个容器就是一些特定类型对象的集合。元素在顺序容器中的位置与其加入容器时的位置相对应。关联容器：其中的元素位
莫利斯安·2020-07-15 01:38

C++ Primer 笔记+习题解答(四)

今天是第四章节的总结，挺快的，因为我翻了翻书，还有那么多没看，顿感焦急，故赶忙开始写总结。昨天在微信上看见一篇文章，大意是谈焦虑的压力，所以我也在提醒自己，要在高质量的前提下重视效率，不能因为时间不充足就忽略了质量。有错误请指正谢谢1.引言：C++提供了丰富的运算符作用于内置类型运算对象。对于自定义数据类型用重载运算符机制提供支持。2.表达式：一个或者多个运算对象构造，对表达式求值得到一个结果。其
莫利斯安·2020-07-15 01:06

C++ Primer 笔记+习题解答(五)

今天是第五篇的总结，最近两天自我反省，效率着实有提升。有错误请指正谢谢0.引言：第五章主体是表达式和语句，重点则是讲述了几种常见的控制流，已经了解过的估计看起来很轻松，但是这本书中仍然介绍了许多奇技淫巧，直接大家借鉴。1.简单语句：1.特征：大多数语句以分号结束，其中表达式语句由表达式和一个分号构成，作用是执行表达式并丢弃求值结果。如：intvar=2;var+3;//一个简单的表达式语句。2.空
莫利斯安·2020-07-15 01:06

C++ Primer 笔记+习题解答(六)

今天是第六篇笔记，主要内容是函数。现在的节奏基本就是一天读书一天笔记总结。若有错误请指正谢谢0.引言：1.函数:是一个命名的代码快，通过调用函数可以执行相应的代码。函数通常会返回一个结果。2.构成：返回类型，函数名，形参列表，函数体。3.调用：通过调用运算符(())也就是一对圆括号。调用运算符作用于一个表达式，表达式通常是函数名或者指向函数的指针。圆括号内放实参表，用于初始化对应的形参。看清楚，是
莫利斯安·2020-07-15 01:06

C++ Primer 笔记+习题解答(三)

今天是第三篇笔记，其实写这个着实比较为难。一方面抄书没意思，但是另一方面感觉自己不总结怕学不好。今天是我回家第十天，但是才看了160页的书，进度的确比较慢。如果单纯的看书，一天30页没有问题，但是如果作总结，写习题，那么时间却显得那么仓促，加油自勉。若有错误请指正谢谢1.使用命名空间中的成员：格式：usingnamespace::name;其中name是你要使用对象的名称。usingnamespa
莫利斯安·2020-07-15 01:05

C++ Primer 笔记+习题解答(一)

今天是第一次笔记，说实话拖了很久，因为刚刚到家，没有稳定的学习环境，各种事情分心，就连C++Primer的第一章都看了那么长时间，直到今天才有时间来写笔记。每次看书都能有点收获，蛮欣慰的。若存在错误请指正万分感谢1.1简介：1.每个C++程序包含一个或多个functions，其中一定有main函数，此函数是操作系统执行程序的入口。2.函数定义几个要素：returntype;functionname
莫利斯安·2020-07-15 01:05

C++ Primer 笔记+习题解答(二)

今天是第二篇笔记了，主要记录一下比较有意思的知识点，做不到面面兼顾。有错误请指正谢谢1.引言：任何计算机语言都有一组公共的语法特征，不通语言的主要区别在于语法特征的实现细节。2.基本特征:一般泛指内置数据类型。大多数C++语言通过两种方式扩充语言:1是自定义数据类型2是把常用的封装成库提供给使用者。3.一句老话：C++对象类型决定了其能进行的操作。一个表达式是否合合法取决于参与其中的数据类型。如C
莫利斯安·2020-07-15 01:05

快学Scala学习笔记及习题解答（5-8类、对象、包和继承）

本文scala使用的版本是2.11.7第五章类5.1基本操作classPerson{//Scala会生成一个私有的final字段和一个getter方法,但没有settervaltimeStamp=newjava.util.Date//必须初始化字段privatevarprivateAge=0defincrement(){privateAge+=1}//方法默认是公有的defcurrent()=pr
影夜life·2020-07-15 01:31

bitmap对海量无重复的整数排序

【编程珠玑第一章题目】很显然，10的7次方个整数占用的空间为10^7*4字节，大约等于40M，而内存限制为1.5M，因此，无法将所有数字加载到内存，所以快速排序、堆排序等高效的排序算法就没法使用。
Sunshine_top·2020-07-15 01:43

位图（bitmap）排序

放假之前从图书馆借来《编程珠玑》，开篇遍把我震住，作者以位图排序优雅地解决了一个现实问题：有3000万个没有重复的电话号码，1M内存，外存比较充裕，需要将这3000万个电话排序借此作者引出了位图排序：位图排序是指以一个
sandy_xu·2020-07-14 22:42
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他