编程珠玑习题解答

巧妙的移位算法

编程珠玑的第二章的移动 ： B、将一个N元一维向量向左旋转i个位置。例如：当n=8且i=3时，向量abcdefgh旋转为defghabc。 简单的代码使用一个n元的中间向量在n步内完成该工作。
dongbiying·2011-08-19 14:00

2011找工复习计划

书籍编程语言：《C和指针》，《C专家编程》，《C++Primer》，《EffectiveC++》数据结构与算法：《算法导论》，《编程珠玑》，《编程之美》操作系统:《操作系统》，《深入理解计算机系统》，《
A Za, A Za, Fighting...·2011-07-27 10:00

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

drzhouweiming/article/details/1562717相关文章链接如下：微软过桥问题与测试人员素养等价类分法新解测试用例设计中的NP难题测试驱动需求分析--需求文档评审实例C/C++代码检视实例《编程珠玑
arau_sh·2011-07-26 23:00

程序员技术练级攻略--进阶加深

推荐《计算机程序设计艺术》、《算法导论》和《编程珠玑》。
joneui·2011-07-25 16:54

网络流专题训练材料收集

分别是：《NetworkFlows-Theory,Algorithms,AndApplications》包括习题解答《Combinatorialoptimization:networksandmatroids
allenjy123·2011-07-24 10:00

10、翻转句子中单词的顺序

具体可以查看《编程珠玑》第二章 #include #include usingnamespacestd;
qjt_uestc·2011-07-22 17:00

算法导论习题解答 4.2-4

4.2-4利用递归树来找出递归式T(n)=T(n-a)+T(a)+cn的渐进紧确解，其中a>=1且c>0是常数。 解：                      &nb
amazingidiot·2011-07-19 12:00

算法导论习题解答 4.1-6

4.1-6通过改变变量求解递归式T(n)=2T(√n)+1。得到的解应当是渐进紧确的。不必担心值是否为整数。 解：设m=lgn，则：n=2^m,T(2^m)=2T(2^（m/2）)+1。再设S(m)= T(2^m)，可得：S(m)=2S(m/2)+1,由主方法，a=2,b=2,f(m)=1，n^(log_b^a )=n^(log_2^2 )=n。f(n)=n^0=O(n^(1-1))满足第一种情况
amazingidiot·2011-07-19 12:00

算法导论习题解答 4.1-2

4.1-2 证明T(n)=2T(⌊n/2⌋)+n的解为O(nlgn)。证明这个递归的解也是Ω(nlgn),得到的解为Θ(nlgn)。 证明： （1）假设T(⌊n/2⌋)<=c⌊n/2⌋lg(⌊n/2⌋)。则有：                
amazingidiot·2011-07-19 12:00

算法导论习题解答 4.1-1

4.1-1 证明T(n)=T(⌈n/2⌉)+1的解为O(lgn)。 证明：假设T(⌈n/2⌉)<=clg(⌈n/2⌉-b)+1,则有： T(n)<= clg(⌈n/2⌉-b)+1       <= clg(n/2-b+1)+1       =clg((n-2b+2)/2)+1 &n
amazingidiot·2011-07-19 12:00

算法导论习题解答 2-2

•2-2 冒泡排序算法的正确性证明 伪代码： BUBBLESORT(A) 1、 for i <- 1 to Length[A] 2、      do for j <- 1 to Length[A]downto i+1 3、         &nbs
amazingidiot·2011-07-19 12:00

算法导论习题解答 2-4

•2-4 给出一个能在Θ(nlgn)的最坏情况运行时间，确定n个元素的任何排列中逆序对的数目。（修改归并排序） 解：可以修改归并排序，在归并时加入计数器，求得逆序对的数目。在归并排序“分”的过程中，逆序对的数目等于两个分开的数组里分别计算出的逆序对的个数加上数组间的逆序对个数，而在继续细分的过程中，原来数组间的逆序对顺序不会改变，所以只要在合并时加上计数器来计算逆序对的个数即可。比如在合并已经排好
amazingidiot·2011-07-18 23:00

