编程珠玑习题解答

随机取样算法

最近学习编程珠玑，看到随机取样算法，很不错，这里也整理下：首先来看一个简单的取样算法，这里假定在不考虑重复的情况下，从1-N之间取出M个数来voidsimpleRand(intm,intn){for(inti
satanzw·2020-08-24 10:26

陶哲轩实分析 附录 A 习题解答

陶哲轩实分析附录A.1习题解答A.1.1XY同为真或XY同为假。A.1.2(X为真且Y为假)或(X为假且Y为真)A.1.3是逻辑等价的。
liyuanbhu·2020-08-24 08:16

《编程珠玑》第2章三个问题

问题一：给定一个最多包含40亿个随机排列的32位整数的顺序文件，找出一个不在文件中的32位整数。在具有足够内存的情况下，如何解决该问题？如果有几个外部的“临时”文件可用，但是仅有几百字节的内存，又该如何解决该问题？先考虑有足够的内存，我们可以采用位图技术，即使用536870912个8位字节形成的位图来表示已看到的整数。最后再对位图遍历一遍，找到某个位为0即可。实现代码如下：#defineBITSP
书呆子的复仇·2020-08-24 04:42

DIP第四章习题解答

数字图像处理第四章课后作业文档地址：https://download.csdn.net/download/qq_44143405/12549542如果不能下载请邮件联系(说明来意)：[email protected]第一题4-33考虑右侧所示的图像，右侧的图像是通过如下步骤得到的：（a）用乘以左侧的图像；（b）计算其DFT；（c）取该变换的复共轭；（d）计算反DFT；（e）用乘以结果的实部。（从数
hunnu.wei·2020-08-24 02:24

DIP第九章习题解答

数字图像处理第九章课后作业文档地址：https://download.csdn.net/download/qq_44143405/12549550如果不能下载请邮件联系(说明来意)：[email protected]第一题9-7（a）反复膨胀一幅图像的极限效果是什么？假设不使用只有一个点的结构元。（b）为使（a）的答案成立，你能从其开始的最小图像是什么？第二题9-18考虑下图所示的3幅二值图像。左
hunnu.wei·2020-08-24 02:24

DIP第三章习题解答

数字图像处理第三章课后作业下载地址：https://download.csdn.net/download/qq_44143405/1254953如果不能下载请邮件联系(说明来意)：[email protected]第一题（3-7）假设对一幅数字图像进行直方图均衡处理，试证明（对直方图均衡后的图像）进行第二次直方图均衡处理的结果与第一次直方图均衡处理的结果相同。注：附录含matlab代码及结果显示！
hunnu.wei·2020-08-24 02:24

DIP第六章习题解答

数字图像处理第六章课后作业文档地址：https://download.csdn.net/download/qq_44143405/12549547如果不能下载请邮件联系(说明来意)：[email protected]第一题6-7在彩色RGB系统中，每幅RGB图像均为12比特图像，共有多少种不同的灰度？第二题6-24怎样才能实现与3.3.2节中匹配（规定）的灰度直方图等效的彩色直方图？附录含matl
hunnu.wei·2020-08-24 02:24

DIP第十章习题解答

数字图像处理第十章课后作业文档地址：https://download.csdn.net/download/qq_44143405/12549552如果不能下载请邮件联系(说明来意)：[email protected]第一题10-2设有一幅包含有水平直线、垂直直线、方向直线和-方向直线的二值图像。给出一组大小为5×5的模板，要求这些模板可用于检测这些直线中的1像素间断。假设直线和背景的灰度分别是1和
hunnu.wei·2020-08-24 02:24

把《编程珠玑》读薄

作者：Hawstein出处：http://hawstein.com/posts/make-thiner-programming-pearls.html目录开篇啊哈！算法数据决定程序结构编写正确的程序编程中的次要问题程序性能分析粗略估算算法设计技术代码调优节省空间排序取样问题搜索堆字符串开篇具体化你的解决的问题。下面是A和B的对话。A：我该如何对磁盘文件进行排序？B：需要排序的内容是什么？文件中有多
hiyajo_salieri·2020-08-24 00:02

经典面试题22 - 二分查找

解答《编程珠玑》的作者JonBentley在其书中写到：“90%的程序员写的二分查找程序中都是有bug的，虽然早在1946年就有人将二分查找的方法公诸于世，但直到1962年才有人写出没有bug的二分查找程序
豆志昂扬·2020-08-23 17:47

Python程序员面试算法宝典---解题总结: 第9章 大数据 9.7 如何统计不同电话号码的个数

分析:记得似乎是编程珠玑中的题目。最简单的方法，设置哈希（对应于python中的字典），建立:。又或者可以利用Trie树，即前缀树，实际就是一个多叉树，每个节点设置10个孩子节点分别表示数
天地一扁舟·2020-08-23 11:34

线性代数及其应用（第三版）5.1节习题解答

PDF格式，详见https://download.csdn.net/download/wofreeo/10889803
野猪力量·2020-08-23 08:57

线性代数及其应用（第三版）2.5节习题解答

PDF格式，详见https://download.csdn.net/download/wofreeo/10850360
野猪力量·2020-08-23 08:57

线性代数及其应用（第三版）2.4节习题解答

PDF格式，详见https://download.csdn.net/download/wofreeo/10849525
野猪力量·2020-08-23 08:56

线性代数及其应用（第三版）2.2节习题解答

PDF格式，详见https://download.csdn.net/download/wofreeo/10845377
野猪力量·2020-08-23 08:56

线性代数及其应用（第三版）1.8节习题解答

PDF格式，详见https://download.csdn.net/download/wofreeo/10833110
野猪力量·2020-08-23 08:26

线性代数及其应用（第三版）1.3节习题解答

PDF格式，详见https://download.csdn.net/download/wofreeo/10827629
野猪力量·2020-08-23 08:25

线性代数及其应用（第三版）1.5节习题解答

PDF格式，详见https://download.csdn.net/download/wofreeo/10829985
野猪力量·2020-08-23 08:25

线性代数及其应用（第三版）1.1节习题解答

弄成了PDF格式，详见https://download.csdn.net/download/wofreeo/10824489
野猪力量·2020-08-23 08:25

线性代数及其应用（第三版）1.2节习题解答

PDF格式，详见https://download.csdn.net/download/wofreeo/10826080
野猪力量·2020-08-23 08:25

顾沛《抽象代数》1.3"子群与商群"习题解答

习题：4.证明指数为$2$的子群必正规.证明设$G$为群且$H$为循环群,从而其任一子群$H$也必为循环群,因此存在$m\in\mathbbZ$使得$$H==m\mathbbZ$$由于循环群是后面的内容，此处也可用另一方法：若$H=\{0\}$,那么结论显然；若$H\neq\{0\}$,则考虑集合$$S=\{|t|:t\inH,t\neq0\}$$根据最下自然数原理可知集合$S$有最小值$m$,我
weixin_34376986·2020-08-23 08:37

《算法导论》习题解答 Chapter 22.1-5（求平方图）

一、邻接矩阵实现思路：如果是邻接矩阵存储，设邻接矩阵为A，则A*A即为平方图，只需要矩阵相乘即可；伪代码：fori=1tonforj=1tonfork=1tonresult[i][j]+=matrix[i][k]*matrix[k][j];算法复杂度两个n维数组相乘，因此复杂度为O(V^3),当然可以通过Strassen算法稍加改进.扩展：这种方法的作用是比如求u到v路径长度为k的路径数目，只需要
weixin_30300225·2020-08-23 07:51

编程珠玑——第一章习题解答

1、如果不缺内存，如何使用一个具有库的语言来实现以后总排序算法和排序集合？答：C++有实现排序的库函数：sort。该函数的实现是快速排序。另外C++的容器Map和set均可以实现排序。由于Map和set的实现是红黑树，所以具有自动排序功能。快速排序算法实现：voidQuickSort(int*array,intleft,intright){inti=left;intj=right;inttemp=
Paul_ZJ·2020-08-23 07:14

第一章 线性规划习题解答

MATLAB:c=[3,-1,-1];a=[1-21;4-1-2];b=[11,-3];aeq=[-201];beq=1;[x,y]=linprog(-c,a,b,aeq,beq,zeros(3,1))y=-yLINGO:MODEL:SETS:col/1..3/:c,x;row/1..2/:b;links(row,col):a;ENDSETSDATA:C=3-1-1;a=1-214-1-2;b=1
梅菜扣肉林·2020-08-23 06:13

编程珠玑-第二章旋转算法篇

编程珠玑第二章比较精髓，开篇三个题目1：给定一个包含32位整数的顺序文件，它至多包含40亿个这样的整数，并且整数的次序是随机的，请查找一下此文件中不存在的32位整数（至少必有一个遗漏，为什么？）。
linluyisb·2020-08-23 06:13

插入查找元素效率问题——《编程珠玑》读书笔记

这两天看了第13章，看了好长一段时间，主要花在理解和编程实现上面，感觉自己的理解能力还有待提高。这一章主要讲如何实现一个有序集合（Set），该集合插入元素时不能插入重复元素，每次插入完后集合中元素的排列是有序的。书上一共使用了6种数据结构实现这个集合：STL中的set（红黑数）、数组、链表、二分查找树、位向量、桶，使用了3种优化方案：哨兵（标记元素）、指针的指针（用于实现递归向迭代的转换）、块内存
huagong_adu·2020-08-23 05:13

概率论与数理统计习题解答

概率论与数理统计习题解答精选问题1设随机变量\(X\)服从标准正态分布\(N(0,1)\),求\(E(X^{k})\)解答方法1（利用分部积分得到递推式子）若k是奇数，则\(x^k\varphi(x)=
dianjingling9493·2020-08-23 05:58

给定一个字符串，求出其最长的重复子串的长度

题目来源：这是编程珠玑上的一道题目概念字符串的前缀和后缀例如字符串s=“abcdeabc”则s的前缀：“a”，“ab”，“abc”，“abcd”，“abcde”，“abcdea”，“abcdeab”，“
renwotao2009·2020-08-23 02:42

关于粗略估计

摘要读《编程珠玑》印象最深刻的就是关于“粗略估计”这章，确实是工程师谋生的必备技能，在和其他人交流时，如果你能够快速估计出1个经验值，你就是众人眼里的老司机专家。本文总结一些个人碰到的场景。
idenny·2020-08-22 13:31

关于粗略估计

摘要读《编程珠玑》印象最深刻的就是关于“粗略估计”这章，确实是工程师谋生的必备技能，在和其他人交流时，如果你能够快速估计出1个经验值，你就是众人眼里的老司机专家。本文总结一些个人碰到的场景。
idenny·2020-08-21 19:47

【编程珠玑】第十一章 排序 （插入排序和快速排序的深度优化）

一，概述1）插入排序要找到合适的位置，需要判断前一个元素比t小而后一个元素比t大。然后将t插入正确位置。比较a[j-1]跟a[j]的关系很关键isort1:没有到达最终位置，就交换该元素和它前面的元素#includefor(inti=1;i0&&a[j-1]>a[j];j--)swap(a[j-1],a[j]);isort2:将库函数替换inttemp;for(inti=1;i0&&a[j-1]>
iteye_9065·2020-08-21 04:21

一个模式匹配算法的优化

看《编程珠玑》第8章，里面一章介绍了针对一个模式匹配问题算法的优化策略，由于优化后算法与原始算法效率上的大幅度增强，我被震惊了。问题：在一个向量中寻找最大子向量。书上有伪代码，我还是实现了一下。
doctorsc·2020-08-20 09:29

Neural Networks and Deep Learning习题解答--梯度下降

神经网络与深度学习习题解答通过梯度下降法学习参数最近在看MichaelNielsen的NeuralNetworksandDeepLearning，这本书是以网页的形式放在网上，非常合适入门，附上传送地址
剑启郁兰·2020-08-20 08:42

Neural Networks and Deep Learning习题解答--神经网络结构

神经网络与深度学习习题解答NeuralNetworksandDeepLearning(作者MichaelNielsen)书中第二章Usingneuralnetstorecognizehandwrittendigits
剑启郁兰·2020-08-20 08:42

浅谈bitmap算法

转自：http://weihe6666.iteye.com/blog/1184554久闻《编程珠玑》一书中提出的bitmap算法之大名，只是没有深入的去研究，今天下午有兴致研究一番，才知道其中的玄机奥秘
kongzhp·2020-08-20 06:18

Neural Networks and Deep Learning习题解答--反向传播算法

神经网络与深度学习习题解答反向传播算法最近在看MichaelNielsen的NeuralNetworksandDeepLearning，这本书是以网页的形式放在网上，非常合适入门，附上传送地址：http
剑启郁兰·2020-08-20 05:02

二维数组最大子矩阵的求和

的二维数组a[n,n]，每个元素都是整数（可能小于0），求其子矩阵元素的最大和问题分析：这个问题来自一维数列最大子序列的求和问题，因此必须对一维数列最大子序列的求和有充分的了解才有讨论基础，不了解的请参考《编程珠玑
wangcfbj·2020-08-20 01:59

电子技术基础数字部分课后习题答案

电子技术基础数字部分第五版第六版课后习题答案电子技术基础模拟部分第五版第六版课后习题答案《电子技术基础·模拟部分：学习辅导与习题解答（第六版）》是为配合华中科技大学电子技术课程组编、康华光任主编、陈大钦和张林任副主编的
快乐的码农～·2020-08-20 01:56

字符串之输出所有字母组合相同的单词

一般的方法好像是《编程珠玑》上的wordprint：http://blog.csdn.net
weixin_30878501·2020-08-19 21:04

为何要死磕《编程珠玑》

起换工作到新天地整日浸淫于资本主义的浮华之后的某一天，我突然将好早之前买的《编程珠玑》带到了公司，希望可以在手边工作暂时做完或者想“放松”一下思绪的时候看一看，掌握一点高深的编程技术。
古二白·2020-08-19 18:35

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

11.1这道题要注意使用了linestrip，因为以前一直用trianglelist,所以在几何渲染的时候容易算错定点描绘的顺序。贴一些代码，大概就能把这个问题解释清楚了，因为框架还不是特别熟，所以是在原有例子的基础上建立的自己的代码voidTreeBillboardApp::BuildCircleBuffers(){////Createthevertexbuffer//std::vectorve
csyounth·2020-08-19 09:51

2 Robotics: Computational Motion Planning 第2+3+4周 课后习题解答

ComputationalMotionPlanning第2+3+4周2Robotics:ComputationalMotionPlanningWEEK-2QuizConfigurationSpace:Part1of2==ConfigurationSpace:Part2of2==WEEK-3QuizAssignment:RandomSamplingApproachesWEEK-4QuizAssign
Kin__Zhang·2020-08-19 03:19

14 判断给定的二叉排序树后序遍历序列是否合法

前言本博文部分图片,思路来自于剑指offer或者编程珠玑问题描述思路对于这个问题,书中给出了一种解法思路:输入为一个后序遍历的序列,从这里我们可以得到序列中最后一个元素为根节点,又因为该树是二叉排序树,
蓝风9·2020-08-18 19:46

Linux安装RPM包或源码包解析 及 课后习题解答----工坊学习记录--3.3

文章目录一、安装RPM包1.RPM工具1.1安装RPM包1.2升级RPM包1.3卸载RPM包1.4查询一个包是否已安装1.5得到一个已安装的RPM包的相关信息1.6列出一个RPM包的安装文件1.7列出某个文件属于哪个RPM包2.yum工具2.1列出所有可用的安装包2.2搜索RPM包2.3安装RPM包2.4卸载RPM包2.5升级RPM包2.6使用本地光盘制作yum源3.源码包二、课后习题一、安装RP
睡神小白.·2020-08-18 12:45

R语言应用于分析矩阵

R语言应用于分析矩阵学习《统计建模与R软件》（薛毅2006）这本书，使用R语言对书中练习题解答。
acyui·2020-08-18 10:56

编程珠玑 第一章习题解答

4.生成[0,n)的之间k个不重复的随机整数。#include#include#include#includeusingnamespacestd;constintN=10000000;constintK=10000000;intrandint(intl,intr){returnrand()%(r-l)+l;}inta[N];intmain(void){for(inti=0;i
yousir1988·2020-08-18 07:47

编程珠玑 第一章习题1

1.如果内存不紧缺，你将如果用一种语言（该语言可以使用库来表示和排序集合）来进行排序。a.c语言+qsort#include#includeintintcomp(int*x,int*y){return*x-*y;}inta[1000000];intmain(){inti,n=0;while(scanf("%d",&a[n])!=EOF)n++;qsort(a,n,sizeof(int),intco
yousir1988·2020-08-18 07:47

编程珠玑 第一章解析

问题：输入：一个最多包含n个正整数的文件，每个数都小于n（n=1000W）。如果在输入文件中有任何整数重复出现就是致命错误。没有其他数据与该整数相关联。输出：按升序排列的输入整数的列表。约束：最多有（大约）1MB的内存空间可用，有充足的磁盘存储空间可用。运行时间最多几分钟，运行时间为10秒就不需要进一步优化了。方法一：归并排序。（耗时间）归并排序需把数据全部读入内存，1000w个整数的大小是100
yousir1988·2020-08-18 07:47

2 Robotics: Computational Motion Planning 第1周（内含Dijkstra 和 A* MATLAB代码手把手教学）课后习题解答

首先这个系列的第一个单元是空中机器人，博客如下：1Robotics:AerialRobotics第1+2周课程学习记录及课后习题解答1Robotics:AerialRobotics第3+4周课程学习记录及课后习题解答此课程在
Kin__Zhang·2020-08-18 01:25

[家里蹲大学数学杂志]第328期詹兴致矩阵论习题参考解答

说明:1.大部分是自己做的,少部分是参考文献做的,还有几个直接给出参考文献.2.如果您有啥好的想法,好的解答,热切地欢迎您告知我,或者在相应的习题解答网页上回复.哪里有错误,也盼望您指出.3.毕竟大学时学过高等代数
weixin_33871366·2020-08-17 16:10
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他