编程珠玑习题解答

编程珠玑阅读笔记01

薄薄的一本书，丝毫无愧于珠玑两个字。看了第一章，我对这本书佩服得五体投地。一个简洁的小例子，几个看似简单的算法，实际上包含了很多算法设计的思想．看完第一章，我对数据库的几种外排算法有了更深层次的理解    习题：位图和位向量来表示集合   例如集合{1,2,3,5,8,13}可表示为：`01110100100001000000`(从左到右为第0~19位)   文中巧妙的对整数集合排序的思路分三步：
就是jy·2015-06-14 17:00

编程珠玑阅读笔记01

薄薄的一本书，丝毫无愧于珠玑两个字。看了第一章，我对这本书佩服得五体投地。一个简洁的小例子，几个看似简单的算法，实际上包含了很多算法设计的思想．看完第一章，我对数据库的几种外排算法有了更深层次的理解    习题：位图和位向量来表示集合   例如集合{1,2,3,5,8,13}可表示为：`01110100100001000000`(从左到右为第0~19位)   文中巧妙的对整数集合排序的思路分三步：
就是jy·2015-06-14 17:00

《编程珠玑》阅读小记（7） — 代码调优与节省空间

第九章代码调优前面各个章节深入讨论了提高效率的高层次算法：问题定义、系统结构、算法设计与数据结构选择。接下来这个章节讨论低层次方法—代码调优。
fly_yr·2015-06-12 11:00

《编程珠玑》阅读小记（6） — 算法设计技术

