- 博客(7)
- 收藏
- 关注
RSS订阅原创 二叉树遍历（非递归）
#include <iostream>#include <stack>using namespace std;struct Node { int value; Node* left; Node* right; Node(int val): value(val), left(nullptr), right(nullptr)...
2020-03-11 18:11:59
95
原创 STL之Map：Map的基本用法
1.map最基本的构造函数；map<string ,int>mapstring; map<int,string >mapint;map<sring,char>mapstring; map< char ,string>mapchar;map<char,int>mapchar; map<int ,char>mapint；2...
2019-09-16 22:14:47
154
原创 STL之Set：Set的基本用法
set集合容器实现了红黑树（Red-Black Tree）的平衡二叉检索树的的数据结构，在插入元素时，它会自动调整二叉树的排列，把该元素放到适当的位置，以确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树所有节点的键值；另外，还得确保根节点的左子树的高度与有字数的高度相等，这样，二叉树的高度最小，从而检索速度最快。要注意的是，它不会重复插入相同键值的元素，而采取忽略处理。平衡二叉检索...
2019-09-16 22:12:27
224
原创 实验八 排序算法实验比较——数据结构
实验8排序算法实验比较背景排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。假设含n个记录的序列为{ R1, R2, …，Rn}其相应的关键字序列为{ K1, K2, …，Kn}这些关键字相互之间可以进行比较，即在它们之间存在着这样一个关系： Kp1≤Kp2≤…≤Kpn按此固有关系将上式...
2019-09-16 20:22:36
2465
1
原创 实验七 自组织线性表查找——数据结构
实验7查找【背景】自组织线性表根据估算的访问频率排列记录，先放置请求频率最高的记录，接下来是请求频率次高的记录，依此类推。自组织线性表根据实际的记录访问模式在线性表中修改记录顺序。自组织线性表使用启发式规则决定如何重新排列线性表。转置方法的基本原理是，在一次查找过程中，一旦找到一个记录，则将它与前一个位置的记录交换位置。这样，随着时间的推移，经常访问的记录将移动到线性表的前端，而曾经频繁使用但...
2019-09-16 20:17:49
539
原创 字符串流的应用
字符串流版串以类聚【输入格式】输入为一行字符串，只能包含小写字母、大写字母或下划线。【输出格式】将输入的字符串分类输出。先输出小写字母，再输出下划线，最后输出大写字母。【样例输入】aB_Ab【样例输出】ab_BA【实现代码】#include #include using namespace std;int main(){string str,str1,str2,str...
2019-09-16 19:57:45
194
原创 最小的k个数
输入n个整数，找出其中最小的k（k<=n）个不同数。例如输入4,5,1,6,1,7,3,8这8个数字，则最小的4个数字是1,3,4,5。【输入形式】每个测试案例包括2行：第一行为2个整数n，k(1<=n，k<=200000)，表示数组的长度。第二行包含n个整数，表示这n个数，数组中的数的范围是[0,1000 000 000]。【输出形式】对应每个测试案例，...
2018-09-03 16:29:15
208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人