![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
忘带键盘了
这个作者很懒,什么都没留下…
展开
-
树和二叉树
顺序存储 链式存储 数组下标能反映二叉树中结点之间的逻辑关系比较适用于完全二叉树、满二叉树 每个结点有两个指针域,n个结点有2n个指针域,n+1个空链域(可用于构造线索二叉树) 链式存储构建一个二叉树 (1)声明一个指向根节点的指针root,刚开始指向NULL (2)插入根节点 (3)插入新节点(作为根节点的左孩子) 代码: #include<bits/stdc++.h> using namespace std; //存储结构 struct ElemType { ...原创 2022-04-23 17:19:25 · 1789 阅读 · 0 评论 -
C/C++整型转化为string
#include<bits/stdc++.h> using namespace std; //整型转字符串 string int_str(int i) { string out; stringstream in; in<<i; in>>out; return out; } int main() { int i=4564; string s = int_str(i); cout<<s+"aaa"; return 0; } [蓝桥杯2021初原创 2022-04-07 20:27:41 · 2439 阅读 · 0 评论 -
并查集模板
模板: //初始化祖宗就是自己 void init(int x) { for(int i=1; i<=x; i++) pre[i]=i; } //不停找,直到找到祖宗为止。路径压缩。 int find(int x) { if(x==pre[x]) { return x; } return pre[x]=find(pre[x]); } //合并子集 void merge(int x, int y) { int xx=find(x); int yy=find(y); if(xx!=y原创 2021-10-15 13:48:45 · 60 阅读 · 0 评论 -
01背包问题
01背包问题问题描述题解代码(二维)题解代码(一维)新的甘特图功能,丰富你的文章 问题描述 来自AcWing 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。 输入格式: 第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。 接下来有 N 行,每行两个整数 vi,wi,用空格隔开,分别表示第 i 件物品的体积和价值。 输出格式: 输出一个整原创 2021-07-23 00:49:18 · 88 阅读 · 0 评论