编程珠玑习题解答

怎样写出一个正确的二分搜索

最近在做二分搜索的题目，可是正如在编程珠玑里面所说的一样，正确的二分搜索只有10%的程序员才能够写出来。
xcszbdnl·2013-04-12 20:00

块变换(字符反转)

（来源于《编程珠玑》第2版的第2章第11页问题B）请将一个具有n个元素的一维向量向左旋转i个位置。例如，假设n=8，i=3，那么向量abcdefgh旋转之后得到向量defghabc。
utimes·2013-04-11 20:00

原地归并排序

这一思想用到的地方很多，在《编程珠玑》中被称为“手摇算法”。
zhongkeli·2013-04-11 10:00

Juggling算法

（来源于《编程珠玑》第2版的第2章第11页问题B）请将一个具有n个元素的一维向量向左旋转i个位置。例如，假设n=8，i=3，那么向量abcdefgh旋转之后得到向量defghabc。
utimes·2013-04-10 17:00

翻手算法

看过编程珠玑的一定对里面用来解决“字符循环左移”的翻手算法印象深刻，这个算法非常容易实现，效率还贼给力！
KeepThinking_·2013-04-08 12:00

快学Scala习题解答—第九章 文件和正则表达式

10 文件和正则表达式 10.1 编写一小段Scala代码，将某个文件中的行倒转顺序(将最后一行作为第一行,依此类推) import io.Source import java.io.PrintWriter val path = "test.txt" val reader = Source.fromFile(path).getLines()
Ivan_Pig·2013-04-07 21:00

快学Scala习题解答—第八章 继承