算法导论习题解答 2.3-7

•2.3-7 请给出一个运行为Θ(nlgn)的算法（伪码），使之能在给定一个由n个整数构成的集合S和另一个整数x时，判断出S中是否存在有两个其和等于x的元素。 解：解题思路：先对集合S进行归并排序，然后新建一个数组S1，使得S1[i] = x – S[i]，再将两个数组并起来。如果在并的过程中发现有两个元素相等且两个元素一个来自S，一个来自S1，则可以确定S中存在有两个其和等于x的元素。 Fi
amazingidiot·2011-07-18 17:00

从n个items中随机选择m个的问题

从n个items中随机选择m个的问题问题来源:编程珠玑解法一:遍历这n个items，巧妙地利用概率来筛选voidgenerate_random_m_from_n(int n, int m){    int
A Za, A Za, Fighting...·2011-07-18 09:00

整数集合的若干种实现

本文的代码主要参考了《编程珠玑》一书中的第13章查找。完整代码在该书的附录部分。     公共接口如下，接下来实现的类都是继承自这个类。
wuzhekai1985·2011-07-17 16:00

解题笔记（1）——子数组之和的最大值

这个问题的解答其实在《编程珠玑》一书有的。一共是4中方法：第一种是穷举法，计算所有可能子数组的和，时间复杂度为O(n3)。第二种其实也是穷举法。代码如下：for(i=0;imaxsum) maxsum
wuzhekai1985·2011-07-13 21:00

一个简单的格式化信函生成器

关于C语言的实现，请参考《编程珠玑I》(第二版)的第三章第二节。    别看这个东西简单，其中也蕴涵了不变和
shuqin1984·2011-07-12 19:00

二分查找算法分析

    二分查找算法的思想很简单，《编程珠玑》中的描述： 在一个包含t的数组内，二分查找通过对范围的跟综来解决问题。开始时，范围就是整个数组。通过将范围中间的元素与t比较并丢弃一半范围，范围就被缩小。
wuzhekai1985·2011-07-12 15:00

解题笔记（2）——部分面试题解题思路

这几天在网上看到一篇关于算法面试题的博客，归纳的很好，有不少经典的题目，大部分来自《编程珠玑》、《编程之美》、《代码之美》三本书。这里给出书上的解答以及一些思考。如有不对的地方，希望得到高手的指点。
wuzhekai1985·2011-07-11 15:00

书 Programming Pearls 编程珠玑

Programming Pearls Second Edition 编程珠玑 附件 下载 download   个人笔记：   正确计算算法时间复杂度。
Ring风·2011-07-04 14:00

关于算法的一些资料

1.书1.1编程珠玑   言简意赅，回味无穷。本书的网络版在http://netlib.bell-labs.com/cm/cs/pearls/上，附有源代码。这里有我的读书总结。
hex108·2011-07-01 20:00

编程珠玑 第一章 问题以及分析解答

 编程珠玑的开篇就是讲了如何对大数据量的数据进行排序问题-比如1000w的数的排序问题（美国的电话号码）作者给出了以下思路1）合并排序-也就是将数据都进来之后2）多输入排序3）位图排序问题如下：1.如果不缺内存
iamdll·2011-06-30 13:00

基数排序、桶排序

基数排序、桶排序基数排序、桶排序这里介绍一下非比较排序头绪比较乱编程珠玑I第一节中就讲到一种排序方法：大批量的数排序，内存有限，利用bitmap可以很好的解决。时间为O(N)。
unixfy·2011-06-21 22:00

二分查找 -- 来自编程珠玑

二分查找--来自编程珠玑    二分查找法（Binarysearchalgorithm）是一个很常见的算法，从＜编程珠玑＞里再次看到时又有新的收获。   
hex108·2011-06-18 15:00

将字符串循环左移n个位置

* 最节约空间和时间的方法来源：《编程珠玑》 * @defgroup mo
canlynet·2011-06-16 22:00

读书计划-（程序类）

即使并未没读完，以后会继续更新）：《数据结构与算法分析--c++描述》MarkAllenWeiss《代码大全》这是一本介绍项目中注意事项很好的书《EffectiveC++》给出了很多C++编程中的注意事项《编程珠玑
perry_xiao·2011-06-14 12:00

编程珠玑的求最大子集的题

编程珠玑第二版 第8章  给一个数组 求该数组的最大子集和   其中最好的算法是扫描算法 O(n) 用java代码实现如下 public class MaxSubArray
lich0079·2011-06-02 00:00

编程珠玑的求最大子集的题

编程珠玑第二版 第8章  给一个数组 求该数组的最大子集和   其中最好的算法是扫描算法 O(n) 用java代码实现如下 public class MaxSubArray
lich0079·2011-06-02 00:00

编程珠玑的求最大子集的题

编程珠玑第二版 第8章  给一个数组 求该数组的最大子集和   其中最好的算法是扫描算法 O(n) 用java代码实现如下 public class MaxSubArray
lich0079·2011-06-02 00:00

编程珠玑的求最大子集的题

编程珠玑第二版 第8章  给一个数组 求该数组的最大子集和   其中最好的算法是扫描算法 O(n) 用java代码实现如下 public class MaxSubArray
lich0079·2011-06-02 00:00

利用后缀数组求字符串中的最长公共字串——编程珠玑15章

#include"stdafx.h"#include#includeusingnamespacestd;/************************************************************************///函数功能：求字符串str1和str2的公共序列的长度/*********************************************
wangyangkobe·2011-05-31 11:00

位图排序原理及C语言实现（源于《编程珠玑》）

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

旋转字符串；编程珠玑第二章；rotate a one-dimensional vector;循环移位数组；编程之美

一：问题描述：编程珠玑第二章的第二个问题是字符串（或者理解为向量）旋转问题，具体描述如下：rotateaone-dimensionalvectorofnelementsleftbyipositions.eg
jiqiren007·2011-05-30 10:00

编程珠玑　－　第四章习题

编程珠玑－第四章习题第四章讲的是二叉搜索，然后习题中要求实现二叉搜索，并要求在一个有序的数组中，查找key，并返回第一次出现的下标。    
付翔的专栏·2011-05-29 10:00

位图法；海量数据处理之位图技巧；位图技巧；海量数据；编程珠玑第二章问题A；40亿整数；腾讯面试题

编程珠玑第二章开始提出了三个问题，其中第一个问题是这样的：一个顺序文件至多包括40亿个32位的整数，这些数是无序的，找出一个不在该文件中的32位整数。
jiqiren007·2011-05-28 11:00

finding anagrams(颠倒字母而成的字) of a given word; 编程珠玑之如何找出一个单词的换位词; 如何找出字典中的兄弟单词

问题的描述：在编程珠玑里面是这样的：据说是百度的一个面试题，是这样描述的：其实总结下问题描述其实是差不多的：给定一个字典（即单词序列），用户输入一个单词，求出字典中单词的变换？
jiqiren007·2011-05-28 09:00

编程珠玑:续（编程珠玑.Ⅱ修订版）

经久不衰的计算机科学名著集深邃思想、实战技术与趣味轶事于一册领略计算机科学之美 《编程珠玑:续》 基本信息原书名： MoreProgrammingPearls:ConfessionsofaCoder原出版社
china-pub2010·2011-05-27 17:00

编程珠玑---第一章 阅读笔记

昨天看了编程珠玑的第一章和课后题目，收获很大，大概总结下。
jiqiren007·2011-05-26 17:00

编程珠玑（第2版）读书笔记

编程珠玑（第二版）笔记 目录 第一部分　基础 第1章　开篇　3 1.1　一次友好的对话　3 1.2　准确的问题描述　4 1.3　程序设计　4 1.4　实现概要　5 1.5　原理　6 1.6　习题　7 1.7
zzgthk·2011-05-24 11:00

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

  编程珠玑开篇--磁盘文件排序问题——转自http://blog.csdn.net/fisher_jiang/  输入:所输入的文件,至多包含n个正整数,每个正整数都小于n,题目中n=10^7,如果输入时某个正整数重复出现俩次
ritterliu·2011-05-15 12:00

理想信道和非理想信道

在google上用“什么是非理想信道”来搜索，在http://elearning.shu.edu.cn/txyl/xtjd/ch8.pdf上的一篇疑似《通信原理》习题解答的文档上发现准确描述： 所谓理想信道就是值信道的
DFD1R·2011-05-13 21:00

编程珠玑（第二版）读书笔记【1、2】

 第一章问题：一个文件F，包含最多1000万条无序的、不重复的记录，每条记录都是一个7位的十进制正整数，利用1MB左右的内存空间，按照整数的大小对文件进行升序排序，将结果保存到文件FO中。 分析：1MB内存，共有1024*1024*8=8388608bit，如果每个正整数采用32位二进制存储，可以存放1024*1024*8/32=262144条记录。一个7位十进制正整数在[1,10000000)之
bhq2010·2011-05-10 21:00

编程珠玑（第二版）读书笔记【1、2】

第一章 问题： 一个文件F，包含最多1000万条无序的、不重复的记录，每条记录都是一个7位的十进制正整数，利用1MB左右的内存空间，按照整数的大小对文件进行升序排序，将结果保存到文件FO中。 分析： 1MB内存，共有1024*1024*8=8388608bit，如果每个正整数采用32位二进制存储，可以存放1024*1024*8/32=262144条记录。一个7位十进制正整数在[1,1
iwebcode·2011-05-10 21:00

《编程珠玑》--读书笔记12章：取样问题

  第十二章，作者提出了一个问题：程序的输入包含两个整数m和n,其中m#includeintmain(){intm=10,n=100;genknuth(m,n);genbyme(m,n);return0;}测试结果：  genknuth: 9 12 22 34 39 46 50 74 91 96 genbyme: 26 79 5 90 76 89 82 73 59 39     
randyjiawenjie·2011-05-09 20:00

快速排序的优化及其与qsort的比较

     快速排序是用的最多的一种排序方法，《编程珠玑》在第十一章《排序》中讨论了快速排序的几个版本，其实版本的不同，都是体现在partition函数上。     
randyjiawenjie·2011-05-09 19:00

插入排序的几种优化及测试结果

《编程珠玑》在第十一章就首先讨论了这个问题：    我写的基本版本voidinsertSort1(inta[],intlen){inti;intj;inttmp;for(i=1;i0;j--)if(a[
randyjiawenjie·2011-05-09 14:00

字符串反转，神奇的算法-读《编程珠玑（第二版）》

最近在缓慢地读《编程珠玑（第二版）》（英文名ProgrammingPearls)，书很薄（正文才160多页），但正如其封面“近20年来众多大师级程序员一致推崇的作品”所示，这本经典哪能是我一下子就能读完的
haolloyin·2011-05-06 15:57

字符串反转，神奇的算法-读《编程珠玑（第二版）》

最近在缓慢地读《编程珠玑（第二版）》（英文名ProgrammingPearls)，书很薄（正文才160多页），但正如其封面“近20年来众多大师级程序员一致推崇的作品”所示，这本经典哪能是我一下子就能读完的
xxxx66yyyy·2011-05-06 15:57

字符串生成“后缀数组”《编程珠玑》

  #include<iostream> using namespace std; const int N=26; extern int com(const void *a,const void *b); int main() { char *s="Gejun Com on C Come in"; if(strlen
xdgj·2011-05-03 16:00

图论--关键路径

编程珠玑看来要被无限地搁置了 说一下关键路径的实现吧。其实主要也是从网上看来的。 关键路径的相关概念： 1.AOE图：在工程上，很多任务之间常常有先后顺序的要求，例如，建房子前要先打桩等。
evasiu·2011-04-27 19:00
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他