编程珠玑习题解答

第二章 旋转字符串的思考

编程珠玑第二章旋转字符串，abcdefg向左旋转3位，变为defgabc，书中的思想是分三步，实现字符串的旋转   实现代码如下 package org.waitingfortime.编程珠玑
mazhiyuan·2012-10-26 16:00

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

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

找工作的准备

1.数据结构与算法1.1书籍（1）算法导论（2）编程之美（3）编程珠玑（4）数据结构（C语言版）（5）CareerCup.Cracking.the.Technical.Interview.Ed4.2010
lirongwei·2012-10-15 12:00

149 - 问，一个月小计划（MetroUI、算法导论）

2.WTL3.KUI4.COM本质论5.STL源码剖析6.DUILIB7.Lua8.设计模式9.安全编码、编程珠玑、修改代码的艺术等书。每次都告诉自己，算法才是核心，数学才是根本。
everettjf·2012-10-10 00:00

编程珠玑 读书笔记

本书封皮如下： 摘抄如下：  P23：表单字母模式在通常情况下，用户的信息都是来自于数据库中的固定字段，程序通过读取这些字段与写死的表单项进行拼接构成完整的数据输出。使用表单字母模式的表单字母生成器能解决不少问题。welcomeback,$1!wehopethatyouandallthemembersofthe$0familyareconstantlyremindingyourneighbours
jj12345jj198999·2012-10-06 21:00

《编程珠玑》读书笔记4------------第四章部分习题及个人答案

