第十章：泛型算法 笔记 1. 标准库并未给每个容器添加大量功能，而是提供了一组算法，这些算法(通用的)中的大多数都独立于任何特定的容器。 2. 大多数算法都定义在头文件algorithm中，另外在头文件numeric中定义了一组数值泛型算法。 3. 保证算法有足够的元素空间开容纳输出数据的方法是使用 ...
分类：
编程语言 时间：
2016-11-12 01:45:01
阅读次数：
183
本篇文章解决的问题来源于算法设计与分析课程的课堂作业，主要是运用多种方法来计算斐波那契数。具体问题及解法如下： 一、问题1： 问题描述：利用迭代算法寻找不超过编程环境能够支持的最大整数的斐波那契数是第几个斐波那契数。（Java： 231-1 for int, 263-1 for long） 解决方案 ...
分类：
编程语言 时间：
2016-10-31 00:35:01
阅读次数：
667
这阵子看了两本算法书，《算法》和《算法导论》。 前一本读着很轻松，内容基本与大学数据结构课程重叠，示例代码用java编写，学习曲线平缓，对应用程序员来说，读它就挺好。 后一本我是边看麻省理工的《算法导论》公开课边读的，力不从心，因为我数学基础不好（详下），如果不看数学证明，其内容跟前一本就差不多了， ...
分类：
编程语言 时间：
2016-09-07 01:37:54
阅读次数：
205
对于一个数组，请设计一个高效算法计算需要排序的最短子数组的长度。 给定一个int数组A和数组的大小n，请返回一个二元组，代表所求序列的长度。(原序列位置从0开始标号,若原序列有序，返回0)。保证A中元素均为正整数。 ...
分类：
编程语言 时间：
2016-08-23 16:31:01
阅读次数：
177
有一个只由0，1，2三种元素构成的整数数组，请使用交换、原地排序而不是使用计数进行排序。 给定一个只含0，1，2的整数数组A及它的大小，请返回排序后的数组。保证数组大小小于等于500。 ...
分类：
编程语言 时间：
2016-08-23 13:19:24
阅读次数：
143
有两个从小到大排序以后的数组A和B，其中A的末端有足够的缓冲空容纳B。请编写一个方法，将B合并入A并排序。 给定两个有序int数组A和B，A中的缓冲空用0填充，同时给定A和B的真实大小int n和int m，请返回合并后的数组。 class Merge { public: int* mergeAB( ...
分类：
编程语言 时间：
2016-08-23 12:57:53
阅读次数：
140
