编程珠玑习题解答

数据结构练习（35）数组中出现次数超过一半的数字

《编程珠玑》上面提到过“最大子段和”问题，现在看起
·2015-11-12 20:03

新叶的书单

Programmer's Perspective（《深入理解计算机系统》）数据结构与算法：Introduction to Algorithms（《算法导论》）Programming Pearls（《编程珠玑
·2015-11-12 19:23

求连续子数组的最大和

题目来源：《剑指offer》面试题31，《编程珠玑》第八章，LeetCode OJ的Maximum Subarray。   题目大意： 输入一个整型数组，数组里有正数也有负数。
·2015-11-12 11:07

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

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

计算机经典书籍列表

一、广义的计算机经典书籍   《程序员修炼之道》 《设计模式》 《代码大全》 《深入理解计算机系统》 《快速软件开发》 《Unix编程艺术》 《编程珠玑》 二、Linux开发超级经典书籍推荐
·2015-11-12 09:51

Bit Map解析

Bit Map算法简介         来自于《编程珠玑》。
·2015-11-11 18:11

编程珠玑（续） 读书笔记 -（前言+第一章性能监视工具）

前言  《ACM通讯》 一次一章，仔细地读 ANSI American National Standards Institute  美国国家标准学会 1.1计算素数 P1 #include<stdio.h> int prime(int n ) { int i; for(i =2;i<n;i++){
·2015-11-11 17:43

编程珠玑2-第14章 编写数值计算程序

在工程实践过程中，有时候是离不开数值计算的。 有时专门针对手头问题编写一个数值函数用来代替库函数，可能会提高程序的运行速度。 本章从一个计算三围空间中点之间的距离开始（数据挖掘中十分常见） 程序1计算了用向量A[1..K]和B[1..K]表示的点之间的距离。 1 Sum:=0.02 for J:=1 to K do 3 T:=A[J]-B[J]4
·2015-11-11 17:08

编程珠玑2-第13章 绝妙的取样

本章主要探讨如何设计一个高效率的随机算法，这个算法可以产生m个从1到n之间的不同的随机数。 许多算法基于下列伪代码，称之为算法S 1 initialize set S to empty2 Size:=03 while Size<m do4 T:=RandInt(1,N)5 if T is not in S then6 insert T in S7
·2015-11-11 17:07

编程珠玑2-第3章 程序员的忏悔

