![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
飞翔的哈士奇
帐号已弃更,转Github(DelinQu) — 2021.05
展开
-
二叉树的建立和遍历
二叉树的建立和遍历原创 2019-07-24 17:04:53 · 573 阅读 · 0 评论 -
树的静态写法
建立一棵树,一般有邻接表,静态写法,动态写法等等,虽然写法不同但是核心不变,静态写法和邻接表相比其他更方便下面介绍静态写法每一个节点由数据和它的子节点组成,这里用vector数组将子节点的"地址"也就是节点下标struct Node{ int data; vector<int>child;}node[maxn];这里建立图中的树并按层序和前序历遍整棵树#...原创 2019-08-24 12:14:55 · 679 阅读 · 0 评论 -
简单计算器(栈结构)
简单计算器codeup 1919描述读入一个只包含+,-,*,/的非负整数计算表达式,计算该表达式的值.输入格式多case,包含若干个测试用例,每个用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应结果不要输出.输出格式每个测试用例输出一行,即该表达式的值,精确到小数点后2位.样例30 / 90 - 26 + 97 -...原创 2019-08-22 10:22:12 · 981 阅读 · 0 评论 -
好朋友——并查集
分析:对于输入的每一对节点,他们一定在统一集合中,可以直接合并,这样最终会得到所有的连通图;每一个连通图都有根节点root将根节点记录下来,将根节点数累加得到组数#include <Iostream>using namespace std;const int maxn=110;int father[maxn];int isroot[maxn]={0};int findf...原创 2019-08-28 14:18:24 · 257 阅读 · 0 评论