编程珠玑习题解答

python核心编程课后习题解答第五章

5-1整形讲讲Python普通整型和长整型的区别python普通整型在大多数32位机器上取值范围是-2^31--2^31-1,长整形类型能表达的数值仅仅与机器支持的内存大小有关。5-2运算符(a)写一个函数，计算并返回两个数的乘积(b)写一段代码调用这个函数，并显示它的结果defmultiply(a,b):returna*bm=3n=4printmultiply(m,n)5-3标准类型运算符.写一
forwhy·2013-08-30 20:00

程序员必读优秀书籍

《代码大全》《程序员修炼之道——从小工到专家》《编程珠玑》《算法导论》《设计模式》《人月神话》《代码整洁之道》《黑客与画家》 《Unix高级环境变成》《EffectiveC++》和《MoreEffectiveC
xufeng0991·2013-08-29 20:00

编程珠玑column15 strings of pearls

15.2介绍了求字符串中最长的重复子串的方法。其中一种方法是先申请一个指针数组a保存指向该字符串中每一个字符所在的地址。这样a中的元素依次为第0个字符，第1个字符，第2个字符.的地址...。然后对a进行一个快速排序。这样最长的重复子串只需从a中的相邻元素中搜索。排序耗时o(nlgn),，相邻元素之间比较计算最长重复子串耗时o(n)15.3word为指向字符串的后缀数组，word中的元素从每个单词的
zhanglei0107·2013-08-28 14:00

编程珠玑column14 heaps

堆的siftdown操作假设x[1..n]的序列已经是一个堆，现在修改x[1]的值，然后调整这个序列使维持堆的性质初始化所以i为1,直到i没有子节点或者子节点的值均大于i所在的节点的值为止。把c设置成节点i的子节点中值较小的节点索引c=2*iif(c+1=2^(i-2)*2-1=2^(i-1)-1且二叉树中叶节点个数=2x-1且第i层叶子节点数=2x-1+2^(i-2)-x=2^(i-2)+x-1
zhanglei0107·2013-08-27 13:00

C语言学习

《C程序设计语言以及习题解答》是极佳的编程实战辅导书。K&R的著作是C语言方面的经典教材，而这本与之配套的习题解答将帮助您更加深入地理解C语言并掌握良好的C语言编程技能。
AWBS6·2013-08-26 16:59

C语言学习

《C程序设计语言以及习题解答》是极佳的编程实战辅导书。K&R的著作是C语言方面的经典教材，而这本与之配套的习题解答将帮助您更加深入地理解C语言并掌握良好的C语言编程技能。
AWBS6·2013-08-26 16:59

编程珠玑column12

12.2列举了从[0,5)中选2个数的情形，0被选中的概率是2/5通常情况下，从r个数中选择s个数，某一个数（确切说是选择第1个数时）被选中的概率是s/r可以这样思考：从r个数中任选一个数该数被选中的概率是1/r，但这是选择s个数,就相当于s次机会，相当于s/r，这样思考不严谨。参考了http://blog.csdn.net/songzitea/article/details/8761940 该博
zhanglei0107·2013-08-26 11:00

数据结构之后缀数组(10)

以下内容来自《编程珠玑》第15章《珍珠字符串》下面介绍一个高效的数据结构，并将它应用在一个很小的问题上：给定一个输入文本文件，查找其中最长的重复子字符串。
zhongyangzhong·2013-08-22 23:00

编程珠玑第9章二分搜索（有重复数字)中查找某数出现的第一个位置

binarysearch：searchthefirstoccurenceofanumber 查找的数中有重复的数只需在原始的二分搜索基础上进行修改，当中间的数A[mid]与target值相同时，target值的第一次出现要么是在mid处，要么是在mid左边。若low与mid(low==mid)的闭区间只包含一个数，则返回值为mid，若low usingnamespacestd; intbina
zhanglei0107·2013-08-21 09:00

JAVA学习书籍推荐

1.C程序设计语言 以及习题解答2.CPrimerPlus3.数据结构和算法分析C语言版4.算法导论5.C陷阱与缺陷6.C和指针7.C专家编程8.编译原理9.深入理解计算机系统10.数据库系统11.疯狂
AWBS5·2013-08-20 17:07

《编程珠玑》中向量旋转“杂技法”

设向量x长度为L，要将前N位循环左移。设待移动的初始位为i，则杂技法是x[i]x[i+N]x[i+2N]…..x[i+kN]，当(i+kN)%L==i时，不再移位，并将x[i+kN]=x[i]此时完成一次移位。设L与N的最大公约数为d，则共需要完成d次移位后，才能完成了前N位的循环左移。想要证明这种方法的可行性，也就是证明这种方法是否完成了所有位的循环左移N位。1、设当前位为i，则第(i+N)%L
flashherry·2013-08-20 08:32

