编程珠玑习题解答

张恭庆编《泛函分析讲义》第一章第2节 完备化习题解答

1.空间 $S$ 令 $S$ 为一切实(或复)数列 $$\bex x=\sex{\xi_1,\xi_2,\cdots,\xi_n,\cdots} \eex$$ 组成的集合, 在 $S$ 中定义距离为 $$\bex \rho(x,y) =\sum_{k=1}^\infty \frac{1}{2^k}\frac{\xi_k-\eta_k}{1+\sev{\xi_k-\eta_k}}, \eex$$
·2014-02-13 20:00

张恭庆编《泛函分析讲义》第一章第1节 度量空间习题解答

1.闭集与完备的关系 证明完备空间的闭子集是一个完备的子空间, 而任一度量空间中的完备子空间必是闭子集. 证明: 设 $X$ 是一完备空间, $A$ 为其一闭子集, 则对任一 $Cauchy$ 列 $\sed{x_n}\subset A$, 有 $x_n\to x\in X$. 由 $A$ 的闭性, 即有 $x\in A$, 而 $A$ 是完备的. 再设 $X$ 是一度量空间, $A$ 为其一
·2014-02-13 15:00

算法 之 位图排序 bit-map sort

例如在《编程珠玑》中出现的题目：要求对磁
C12345SDN·2014-02-01 21:00

[置顶] 索(shen)引(keng)大全

