- 博客(5)
- 收藏
- 关注
RSS订阅原创 C++ map和unordered_map用法
unordered_map和map类似，都是存储的key-value的值，可以通过key快速索引到value。不同的是unordered_map不会根据key的大小进行排序，存储时是根据key的hash值判断元素是否相同，即unordered_map内部元素是无序的，而map中的元素是按照二叉搜索树存储，进行中序遍历会得到有序遍历。所以使用时map的key需要定义operator<。而unordered_map需要定义hash_value函数并且重载operator==。一、mapmap的底层原
2020-08-05 21:23:09
195
原创 C++笔记 Queue
Queue 队列头文件#include <queue>定义queue <value_type> q;成员函数函数说明empty()$1600size()$12导管$1
2020-08-04 19:37:36
81
原创 C++笔记 Stack
Stack 栈头文件#include <stack>定义stack <value_type> stk;成员函数函数说明empty()判断是否为空size()返回栈的大小top()返回栈顶元素pop()删除栈顶元素push()在栈顶部插入一个元素emplace()原地构造一个元素并插入栈顶swap()交换两个栈的内容...
2020-08-02 20:26:37
84
原创 C++笔记 priority_queue
priority_queue头文件#include <queue>声明priority_queue <type, container, function> pqname;type: 数据类型container:底层容器。（默认以vector为容器）function: 元素之间的比较方式成员函数我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全
2020-08-01 23:00:52
249
原创 7-37 整数分解为若干项之和 Python
7-37 整数分解为若干项之和 Python将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。输入格式：每个输入包含一个测试用例，即正整数N (0<N≤30)。输出格式：按递增顺序输出N的所有整数分解式子。每个式子由小到大相加，式子间用分号隔开，且每输出4个式子后换行。n = int(input())def dfs(n, path, res): for i in range(1, n +
2020-05-24 14:32:10
1645
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人