1. 图的概念 图（Graph）另一种非线性表数据结构。 树中的元素称为节点，图中的元素叫作顶点（vertex）。图中的一个顶点可以与任意其他顶点建立连接关系。这种建立的关系叫作边（edge）。跟顶点相连接的边的条数叫作顶点的度（degree）。 有方向的图叫作“有向图”。以此类推，我们把边没有方向 ...
分类：
其他好文 时间：
2020-07-16 00:03:32
阅读次数：
57
挂一个模板。不懂，不过手玩起来似乎没有问题。 //有向图求欧拉回路，输出路径上的边的编号。复杂度不高于O(n^2) void dfs(int cur) { for (register unsigned int i = 0; i < vec[cur].size(); ++i) { int to = v ...
分类：
其他好文 时间：
2020-07-12 18:35:41
阅读次数：
50
算法介绍 tarjan tarjan算法要求使有向图。 Tarjan就是一个辅助作用，把有环图缩为无环图，也就是将强联通分量缩成一个点。 几个数组 dfn时间戳，low仍在栈中的最小时间戳，dag缩点后的数组，ins是否在栈中。 void tarjan(int x) { dfn[x]=low[x]= ...
分类：
编程语言 时间：
2020-07-11 12:48:47
阅读次数：
95
拓扑排序 在一个有向图中，对所有的节点进行排序，要求没有一个节点指向它前面的节点 具体实现 1 找到一个入度为0的点 2 把这个点删掉（放入ans中），把所有以他为起点的路断掉 3 重复 1 2 直到没有入度为0的点 如果还有点没有被删掉 那就是有环（所以还可以用来判断图里是否有环） ans中的顺序 ...
分类：
编程语言 时间：
2020-07-07 00:17:38
阅读次数：
71
数组 实现一个支持动态扩容的数组 实现一个大小固定的有序数组，支持动态增删改操作 实现两个有序数组合并为一个有序数组 链表 实现单链表、循环链表、双向链表，支持增删操作 实现单链表反转 实现两个有序的链表合并为一个有序链表 实现求链表的中间结点 栈 用数组实现一个顺序栈 用链表实现一个链式栈 编程模 ...
分类：
编程语言 时间：
2020-07-05 13:12:20
阅读次数：
89
隐马尔可夫模型(Hidden Markov model, HMM) 结构最简单的动态贝叶斯网的生成模型 著名的有向图模型 典型的自然语言中处理标注问题的统计机器学模型 隐马模型发明者： 鲍姆-韦尔奇（美）(Baum-Welch算法) 隐马模型的三个基本问题： （1）概率计算问题：前向-后向算法—>动 ...
分类：
其他好文 时间：
2020-07-03 17:45:48
阅读次数：
63
Java内存泄漏 解释 内存泄漏: 存在一些被分配的对象,满足两个特点: 对象是可达的:在有向图中,存在通路与之相连. 对象是无用的:程序以后不再使用这些对象. 结果：消耗越来越多的内存资源，最终导致OutOfMemoryError。 与C++的区别: C++:对象被分配内存空间,却不可达. Jav ...
分类：
编程语言 时间：
2020-07-01 09:17:15
阅读次数：
66
有向无环图——描述表达式 DAG图 若一个有向图中不存在环，则称为有向无环图，简称DAG图 DAG描述表达式 节省存储空间 解题方法 Step1：把各个操作数不重复地排成一排 Step2：标出各个运算符的生效顺序（先后顺序有点出入无所谓） Step3：按顺序加入运算符，注意“分层“ (利用下面一层的 ...
分类：
其他好文 时间：
2020-06-30 14:33:29
阅读次数：
115
学习时间 新增代码行 博客发表量 知识总结 第八周 4h 80 1 认识栈 利用栈判断回文 第九周 2h 40 1 认识树 学会建树 先序输出 第十周 2h 40 1 复习树的知识 查找树的元素 第十一周 3h 70 1 认识图 学会建图 有无赋权 无向图有向图 第十二周 1h 30 1 复习图的知 ...
分类：
其他好文 时间：
2020-06-28 13:20:06
阅读次数：
71
题目描述： 在有向图中，我们从某个节点出发和每个转向出开始，沿着有向图的边走。如果我们到达的节点是终点（即它没有连出的有向边），我们停止 现在，如果我们最后能走到终点，那么我们的起始节点是最终安全的。更具体的说，存在一个自然数k，无论选择从哪里开始行走，我们走了不 到k步必能停止在一个终点。 那些节 ...
分类：
其他好文 时间：
2020-06-27 13:11:23
阅读次数：
50