9 继承 9.1 扩展如下的BankAccount类，新类CheckingAccount对每次存款和取款都收取1美元的手续费class BankAccount(initialBalance:Double){     private var balance = initialBalance     def deposit(amount
Ivan_Pig·2013-04-06 19:00

变位词实现

问题描述（来源于《编程珠玑》第2版的第2章第11页问题C）Givenadictionaryofenglishwords,findallsetsofanagrams,Forinstance,“posts”
utimes·2013-04-06 01:00

旋转交换或向量旋转

问题描述（来源于《编程珠玑》第2版的第2章第11页问题B）请将一个具有n个元素的一维向量向左旋转i个位置。例如，假设n=8，i=3，那么向量abcdefgh旋转之后得到向量defghabc。
utimes·2013-04-06 00:00

二分搜索

问题描述（来源于《编程珠玑》第2版的第2章第11页问题A）Givenasequentialfilethatcontainsatmostfourbillion32-bitintegersinrandomorder
utimes·2013-04-05 23:00

分治、时间空间的权衡:最大合的连续字串问题 (PAT 1007)

《编程珠玑》中用专门的一章对这个问题进行了讲解。（《编程珠玑（第2版）》P73第8章算法设计技术）第一次在PAT上遇到这个题目时，我的思路如下：最简单的淡然是一个三层循环咯，O(n3)，肯定会超时。
BIAOBIAOqi·2013-04-05 21:00

随机顺序的随机整数

（来源于《编程珠玑》第2版的第1章中第7页习题4)方法1 在使用Random类时，每次选择不同的随机因子并在Next中划定范围。
utimes·2013-04-05 16:00

【编程珠玑】排序与位向量

（来源于《编程珠玑》第2版第1章中第7页习题1）分析：我们应该对题目进行分析：1）对内存并没有什么要求；2）选择库的语言来实现；3）排序算法。
utimes·2013-04-05 16:00

全国硕士研究生入学统一考试计算机专业课推荐参考书目

清华大学出版社★严蔚敏、吴伟民编著：《数据结构题集(C语言版)》，清华大学出版社 二、计算机组成原理★唐朔飞编著：《计算机组成原理》，高等教育出版社，1999年版★唐朔飞编著：《计算机组成原理学习指导与习题解答
lgh1992314·2013-04-02 11:00

快学Scala习题解答—第七章 包和引入

8 包和引入 8.1 编写示例程序，展示为什么 package com.horstmann.impatient 不同于 package com package horstmann package impatient 分别使用package的效果如下 package com { class T1() {} package horstmann { class T
Ivan_Pig·2013-04-01 20:00

广州4399面试题（二）

算法分析本题的算法可以使用《编程珠玑》中的算法实现，将概率抽象成线段，而后使用rand()%区间总长度，根据随机数所在的区间，确定选定哪个物品；现假设n=5，P1=1
MDL13412·2013-03-31 21:00

海量数据等概率随机抽样-蓄水池算法

问题起源于编程珠玑Column12中的题目10，其描述如下：Howcouldyouselectoneofnobjectsatrandom,whereyouseetheobjectssequentiallybutyoudonotknowthevalueofnbeforehand
一个农夫·2013-03-30 22:00

算法面试题举例

转自http://blog.csdn.net/wuzhekai1985/article/details/6597351这几天在网上看到一篇关于算法面试题的博客，归纳的很好，有不少经典的题目，大部分来自《编程珠玑
lwfcgz·2013-03-30 09:00

编程珠玑--何为72法则

所谓的“72法则”就是以1%的复利来计息，经过72年以后，你的本金就会变成原来的一倍。这个公式好用的地方在于它能以一推十，例如：利用5%年报酬率的投资工具，经过14.4年(72/5)本金就变成一倍；利用12%的投资工具，则要6年左右(72/12)，才能让1块钱变成2块钱。因此，今天如果你手中有100万元，运用了报酬率15%的投资工具，你可以很快便知道，经过约4.8年，你的100万元就会变成200万
thecloud·2013-03-29 20:00

编程珠玑--何为72法则

    所谓的“72法则”就是以1%的复利来计息，经过72年以后，你的本金就会变成原来的一倍。这个公式好用的地方在于它能以一推十，例如：利用5%年报酬率的投资工具，经过14.4年(72/5)本金就变成一倍；利用12%的投资工具，则要6年左右(72/12)，才能让1块钱变成2块钱。因此，今天如果你手中有100万元，运用了报酬率15%的投资工具，你可以很快便知道，经过约4.8年，你的100万元就会变成
yming0221·2013-03-29 20:00

编程珠玑--位图在排序中的使用

问题描述： 位图排序是一种效率极高(复杂度可达O(n))并且很节省空间的一种排序方法，但是这种排序方法对输入的数据是有比较严格的要求(数据不能重复，大致知道数据的范围)。位图排序即利用位图或者位向量来表示集合。举个例子，假如有一个集合{3,5,7,8,2,1}，我们可以用一个8位的二进制向量set[1-8]来表示该集合，如果数据存在，则将set相对应的二进制位置1，否则置0.根据给出的集合得
thecloud·2013-03-28 22:00

编程珠玑--位图在排序中的使用

问题描述：位图排序是一种效率极高(复杂度可达O(n))并且很节省空间的一种排序方法，但是这种排序方法对输入的数据是有比较严格的要求(数据不能重复，大致知道数据的范围)。位图排序即利用位图或者位向量来表示集合。举个例子，假如有一个集合{3,5,7,8,2,1}，我们可以用一个8位的二进制向量set[1-8]来表示该集合，如果数据存在，则将set相对应的二进制位置1，否则置0.根据给出的集合得到的se
yming0221·2013-03-28 22:00

读编程珠玑第十一章

看了编程珠玑第十一章: Now comes the fun.前面十章基本都是在谈理论的东西,到了part 3就是用这些理论来解决一些实际的问题.第十一章讲的就是算法中经典的不能再经典的排序问题. 1
hslx111·2013-03-26 23:00

换windows 8，读编程珠玑第十章

阅读更多windows8系统体验:1.从windows7转的8，从安装到使用1个小时不到吧，感觉比7要小了很多。2.开机确实快了些，但没有传说中那么快，可能是用SSD的缘故吧，7的开机速度基本也就是10几秒，所以感觉不大。3.不是触摸屏那个metro基本就是费的，直接装了个start8，还是桌面用着舒服。4.整体感觉比7要好一些，但有限。可能8还是针对移动平台优化的比较多。5.倒是office20
hslx111·2013-03-23 15:00

换windows 8，读编程珠玑第十章

阅读更多windows8系统体验:1.从windows7转的8，从安装到使用1个小时不到吧，感觉比7要小了很多。2.开机确实快了些，但没有传说中那么快，可能是用SSD的缘故吧，7的开机速度基本也就是10几秒，所以感觉不大。3.不是触摸屏那个metro基本就是费的，直接装了个start8，还是桌面用着舒服。4.整体感觉比7要好一些，但有限。可能8还是针对移动平台优化的比较多。5.倒是office20
hslx111·2013-03-23 15:00

换windows 8，读编程珠玑第十章

windows 8 系统体验: 1.从windows 7 转的8，从安装到使用1个小时不到吧，感觉比7要小了很多。 2.开机确实快了些，但没有传说中那么快，可能是用SSD的缘故吧，7的开机速度基本也就是10几秒，所以感觉不大。 3.不是触摸屏那个metro基本就是费的，直接装了个start8，还是桌面用着舒服。 4.整体感觉比7要好一些，但有限。可能8还是针对移动平台优化的比较多。 5.
hslx111·2013-03-23 15:00

【编程珠玑】内联函数和宏

http://blog.csdn.net/tianshuai11/article/details/7569659一，内联函数的用法内联函数从源码层层看，有函数的结构，而在编译后，却不具备函数的性质。编译时，类似宏替换，使用函数体替换调用处的函数名。一般在代码中用inline修饰，但是能否形成内联函数，需要看编译器对该函数定义的具体处理。inline Tablefunction(intI)  //是
cjsycyl·2013-03-21 09:00

找工作的心路历程

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

快学Scala习题解答—第六章 对象

7 对象 7.1 编写一个Conversions对象，加入inchesToCentimeters,gallonsToLiters和milesToKilometers方法 object Conversions{ def inchesToCentimeters(){} def gallonsToLiters(){} def milesToKilometer
Ivan_Pig·2013-03-20 17:00

快学Scala习题解答—第五章 类

6 类 6.1 改进5.1节的Counter类,让它不要在Int.MaxValue时变成负数 加个判断就OK了 class Count{ private var value = Int.MaxValue def increment(){if(value < Int.MaxValue) value + 1 else value } def current =
Ivan_Pig·2013-03-15 13:00

快学Scala习题解答—第四章 映射和元组

5 映射和元组 5.1 设置一个映射,其中包含你想要的一些装备，以及它们的价格。然后构建另一个映射，采用同一组键，但是价格上打9折 映射的简单操作 scala> val map = Map("book"->10,"gun"->18,"ipad"->1000) map: scala.colle
Ivan_Pig·2013-03-12 15:00

快学Scala习题解答—第三章 数组相关操作

4 数组相关操作 4.1 编写一段代码，将a设置为一个n个随机整数的数组，要求随机数介于0(包含)和n(不包含)之间 random和yield的使用 import scala.math.random def randomArray(n:Int)={ for(i <- 0 until n) yield (random * n).toInt } println(
Ivan_Pig·2013-03-11 08:00

c++ primer课后习题9.26，9.27

第4版习题解答中所给答案不能成功运行，提示如下错误：正确解答如下：#include #include #include usingnamespacestd; intmain() { intia[]={
xiaofei2010·2013-03-06 10:00

好书存档

买了一部分书了，这几本书找工作之前一定要搞到并看完1.计算机算法设计与分析（第二版）王晓东著清华大学出版社2.算法导论3.数学之美4.浪潮之巅5.2012买张船票去南极6.剑指offer7.编程珠玑8.
ybsun2010·2013-03-06 09:00

快学Scala习题解答—第二章 控制结构和函数

3 控制结构和函数 3.1 一个数字如果为正数，则它的signum为1;如果是负数,则signum为-1;如果为0,则signum为0.编写一个函数来计算这个值 简单的逻辑判断 def signum(num:Int){if(num>0)print(1)else if(num<0)print(-1)else print(0)} Scala中已经有此方法了，刚才
Ivan_Pig·2013-03-03 21:00

编程珠玑代码调优习题12

最经看了这道题目，不知道往哪想，看了答案才明白过来，原来是进位制的问题。题目大意：为了计算下面的多项式：y=a[n]*x^n+a[n-1]*x^(n-1)+...+a[1]*x^1+a[0]，如下的代码使用了2n次乘法。请给出一个更快的函数。y=a[0]xi=1fori=[1,n]{  xi=x*xi  y=y+a[i]*xi} 当我们用进位制的思想考虑的时候：比如对于数字123=(1*10+2)
chen895281773·2013-02-27 15:00

快学Scala习题解答—第一章 基础

1 简介 近期对Scala比较感兴趣，买了本《快学Scala》,感觉不错。比《Programming Scala:Tackle Multi-Core Complexity on the Java Virtual Machine》好很多。 是本不错的入门书。而且每个章节都设置了难度级别，每章有习题，可以巩固Scala语法。 本文的目的就是针对这些习题进行解答 2 基础 2.1
Ivan_Pig·2013-02-26 21:00

反思： 为什么我连普通的程序都写不好？

- 引          从开始正式学习和使用Java语言起（不计之前学C的时间）到如今，约也有3年时间；其间写过简单的增删查改的功能，也曾深入源码去钻研一件事情的工作原理，读过不少软件开发的好书，《编程珠玑
shuqin1984·2013-02-22 21:00

编程之美 笔记

bitset要掌握，写一遍在对照编程珠玑掌握规律后的解法很简单。p181.3一摞烙饼的排序自己的
vsooda·2013-02-21 21:00

快学Scala习题解答—第十三章 集合

14.1 编写一个函数，给定字符串，产出一个包含所有字符的下标的映射。举例来说：indexes("Mississippi")应返回一个映射，让'M'对应集{0}，'i'对应集{1,4,7,10}，依此类推。使用字符到可变集的映射。另外，你如何保证集是经过排序的？更新scala到版本2.10.0。有可变的可排序的Set，实际上还是TreeSetimportcollection.mutable.{Ma
ivan_pig·2013-02-16 21:00

习题解答笔记

习题解答笔记题目内容：如果需要一个宏，使它扩展后包含当前行号和文件名。
pdcxs007·2013-02-15 22:00

位图排序

在《编程珠玑》的第一章，就是相当的精彩，这个位图排序就是出自那里。书中讲到的位图排序非常的巧妙（时间和空间都时非常的节省），而这巧妙是来源于对实际问题和数据的透彻分析，然后选取了一种高效的解决方案。
jimzhai·2013-02-05 21:00

性能估计（调优）——公式和模型

《深入Nosql》（《ProfessionalNoSQL》）作者：(印)蒂瓦里ShashankTiwari《NoSQL数据库笔谈》作者：颜开《编程珠玑》中文版第二版其他博客。
cbmsft·2013-01-30 01:00

编程珠玑第12章（取样问题）学习笔记

编程珠玑第12章（取样问题）学习笔记――2013.01.17（By:Neicole）零。
neicole·2013-01-18 21:00

map集合

关联数组：《编程珠玑II》中看到的，普通数组是通过整型下标来索引的，而关联数组则可用字符串或其他类型来索引。总之，map集合是一个存储着多个键——值对的集合。
liuqiaoyu080512·2013-01-15 20:00

编程珠玑 第二版 第一章

http://bbs.csdn.net/topics/330033368输入：所输入的是一个文件，至多包含n个正整数，每个正整数都要小于n，这里n=10^7。如果输入时某一个整数出现了两次，就会产生一个致命的错误。这些整数与其他任何数据都不关联。输出：以增序形式输出经过排序的整数列表。约束：至多（大概）只有1MB的可用主存；但是可用磁盘空间非常充足。运行时间至多只允许几分钟；10秒钟是最适宜的运行
guotong1988·2013-01-10 18:00

编程珠玑之1.4生成小于n且没有重复的k个整数

生成小于n且没有重复的k个整数可以使用如下方法：方法一：使用C++的set，由于set具有排序功能，而且里面的数不会重复，所以可以生成随机数字插入到set中，直到set中的数字个数为k，具体代码如下：//solution1:useset #include #include #include #include usingnamespacestd; #defineN10000000 intma
longshengguoji·2013-01-08 20:00

快学Scala习题解答—第十二章 高阶函数

13 高阶函数13.1 编写函数values(fun:(Int)=>Int,low:Int,high:Int),该函数输出一个集合，对应给定区间内给定函数的输入和输出。比如，values(x=>x*x,-5,5)应该产出一个对偶的集合(-5,25),(-4,16),(-3,9),…,(5,25)objectTestextendsApp{ defvalues(fun:(Int)=>Int,low:I
ivan_pig·2013-01-07 19:00

编程珠玑之1.2位逻辑运算实现位向量

  所谓位向量就是由一些二进制位组成的向量，位逻辑运算有与（&）.或（|），非（！），移位（>）等。  使用位逻辑运算实现位向量所指实现位向量的设置，清零以及探测功能。#defineBITPERWORD32 #defineSHIFT5 #defineMASK0x1F #defineN10000000 inta[1+N/BITPERWORD] //设置数组第i位为1 voidset(inti) {
longshengguoji·2013-01-06 22:00

书单

11.一口气读完世界历史12.数据结构与算法(c++描述)13.C陷阱与缺陷14.C和指针15.肉蒲团正在看的书：16.三国演义17.UNIX环境高级编程(估计要看好久了)18.深入理解计算机系统19.编程珠玑
I smell magic in the air·2013-01-06 09:00
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他