学习笔记：计算机网络_学习笔记索引「索引」《Python基础教程》学习笔记XMLFromActionScript[AS中的XML学习笔记]《算法导论》习题解答搬运&&学习笔记索引目录）（已废） [LeetCode
hcbbt·2014-01-23 11:00

Leetcode: Anagrams

然后就比较简单了，编程珠玑里面有提到。classSolution{ public: vectoranagrams(ve
u013166464·2014-01-12 22:00

《编程珠玑》之位运算知识

  《编程珠玑》第二章的问题A，给40亿个不重复的unsignedint的整数，没有排过序，然后再给一个数，如果快速判断这个数是否在那40亿个数当中。不考虑内存的情况下，如何解决。
wxx634897019·2014-01-06 19:00

压缩空间技术 稀疏数据结构

JonBentley大师在《ProgrammingPearls，编程珠玑》中写了两种压缩空间技术：数据空间压缩技术和编码空间技术。数据空间压缩技术：不保存对象，重新计算。采用稀疏数据结构。
misskissC·2013-12-29 23:00

变位词程序的实现

一、前言《编程珠玑》第二章有一个变位词程序的实现问题，所谓变位词就是把某个单词中字母位置顺序加以改变形成的新词。
u012333003·2013-12-26 20:00

后缀数组 查找单词

《ProgrammingPearls，编程珠玑》15章关键词：字符串，散列表，平衡树，后缀数组，库，组件。处理文章网页就是处理由单词组成的字符串。
misskissC·2013-12-24 23:00

单词到散列表的唯一映射算法

《ProgrammingPearls，编程珠玑》15章关键词：字符串，散列表，平衡树，后缀数组，库，组件。散列表是一种数据结构。可用散列表中的元素唯一地指向另一种数据结构。
misskissC·2013-12-23 15:00

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

也许很多人都早已听说过这句话，但我还是想引用《编程珠玑》上的如下几段文字： “二分查找可以解
wangeclipse·2013-12-04 02:00

修炼之道--书单

《重构:改善既有代码的设计》《失控》《程序员的修炼之道》《编程珠玑》《黑天鹅：如何应对不可预知的未来》敏捷软件开发(美)RobertC·Martin邓辉译孟岩审清华大学出版社50.21http://product.dangdang.com
xhl86xhl·2013-11-30 15:00

计算机基础知识整理 .

————————————————————————————————————————————-1.数据结构与算法1.1书籍（1）算法导论（2）编程之美（3）编程珠玑（4）数据结构（C语言版）（5）CareerCup.Cracking.the.T
u010384318·2013-11-28 22:00

计算机基础知识整理

————————————————————————————————————————————-1.数据结构与算法1.1书籍（1）算法导论（2）编程之美（3）编程珠玑（4）数据结构（C语言版）（5）CareerCup.Cracking.the.T
chinaliping·2013-11-28 17:42

计算机基础知识整理

————————————————————————————————————————————-1.数据结构与算法1.1书籍（1）算法导论（2）编程之美（3）编程珠玑（4）数据结构（C语言版）（5）CareerCup.Cracking.the.T
chinaliping·2013-11-28 17:00

处理日期问题

       处理日期问题在《编程珠玑第二版》41页的问题四中有这么一道练习：编写处理下列日期问题的函数：题目1给定两个日子，计算这两个日子间的天数；题目2给定某个日子，返回它在一周中属于第几天；题目3
realzjy·2013-11-28 13:56

处理日期问题

处理日期问题在《编程珠玑第二版》41页的问题四中有这么一道练习：编写处理下列日期问题的函数：题目1给定两个日子，计算这两个日子间的天数；题目2给定某个日子，返回它在一周中属于第几天；题目3给定某年某月，
realzjy·2013-11-28 13:56

编程珠玑变位词算法

问题描述给定一个英语字典，找出其中的所有变位词集合。例如，“pots”，“stop”和“tops”互为变位词，因为每一个单词都可以通过改变其他单词中的字母顺序来得到。解决思路首先想到的方法应该是使用一个两层循环，遍历字典，然后再比较每个单词是否是变位词，在比较单词的时候，可以先对每个单词的所有字母进行排序，然后再比较，总的时间复杂度为O(m*logm*n2)，也可以使用一个大小为26的字符数组做H
guimingyue·2013-11-27 10:00

原语位移算法

                原语位移算法今天介绍一个有趣的算法――位移算法，此算法来源于《编程珠玑-第二版》，是为了解决在最小空间内完成链表中的位移问题。
realzjy·2013-11-22 09:29

原语位移算法

原语位移算法今天介绍一个有趣的算法——位移算法，此算法来源于《编程珠玑-第二版》，是为了解决在最小空间内完成链表中的位移问题。书中用左右手做了个例子，通俗的讲解位移算法。
realzjy·2013-11-22 09:29

【编程珠玑】第十五章--字符串：用后缀数组查找最长不重叠的重复子串

问题：给定一个文本文件作为输入，查找其中最长的重复子字符串。例如：“Asknotwhatyourcountrycandoforyou,butwhatyoucandoforyourcountry”中最长的重复字符串是“candoforyou”,第二长的是“yourcountry”。我们使用一个叫做“后缀数组”的简单数据结构。它是一个字符指针数组，记为a。读取输入时，我们对a进行初始化，使得每个元素指
lavorange·2013-11-21 11:00

用位图排序无重复数据集实例代码（C++版）

《ProgrammingPearls》(编程珠玑下载)第一章讲述了如何用位图排序无重复的数据集，整个思想很简洁，今天实践了下。
·2013-11-20 11:16

记录慢慢成形的学习过程

说到专业的学习上，这一个周的进展并不是多大，但是我知道了应该去学些什么，坚持在九度上做一些练习，坚持去看C++Primer，编程珠玑，101条建议，等等的书都是不错的，看书到多动脑子，多想多问，不要为
yapian8·2013-11-15 21:00

【编程珠玑】第十五章--字符串：统计文本中单词数量（C++的Map&C的结构体实现&POJ2418）

问题：将文档中包含的单词生成一个列表，并统计每个单词出现的次数。用两种方法：Solution1：用C++中STL的map，统计单词和出现的次数。Solution2：用C中的结构体实现：typedefstructNode { char*word; intcount; structNode*next; }tNode;输入文件是一个简单的用引文的自我介绍文件SelfIntroduction.txt：He
lavorange·2013-11-13 20:00

对"编程浪子"们有帮助的书籍

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

软件相关基础知识整理

看到一个很好的博客（董的博客），上面有篇总结性文章，于是转载了过来1.数据结构与算法1.1书籍（1）算法导论（2）编程之美（3）编程珠玑（4）数据结构（C语言版）（5）CareerCup.Cracking.the.Technical.Interview.Ed4.2010
fengshuiyue·2013-11-03 23:00

有趣的位图排序算法

有趣的位图排序算法这几天在看《编程珠玑》，其中看到了一个非常有趣的排序算法，个人认为这个算法比较另类，在这里拿出来和大家分享。此算法代码量十分的少，排序效率又很高，但它是也有一些特定条件在里面。
realzjy·2013-10-31 09:49

有趣的位图排序算法

有趣的位图排序算法这几天在看《编程珠玑》，其中看到了一个非常有趣的排序算法，个人认为这个算法比较另类，在这里拿出来和大家分享。此算法代码量十分的少，排序效率又很高，但它是也有一些特定条件在里面。
realzjy·2013-10-31 09:49

90％程序员写不出无BUG的二分查找程序？

相关文章链接如下：微软过桥问题与测试人员素养等价类分法新解测试用例设计中的NP难题测试驱动需求分析--需求文档评审实例C/C++代码检视实例《编程珠玑》（第二版）一书第四章中提及过100多名专业程序员使用两个小时的充足时间编写一个简单的二分查找程序
stormbjm·2013-10-30 19:00

字符串循环左移

《编程珠玑（第二版）》第二章最开头问题B也讲了……好好看书很重要。这个东西是比较老的问题了，1971年就被一个做编辑器的人研究透了（《编程珠玑（第二版）》上面写的）……现在还在作为面试题出现。
caopengcs·2013-10-29 10:00

C1-Arrays and String【Cracking the Coding Interview 习题解答】

CrackingtheCodingInterview习题解答Chapter11.1Implementanalgorithmtodetermineifastringhasalluniquecharacters.Whatifyoucannotuseadditionaldatastructures
lawrencesgj·2013-10-21 17:00

概率随机问题【2】 取样与概率

hxz_qlh/article/details/12843131概率随机问题【3】http://blog.csdn.net/hxz_qlh/article/details/12978771本节主要受到《编程珠玑
hxz_qlh·2013-10-19 22:00

快速排序（编程珠玑C++版）

编程珠玑版的快速排序quicksort（C++）#include usingnamespacestd; voidqsort(intx[],intleft,intright) { if(left>=right
sail2011·2013-10-17 21:00

《编程珠玑 》第二章 问题A 总结

   《编程珠玑》第二章问题A是这样描述的：给定一个最多包含40亿个随机排列的32位整数的顺序文件，找出一个不在文件中的32位整数。1.在具有足够内存的情况下，如何解决问题？
jiximeng123·2013-10-16 21:00

位图排序法【转载】

编程珠玑：位图法排序问题描述输入：一个最多包含n个正整数的文件，每个数都小于n，其中n=107。如果在输入文件中有任何正数重复出现就是致命错误。没有其他数据与该正数相关联。
積木leayn·2013-10-16 17:00

《算法导论》第十章——基本数据结构（一）：栈与队列

系列文章为算法导论的笔记和相关习题解答。本文来源：栈与队列动态集合的元素元素包括两个部分：关键字+卫星数据动态集合上的操作主要包括两个大的方面：
trochiluses·2013-10-15 11:00

Reservoir Sampling - 蓄水池抽样

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

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

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

阿里2014校招笔试题（南大）——利用thread和sleep生成字符串的伪随机序列

（这句记得清楚，当时在想线程库算不算，题目的意思应该是：不得使用库提供的随机函数）1.算法当时读完题很开心，因为这题的算法曾在《编程珠玑》里看到过（取样问题ch12,p119）。
u011729265·2013-10-01 00:00

编程珠玑之生成0至n-1之间的k个不同随机序列的扩展问题 --2014人人网笔试题目

 《编程珠玑》中习题1.4的题目是：“如果认真考虑了习题3，你将会面对生成小于n且没有重复的k个整数的问题。最简单的方法就是使用前k个正整数。
wdzxl198·2013-09-25 10:00

阿里2014校招笔试题（南大）——利用thread和sleep生成字符串的伪随机序列

（这句记得清楚，当时在想线程库算不算，题目的意思应该是：不得使用库提供的随机函数）1.算法当时读完题很开心，这题可以用与“《编程珠玑》取样问题（ch12,p119）”类似的算法解决。
xusiwei1236·2013-09-24 23:00

二分查找法

根据编程珠玑上面的说法，很多程序猿都无法正确的写出二分查找法，因为其需要注意的地方还是蛮多的，很多公司也乐于拿它当作笔试题目，屡见不鲜。  
lc598470345·2013-09-21 21:00

面试题链接

==========================================[转]C++面试常见问题笔试面试题目集《剑指Offer：名企面试官精讲典型编程题》一书中IT名企经典面试题编程之美和编程珠玑微软数据结构和算法的面试题
hahanihao101·2013-09-21 12:10

三次逆序实现数组的循环移位

很久前在《编程珠玑》上看到的经典算法，今天看到一道相关的笔试题，于是又想了起来，顺手记录一下。
Pupa·2013-09-16 21:00

一些进行算法能力提升的方法

跟学英语一样，有输入有输出输入：1.去看公开课，或者学校上的课程，coursera，网易公开课2.看书，算法导论、编程珠玑、编程之美，剑指offer，程序员面试宝典等输出：刷题，有以下地点，比如1.百度知道
wangzhebupt·2013-09-16 16:00

兄弟单词 — 两种算法实现

兄弟单词这个题目最初见于《编程珠玑》，但是里面给出的方法是最笨的，一般不提倡采用吧；这个题目在之前的百度面试中也遇到过，本文实现两种方法的代码，方法如下：方案一：使用数据结构map。
u010064842·2013-09-14 13:00

把《编程珠玑》读薄

目录开篇啊哈！算法数据决定程序结构编写正确的程序编程中的次要问题程序性能分析粗略估算算法设计技术代码调优节省空间排序取样问题搜索堆字符串开篇具体化你的解决的问题。下面是A和B的对话。A：我该如何对磁盘文件进行排序？B：需要排序的内容是什么？文件中有多少条记录？每个记录的格式是什么？A：该文件包含至多10,000,000个记录，每条记录都是一个7位整数。B：如果文件那么小，为什么要使用磁盘排序呢？为
雷伊_2013·2013-09-02 20:31

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

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

Reservoir Sampling - 蓄水池抽样

问题起源于编程珠玑，其描述如下：Howcouldyouselectoneofnobjectsatrandom,whereyouseetheobjectssequentiallybutyoudonotknowthevalueofnbeforehand
doc_sgl·2013-08-31 21:00

磁盘排序（编程珠玑第一章）

原文地址：http://www.cnblogs.com/sooner/archive/2013/03/06/2946953.html“设计者确定其设计已经达到了完美的标准不是不能再添加任何问题，而是不能再减少任何问题”，程序员应该以此为标准。。。怎样给一个磁盘文件排序？问题描述：输入：一个最多含有n个不相同的正整数的文件，其中每个数都小于等于n，且n=10^7。输出：得到按从小到大升序排列的包含所
cogbee·2013-08-31 15:00
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他