本章简述通过前面第二章节的叙述，描述了算法设计对程序员的日常影响：算法上的灵机一动可以使程序更加简单。但是本章内容将会发现算法设计的一个不那么常见但更富于戏剧性的贡献：复杂深奥的算法有时可以极大地提高程序性能。问题及简单算法本章引入的问题来自一维的模式识别，问题的输入是具有n个浮点数的向量x，输出是输入向量的任何连续子向量中的最大和。例如，如果输入向量包含以下N=10个元素：arr[N]={31,
fly_yr·2015-06-11 16:00

《编程珠玑》阅读小记（5） — 编程小事

本章简述阅读完1-4章节内容之后，我们应该已经做了一切该做的事：通过深入挖掘定义了正确的问题，通过仔细选择算法和数据结构平衡了真正的需求，通过程序验证技术写出了优雅的伪代码，并且对其正确性相当有把握。那么如何将这些成果合并到你的大系统中呢？万事俱备，只欠编程小事了~~(⊙o⊙)…编程是小事呢？加油呗，争取让它真正的成为不起眼的小事~~从伪代码到C程序本章着重从第四章的二分搜索程序实现为可靠的C函数
fly_yr·2015-06-09 11:00

《编程珠玑》阅读小记（4） — 编写正确的程序

本章简述本章的主题是编写正确的程序，以一个二分搜索算法引入。关于二分搜索二分搜索的关键思想是如果t在x[0..n-1]中，那么它就一定存在于x的某个特定范围之内。该程序最重要的部分是大括号内的循环不变式，也就是关于程序状态的断言。代码的开发是自上而下进行的（从一般思想开始，将其完善为独立的代码行），该正确性分析则是自下而上进行的，从每个独立的代码行开始，检查它们是如何协同运作并解决问题的。关于循环
fly_yr·2015-06-08 16:00

《编程珠玑》阅读小记（3） — 数据决定数据结构

本章简述本章以一个庞杂的if判断程序段落提出主题，对于这种代码冗余量大，相似性高的程序结构应该考虑用合适的数据结构（比如数组）来达到相同的目的。由此，引出本章标题的完整意义：恰当的数据视图实际上决定了程序的结构。结构化数据本章用了大量篇幅介绍复杂程序的庞杂代码量的不合理性，使得读者可以深入的理解并牢记，在以后写程序时能够避免再次写出类似代码。作者在第四小节，提出结构化数据的概念。结构化数据就是指一
fly_yr·2015-06-06 17:00

《编程珠玑》阅读小记（1）— 开篇

1.前言久闻《编程珠玑》一书的大名，一直没有找到合适的机会深入学习阅读，最近终于得以入手，便决心投入细细的研究，提升一下自己的编程思想与技术。阅读之后才发现，这本书确实一本不可多得的好书。
fly_yr·2015-06-05 15:00

排序算法大集锦_线性时间_计数排序

这个之前在《编程珠玑》上面看到过，当时就感觉特别神奇！速度突破了其他排序算法的下限后来在《算法导论》上面又看到了，感触颇深！
u011694809·2015-05-26 14:00

读《数据结构学习指导和习题解答》（C++语言版）有感

第三章1、classPoint{        public:                  Point(double=0.0,double=0.0);                  Point(constPoint&);                  ~Point();                  Point&operator=(constPoint&);           
u014716068·2015-05-07 19:00

快学Scala 第18章 高级类型 习题解答

1.实现一个Bug类，对沿着水平线爬行的虫子建模。move方法向当前方向移动，turn方法让虫子转身，show方法打印出当前的位置。让这些方法可以被串接调用。例如：bugsy.move(4).show().move(6).show().turn().move(5).show()上述代码应显示4105。package ex18_01 class Bug {   var x = 0   var y =
圣洁之子·2015-05-04 07:00

排序算法大集锦_线性时间_计数排序

这个之前在《编程珠玑》上面看到过，当时就感觉特别神奇！速度突破了其他排序算法的下限后来在《算法导论》上面又看到了，感触颇深！
kiss000001·2015-04-29 17:08

快学Scala 第17章 - 类型参数 习题解答

1.定义一个不可变类Pair[T,S]，带一个swap方法，返回组件交换过位置的新对偶。package ex17_01 object Main extends App {   val p = new Pair(97 -> 'a')   val a = p.swap   println(a) } class Pair[T, S](val p: (T, S)) {   def swap = {    
圣洁之子·2015-04-28 07:00

再看二分搜索有感

晚上翻开《编程珠玑》，看到第四章二分搜索的程序框架时，联系最近给公司搭建解析算法优化对比系统自己调试时，改掉的几个bug，才真正认识到编程前思考并且预先判定好逻辑框架的重要性。
u010910436·2015-04-27 23:00

编程珠玑第二版习题，4.6.2

把t在数组x中第一次出现的位置返回给p/** *giveaindexithatarr[i-1]
JektonLuo·2015-04-26 13:00

快学Scala 第16章 XML处理 习题解答

1.(0)得到什么？(0)(0)呢？为什么？回答：(0)得到一个scala.xml.Node，(0)(0)也是得到scala.xml.Node。因为scala.xml.Node实现了方法 defapply(i:Int):Node，所以支持串接调用。注意：scala-xml-x.x.x.jar需要另外导入。scala> val a =  a: scala.xml.Elem =  scala> a(0
圣洁之子·2015-04-26 12:00

编程珠玑(开篇)--第一章习题

第一题   如果不缺内存，如何使用一个具有库的语言来实现一种排序算法以表示和排序集合？解答：使用库函数sort,或者使用TreeSet,TreeMap第二题  如何使用位逻辑（例如与、或、移位）来实现位向量？解答：packagetest; importjava.util.Scanner; publicclassMain{ finalstaticintN=10000000;//最多一千万个不重
kangaroo835127729·2015-04-26 00:00

machine learning week7 学习笔记 SVM 习题解答

先附上作业的下载地址：http://download.csdn.net/detail/lujiandong1/8610685支持向量机,SVM，是非常强大且流行的算法，在一些情况下，能面向一些复杂的非线性问题提供比逻辑回归或神经网络要更加简洁的解决方案。week7视频中，12-3-MathematicsBehindLargeMarginClassification(Optional)(20min)
BYR_jiandong·2015-04-19 21:30

machine learning week7 学习笔记 SVM 习题解答

先附上作业的下载地址：http://download.csdn.net/detail/lujiandong1/8610685 支持向量机,SVM，是非常强大且流行的算法，在一些情况下，能面向一些复杂的非线性问题提供比逻辑回归或神经网络要更加简洁的解决方案。 week7视频中，12-3-MathematicsBehindLargeMarginClassification(Optional)(20mi
lujiandong1·2015-04-19 21:00

《编程珠玑》笔记一

编程珠玑。关于寻找最大相加连续自串输入31-415926-535897-93-2384输出187 原因 5926-535897相加的和为187算法分治算法。
bleuesprit·2015-04-15 14:00

Programming Perals 变位词实现

《编程珠玑》上作
u013220338·2015-04-03 18:00

编程珠玑及续笔记

编程珠玑15.2最长重复子串#include #include usingnamespacestd; constintMAXN=5000000; charc[MAXN],*a[MAXN]; intcomlen
hz5034·2015-03-30 10:00

读《数据结构学习指导和习题解答》（C++语言版）有感。

第一章1、作用域解析运算符：：用来指示这些定义的位置。2、条件表达式运算符        （condition？value1：value2）如果condition为真，则它的值为value1，否则为value2。Ps：在C语言中我们知道a>b ？a：b三目运算符，跟他一样，今天才知道a>b是个条件语句，后面的值是根据前面的真假来得出的，以前以为是真的比较ab的大小呢。3、C++中的运算符优先级一览
u014716068·2015-03-28 21:00

插入排序的几种写法及性能上的差别

偶然间翻到了《编程珠玑》，上面偏序的一章介绍到了插入排序，作者给出了三种不同的写法。虽然只是简单的小程序，不过却提示了一点程序优化的思路。
u013220338·2015-03-26 14:00

The-Art-Of-Programming-By-July：海量数据习题解答

题目是在https://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/ebook/zh/06.15.md给出的。1有100W个关键字，长度小于等于50字节。用高效的算法找出top10的热词，并对内存的占用不超过1MB。提示：老题，与caopengcs讨论后，得出具体思路为：先把100W个关键字hash映射到小文件，
樂天·2015-03-26 10:00

编程珠玑之第四章习题1

习题描述：1、尽管我们的二分搜索证明历经曲折，但是按照某些标准来衡量还是不够完善。你会如何证明该程序没有运行时错误(例如除数为0，数值溢出、变量值超出声明的范围或者数组下标越界)呢？如果有离散数字的基础知识，你能否用逻辑系统形式化该证明？习题解析：暂无解决方案：暂无心得疑惑：暂无
JohnnyHu90·2015-03-15 18:00

《算法导论》[第1章] 算法在计算中的作用-[1.1] 算法

|习题解答|1.1-1给出一个真实世界
dully957·2015-03-14 10:54

《编程珠玑》读书笔记（一）

第一章以下转载自 http://www.cnblogs.com/wuyuegb2312/p/3136831.html位向量的定义和应用：位向量/位图在充分利用小空间存储大数据方面很有优势。Linux内核中很多用到了位向量。一般地，对于多个对象和一个性质，这些对象可能满足(true)也可能不满足(false)这条性质。那么，为了表示所有对象对这个性质的满足情况，最容易想到的方式是分配一个int型变量
deng529828·2015-03-05 21:00

编程珠玑之第三章习题8

习题描述：8.[S.C.Johnnson]七段显示设备实现十进制数字：           的廉价显示。七段显示通常如下编号：               编写一个使用5个七段显示数字来显示16位正整数的程序。输出为一个5个字节的数组，当且仅当数字j中的第i段点亮时，字节j中的位i置1.习题解析：1、7段显示在控制台下表示也不是很方便，但好歹是能够实现的具体解决方案如下：解决方案： 1、这里一个数
JohnnyHu90·2015-02-08 15:00

编程珠玑之第三章习题7

习题描述：7.常见的字典允许用户查找单词的定义。习题2.1描述了允许用户查找变位词的字典。设计查找单词的正确拼写的字典和查找单词的押韵词的字典。讨论具有以下功能的字典：查找整数序列(例如：1,1,2,3,5,8,13,21…)、化学结构或者歌曲韵律结构。习题解析：1、本题是属于脑洞大开的题，具体解答可以考虑前两个小问“设计查找单词的正确拼写的字典和查找单词的押韵词的字典。”2、对于押韵词是怎么定义
JohnnyHu90·2015-02-08 15:00

编程珠玑之第三章习题6

问题描述：6.编写一个“格式信函发生器”，使之可以通过数据库中的每条记录来生成定制的文档(这常常称为“邮件归并”特性)。设计简短的模板和输入文件来测试程序的正确性。问题解析：1、“格式信函发生器”即现在我们所说的模板，在Web编程中经常用到，有固定的格式和文字，只需要修改部分里面的变量值，就可以生成我们的所需要的类容，经常收到的一些垃圾短信及邮件，都是用类似的模板生成的！如下面我收到的关于Micr
JohnnyHu90·2015-02-05 16:00

编程珠玑之第三章习题5

问题描述：5.本习题处理英语中的一小部分连字符问题。下面所示的规则描述了以字母“c”结尾的单词的一些合法的连字符现象：et-ical-is-tics-ticp-tic-ly-ican-ticc-ticat-ich-nicn-icm-icl-lic-clicl-ich-icf-icd-ic-bica-ic-maci-ac规则的应用必须按照上述顺序进行；因此，有连字符“eth-nic”（由规则“h-n
JohnnyHu90·2015-02-04 19:00

编程珠玑之第三章习题4

问题描述：4.编写处理如下日期的函数：给定两个日期，计算两者之间的天数；给定一个日期，返回值为周几；给定月和年，使用字符数组生成该月的日历。问题解析：1、本章主要考虑的是对数据结构的合理组织，那么本题当然也与数据结构的选择有必然的联系，应该尽量从合理组织数据结构的角度去解决问题。2、那么如何在尽量不考虑语言自带的类库(如关于日期，大多数编译器都自带处理类库)下去解决问题？3、这里我们考虑给定的日期
JohnnyHu90·2015-01-30 11:00

[置顶] 书单

1、暗时间2、黑客与画家3、数学之美4、大学生的坟【朋友送的】5、剑指offer【师哥推荐】6、我是一只IT小小鸟7、深入理解计算机系统8、编程珠玑9、算法之道2015-01-27-----------
u012995856·2015-01-27 14:00

算法竞赛入门经典第三章习题解答

3-1(1)#include #include intmain() { ints[101],score,i,max; memset(s,0,sizeof(s)); while(scanf("%d",&score)==1) s[score]++; max=s[0]; for(i=0;imax) max=s[i]; } for(i=0;i<101;i++) { if(s[i]==max) prin
zmq570235977·2015-01-17 11:00

算法竞赛入门经典第二章习题解答

2-1#include intmain() { intn,count=0; scanf("%d",&n); while(n>0) { count++; n/=10; } printf("%d\n",count); return0; }2-2#include intmain() { inti,ge,shi,bai; for(i=100;i intmain() { inta,b,c,i; scanf(
zmq570235977·2015-01-16 11:00

海量数据处理之蓄水池抽样算法

一、问题由来       这个题目的由来是在《编程珠玑》里遇到的，故记录一下。还可以这么说，”如何从二进制文件中等概率取整数？”
·2015-01-15 17:00

数学书籍阅读

丁同仁, 李承志, 常微分方程教程 习题解答 　　http://yunpan.cn/cgfGKKWWI4cgJ (提取码：7720)   马知恩、周义仓, 常微分方程定性与稳定性方法 部分习题参考解答
·2015-01-14 08:00

《汇编语言》（王爽著）第3章寄存器（内存访问）_习题解答

检测点3.1(1)AX=2662BX=E626AX=E626AX=2662BX=D6E6AX=FD48AX=2C14AX=0000AX=00E6BX=0000BX=0026AX=000C(2)movax,6622H(cs=2000,ip=0003,ax=6622H)jmp00f0:0100(cs=0ff0,ip=0100)movax,2000H(cs=0ff0,ip=0103,ax=2000H)m
precs·2015-01-08 23:14

《汇编语言》（王爽著）第2章寄存器_习题解答

检测点2.1AX=F4A3AX=31A3AX=3123AX=6246BX=826CCX=6246AX=826CAX=04D8AX=0482AX=6C82AX=D882AX=D888AX=D810AX=6246检测点2.2（1）00010~1000F；解：CPU寻址范围为（段地址×16+偏移地址），而偏移地址的变化范围为0~FFFF。首尾相加得出范围（2）1001，2000；解：因20000H=SA
precs·2015-01-08 23:57

位图排序

最近看《编程珠玑》开篇就将到位图排序，那么有缘就来实现下。   
wenniuwuren·2015-01-03 10:00

编程珠玑之第12章习题1: 随机位问题

习题描述：1.C库函数rand()通常返回约15个随机位。使用该函数实现函数bigrand和bigrand和randint(l,u),要求前者至少返回30个随机位，后者返回[l,u]范围内的一个随机整数。问题解析：什么是随机位？其实这里作者是说rand()函数通常返回的值范围是：[0,RAND_MAX],而RAND_MAX的值通常为32767(0x7FFF)(15个bit位的最大值)，Window
JohnnyHu90·2014-12-31 09:00

学习笔记——数据结构学习指导与习题解答

将下面的ADT转换成Java接口并用一个Java类实现：ADT：Pointamplitude():RealdistanceTo(Point):Realequals(Point):Booleanmagnitude():RealtoString():StringxCoordinate():RealyCoordinate():RealADT：Linecontains(Point):Booleanequa
诚明·2014-12-27 14:00

学习笔记——数据结构学习指导与习题解答

将下面的ADT转换成Java接口并用一个Java类实现：ADT：Pointamplitude():RealdistanceTo(Point):Realequals(Point):Booleanmagnitude():RealtoString():StringxCoordinate():RealyCoordinate():RealADT：Linecontains(Point):Booleanequa
诚明·2014-12-27 14:00

引用编程珠玑开篇介绍

基础的重要性(程序员之路)       这篇引自编程珠玑的，是很多程序员应该品读的，是很多程序员在工作过程中会经常遇到的。
hxh88888888·2014-12-26 16:00

Vim--编程珠玑向量翻转

  #include #include usingnamespacestd; voidFindNumberOfMoreTwoTimesAppear(intpInt[],intlength) { //pInt所指数组为有序数组, //length数组长度 if(pInt==NULL||length&Src) { if(Src.size()::iteratorpBegin=Src.begin();
tianzhaixing·2014-12-08 22:00

别人看的书，拿来参考

strousstrup 未看Effective c++ 未看More Effective c++ 未看c++ primer  c++沉思录 未看stl源码剖析 未看c专家编程 未看c缺陷与陷阱 未看程序员面试宝典编程珠玑
Timetraveller·2014-12-08 13:10

算法题解析

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

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

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

深入理解计算机系统第二版习题解答CSAPP 2.20

T2Uw(w)=x,x≥0时T2Uw(w)=x+2w,x<0时利用上面的公式，重新计算2.19的问题。
枫竹梦·2014-11-21 23:00
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他