相信有过开发经验的朋友都曾碰到过这样一个需求。假设你正在为一个新闻网站开发一个评论功能，读者可以评论原文甚至相互回复。 这个需求并不简单，相互回复会导致无限多的分支，无限多的祖先-后代关系。这是一种典型的递归关系数据。 对于这个问题，以下给出几个解决方案，各位客观可斟酌后选择。 一、邻接表:依赖父节 ...
分类：
数据库 时间：
2016-04-02 14:46:59
阅读次数：
275
话不多说，邻接表+队列优化。 #include <cstdio>#include <iostream>#include <cmath>#include <cstring>#include <cstdlib>#include <algorithm>#include <queue>using names ...
分类：
其他好文 时间：
2016-03-26 17:11:48
阅读次数：
125
启发式合并链表。。 我写的是链式邻接表那种写法= = 记录下每个节点上的颜色，颜色相同的就塞进同一个链表，每次合并两个链表的时候，就遍历其中一个，如果某节点两边颜色和另一个链表的相同就减一下答案。 然后每次如果遍历节点数少的那个链表时间复杂度就是O(nlogn)的了。。 但因为节点数少的那种颜色不一
分类：
其他好文 时间：
2016-03-21 14:07:26
阅读次数：
210
SJ图论非常流弊，为了省赛队里知识尽量广，我就直接把图continue，如今回想起来丫的全忘了，从头開始吧。 先写写图的存储，再写写最小生成树和最短路的几个经典算法，月球美容计划就能够结束了。0 0。拖了好久，还有非常多内容要写。- - 这次总结了邻接矩阵，邻接表。十字链表。邻接多重表，边集数组，这
分类：
其他好文 时间：
2016-03-15 22:03:58
阅读次数：
287
//============================================================================ // Name : ListDijkstra.cpp // Author : fffff // Version : // Copyright
分类：
编程语言 时间：
2016-03-05 23:48:04
阅读次数：
533
时间 所讲内容 讲课队员 无特殊情况，上课时间每周五7点，地点修远3304教室。 just enjoy it！ 数据结构 第二周 二叉堆与优先队列 何贤拓 第三周 线段树「单点更新」 梁倍铖 第四周 线段树「区间更新」 第五周 树状数组 ST表 图论 第六周 图的存储「邻接矩阵、邻接表、前向星」 欧
分类：
编程语言 时间：
2016-03-05 13:03:41
阅读次数：
263
//采用不同的图存储结构结构邻接矩阵、邻接表分别dfs，我想我是寂寞了吧，应该试试并查集，看见可以用并查集的就用dfs，bfs代替。。。。。。怕了并查集了 //邻接矩阵dfs #include<cstdio>#include<algorithm>using namespace std;const i
分类：
其他好文 时间：
2016-03-05 01:39:56
阅读次数：
236
图的邻接表表示 对图（有向或无向）G=<V,E>（为方便记，假定V=1,2,…,n）G=<V, E>（为方便记，假定V={1, 2, …, n}），其邻接表表示是一个由|V|个链表组成数组。对每一个u∈Vu ∈ V，链表Adj[u]称为相应顶点u的邻接表。它包括G中全部与u相邻的顶点。每一个邻接表中
分类：
编程语言 时间：
2016-03-02 20:00:31
阅读次数：
304
图有邻接矩阵和邻接表两种存储方法，邻接矩阵很简单，这里不讨论，下面我们先看看常用的邻接表表示方法。
邻接表常用表示方法
指针表示法
指针表示法一共需要两个结构体：
struct ArcNode //定义边表结点
{
int adjvex； //邻接点域
ArcNode* next;
};
struct VertexNode //定义顶点表结点
{
int...
分类：
编程语言 时间：
2016-02-29 07:09:48
阅读次数：
360