本章主要讲述在代码测试和调试过程中使用 “脚手架方法”。 “脚手架” 就是在代码中添加的冗余测试代码（通常输出程序的局部变量）。 1首先请看一个二分搜索的代码，要看仔细了： 1 function bsearch(t) 2 { 3 l=1;u=n;//l是头，u是尾 4 while(l<=u) 5 { 6 m=int((l+u)/2); 7
·2015-11-11 17:07

编程珠玑2-第1章 性能监视工具

 本章是从一个计算素数的问题开始，请看程序P1，右边的数字由性能监视工具生成，用于说明相应的行执行了多少次。 1 int prime(int n) 2 { int i; 3 for(i=2;i<n;i++) 999 4 if(n%i==0) 78022 5 return 0; 83
·2015-11-11 17:06

VS2010性能监视工具

《编程珠玑(续)》第一章中就介绍了性能监视工具，对于较简单的程序来说，性能监视工具其实可以用变量累加来计算的，但是对于较复杂的程序来说就需要比较好的性能监视工具了。
·2015-11-11 14:45

找出一个不在文件中的整数 - 编程珠玑

转自：http://hi.baidu.com/%F1%FB%D7%F3%D1%D4/blog/item/b687f76c415bc0f142169472.html 编程珠玑》第2章第一节提出的三个问题中
·2015-11-11 13:17

位向量

下面代码是编程珠玑上的实现.
·2015-11-11 13:14

unix 环境高级编程 读书笔记与习题解答第四篇

第一章 第六节 第一小节 这一章没有程序设计和API方面的深入学习，而是注重介绍了unix操作系统中的原始数据类型和系统原型函数，错误处理方面的知识。 ____unistd.h____ 该文件包含了unix操作系统中的各种原始数据类型和原型函数， 我的系统是osx 10.0.5, 该文件通常位于操作系统的 ____/usr/include____ 目录下，打开该文件，我们会发现很多预定义信息
·2015-11-11 11:33

unix-环境高级编程-读书笔记与习题解答-第三篇

第一章 第五节 进程与控制 该小节比较粗略的阐述了unix操作系统中用于进程控制的三个函数，分别为 : fork , exec, waitpid, 其中 exec 有五种变体， 这些变体实现的功能全部相同，只是参数不相同而已，他们统称为__exec__函数。 API #include<unistd.h> #include<sys/types.h> pid_t for
·2015-11-11 11:32

unix环境高级编程-读书笔记与习题解答-第一篇

从这周开始逐渐的进入学习状态，每天晚上都会坚持写c程序，并且伴随对这本书的深入，希望能写出更高质量的读书笔记和程序。 本书的第一章，介绍了一些关于unix的基础知识，在这里我不想去讨论linux到底是不是unix或者和unix的关系是什么这样的问题，只针对对自己有价值的知识点进行分析。 第一节 登录 第一节中，作者叙述了unix下用户登录的基本过程，包括保存用户口令的文件 /etc/passw
·2015-11-11 11:31

unix 环境高级编程-读书笔记与习题解答-第二篇

第四节 输入与输出 上次的笔记中写到的 open, read, write, lseek 以及close ，都是不带缓存的IO函数，这些函数都使用文件描述符进行工作。 上一篇笔记用到的 read(STDIN_FILENO, buf, BUFFSIZE) 和 write(STDOUT_FILENO, buf, n) 函数中的2个参数 STDIN_FILENO 和 STDOUT_FILENO 是
·2015-11-11 11:31

小小的改进，逻辑运算

前天，终于入手了一些一直想买的书，比如《算法导论》、《编程珠玑》。
·2015-11-11 08:21

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

问题描述： 一个具有n个浮点数字的数组x，目标是要找到之中连在一起的数组元素中找到最大和。例如如果输入的数组是以下这十个元素： 31  -41  59  26  -53  58  97  -93  -23  84 那么程序应该返回从59到97的综合，也就是187。第一个算法迭代了所有满足 0 ≤ i ≤
·2015-11-11 07:55

编程珠玑 第十三章 搜索

从上一章的问题：生成[0, maxval]范围内m个随机整数的有序序列，不允许重复。实现伪代码： initialize set S to empty size = 0 while size < m do 　　t = bigrand() %d maxval 　　if t is not in S 　　　　insert t into S 　　　　size ++ print the
·2015-11-11 07:55

编程珠玑 第一章 位图排序算法

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

位运算习题解答

1、统计一个无符号整数的二进制表示中1的个数，函数原型是int countbit(unsigned int x);。 /*Count the number of 1-bits in a positive number. **By LYLtim */ int CountBit(unsigned x) { x = (x & 0x55555555) + ((x >>
·2015-11-11 07:06

折半查找习题解答

1、本节的折半查找算法有一个特点：如果待查找的元素在数组中有多个则返回其中任意一个，以本节定义的数组int a[8] = { 1, 2, 2, 2, 5, 6, 8, 9 };为例，如果调用binarysearch(2)则返回3，即a[3]，而有些场合下要求这样的查找返回a[1]，也就是说，如果待查找的元素在数组中有多个则返回第一个。请修改折半查找算法实现这一特性。 //By LYLtim
·2015-11-11 07:06

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

Bit Map算法简介        来自于《编程珠玑》。
·2015-11-11 03:46

随机采样问题

（编程珠玑12章） 第一种算法，从r个剩余的整数中选出s个，以概率s/r选择下一个数 1 initialize set S to empty 2 Size:=0 3 while Size
·2015-11-10 23:45

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

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

Reservoir Sampling - 蓄水池抽样

        问题起源于编程珠玑Column 12中的题目10，其描述如下： How could you select one of n objects at
·2015-11-09 14:53

HDU1004

首先，用map一次水掉了，不解释，当然也可以自己写一个map,如编程珠玑统计圣经单词那样做，一摸一样。
·2015-11-09 12:29

编程珠玑 读书笔记 求最大的子串和

问题：有一个数组 31,-41,59,26,-53,58,97,-93,-23,84 。现在要求出它的连续子串的最大值。比如，31,-41,59,26是它的一个连续的子串，他们的和为75。但是75并不是最大值，有一个子串 59,26,-53,58,97它们的和187才是最大的。 求解：《Programming Pearls》第77页开始一共给出了4种解法，前两种非常简单，是大多数人思考几分钟就能
·2015-11-08 17:46

转 编程珠玑番外篇-8.Smalltalk 中的珠玑

如果我们能够重回1980年, 回望整个计算机编程语言领域, 特别是工业界编程, 打死也不会想到日后 Java 这种无名小卒, 以及 C++ 这个又面向对象又支持过程的双面间谍能够红得发紫. 当年最流行的语言, 当属 FORTRAN, C 和 Smalltalk. 前两个我们按住不表, 单说这个 Smalltalk. 我们现在的教科书基本都不介绍 Smalltalk, 或者就用一句: Smallta
·2015-11-08 16:53

算法学习1

1320558/3 计算机算法设计与分析:王晓东  作者：王晓东 出版社：电子工业出版社 出版时间：2012 ISBN：978-7-121-15839-1 计算机算法设计与分析习题解答
·2015-11-08 16:49

《Programming Massively Parallel Processors》Chapter5 习题解答

自己做的部分习题解答，因为时间关系，有些马虎，也不全面，欢迎探讨或指出错误 5.1 Consider the matrixaddition in Exercise 3.1.
·2015-11-08 14:44

3月7日 Maximum Subarray

原题: Maximum Subarray 其实这题很早就看了，也知道怎么做，在《编程珠玑》中有提到，求最大连续子序列，其实只需要O(n)的复杂度就可以。
·2015-11-08 14:07

算法设计技术(编程珠玑)

算法设计技术 2010年10月3日星期日 20:53 #include <stdio.h> #include <memory>     // 编程珠玑问题算法
·2015-11-08 13:55

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

             在上一篇文章中，我总结了从阅读《编程珠玑I》中获得的一些启示。
·2015-11-08 13:25

《算法导论》第六章“堆排序”习题解答

6-1-1：　　解： 最少的情况为第h层只有一个叶子节点，那么元素数为2h，最多的情况为该树是一颗完全二叉树，元素数为2h+1-1 6-1-2：　　解：根据上一题我们可以知道，对于有n个元素的堆，必须满足如下式子： 2h <=  n  <=2h+1-1 < 2h+1,所以又h <= lgn < h+1,故h = 
·2015-11-08 13:21

《算法导论》第二章习题解答

如果错误，或者有更好的方法，欢迎大家指正   2-1：插入排序 2-1-1：描述数组A = {31,41,59,26,41,58}插入排序过程 　　　　解： 1、　　31  41  59  26  41  58  　　　　　　 2、　　31  41  59  26  41 &nb
·2015-11-08 13:21

【未完成】《统计机器翻译》读书笔记：系列0，全书概述与个人总结

说明：本系列文章是本人在阅读统计机器翻译后所做的个人读书笔记，会按照每一章的顺序来按章详细叙述内容总结和习题解答。
·2015-11-08 11:11

一道腾讯前端试题，主要是算法

题目是前端的，但实际上还算一道算法题，下面是一个比较快的算法，据说是《编程珠玑》里面使用到的。
·2015-11-08 10:46

一次查找sqlserver死锁的经历

编程珠玑一书的作者说，“对付问题而不是程序”，这是方向。程序员一旦有了方向就是全
·2015-11-08 10:58

2014读书计划

编程珠玑（
·2015-11-08 10:56

【编程珠玑-读书笔记】算法设计技术—以求解"最大连续子序列和"为例

在一些情况下，算法的设计对程序的性能起着很大的作用，因此在有些时候，我们不得不多花一些时间在算法的设计上。当然，算法的设计不是一言两语能讲清楚的，本章节作者通过对一个小问题进行研究，提出了4种不同的算法，为我们展示了在算法设计中的一些技术。问题描述input：一个具有n个浮点数字的序列x；output：最大连续子序列和；方案1：暴力遍历看到这个问题，我想最最简单的思路就是遍历了！maxsofar=
jiange_zh·2015-11-07 22:00

2014年编程学习阅读计划

完成2014年书单，每本书都要形成读书笔记，书目具体如下： （1）HTTP权威指南 （2）代码大全2 （3）编程珠玑 （4）程序员修炼之道（重读） （5
·2015-11-07 12:14

[Idea Fragments] PostScript for 3D Print??

今天看到一篇关于PostScript的文章<编程珠玑番外篇-P PostScript 语言里的珠玑>,尤其是篇尾的这段话，让我对3D Print浮想联翩： 因为 PostScript
·2015-11-07 12:09

位图排序（位图技术应用）

本文讨论的内容具体可参见《编程珠玑》（第二版）的第一章。        &
·2015-11-07 12:43

编程珠玑 求解最大字串和

编程珠玑8.4节讲扫描算法，我看了半天都没看明白，最后自己写了一遍，终于搞懂了，把它记下来，以免今后忘了。
·2015-11-07 10:27

数据库系统概论（第四版）习题解答

数据库系统概论（第四版） 第1章 绪论 1 ．试述数据、数据库、数据库系统、数据库管理系统的概念。 答：( l ）数据（ Data ) ：描述事物的符号记录称为数据。数据的种类有数字、文字、图形、图像、声音、正文等。数据与其语义是不可分的。解析在现代计算机系统中数据的概念是广义的。早期的计算机系统主要用于科学计算，处理的数据是整数、实数、浮点数等传统数学中的数据。现代计算机能存储和处理的对
·2015-11-07 10:24

《编程珠玑》---笔记。浏览此文，一窥此书。

第一章： 磁盘排序：对于一个提出的问题，不要未经思考就直接给出答案。要先深入研究问题，搞清楚这个问题的特点，依据这个特点，可能有更好的解决方式。   比方：文中：最初的需求仅仅是“我怎样对磁盘文件排序”。 我们首先想到了经典的归并排序。 但，进一步了解到排序的内容是10000000个记录，每条记录都是一个7位整数，且仅仅有1M可用的内存。每条记录不同样。 &nbs
·2015-11-07 10:51

Reservoir Sampling - 蓄水池抽样

问题起源于编程珠玑Column 12中的题目10，其描述如下： 　　How could you select one of n objects at random, where you see the
·2015-11-07 10:27
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他