- 博客(8)
- 收藏
- 关注
RSS订阅原创 STL----Map容器
map定义：提供一对一（其中第一个可以称为key，每个关键字只能在map中出现一次，第二个可称为value）的数据处理能力map的构造函数有哪一些呢？map(); // 默认构造函数map(const map& m) // 拷贝构造函数map(iterator begin, iterator end ); //区间构造函数map(iterator begin, iterato...
2019-10-09 09:18:23
139
原创 STL 简介
STL的组成1）容器（Container）2）迭代器（Iterator）3）算法（Algorithm）4）函数对象（Function object）5）适配器（Adaptor）6）空间配制器（allocator）一、容器容器类是容纳、包含一组元素或元素集合的对象；向量（vector）双端队列（deque）列表（list）集合（set）、多重集合（multiset）映射（m...
2019-10-09 08:54:28
144
原创 STL----Set容器
Set基本原理：将插入的值(第一个操作数)与树根（第二个操作数）（红黑树，二叉排序树）进行比较，如果返回值是true,则在左子树中进行插入否则在右子树中进行插入。Set容器的遍历：默认升序要降序排序，可以通过以下方法实现1、修改比较函数（默认less,改为greater）2、重载 < 运算符3、定义比较函数默认升序：#include <iostream>#...
2019-10-08 22:17:44
123
原创 算法设计之正、逆序输出
正、逆序输出一个正数中的每一位数正序输出问题描述：例输入：12354例输出：1 2 3 4 5代码实现：#include<iostream>using namespace std;void Reverse(int n){ if(n/10==0) cout<<n; else{ Reverse(n/10);//先对n/10进行相同处理 ...
2019-10-08 21:49:24
320
原创 算法设计之数字三角形问题
数字三角形问题顺推、逆推算法问题描述：请编一个程序计算从顶到底的某处的一条路径，使该路径所经过的数字总和最大。只要求输出总和。 1、 一步可沿左斜线向下或右斜线向下走； 2、 三角形行数小于等于100；3、 三角形中的数字为0，1，…，99；例输入：输出：径所经过的数字最大总和顺推法分析思路：从(1,1)出发到最底层路径最大权值和，定义F[x][y]表示从(1,1...
2019-10-08 21:04:37
1161
原创 算法设计之猴子摘桃
猴子摘桃求解：递推、递归问题描述：猴子第一天采摘了一些桃子，第二天吃了第一天的一半多一个，第三天吃了第二天的一半多一个…直到第十天就剩下一个。问：猴子第一天摘了多少桃子？算法分析：...
2019-10-08 20:28:59
1023
原创 算法设计之汉诺塔求解
#汉诺塔的两种求解方式：递推、递归问题描述：移动规则：每次只能移动一个圆盘；圆盘可以插在A、 B和C中的任何一个塔座上；任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。求n层汉诺塔的移动次数输入：n输出：n层汉诺塔移动次数##递推方式求解：算法分析：设f(n)为n层汉诺塔移动次数根据规律得到递推关系式f(n) = 2*f(n-1)+1边界条件：f(1) = 1递推算...
2019-10-08 20:00:06
411
原创 算法设计之菲波那契数列求菲波那契数列的前 n 项
#求菲波那契数列的前 n 项问题描述：给出Fibnacci数列：0，1，1，2，3，5，8，13，21，34，… 请写出求解第n项的算法代码实现算法分析：边界条件：f0 = 0f1 = 1经规律得递推式：fn = fn-1+fn-2 (n>=2)可以用迭代方法求解，为得到当前项，要使用前两项，所以用两个变量迭代输入：n输出：第n项Fibonacci数递推算法代码实现：...
2019-10-08 19:28:09
323
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人