2015年12月_yanerhao

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创 AVL平衡二叉树旋转说明

AVL插入时，会导致平衡失调，需要旋转，一般的：当在左子树增加时：顺时针旋转；当在右子树增加时：逆时针旋转

2015-12-16 21:00:34 475

原创图之AOV拓扑排序

对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若 ∈E(G)，则u在线性序列中出现在v之前。　通常，这样的线性序列称为满足拓扑次序(TopoiSicai Order)的序列，简称拓扑序列。将顶点表示活动，有向边表示活动之间的先后关系：即活动u的完成是活动v的开始条件，则在u,v之间存

2015-12-07 21:58:47 1355

原创最短路径下的Dijkstra算法和Floyd算法

Dijkstra算法 1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。问题描述：在无向图 G=(V,

2015-12-06 23:08:47 477

原创 Linux Ubuntu下安装PPA源软件

在使用Ubuntu安装程序时经常会遇到添加软件源的操作，最常见的是ppa软件源。例如：利用ubuntu的Pidgin进行QQ聊天：sudo add-apt-repository ppa:lainme/pidgin-lwqq这就是添加pidgin-lwqq的ppa软件源的命令。ppa是Ubuntu Launchpad网站提供的一项服务，允许个人用户作为apt源供其他用户下载和更新。通常比

2015-12-02 14:47:47 5405