桶排序 java版

对于线性排序算法的思考，可以看看编程珠玑第一章的内容，研究算法问题的时候要仔细分析好，看清楚问题的数据的结构和分布情况，桶排序要求输入服从均匀分布才发挥其性能代码：packagecom.xingzhe.bucketsort
xingzhestar·2013-08-12 09:42

桶排序 java版

对于线性排序算法的思考，可以看看编程珠玑第一章的内容，研究算法问题的时候要仔细分析好，看清楚问题的数据的结构和分布情况，桶排序要求输入服从均匀分布才发挥其性能代码：packagecom.xingzhe.bucketsort
xingzhestar·2013-08-12 09:42

编程珠玑第二章习题

1、提供单词和词典，找到该单词的所有变位词，可以事先花时间和空间处理下该词典。因为要查找变位词，事先遍历词典，得到每个单词签名，并建立签名列表，签名列表的每个项包含了该签名的所有单词。有了这个列表，直接得到提供单词的签名去遍历签名列表就能找到所有变位词。2、给定一个4300000000个32位整数的顺序文件，请问你如何可以找到一个至少出现两次的整数因为2^32>4300000000所以肯定存在至少
chenzujie·2013-08-10 11:05

编程珠玑第二章习题

1、提供单词和词典，找到该单词的所有变位词，可以事先花时间和空间处理下该词典。因为要查找变位词，事先遍历词典，得到每个单词签名，并建立签名列表，签名列表的每个项包含了该签名的所有单词。有了这个列表，直接得到提供单词的签名去遍历签名列表就能找到所有变位词。2、给定一个4300000000个32位整数的顺序文件，请问你如何可以找到一个至少出现两次的整数因为2^32>4300000000所以肯定存在至少
chenzujie·2013-08-10 11:00

部分面试题解题思路

这几天在网上看到一篇关于算法面试题的博客，归纳的很好，有不少经典的题目，大部分来自《编程珠玑》、《编程之美》、《代码之美》三本书。这里给出书上的解答以及一些思考。如有不对的地方，希望得到高手的指点。
u011547107·2013-08-08 23:00

计算机经典书籍

《编程珠玑》也是一本不错的书，其中的例子可以常常的回味。《编程之美》也不错，更贴近面试，更实用一些。其实更重要的是Topcoder，就是多看多练。
wangchangshuai0010·2013-08-08 14:00

编程珠玑：第7章（初略估算）的阅读体会

近期在看Bentley的《编程珠玑》（第2版），看过一半就能断定这是一本学算法学编程必看的一本书。书的前面几章不需要参考很多背景资料，勤动笔演算就能有不错的理解。
yyhustim·2013-08-06 11:00

二分查找程序

地址http://blog.163.com/yuwei_1_yw/blog/static/1751722220083932157623/《编程珠玑》（第二版）一书第四章中提及过100多名专业程序员使用两个小时的充足时间编写一个简单的二分查找程序
yuejiewc·2013-08-05 21:00

二分查找

二分查找      编程珠玑第4章中提到：虽然第一篇二分搜索论文在1946年就发表了，但是第一个没有错误的二分搜索策略却直到1962年才出现，由此可见二分查找思想虽然简单，但是要写好还是很难的。      
yuejiewc·2013-08-05 21:00

数据结构之后缀数组

以下内容来自《编程珠玑》第15章《珍珠字符串》下面介绍一个高效的数据结构，并将它应用在一个很小的问题上：给定一个输入文本文件，查找其中最长的重复子字符串。
·2013-08-01 18:00

<编程珠玑>向量旋转（旋转交换） 第三种方法实现代码, 杂耍,其实也没那么容易出错.

由于再次看到之前自己分享的关于里向量旋转（旋转交换）的相关代码. 发现无人关注.网络上搜索相关实现代码,发现又长又晦涩.不易理解.这里对之前的分享重新修改,最主要区别是,不计算最小公倍数,改用记录移动次数作为循环结束点.力求简单明了.希望有相关学习的同学发表自己的看法.  /*转载请注明出处.*/ #include #include #include voidf(char*,int)
泡不烂的凉粉·2013-07-31 06:00

常用数据压缩技术

