树的基础概念 树的基本公式 树的结点个数: ,表示的是所有结点度数之和加1,代表的是度为的结点数量,因为,每个结点和其孩子都由唯一的边确定,因此结点度数之和等于树中边数之和,所以统计好边的数量在加上根节点,即所有节点度数之和加1 或者可以表示为所有度的节点相加 这个很好理解,将每个度的结点都加上,得到总结点数量 叶子节点数量:叶子节点记为 可以表示为所有节点减去度大于等于1的节点 二叉树 对于独特的 2024-04-16 专业课 > 数据结构 > 树与二叉树 #数据结构 #树 #二叉树
树和森林 树的存储结构 双亲表示 用一组连续的空间来存储每个结点,同时增加一个伪指针来指向双亲的位置 孩子表示法 将每一个结点的孩子都当长一个线性表,有n个节点就有n个孩子链 孩子兄弟法 又称为 二叉树表示法 左儿子,右兄弟 1234typedef struct CSNode{ ElemType data; struct CSNode *firstchild, *nextsibling;}C 2024-04-16 专业课 > 数据结构 > 树与二叉树 #数据结构 #树 #森林 #树的遍历 #树和二叉树转换
二叉树的遍历 二叉树的遍历 先序遍历 先遇见哪个就先输出哪个 :red_circle:对二叉树结点从1开始连续编号:树中任一结点,其编号等于的左子树上的最小编号减一,而的右子树的最小编号等于v的左子树上的最大编号加一,说明该二叉树是按照先序遍历 中序遍历 找不到左子树或者从左子树回来,就输出该节点或者按压,将二维的树向下按压 后序遍历 :red_circle:最后一次遇见才想着去输出,(为了孩子 2024-04-16 专业课 > 数据结构 > 树与二叉树 #数据结构 #树 #二叉树 #二叉树的遍历
python在算法中的运用 阶乘之和 123456n = int(input())s = 1for i in range (1,n+1,1): s *= i ans += sprint(ans) 基础语法 在多行中每行输入多个整数 在第一行输入一个整数n,第二行输入n个整数 12345n = int(input())a = input().split(" ") #读第二行所有整数 2024-04-12 算法 #python #算法
基础算法 基础算法 快速幂 主要是用来求解,基于二分的思想 123456789101112typedef long long ll;ll binPow(ll a, ll b, ll mod){ if(b==0) return 1; if(b%2==1)//为奇数 转换成b-1 { return a * binPow(a, b-1, mod) % mod; }els 2024-04-12 算法 #算法 #基础算法
图的系列算法 单源最短路Dij 单源最短路,不包括负权 12345678910111213141516171819202122232425262728293031int d[maxn];//表示到达该点的最短距离bool vis[maxn];//表示该点是否访问int mp[maxn][maxn];//表示两个点之间的距离 初始化为INFvoid Dij(int s){ d[s] = 0; for 2024-04-12 算法 #算法 #图 #数据结构
动态规划 买四类票,求最小的花费 小明相要出去玩,提供了一年出去玩的具体天数,然后他可以买1,3,7,30日票,每种票管辖的时间不一样,票价不一样,现在求出最小花费 123456789101112//dp[i] 代表的是截至当天 最小的花费for(int i = 1;i<=365;i++){ if(当天旅游) { for j in 4: dp[i] = min{dp[i-day[j]] + 2024-04-07 算法 #算法 #动态规划
基础函数运用 reverse() 翻转函数 1234567//reverse(it,it2) 可以将数组指针在[it,it2)之间的元素进行反转vector<int> vi;for(int i = 0;i<15;i++){ vi.push_back(i);}reverse(vi.begin(), vi.end()); next_permutaion()全排列函数 2024-04-07 算法 #算法 #数据结构 #优先队列
线性表总结 错题经典回顾 T9 单链表设置头节点的目的是为了方便运算的实现 有头节点后,插入和删除数据元素就统一了,不在需要判断是否在第一个元素之前插入或者删除第一个元素 不论链表是否为空,其头指针都是指向头节点的非空指针,链表的头指针不变,因此空表和非空表的处理也统一 T12 在线性表中,删除元素需要移动的元素个数 我在这题错的原因在于概念掌握不清楚 线性表:具有相同数据类型的n个数据元 2024-04-06 专业课 > 数据结构 > 线性表 #数据结构 #线性表