最近几天有事没有更新,但书还是有看的,把日志补一补吧。
第十二章讲了一个很简单的问题:从n个数中随机选取m个数并保证有序。
1.明确问题,把问题描述清楚才能做得好
2.动手前要三思
3.一个问题可以有很多好方法,多想几个
课后题:
7.注意递归
12.随机性测试,很有意思的知识
您还没有登录,请您登录后再发表评论
第12章 对调查的研究 113 12.1 有关民意调查的问题 113 12.2 语言 114 12.3 图片 117 12.4 原理 119 12.5 习题 120 第四部分 算 法 第13章 绝妙的取样 123 13.1 取样算法一瞥 123 13.2 Floyd算法 124 13.3 随机排列 ...
第12章 取样问题 119 12.1 问题 119 12.2 一种解决方案 120 12.3 设计空间 121 12.4 原理 123 12.5 习题 124 12.6 深入阅读 125 第13章 搜索 127 13.1 接口 127 13.2 线性结构 129 13.3 二分搜索树 132 ...
6. **column12.cpp**: 第十二章可能涉及到错误检测和纠正,比如奇偶校验位、CRC校验或更复杂的错误纠正码如Hamming码。 7. **column14.cpp**: 第十四章可能探讨了多路查找树(Multilevel Indexing)或数据库查询...
### 编程珠玑(第二版)中文版 《编程珠玑(第二版)》是一本经典的计算机科学著作,由美国计算机科学家Jon Bentley撰写。本书深入浅出地讲解了多种编程技巧与算法设计方法,是程序员和技术人员必备的学习资料之一...
该压缩包文件包含了《编程珠玑第2版》的部分源代码和相关文档,这些源代码和文档可能对应书中的各个章节或专栏。以下是对每个文件名称的详细解读: 1. **Readme.txt**:这是一个标准的文本文件,通常包含有关压缩包...
第12章“取样问题”展示了如何设计解决方案来解决特定问题。第13章“搜索”涵盖了不同类型的搜索结构,如线性结构和二分搜索树。第14章“堆”解释了堆数据结构及其在优先级队列和排序中的应用。第15章“字符串”探讨...
算法,第3章 数据决定程序结构,第4章 编写正确的程序,第5章 编程小事,第6章 程序性能分析,第7章 粗略估算,第8章 算法设计技术,第9章 代码调优,第10章 节省空间,第11章 排序,第12章 取样问题,第...
本书涉及的主题是计算机专业领域种更为迷人的一个方面:这事一些超出了可靠工程学范畴、位于洞察力和创造力王国中的程序设计珍珠。...本书对第一版十三章中的十二章做了大量的编辑更动,并加入了三个新的主题。
第十二章涵盖了ASP.NET 2.0应用程序的部署策略。本章探讨了如何使用新的Web Deployment Project来部署应用程序,并提供了定制部署方案的方法。 #### 第13章:Visual Studio 2005 IDE新特性 第十三章介绍了Visual ...
例如,第九章可能探讨了排序算法的效率和比较,第十一章可能涉及了搜索算法和数据结构的优化,而第十三章可能讨论了动态规划或者递归问题。每章后的习题则是检验读者理解和应用这些概念的关键。 深入分析部分,不仅...
在《编程珠玑》一书的第二章提到了n元一维向量旋转算法(又称数组循环移位算法)的五种思路,并且比较了它们在时间和空间性能上的区别和优劣。本文将就这一算法做较为深入的分析。具体如下所示: 一、问题描述 将一...
相关推荐
第12章 对调查的研究 113 12.1 有关民意调查的问题 113 12.2 语言 114 12.3 图片 117 12.4 原理 119 12.5 习题 120 第四部分 算 法 第13章 绝妙的取样 123 13.1 取样算法一瞥 123 13.2 Floyd算法 124 13.3 随机排列 ...
第12章 取样问题 119 12.1 问题 119 12.2 一种解决方案 120 12.3 设计空间 121 12.4 原理 123 12.5 习题 124 12.6 深入阅读 125 第13章 搜索 127 13.1 接口 127 13.2 线性结构 129 13.3 二分搜索树 132 ...
6. **column12.cpp**: 第十二章可能涉及到错误检测和纠正,比如奇偶校验位、CRC校验或更复杂的错误纠正码如Hamming码。 7. **column14.cpp**: 第十四章可能探讨了多路查找树(Multilevel Indexing)或数据库查询...
### 编程珠玑(第二版)中文版 《编程珠玑(第二版)》是一本经典的计算机科学著作,由美国计算机科学家Jon Bentley撰写。本书深入浅出地讲解了多种编程技巧与算法设计方法,是程序员和技术人员必备的学习资料之一...
该压缩包文件包含了《编程珠玑第2版》的部分源代码和相关文档,这些源代码和文档可能对应书中的各个章节或专栏。以下是对每个文件名称的详细解读: 1. **Readme.txt**:这是一个标准的文本文件,通常包含有关压缩包...
第12章“取样问题”展示了如何设计解决方案来解决特定问题。第13章“搜索”涵盖了不同类型的搜索结构,如线性结构和二分搜索树。第14章“堆”解释了堆数据结构及其在优先级队列和排序中的应用。第15章“字符串”探讨...
算法,第3章 数据决定程序结构,第4章 编写正确的程序,第5章 编程小事,第6章 程序性能分析,第7章 粗略估算,第8章 算法设计技术,第9章 代码调优,第10章 节省空间,第11章 排序,第12章 取样问题,第...
本书涉及的主题是计算机专业领域种更为迷人的一个方面:这事一些超出了可靠工程学范畴、位于洞察力和创造力王国中的程序设计珍珠。...本书对第一版十三章中的十二章做了大量的编辑更动,并加入了三个新的主题。
第十二章涵盖了ASP.NET 2.0应用程序的部署策略。本章探讨了如何使用新的Web Deployment Project来部署应用程序,并提供了定制部署方案的方法。 #### 第13章:Visual Studio 2005 IDE新特性 第十三章介绍了Visual ...
例如,第九章可能探讨了排序算法的效率和比较,第十一章可能涉及了搜索算法和数据结构的优化,而第十三章可能讨论了动态规划或者递归问题。每章后的习题则是检验读者理解和应用这些概念的关键。 深入分析部分,不仅...
在《编程珠玑》一书的第二章提到了n元一维向量旋转算法(又称数组循环移位算法)的五种思路,并且比较了它们在时间和空间性能上的区别和优劣。本文将就这一算法做较为深入的分析。具体如下所示: 一、问题描述 将一...