第一种是不优化的dijiesitela算法，用邻接表输入。 ...
分类：
其他好文 时间：
2018-10-01 19:54:45
阅读次数：
122
相信有过开发经验的朋友都曾碰到过这样一个需求。假设你正在为一个新闻网站开发一个评论功能，读者可以评论原文甚至相互回复。 这个需求并不简单，相互回复会导致无限多的分支，无限多的祖先-后代关系。这是一种典型的递归关系数据。 对于这个问题，以下给出几个解决方案，各位客观可斟酌后选择 一、邻接表:依赖父节点 ...
分类：
数据库 时间：
2018-10-01 16:06:18
阅读次数：
199
我是什么时候想到要学拓扑排序的呢？ 在一次模考的时候，有这样一道题，叫做食物链，我是写了记忆化搜索的，然而全场都写了拓扑板子 后来发现我居然不会这么基础的算法，有点慌 下面进入正题 拓扑排序是针对一些特殊问题的，类似于在完成某一件是之前，有必要条件，要先完成另外的一些任务 只有有向无环图才有拓扑排序 ...
分类：
编程语言 时间：
2018-09-28 01:41:13
阅读次数：
152
一种是：邻接表模型（局限性：对于层次结构中的每个级别，您需要一个自联接，并且随着连接的复杂性增加，每个级别的性能自然会降低。在纯SQL中使用邻接列表模型充其量是困难的。在能够看到类别的完整路径之前，我们必须知道它所处的级别。此外，在删除节点时必须特别小心，因为在此过程中可能会孤立整个子树） 一种是： ...
分类：
数据库 时间：
2018-09-25 12:40:11
阅读次数：
152
今天学长对比了最小生成树最快速的求法不管是稠密图还是稀疏图，prim+邻接表+堆优化都能得到一个很不错的速度，所以参考学长的代码打出了下列代码，make_pair还不是很会，大体理解的意思是可以同时绑定两种元素（和struct差不多）但加入堆的时候以第一个元素来进行优先队列，建立的是大根堆由于每次要 ...
分类：
其他好文 时间：
2018-09-19 20:01:49
阅读次数：
189
今天复习了图的知识，稍作回顾整理。 描述一个图，无非一个点集V，一个边集E. 图的存储有邻接矩阵（适用于稠密图），邻接表（适用于稀疏图），十字链表（有向图），多重邻接表（无向图）。当我们说边<A,B>时，A是弧尾，B是弧头。 图的遍历可以用DFS｛深度优先搜索｝或者BFS｛广度优先搜索｝实现。这个时 ...
分类：
其他好文 时间：
2018-09-19 01:19:14
阅读次数：
160
这是一个图论总结。 建图 邻接矩阵 用一个二维数组表示两个点之间有没有连边 邻接表 用一个结构体记录所有的边，同时保存以这条边为起点的上一条边的编号，然后保存所有起点的最后一条边即可。 ...
分类：
其他好文 时间：
2018-09-09 18:19:47
阅读次数：
192
"传送门" 你会发现第二条规则不存在，因为在形成环之前，这几个城市就已经连通了。所以直接求最小生成树即可。 然后你会发现，边数特别多，所以Kruskal会TLE，并且开邻接表存图会MLE 所以干脆直接Prim了，因为是完全图，所以每个点对其他点都有边，那么直接遍历即可。 ...
分类：
其他好文 时间：
2018-09-09 00:39:49
阅读次数：
137
世间的一切对象都可化为节点；世间一切关系都可化为节点间的一条线；从而组成了如梦幻泡影的图。将来的环球必定是图的世界。 一、图的表示 图有有向图和无向图，表示方法一般有邻接表、邻接矩阵等方法，无向图和有向图都可以用这两种方法表示。 图1. 图的例子[1] 1、邻接表 在邻接表中，对于每个顶点u，使用一 ...
分类：
编程语言 时间：
2018-09-06 03:02:07
阅读次数：
227
一、概念及分类 二、图的存储结构 1、邻接矩阵 顶点： 弧： 边： 表达式语句： 2、邻接表 逆邻接表： 3、十字链表 4、邻接多重表 三、图的权值概念及遍历 权值： 图的遍历： 1.深度优先搜索 2.广度优先搜索 3.图的最小生成树 1）普利姆算法 2）克鲁斯卡尔算法： 四、补充知识点 1、课程下 ...
分类：
编程语言 时间：
2018-08-30 01:57:09
阅读次数：
291
