- 博客(6)
- 收藏
- 关注
RSS订阅转载 拓扑排序的两种算法
定义：在与该图“相容”的前提下，将所有顶点排成一个线性序列。“相容”是指每一顶点都不会通过边指向其在此序列中的前驱顶点。 拓扑排序算法可以概括成寻找极值的算法，如果我们认为前驱顶点大于后继顶点的话。 算法一： 寻找极大值 只要将入度为0的顶点m（及其关联边）从图G中取出，则剩余的G'依然是有...
2017-10-23 13:26:00
232
转载 深度优先搜索中的一些概念
三种顶点： UNDISCOVERED 未发现的点 DISCOVERED 已发现的点，但以该点为根的子树并未遍历完 VISITED 以该点为根的子树已遍历完 四种边： TREE 树边，表示纳入DFS生成树的边 case UNDISCOVERED: type ( v, u ) =...
2017-10-23 12:43:00
122
转载 AVL树的统一重平衡算法
AVL平衡调整时，涉及到单旋（左、右）、双旋（左、右），逻辑过于复杂。今日读邓俊辉 ，发现有一种算法名叫统一重平衡算法，颇为简单，现简单介绍。 先介绍一下AVL树的基本概念。 一些概念 平衡因子(balance factor) 即“左、右子树的高度差” balFac(v) := height...
2017-10-15 11:57:00
431
转载 奇偶校验码
对于数组[B<sub>n-1</sub>,B<sub>n-2</sub>,...,B<sub>0</sub>]，B<sub>i</sub>为{0,1}， 奇校验：在数组尾部添加B<sub&g...
2017-10-10 21:04:00
172
转载 eclipse uml 插件
有时我们需要UML建模并生成java文件；有时需要反过来，java文件生成UML图，即java逆向工程（Java reverse engineering）。这就是UML涉及的两个方面。 而最近我需要java逆向工程生成UML，于是考察了几个工具。 一个是ObjectAid。 这是一款轻量级的...
2017-10-08 16:34:00
113
转载 Servlet与Tomcat
本来我是想学习Smart Framework然后造几个轮子，但是在学习的过程中发现自己缺乏多方面的知识，或者说看书的时候以后自己懂了，但是自己去造的时候却发现举步维艰，对细节的掌握不好，比如类加载器和Servlet／JSP。究其原因就是学习方法的不科学，缺乏烂笔头和实践。于是决定从这篇博文开始...
2017-10-07 10:40:00
76
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人