这一节的核心内容要围绕“脑中有清晰的电路框架，再用Verilog简洁表达”来进行，虽然数字电路由于其稳定性使得可以用软件式的设计形式来进行电路设计，但是其与软件设计有着本质的区别，《Verilog HDL高级数字设计》中数字信号处理的算法与架构那一块有个例子，半色调像素图像处理器，强烈推荐这本书给大 ...
分类：
编程语言 时间：
2018-06-16 16:19:39
阅读次数：
266
题目描述 给定一个N个点M条边的有向无环图，每条边长度都是1。 请找到一个点，使得删掉这个点后剩余的图中的最长路径最短。 输入输出格式 输入格式： 第一行包含两个正整数N,M(2<=N<=500 000,1<=M<=1 000 000)，表示点数、边数。 接下来M行每行包含两个正整数A[i],Bi， ...
分类：
其他好文 时间：
2018-06-14 14:34:11
阅读次数：
196
1 # 有向无环图 2 def sortedTopology(graph): 3 inDict = {} # 存储节点：节点入度 4 zeroInQueue = Queue() # 存储入度为零的节点 5 for node in graph.nodes: # 遍历图所有的节点 6 ... ...
分类：
编程语言 时间：
2018-06-07 22:00:47
阅读次数：
239
最小链覆盖 从有向无环图(DAG)中选出若干点不相交的链，使得这些链覆盖所有的点，并且链的条数最小。链的定义是一条连续路径，并且不经过重复的点。 设没有用到的边是黑色边，用到的边是彩色边。那么一条彩色边对应一个连出去的点。由于链的个数是没有连出去的点的数量，因此我们只需要最大化彩色边个数a。答案即是 ...
分类：
其他好文 时间：
2018-05-28 20:19:03
阅读次数：
192
一面：技术基础面+理论基础面 理论基础（重点是基础、潜力、学习能力、独立研究能力） 1.数据结构算法题目 如何计算有向无环图中的单源最短路径 如何判断一颗二叉树是对称的 如何用O(1)的时间复杂度计算栈中的最大最小值 如何复制一个双向链表（如何复制一个有向图） 介绍参加过数学建模、ACM程序设计大赛 ...
分类：
其他好文 时间：
2018-05-27 10:52:31
阅读次数：
200
C3线性是用于获取多重继承下继承顺序的一种算法。通常，被称为方法解析顺序，即MRO(method resolution order)。 算法的名字“C3”并不是缩写，而是指该算法的三大重要属性： 1.前趋图。作为有向无环图，找不到任何的循环，通常用前趋图来理解程序的依赖关系。 2.保持局部的优先次序 ...
分类：
其他好文 时间：
2018-05-23 10:20:37
阅读次数：
187
主要按照以下思路进行介绍： 1. 拓扑排序 2. Course Schedule II题目分析 3. AC代码（C++） 1. 拓扑排序 摘自维基百科： 在图论中，由一个有向无环图（DAG, Directed Acyclic Graph）的顶点组成的序列，当且仅当满足下列条件时，称为该图的一个拓扑排 ...
分类：
编程语言 时间：
2018-05-22 23:54:15
阅读次数：
278
BZOJ_2502_清理雪道_有源汇上下界最小流 Description 滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰，滑雪场可以看作一个有向无环图，每条弧代表一个斜坡（即雪道），弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升飞机，每次飞行可以从总部带一个人降落到 ...
分类：
其他好文 时间：
2018-05-19 23:27:51
阅读次数：
170
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。 通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑 ...
分类：
编程语言 时间：
2018-05-19 00:43:31
阅读次数：
209
"第一题" ，题面很不错，正解是分治，不过用ljj水法也可以轻松的所过去。 "第二题" ，本来以为是个有向无环图， 结果搞了半天才发现，事实并不是这样的，于是暂时弃疗， 接着在最后的40分中，某人大喊：哦原来是tarjan缩点！ 一瞬间，我茅厕顿开。用20分钟就打完了，但，我把最大值打成最小值，而且 ...
分类：
其他好文 时间：
2018-05-17 16:50:23
阅读次数：
124
