- 博客(11)
- 收藏
- 关注
RSS订阅原创 先序中序后续遍历
1.构建根节点地址，每个节点，end，mid数组用于输入2.构建build函数建立联系，构建PreOrder或者EndOrder函数用于输出3.build的具体思路：先找根节点，再用mid找两边，再找根节点，以此类推已知后序中序的建树btlink T = new btnode;T -> data = end[len - 1];//后序遍历的最后一个点是根节点int i;for(int i = 0; i < len; i ++ ) if(mid[i] == en...
2022-04-28 11:50:45
82
原创 map的三种插入方法和常用函数以及一些小问题
#include <bits/stdc++.h>using namespace std;#define x first#define y secondmap<int, int> a;map<pair<int, int>, int > b;map<int, pair<int, int> > c;int main(){ for (int i = 1; i <= 3; i ++ ) { a[i] = .
2021-11-13 17:28:27
657
转载 关于struct结构体的常用
1.结构体的排序struct Node{ double total, price, val; bool operator < (const Node & m) const {return val < m.val; }}a[N];sort(a,a + n);2.结构体中的typedefc中：typedef struct Student{ int a;}Stu;typedef struct{ int a;}Stu;Stu stu
2021-11-13 16:12:00
185
原创 vector,map 和 pair 的基操和易错点
1.pair单个元素 pair<int, int> a;多个元素 pair<int, int> a[N];其中int 可以被替换成多种类型，比如double，string， 甚至vector# define x first# define y secondpair<int, int> a;a.x = 1; a.y = 2;//存储(1,2)2.vector动态数组，格式为vector<某类型>,可以是int,double,st
2021-11-13 11:25:07
1274
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人