《编程珠玑》常用的减少程序所需数据的存储空间的技术有以下几种：1稀疏数据结构稀疏数组是指其中大多数项都具有同一值（通常为0）的矩阵。对于稀疏矩阵，最常用的表示法是使用
zhongyangzhong·2013-07-28 15:00

编程珠玑第一章课后习题

1、使用库函数来进行排序这个不同语言有不同的库函数排序c有qsort，java有sort排序，具体就不贴代码了。2、用位逻辑实现位运算这个道题的核心就在于想要把某bit置0，将该位直接和0做与操作，想要保持某bit位不变，将该位与1做与操作，想要将某bit位置1,将该位与1做或操作。#defineSHIFT5 #defineMASK0x1F #defineN10000000 inta[1+N/BI
chenzujie·2013-07-28 12:00

杂耍算法

关于编程珠玑中习题2.3的一点思考分类： 编程珠玑2012-08-0923:33 104人阅读 评论(0) 收藏 举报出处：http://www.cnblogs.com/HappyAngel/archive
pi9nc·2013-07-25 23:00

字符串反转，神奇的算法-读《编程珠玑（第二版）》

最近在缓慢地读《编程珠玑（第二版）》（英文名ProgrammingPearls)，书很薄（正文才160多页），但正如其封面“近20年来众多大师级程序员一致推崇的作品”所示，这本经典哪能是我一下子就能读完的
atomcrazy·2013-07-22 11:00

通过二级指针插入节点

这是在编程珠玑的习题上看到的，P214第四题节点的定义如下：structnode{ intval; node*next; node(intv,node*p){val=v;next=p;} };另外初始化的过程中
chen895281773·2013-07-21 15:00

大神的实力,才能找大神的工作，机会一直都在

准备：一塌糊涂 去年7月开始准备找工作，买了N多书，算法导论、编程珠玑、编程之美、面试宝典，结果...一本都没好好看过，也为后面的悲催经历留下伏笔。
cuityang·2013-07-16 22:00

编程珠玑 ~~ 排序与随机整数序列

11.排序算法      插入排序：      版本1：#include usingnamespacestd; #defineN10 voidswap(int&a,int&b) { inttemp=a; a=b; b=temp; } intmain() { intarray[N]={3,5,23,53,44,22,11,8,99,77}; for(inti=0;i0&&array[j-1]>
xiao_0429·2013-07-16 15:00

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

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

《算法导论》习题解答 Chapter 22.1-4（去除重边）

思路：重开一个新图，按着邻接列表的顺序从上到下遍历，每遍历一行链表前，清空visited数组，如果没有访问过这个元素，则加入新图，如果已经访问过了（重边），则不动。伪代码：复杂度：O(V+E)foreachu属于Vertex visited[u]=false; foru属于Vertex visited[u]=true; forv属于Adj[u] if(!visited[v]) Adj1[u].in
hcbbt·2013-07-16 01:00

《算法导论》习题解答 Chapter 22.1-3（转置图）

