《大话数据结构》内容简介：数据结构介绍、算法推导大O阶的方法；顺序结构与链式结构差异、栈与队列的应用；串的朴素模式匹配、KMP模式匹配算法；二叉树前中后序遍历、赫夫曼树及应用；图的深度、广度遍历；最小生成树两种算法、最短路径两种算法；拓扑排序与关键路径算法；折半查找、插值查找、斐波那契查找等静态查找 ...
分类：
其他好文 时间：
2020-03-10 21:29:34
阅读次数：
67
# 题意给定n点m边的有向图，可能存在重边，输出任意一个这个图的拓扑序列，如果不存在输出-1 # 题解有向无环图是拓扑排序的关键bfs，选择入度为0的点，不断的将入度为0的点加入答案序列，并将它所有出边的终点的度-1 如果存在拓扑序列，那么最后的答案数组长度就是节点个数，如果不存在，即过程进行到某一 ...
分类：
编程语言 时间：
2020-03-07 10:13:03
阅读次数：
75
确定比赛名次 HDU - 1285 板题：多组输入，没初始化 #include<bits/stdc++.h> using namespace std; #define rep(i,j,k) for(int i=(int)j;i<=(int)k;i++) #define per(i,j,k) for( ...
分类：
编程语言 时间：
2020-03-02 14:47:24
阅读次数：
82
题目 This is a problem given in the Graduate Entrance Exam in 2018: Which of the following is NOT a topological order obtained from the given directed g ...
分类：
编程语言 时间：
2020-03-01 20:12:25
阅读次数：
90
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47751 Accepted Submission(s): 18072 Proble ...
分类：
编程语言 时间：
2020-03-01 12:20:42
阅读次数：
72
1.图 amap=dict() amap[a]=[b,c,d] amap[c]=[b,e] amap[d]=[e] amap[f]=[d,e] 2.每个节点的入度 a b c d e f 0 1 2 3 4 5 6 indegree=[0,0,2,1,2,3,0] 3.用于存放入度为0的节点的队列 ...
分类：
编程语言 时间：
2020-03-01 12:09:29
阅读次数：
101
给定一个无向图，一条路径被称为最短路，当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同，当且仅当它们包含的道路序列不同。我们需要对每条道路的重要性进行评估，评估方式为计算有多少条不同的最短路经过该道路。$n\leq 1500,m\leq 5000,w\leq 10000$ S ...
分类：
编程语言 时间：
2020-03-01 10:54:29
阅读次数：
65
输入若已经是排好序的，下列排序算法最快的是（） A. 插入排序 B. Shell排序 C. 合并排序 D. 快速排序 解析：若已排好序，使用插入排序的时候只要两两比较一次即可，复杂度为O(n)。 答案：A 拓扑排序是按 AOE 网中每个结点事件的最早发生时间对结点进行排序，这样的说法正确吗？ A. ...
分类：
编程语言 时间：
2020-02-27 00:56:42
阅读次数：
80
题意：给你一个食物网，求出食物链条数 题解：1.设f(i)是以i为终点的食物链条数(这里的食物链不一定是完整的)2.在建立食物网的过程中，对每个物种，记录捕食它的物种数和它捕食的物种数，记为in(i)和out(i),3.找到in(i)为0的生物，把它们扔进队列,初始化f[i]=14.把队列里第一种生 ...
分类：
编程语言 时间：
2020-02-22 00:03:29
阅读次数：
116
A.患者的编号 给出一个有向图，要求你输出字典序最小的拓扑排序。 常规拓扑排序是做不了的，正解是反向建图，同时用大根堆的优先队列维护，保证每次优先访问编号大的结点，再反向输出~ #include<bits/stdc++.h> using namespace std; const int maxn=1 ...
分类：
其他好文 时间：
2020-02-21 19:52:26
阅读次数：
72
