编程珠玑习题解答

编程珠玑笔记一

关于二分法算法实现：     public static int binarySearch(int [] intArr,int searchfor){ int index =-1; int arrLen = intArr.length; int midIdx =arrLen/2; int low =0; int hi
ywz1984·2011-04-27 09:00

二项式定理(Java实现及代码重审)

            在上一篇文章中，我总结了从阅读《编程珠玑I》中获得的一些启示。其中有非常重要的一条：代码重审和回顾。
shuqin1984·2011-04-22 17:00

旋转向量

本文讨论的内容参见《编程珠玑 I 》 ( 第二版 ) 的第二章。在那里，讨论了向量旋转的四种算法：            1. 基于数组移动的思路：这个是比较简单的，即将要移动
peasking_dd·2011-04-22 00:00

位图存储优化

我对位图最早的印象来自于《编程珠玑》中用位图结构来存储电话号码。感叹其简单、方便。本质上，位图是一个存储单个位的数组，每一个位表示一个数组元素。
vvggsky·2011-04-21 13:00

编程珠玑 -- swap section

编程珠玑第二篇主要提出了三个思想： 1。 二分查找。（binary search） 2。 交换分区。（swap section） 3。 签名。
evasiu·2011-04-21 11:00

编程珠玑 -- bitSort

  回到编程珠玑上。第一篇描述了这样一个问题：在一定的内存限定下（内存大概有1MB）对一个包含有K个小于n (n=10^7)的数据的文件
evasiu·2011-04-21 11:00

软件开发基本功

                       软件开发基本功:Howtoprogrambetterandfaster                                                           ——读《编程珠玑
shuqin1984·2011-04-21 10:00

编程珠玑学习笔记

第二章问题C：变位词  #include"stdafx.h"#include#include#include#include#includeusingnamespacestd;/************************************************************************//*构造的结构体：sign为字符串str的签名*//************
wangyangkobe·2011-04-20 15:00

向量旋转算法（Java实现）

本文讨论的内容参见《编程珠玑I》(第二版)的第二章。在那里，讨论了向量旋转的四种算法：           1.基于数组移动的思路：这个是比较简单的，即将要移动的i个元素复制到一个临时数
shuqin1984·2011-04-18 18:00

编程之美--求子数组之和的最大值

编程之美和编程珠玑上面都有这个经典的例子，珠玑甚至用了第八章整整一章来阐述这个例子，这里对算法的细节就不加以阐述了，（我可以肯定没有这两本书中解释的清楚……），但是我对编程之美的扩展问题进行了求解（珠玑的题目比较深奥
hitrose27·2011-04-06 14:00

编程珠玑番外篇-K. Plan 9 的故事（修订版）

编程珠玑番外篇-K.Plan9的故事（修订版） （本文是对于之前编程珠玑番外篇系列中Plan9的八卦这一篇的彻底修订，本文得到了博文视点的卢鸫翔编辑的很多帮助）计算机发展史上，创新性产品层出不穷。
njdragonfly·2011-03-27 00:00

编程珠玑番外篇-K. Plan 9 的故事（修订版）

（本文是对于之前编程珠玑番外篇系列中Plan9的八卦这一篇的彻底修订，本文得到了博文视点的卢鸫翔编辑的很多帮助）计算机发展史上，创新性产品层出不穷。
Eric 蓝皮·2011-03-22 02:00

编程珠玑番外篇-K. Plan 9 的故事（修订版）

（本文是对于之前编程珠玑番外篇系列中Plan9的八卦这一篇的彻底修订，本文得到了博文视点的卢鸫翔编辑的很多帮助）计算机发展史上，创新性产品层出不穷。
Eric 蓝皮·2011-03-21 18:00

散列表的实现

散列表的实现最初想法来自于《编程珠玑》，下午实现了一下不多说了，直接看代码吧  1 //  2 //    HashTable  3 //  4 //    goonyangxiaofang(AT)163
unixfy·2011-03-09 18:00

计算球面的距离

计算球面的距离来自于《编程珠玑》计算球面的距离，输入是球面上点的经度和纬度，得到一个原始点集，再得到另一个测量点集，输出测量点集中的每个点到原始点集中的每个点的距离，这里的距离是两个点的集合距离，即使在笛卡尔坐标系中的欧氏距离
unixfy·2011-03-08 14:00

编程珠玑读书笔记--第一章 海量数据排序问题

  海量数据排序问题：文件包含1千万条电话号码记录(10**7次方)，每条记录都是7位整数，没有重复的整数。要求对文件进行排序，注意大约只有1MB的内存空间可用，有充足的磁盘存储空间可用。请设计一个高效的算法。 （1）运用多趟算法：如果每个号码都使用32位整数来表示，则在1MB存储空间里大约可以存250000个号码。因此，可以使用遍历输入文件40趟的程序来完成排序。在第一趟中，将0至249999之
A123443·2011-02-22 17:00

新解：给定包含4 300 000 000个32位整数的顺序文件，如何找出一个至少出现两次的整数。

看了编程珠玑的这个问题，一看到是顺序已经排好，很多人会想到二分查找，其实不然，线性搜索就可以做到。
ol_beta·2011-02-05 20:00

新解：给定包含4 300 000 000个32位整数的顺序文件，如何找出一个至少出现两次的整数。

看了编程珠玑的这个问题，一看到是顺序已经排好，很多人会想到二分查找， 其实不然，线性搜索就可以做到。
ol_beta·2011-02-05 20:00

《算法导论（第2版）》第20章习题解答

SolutionsforChapter20ofCLRS2eClickheretofindit...
zzxiang1985·2011-01-25 22:00

【编程珠现】-算法设计技术

【编程珠现】-算法设计技术        【编程珠玑】第一部分的基础知识已经看完，比较有感触的有以下几点：            1）、数据决定程序结构：对不同的程序，选用最合适的数据结构，必要是可以借助数据库来解决问题
非淡泊无以明志，非宁静无以致远--Stay Hungry, Stay Foolish·2011-01-14 11:00

2011年

程序设计语言（第2版·新版） 数据结构与算法分析：C语言描述（原书第2版），算法导论，2选1 High.Performance.MySQL_Second.Edition 概率论与数理统计,编程珠玑
orcl_zhang·2011-01-12 23:00

【编程珠玑】-啊哈！算法

【编程珠玑】-啊哈！算法        一、二分搜索                二分搜索可以说是无处不在，应用它的前提是，对象有序且在某一范围之内。        
非淡泊无以明志，非宁静无以致远--Stay Hungry, Stay Foolish·2011-01-11 11:00

【编程珠玑】-开篇

【编程珠玑】-开篇      昨天入手《编程珠玑》（第二版）一书，去年寒假已经把这书看了一大半，发现里面的一些算法和观点简单而富有哲理。      
非淡泊无以明志，非宁静无以致远--Stay Hungry, Stay Foolish·2011-01-08 10:00

interview--- n长链表

解答： 题其实是编程珠玑习题12.10的推广，原题既是k=1的情况，关键就是想到可以替换以前已经选择的元素。 按照这个思路： 1. 对于前k个，全部选择，即选择集S里
z466459262·2010-12-28 17:00

interview--- n长链表

解答： 题其实是编程珠玑习题12.10的推广，原题既是k=1的情况，关键就是想到可以替换以前已经选择的元素。 按照这个思路： 1. 对于前k个，全部选择，即选择集S里
z466459262·2010-12-28 17:00

新书到手！

专业投机原理，编程珠玑，花田半亩！一定挤出时间看完！:idea:
EvilDracula·2010-12-27 21:48

编程珠玑笔记

在第三章中，作者指出编写“格式信函发生器”和模板程序比编写显而易见的程序要简单些。将数据从控制中分离会获得许多好处；如果重新设计信函，那么模板可以使用文本编辑器来修改，从而第二个特定页的准备会很简单。程序员在节省空间方面无计可施时，将自己从代码中解脱出来，退回起点并集中心力研究数据，常常能有奇效。（数据的）表示形式是程序设计的根本。减少代码的运行时间集锦：整数取模：k=j%n，C语言的模运算符%开
caianye·2010-12-24 16:00

《编程珠玑》第一章读书笔记

记得第一次拿起这本是在06年，那时还是大二呢，呵呵。在图书馆看到了这本书，信手翻了翻，郁闷的是没看懂啊。时隔多年再次拿起这本书，自己有了更好的底子，慢慢看，也可以看懂啦~正如第一章标题所说的，这章是个开题。不过一上来就抛出了个算法设计题，还对时间空间复杂度都有要求。题目是这样的：一个最多包含n个不重复的正整数的文件，每个数都小于107。要求对这些数进行排序，且只有大约1MB的空间可用。书中给出的算
lihao21·2010-12-16 14:00

《编程珠玑》读书笔记开场白

前几天买了《编程珠玑》，里面包含了不少有趣的算法问题，听说一些大公司也喜欢用里面的题来面试呢！
lihao21·2010-12-16 10:00

编程珠玑课后题，吝啬的初始化

在这里，我们有一个稀疏的数组需要访问，并且在第一次访问的时候将其初始化为0. 因为数组很大，并且需要访问的数组元素很稀疏，而程序要求的时间很宝贵。        所以，我们不能直接将data数组的各个元素都初始化为0.        我们需要做的是在第一次数组data中
cheer_nice·2010-12-05 16:00

BitSet 原理&位操作&基本类型的大小

因为在看编程珠玑 第一章讲到了 用BitSet来对N多数字进行排序 java中无疑提供了 bitSet 看了看源码 又找了找文章 了解了一些，此外暴漏了自己的基础知识不牢靠  对基本类型byte
cheer_nice·2010-12-05 11:00

计算机类国外经典书籍

POINTERSONC未仔细读，一般 C++Primer作者Lippman不是c++Primerplus那本 C陷阱与缺陷 代码大全(第2版) CPrimerPlus C程序设计语言(第2版新版)作者 Ritchie 编程珠玑
pupu_2009·2010-11-19 15:00

寻找 和最大 最长子串

^_^）解决方法：最简单而又最高效的方法应该就是《编程珠玑》上介绍的扫描法了吧。
zuiaituantuan·2010-11-11 13:00

快速排序 优化 详细分析

看了编程珠玑ProgrammingPerls第11章关于快速排序的讨论，发现自己长年用库函数，已经忘了快排怎么写。于是整理下思路和资料，把至今所了解的快排的方方面面记录与此。 
zuiaituantuan·2010-10-31 20:00

计算机经典书籍总结

语言谭浩强C程序设计CprimerplusTheCprogramminglanguageC和指针C专家教程C陷阱与缺陷c语言解惑C标准库4.算法与数据结构数据结构(清华版)数据结构与算法分析—C语言描述编程珠玑编程珠玑
han_348154920·2010-10-30 21:00

C 陷阱与缺陷( C traps and Pitfalls )

 自己找工作过程中复习过的书包括《CtrapsandPitfalls》，《编程珠玑》，《编程之美》，《算法导论》，《Effectivec++》，《c++沉思录》，另外的就是Linux我平时经常看的一些书了
killtayoto·2010-10-25 21:00

循环不变式的思想及其应用

初次见到这个词是在《算法导论》，在第二章描述了这个思想和正确性，后来又在《编程珠玑》上再次重逢，不得不说是一种缘分。决定把自己的一些认识记录下来，用于阐述和传播这种优秀
talin2010·2010-10-20 03:00

循环不变式的思想及其应用

初次见到这个词是在《算法导论》，在第二章描述了这个思想和正确性，后来又在《编程珠玑》上再次重逢，不得不说是一种缘分。决定把自己的一些认识记录下来，用于阐述和传播这种优秀
davelv·2010-10-20 03:00

Sampling 随即取样问题归纳

《编程珠玑》第12章读书笔记：这里把常见的随机取样问题归纳了下，以下所有算法和程序都经过实际测试过，如果有问题，请留言给我。转载请注明出处。
caianye·2010-10-13 07:00

不包含重复数字的抽样算法

文/kingkai编程珠玑上关于抽样问题的章节，提出了很多随机从N个数中抽取M个数(不重复)的方法。这里一一进行分析，并给出部分推导。
kingkai620·2010-09-27 11:00

面试——海量数据处理专题

建议:应对这类面试题，把编程珠玑研究透彻就差不多了。平常用的话，Managinggigabytes这本书值得推荐一下。
Deutschester·2010-09-27 00:00

《编程珠玑》读书笔记——代码实现

《编程珠玑》读书笔记——代码实现//前序中序求后序 #include#includeusing namespace std;void cc(int s,int e);char a[26],b[26];int
一路拾遗·2010-09-05 16:00

编程珠玑_第一章开篇

遇到一个提问 我们需要提出更多的细节问题，准确的把问题描述清楚，其次才是对问题进行设计解决 位图/位向量-------适用于：输入数据限制在相对较小的范围内；数据没有重复；而且对于每条记录而言，除了单一数据外，没有任何其他关联数据。但是依然可以灵活应用。  原理总结：1.对小问题的仔细分析有时可以得到明显的实际益处；2.结构简单，部件很少，易于维护，非常坚固。（用于程序依通用）3.时间—空间折中/
jeiwt·2010-09-03 15:00

Ruby实现求数组内相邻元素的最大和-《编程珠玑》问题求解

Ruby实现求数组内相邻元素的最大和魏仁言2010.8.21最近在学习《编程珠玑》，对书里提出的问题很感兴趣，所以按照书中的描述，用Ruby实现其中相关问题的解决方法，今天学习的问题如下：该问题为《编程珠玑
savechina·2010-08-21 16:00

Ruby 数组排序的几种实现与性能比较

Ruby数组排序的几种实现与性能比较魏仁言 2010.8.21 最近在学习《编程珠玑》，理面讲解了各种排序方法，并逐步详解优化每种排序的优点与缺点，很直观地技术描述了怎么通过优化来提高程序的性能，通过学习学到了很多知识
savechina·2010-08-21 11:00

扫描算法求一个向量的元素和最大的连续子向量

来源于《编程珠玑》第八章的介绍：求一个向量的元素和最大的连续子向量，使用扫描算法可以将计算量化简到O(n)量级。 
musiccow·2010-08-17 16:00

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

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

2010年下半年书单

2006年8月买的算法I-IV(C++实现)，2008年5月买的编程珠玑英文版，也没看多少，该痛下决心好好看了。 2。2010年下半年书单：分布式Java应用：基础与实践Jav
yang_net·2010-08-09 10:00

编程珠玑读书笔记(一)

编程珠玑读书笔记(一) 一对一个外部文件的排序问题的巧妙解决           1问题的描述        输入：                      所输入的是一个文件，至多包含n个正整数，每个正整数都要小于
jake1036·2010-08-07 19:00

编程珠玑-翻转算法

问题：将一个n元一维向量向左旋转i个位置。如，当n=8且i=3时，向量abcdefgh旋转为defghabc.求解决方案。1.        首先将x的前i个元素复制到一个临时数组中，然后将余下的n-i个元素向左移动i个位置，最后将最初的i个元素从临时数组中复制到x中余下的位置。但是，这种办法使用的i个额外位置产生了过大的存储空间消耗。2.        定义一个函数将x向左旋转一个位置然后调用该
ctf_htj·2010-08-06 11:00
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他