一、邻接表实现思路：一边遍历，一边倒置边，并添加到新的图中邻接表实现伪代码：foreachu属于Vertex forv属于Adj[u] Adj1[v].insert(u);复杂度：O(V+E);输入：33 ab bc ca源代码：packageC22; importjava.util.Iterator; publicclassC1_3{ publicstaticAdjacent_Listge
hcbbt·2013-07-16 01:00

《算法导论》习题解答 Chapter 22.1-2（邻接矩阵与链表）

链表如图：矩阵：1234567 10110000 21001100 31000011 40100000 50100000 60010000 70010000（原文点此，索引目录。感谢xiazdong君&&Google酱。这里是偶尔做做搬运工的水果君(^_^)）
hcbbt·2013-07-16 00:00

编程珠玑笔记 ~~ 性能部分

3.数据结构程序(略过) 4.编写正确的程序      1.在返回值p中返回元素t在数组x中第一次出现时的位置。（如果t在数组中多次出现的话，原先的算法所返回的是众多位置中的任意一个）。代码应该对数组元素进行对数次比较，可能要进行logn次这样的比较才能完成二分查找补充：(临时想到的一个题目)查找一个数组中出现次数超过数组元素总数一半的数字 1.是否排序？      如果是排序的序列，那么n/2位
xiao_0429·2013-07-15 17:00

编程之美---子数组之和的最大值（二维）

避免使用暴力枚举的方法，我们参考一维数组的求法，一维的解答可以再线性时间内完成，具体可以参考我的编程珠玑读书笔记。
xiaozhuaixifu·2013-07-14 22:00

（搬运）《算法导论》习题解答 Chapter 22.1-1（入度和出度）

（搬运）《算法导论》习题解答Chapter22.1-1（入度和出度）思路：遍历邻接列表即可;伪代码：foru属于Vertex forv属于Adj[u] outdegree[u]++; indegree[
hcbbt·2013-07-14 21:00

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

查找一段文字中最长的重复字串–编程珠玑（排过序的后缀数组的应用）分类： 算法2012-08-1622:12 164人阅读 评论(0) 收藏 举报编程算法blog转自：https://www.cse.msu.edu
pi9nc·2013-07-13 21:00

编程珠玑 ~~ 啊哈! 算法

2.啊哈，算法      A.给定一个包含32位整数的顺序文件，它至多包含40亿个这样的整数，并且整数的次序是随机的，请查找一个此文件中不存在的32位整数(至少必有一个遗漏，为什么？)。在有足够内存的情况下，你会如何解决这个问题？如果可以使用若干外部临时文件但可用主存却只有上百字节，你会如何解决这个问题？      由于文件包含了40亿个次序随机的32位整数，由于2^32个或4294967296个
xiao_0429·2013-07-12 16:00

2013/07/11 中科院软件所就业讲座总结

ps：抽奖环节还中了头名，拿到一本《编程珠玑》，不用自己买了，甚欢。
·2013-07-11 15:00

编程珠玑笔记~~开篇

1.开篇 程序设计的问题：      输入：所输入的是一个文件，之多包含n个正整数，每个正整数都要小于n，这里n=10^7。如果输入时某一个整数出现了两次，就会产生一个致命的错误。这些整数与其他任何数据都不关联。       输出：以增序形式输出经过排序的整数列表            约束：至多(大概)只有1MB的可用主存，但是可用磁盘空间非常充足。运行时间至多允许几分钟，10秒钟时间是最适宜的
xiao_0429·2013-07-11 13:00

【编程珠玑】读书笔记 第一章 开篇

2013-07-1018:39:25【编程珠玑】读书笔记第一章本书以一个排序的问题开篇，讨论了排序的最佳方法，并引入了位图排序的算法。
weixin_33755557·2013-07-10 20:00

[珠玑之椟]二分思想与分治法、排序思想

[+] 二分查找是《编程珠玑》作者很喜爱的一个话题，之前我曾经专门写了一篇博文：如何写出正确的二分查找？
pi9nc·2013-07-09 21:00

Juggling算法

编程珠玑】Juggling算法分类： 【ProgrammingPearls】2013-04-1017:29 75人阅读 评论(0) 收藏 举报目录(?)
pi9nc·2013-07-09 19:00

[珠玑之椟]二分思想与分治法、排序思想

 二分查找是《编程珠玑》作者很喜爱的一个话题，之前我曾经专门写了一篇博文：如何写出正确的二分查找？
dyllove98·2013-07-05 22:00

二分思想与分治法、排序思想

二分思想与分治法、排序思想二分查找是《编程珠玑》作者很喜爱的一个话题，之前我曾经专门写了一篇博文：如何写出正确的二分查找？
·2013-07-05 10:00

[珠玑之椟]二分思想与分治法、排序思想

 二分查找是《编程珠玑》作者很喜爱的一个话题，之前我曾经专门写了一篇博文：如何写出正确的二分查找？
wuyuegb2312·2013-07-05 09:00

[珠玑之椟]二分思想与分治法、排序思想

 　　二分查找是《编程珠玑》作者很喜爱的一个话题，之前我曾经专门写了一篇博文：如何写出正确的二分查找？
·2013-07-05 09:00

计算机基础考研代号408

）》严蔚敏、吴伟民编著清华大学出版社《算法与数据结构考研试题精析（第二版）》陈守孔、胡潇琨、李玲编著机械工业出版社组成原理《计算机组成原理》（第2版）唐朔飞主编高等教育出版社《计算机组成原理学习指导与习题解答
Weiguang_123·2013-07-04 22:00

《Programming Massively Parallel Processors》Chapter5 习题解答

自己做的部分习题解答，因为时间关系，有些马虎，也不全面，欢迎探讨或指出错误5.1ConsiderthematrixadditioninExercise3.1.Canoneusesharedmemorytoreducetheglobalmemorybandwidthconsumption
fulva·2013-07-04 11:00

疯狂位图之——位图实现12GB无重复大整数集排序

疯狂位图之——位图实现12GB无重复大整数集排序 　　《Programming Pearls》(编程珠玑)第一章讲述了如何用位图排序无重复的数据集，整个思想很简洁，今天实践了下。
huangfengsmile·2013-07-02 15:00
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他