- 博客(6)
- 收藏
- 关注
RSS订阅原创 初学拓扑序列（C++）
有向图的拓扑序列（树与图宽搜的应用）有向无环图必有拓扑序列，所以有向无环图为拓扑图有向图每一个结点都有两个度，一个入度，一个出度入度：指向该结点的结点数量；出度：该结点指向结点的结点数量#include <iostream>#include <algorithm>#include <cstring>using namespace std;const int N = 1000010;int n,m;int h[N],e[N],ne[N],idx
2022-02-14 19:59:19
470
原创 树与图的dfs和bfs（C++）
树是图(树是图的子集)，图不一定是树树有一个根节点，图没有树可以递归遍历，图要看情况树有层次划分，图没有树是一种“层次”关系，图是“网络”关系图可分为有向和无向，也可分为有环和无环，树是有向无环图树与图的存储与深度优先遍历#include <iostream>#include <algorithm>#include <cstring>using namespace std;const int N = 1000010,M...
2022-02-14 18:49:42
420
原创 DFS和BFS（C++）
深度优先搜索（Depth-First-Search）：事实上，深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次.宽度优先搜索（Breadth First Search）：BFS，其英文全称是Breadth First Search。 BFS并不使用经验法则算法。从算法的观点，所有因为展开节点而得到的子节点都会被加进一个先进先出的队列中。一般的实验里，其邻居节点尚未被检验
2022-02-11 20:00:44
1417
原创 初学哈希表（C++）
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)为哈希(Hash) 函数。我的理解的哈希表就是一种查找数据非常方便的数据结构。哈希表实现方法开放寻址法...
2022-02-09 17:48:00
182
原创 初学堆（C++）
堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。若将和此次序列对应的一维数组（即以一维数组作此序列的存储结构）看成是一个完全二叉树，则堆的含义表明，完全二叉树中所有非终端结点的值均不大于（或不小于）其左、右孩子结点的值。堆分为最大堆和最小堆，其中，最大堆是指堆顶是最大值，最小堆就是指堆顶是最小值，也就是STL中 的优先队列。定义//heap[]是指堆中的元素，用一维数组存储起来//size是指堆的内存大小const int N = 10
2022-01-28 17:53:20
943
原创 初学并查集（）
在 计算机 科学 中， 并查集 （英文：Disjoint-set data structure，直译为不交集数据结构）是一种 数据结构 ，用于处理一些 不交集 （Disjoint sets，一系列没有重复元素的集合）的合并及查询问题。并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题（即所谓的并、查）。比如说，我们可以用并查集来判断一个森林中有几棵树、某个节点是否属于某棵树等。定义父结点数组p[]，find（）函数；初始化//将所有元素的父结点都设为它自己。int p
2022-01-26 20:15:45
840
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人