如果原始的二分搜索对你来说太过容易了,那么请试试这个演化后的版本:把t在数组x中第一次出现的位置返回给p(如果存在多个t的话,原始算法会任意返回其中的一个).要求代码对数组元素进行对数次比较(该任务可以在log2N次比较之内完成）。相当于二分搜索的改进版，定义low，high，midif（key>mid）low=mid+1;elseif(key#include#includeusingnamesp
qjzl2008·2012-10-05 21:25

基本算法-求最大子数组和 及其变种

 这是个非常常见的算法题，见诸于《编程之美》、《编程珠玑》等经典算法书籍（亦或，经典面试书籍:)）。
·2012-10-04 20:00

《编程珠玑》读书笔记2------------第二章习题及个人答案

1.考虑查找给定输入单词的所有变位词的问题。仅给定单词和字典的情况下，如何解决该问题？如果有一些时间和空间可以响应任何查询之前预处理字典，又会如何处理？为给点单词做标记，如mississippi的标记为（i4m1p2s4）标记内字母按字典序排列，遍历字典，每查询一个单词，同样为其作出标记，做完后比较标记。还有种方式是在做标记的时候就进行判断，如果查询单词中存在字母数量大于目标单词，break，如果
qjzl2008·2012-10-02 01:35

编程珠玑 第八章 习题

 8、修改分治算法，使得递归的最坏性能为线性时间编程珠玑里面提示说，需要记录LastSetIndex，于是我便记录之，但是问题是，如此最坏是不能线性的，最好是O(n)，就是左右都是第一个节点的时候。
ztz0223·2012-09-28 19:00

编程珠玑 Chapter2 字符串翻转算法

没办法，久没练过算法，只好用Java写了。题目很简单：Q:abcdefg,r=3A:defgabc代码一：借助StringBuffer的append来做。即一部分一部分来求逆，然后再“拼接”起来求逆。publicclassRotate{ /** *RotateaStringbyreversingitpartlyandthenappendthemtogetherto *reverse. * *@p
resouer·2012-09-27 22:00

编程珠玑 第四章 程序设计

1、迭代实现二分查找intb_s1(intt[],inti,intj,ints) { if(st[j]) { return-1; } while(1) { if(i>j) { return-1; } intm=(i+j)/2; if(t[m]==s) { returnm; } elseif(t[m]j) { return-1; } if(st[j]) { return-1; } intm=
ztz0223·2012-09-26 22:00

磁盘排序和有关的思考

今天看编程珠玑的开头，涉及到了磁盘排序。简单说来，就是如何利用1MB的空间实现对包含107个整数进行排序。当然比较好的条件是里面没有重复数字，最大数字不超过107。可以想成要对电话号码排序。
tianguokaka·2012-09-24 13:00

操作系统习题解答

每次笔试，我都在操作系统的计算题中大费脑筋，以前学操作系统的时候，确实没有怎么做题。其实，各大公司出的题目都是作业题目，这一点我很不占优势。1.页式存储管理地址转换问题http://www.isenyo.com/?p=9若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址1011，2148，4000，5012转化为相应的物理地址。页号块号0         21
zz198808·2012-09-22 23:00

编程珠玑 Chap 2

第二章的三个问题A问题：给定一个包含40亿个随机排列的32位整数的文件，找出一个不在文件中的32位整数。在具有足够内存的条件下，怎么解决？如果仅有几百字节的内存，但有几个外部临时文件可用，又怎么解决？不得不说，这个问题A看得我真心DT，也许译者的翻译水平太差，多处歧义的地方。。后来看答案才恍然大悟。。内存足够的话解决方法很简单，采用第一章位图的方法，复杂度O(n)。内存不足但有外部文件，可以采取二
woshishuizzz·2012-09-22 22:00

编程珠玑 Chap1

第一章中讨论的问题：给定最多1000万个无重复的7位整数，如何利用1MB（左右）的内存空间（磁盘空间充足）完成排序？三种解决方案：1.利用基于磁盘的归并排序。这种方法最容易想到，缺陷也很明显，归并排序通常需要原始文本两倍的内存空间，原始文本大小为10000000*32bits(int型数据)=40MB，内存肯定是不够用的，需要外部工作文件（磁盘）的支持。即整个过程是：读取数据->多次读取磁盘归并排
woshishuizzz·2012-09-22 20:00

二分查找及其变种

上次写个二分查找，错误百出，唉，还真如编程珠玑里面说的，写二分查找的人90%都不会一次成功。
qk1987925·2012-09-20 14:28

数据挖掘中的抽样算法

下面的算法来自《编程珠玑》，或者《计算机程序设计艺术》1.当n已知依次考虑整数0，1，2。。。n-1，通过适当的随机测试来对每个整数进行
liuxincumt·2012-09-19 16:00

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

也许很多人都早已听说过这句话，但我还是想引用《编程珠玑》上的如下几段文字： “二分查找可以解决（预排序数组的查找）问题：只要数组中包含T（即要查找的值），那么通过不断缩小包含T的范围，最终就可以找到它。
einstein991225·2012-09-14 01:00

信息检索导论学习笔记（一） 布尔检索

倒排索引为提高查询效率，建立倒排索引习题解答：1-10XorYIntersect(p1,p2)answer<-{}whilep1!=NULLandp2!
huimingBall·2012-09-11 21:46

信息检索导论学习笔记（一） 布尔检索

倒排索引为提高查询效率，建立倒排索引习题解答：1-10XorYIntersect(p1,p2) answer<-{} whilep1!=NULLandp2!
fover717·2012-09-11 21:00

编程之美习题解答

习题1.2中国象棋将帅问题#include usingnamespacestd; voidprint() { for(inti=1;i #include #include usingnamespacestd; intarray[]={3,9,7,4,5,2}; constintsize=sizeofarray/sizeof*array; inttemp[size]; intmergeCo
alexingcool·2012-09-11 21:00

旋转数组

这是一个非常经典的题目，第一次自己看到可能根本想不出来，也是09年计算机研究生入学考试的算法题，该题在《编程珠玑》和《编程之美》里都有讨论，写这篇文章的原因是今天发现了STL对该问题的一
lalor·2012-09-09 21:38

旋转数组

这是一个非常经典的题目，第一次自己看到可能根本想不出来，也是09年计算机研究生入学考试的算法题，该题在《编程珠玑》和《编程之美》里都有讨论，写这篇文章的原因是今天发现了STL对该问
lalor·2012-09-09 21:00

使用Random产生100个无重复随机数，使用List存储和使用位图存储的效率对比

    今天读《编程珠玑》开篇就被里面的内容深深的吸引住了，很后悔之前只是单单听说它的大名，却从没有拜读，胜感遗憾。  
BravoZu·2012-09-05 19:00

尾序列问题

问题：在《编程珠玑》一书中，提到字符串旋转问题，比如有字符串ab旋转得到字符串ba，那么可以通过(a'b')'得到，其中“'”表示整个字符串旋转。
lxmky·2012-09-05 11:00

0904_两个小题目_二分查找和杨氏矩阵查找

二分查找：十分简单，但编程珠玑上的说不要掉以轻心，so,写下来，以防万一：intbinary_search(int*a,intlow,inthigh,intNum) { if(low>high) return
luno1·2012-09-05 10:00

向量旋转问题

问题：《编程珠玑》里面典型的向量旋转问题。
lxmky·2012-09-02 10:00

112 - 问，重新整理目标：逐渐找到归宿

《编程珠玑》简要思考。《高等数学》（或《算法导论》附录中内容）优酷视频复习概念。10月：《算法导论》地毯式快速学习。《编程珠玑》简要思考。学习中途在POJ上找一些题目练习。11月：《0day安全：软
everettjf·2012-08-31 01:00

线性时间内从一个数组中找出第K个最小的元素——编程珠玑

线性时间内从一个数组中找出第K个最小的元素——编程珠玑题目：编写程序，在O(n)时间内从数组x[0...n-1]中找出第k个最小的元素，算法中可以对x中的元素进行排序。
chenglinhust·2012-08-28 16:00

插入排序和快速排序的优化——编程珠玑

插入排序和快速排序的优化——编程珠玑1.插入排序方法一：#include[html] viewplaincopyfor(int i=1;i0&&a[j-1]>a[j];j--)                                   
chenglinhust·2012-08-27 22:00

后缀数组的python模拟--编程珠玑 15.2

今天看了编程珠玑第15章字符串的前两节，对于后缀数组这玩意很感兴趣（以前学的太少了），对于15.2节的求给定文本输入的最长重复子串的问题，顺着作者的思路和其网站（ http://netlib.bell-labs.com
daweibalong·2012-08-24 10:00

编程珠玑（产品篇）

第十一章关于排序函数sort1中不断地给t赋相同的初始值，可以利用sot2的方法改进#include voidsort1(){ for(inti=1;i0&&x[j-1]>x[j];j--){ t=x[j]; x[j]=x[j-1]; x[j-1]=t; } } } voidsort2(){ for(inti=1;i0&&x[j-1]>t;j--) x[j]=x[j-1]; x[j]=t; } }
Detective_Xin·2012-08-23 17:00

海量数据处理算法—Bit-Map

1.BitMap算法简介     来自于《编程珠玑》。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value，而Key即是该元素。
hguisu·2012-08-21 16:00

编程珠玑--程序员思维和排序的作用

一、程序员思维-三思而后coding。 优秀的程序员都有点懒：他们坐下来并等待灵机一动的出现而不急于使用最开始的想法编程 。  相信大部分程序员都遇到过这种情况：写了半天的程序发现一开始就想错了，不得不无奈的推倒重来。我认为，无论多简单的问题都会有很多种解决方案，我们要时刻提醒自己能不能写的更好，能不能让代码跟简练，更易读，更具有扩展性，容错性。有人说精炼和易读、扩展性、容错性是
fffddgx·2012-08-19 22:00

编程珠玑--程序员思维和排序的作用

阅读更多一、程序员思维-三思而后coding。优秀的程序员都有点懒：他们坐下来并等待灵机一动的出现而不急于使用最开始的想法编程。相信大部分程序员都遇到过这种情况：写了半天的程序发现一开始就想错了，不得不无奈的推倒重来。我认为，无论多简单的问题都会有很多种解决方案，我们要时刻提醒自己能不能写的更好，能不能让代码跟简练，更易读，更具有扩展性，容错性。有人说精炼和易读、扩展性、容错性是相互排斥的，其实不
fffddgx·2012-08-19 22:00

二分查找之谜题

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

二分查找之谜题

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

字符串旋转问题——来自编程珠玑

字符串旋转问题——来自编程珠玑   在编程珠玑这本书中对于字符串旋转有个很好的方法.思想是这样的:一个字符串如果要从中间某个位置进行旋转，例如对于字符串abcdefghijk,要从第四个位置(也就是d)
chenglinhust·2012-08-18 21:00

【编程珠玑】代码优化的27条经典法则

【编程珠玑】代码优化的27条经典法则我觉得这篇文章写得很好，总结性比较强，对于代码优化方面非常有帮助！！1. 
chenglinhust·2012-08-17 11:00

算法设计艺术——编程珠玑第八章

算法设计艺术——编程珠玑第八章 下面是书本中讲解的四个算法：    问题：求一维数组中连续子向量的最大和。    
chenglinhust·2012-08-17 11:00

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

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

操作系统习题解答

1.页式存储管理地址转换问题若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址1011，2148，4000，5012转化为相应的物理地址。页号块号0         21        32        13        6页式存储管理的地址结构是一维的，即逻辑地址（或物理地址）只用一个数值即可表示。若给定逻辑地址A，页面的大小为L，则页号p和页内地址d可
peng_weida·2012-08-16 16:00

在二分搜索应用于未排序的数组时加入部分检测程序—编程珠玑第五章习题5

在二分搜索应用于未排序的数组时加入部分检测程序—编程珠玑第五章习题5    大家都知道二分搜索算法应该用在已经排序好的数组中，但是有时候会犯一些错误，一个常见的错误就是把二分搜索应用于未排序的数组，而在每次搜索前检测整个数组是否有序需要进行
chenglinhust·2012-08-16 16:00

c++二分查找—来自编程珠玑

c++二分查找—来自编程珠玑二分查找法（Binarysearchalgorithm）是一个很常见的算法，从＜编程珠玑＞里再次看到时又有新的收获。    
chenglinhust·2012-08-15 21:00

编程珠玑第三章习题5——英语中的连字符问题

编程珠玑第三章习题5——英语中的连字符问题问题：本问题将处理一小部分用连字符连接的英语单词方面的问题。
chenglinhust·2012-08-15 19:00

基础知识整理

1.数据结构与算法1.1书籍（1）算法导论（2）编程之美（3）编程珠玑（4）数据结构（C语言版）（5）CareerCup.Cracking.the.Technical.Interview.Ed4.2010
peterli·2012-08-15 16:00

基础知识整理

1.数据结构与算法1.1书籍（1）算法导论（2）编程之美（3）编程珠玑（4）数据结构（C语言版）（5）CareerCup.Cracking.the.Technical.Interview.Ed4.2010
peterli·2012-08-15 16:00

【编程珠玑】鸟瞰 --- 编程珠玑 （2012.8.7）

     序：刘翔今天再一次倒在起跑线上，我作为翔子的Fans，盯着屏幕看刘翔起跑，当他第一个栏摔倒时，我的心碎了，情绪异常低落，久久难以平复。然后给老爸发短信抱怨：刘翔退赛了，为什么又是因伤退赛？我难受。老爸轻描淡写：没办法，这就是竞技体育，有起有落才是人生。     希望刘翔身体无大碍，早日康复。翔子：咱是纯爷们，这届不行，咱再来一届。*****************************
tianshuai11·2012-08-15 00:00

编写一个"banner"函数，该函数的输入为大写字母

《编程珠玑》上提到当要输入的数据很多，且没有规律时，可以考虑编写一个格式信函发生器（formlettergenerator）用于解析格式信函模板（formletterschema）。
chenglinhust·2012-08-14 19:00

【再次通告】编程之美习题解答

编程之美算是带领本大虾入门算法的一部宝典，现在书上习题对于目前本大虾水平而言，显得很弱了点儿，但也不排除有些nb的题，本blog将在接下来的时间内对几道难题做详细分析与解答，也算终结此书，告一个段落！！！
alexingcool·2012-08-13 21:00
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他