鸟语天空

拓扑排序(二)

作者：追风剑情 发布于：2014-11-16 14:50 分类：Algorithms

     拓扑排序是有向图的一种重要运算。设G=(V,E)是一个具有n个顶点的有向图，在图中顶点表示活动，用边表示活动间的优先关系，则这个有向图称为用顶点表示活动的网(Activity On Vertex Network)，简称为AOV网。在AOV网中，如果从顶点Vi到顶点Vj有一条有向路径，则Vi是Vj的前驱，Vj是Vi的后继；如果<Vi,Vj>是AOV...

阅读全文>>

标签: Algorithms

评论(0) 浏览(3236)

堆排序

作者：追风剑情 发布于：2014-11-9 16:49 分类：Algorithms

     堆是一棵顺序存储的完全二叉树，其中每个结点的关键字都不小于其孩子结点的关键字（称为大根堆，如果是进行从大到小的排序，则堆中每个结点的关键字都不大于其孩子结点的关键字，称为小根椎）。     在堆排序过程中，关键字的比较次数等于初始建堆所需的比较次数与每次调整新堆所需的比较次数之和，堆排序在最坏情况下所需的比较次数不超过,显然，...

阅读全文>>

标签: Algorithms

评论(0) 浏览(5387)

二路归并排序

作者：追风剑情 发布于：2014-10-31 22:11 分类：Algorithms

时间复杂度为, 且是稳定的。 开发工具 Visual Studio 开发语言 C# using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace MergeSortTest { class Prog...

阅读全文>>

标签: Algorithms

评论(0) 浏览(2847)

普里姆(Prim)算法

作者：追风剑情 发布于：2014-10-12 15:42 分类：Algorithms

最小生成树算法 开发工具 Visual Studio2010 开发语言 C++ #include <stdlib.h> #include <stdio.h> const int MAXVEX = 7;//最大顶点数 const int INF = 429496729;//无路径时的权值 /** * 图的最...

阅读全文>>

标签: Algorithms

评论(0) 浏览(3040)

弗洛伊德(Floyed)算法

作者：追风剑情 发布于：2014-10-6 17:12 分类：Algorithms

求每对顶点之间的最短路径 开发工具 Visual Studio2010 开发语言 C++ #include <stdlib.h> #include <stdio.h> const int MAXVEX = 6;//最大顶点数 const int INF = 429496729;//无路径时的权值 /*...

阅读全文>>

标签: Algorithms

评论(0) 浏览(3285)

快速排序

作者：追风剑情 发布于：2014-10-5 10:07 分类：Algorithms

开发工具 Visual Studio2010 开发语言 C# 快速排序算法时间复杂度是，而且是不稳定的。 using System; namespace QuickSortTest { class Program { static void Main(string[] args) ...

阅读全文>>

标签: Algorithms

评论(0) 浏览(4246)

深度优先搜索

作者：追风剑情 发布于：2014-8-30 21:28 分类：Algorithms

程序语言 C++ 开发工具 Visual Studio2010 Graph.h文件 #define MAXVEX 5 //图中最大顶点数 ///////////////////////////////////////////////////////////////////// // // 定义邻接表数据结构 // ////////////////////...

阅读全文>>

标签: Algorithms

评论(0) 浏览(3511)

图的广度优先搜索

作者：追风剑情 发布于：2014-8-24 12:43 分类：Algorithms

程序语言 C++ 开发工具 Visual Studio2010 Graph.h文件 #define MAXVEX 5 //图中最大顶点数 ///////////////////////////////////////////////////////////////////// // // 定义邻接表数据结构 // ////////////////////...

阅读全文>>

标签: Algorithms

评论(0) 浏览(3292)

邻接矩阵转邻接表

作者：追风剑情 发布于：2014-8-17 10:56 分类：Algorithms

程序语言 C++ 开发工具 Visual Studio2010 #include <stdlib.h> #include <stdio.h> #include <string.h> #define MAXVEX 5 //图中最大顶点数 ////////////////////////////////////////////...

阅读全文>>

标签: Algorithms

评论(0) 浏览(4481)

图的存储结构——邻接表

作者：追风剑情 发布于：2014-8-16 12:06 分类：Algorithms

邻接表是图的一种链式存储结构。所占空间与边数有关，适合存储稀疏图。一个图的邻接矩阵表示是唯一的，但其邻接表表示不唯一。 程序语言 C++ 开发工具 Visual Studio2010 #include <stdlib.h> #include <stdio.h> #define MAXVEX 5 /*图中最大顶点数*/ //定义顶点类型为...

阅读全文>>

标签: Algorithms

评论(0) 浏览(3855)

狄克斯特拉(Dijkstra)算法

作者：追风剑情 发布于：2014-8-2 20:15 分类：Algorithms

Dijkstra是求解某点到其他各点的最短路径算法。 开发工具 Visual Studio2010 #include <stdlib.h> #include <stdio.h> const int MAXVEX = 6;//最大顶点数 const int INF = 429496729;//无路径时的权值 /** * 狄克...

阅读全文>>

标签: Algorithms

评论(0) 浏览(8071)

图的存储结构——邻接矩阵

作者：追风剑情 发布于：2014-7-6 19:04 分类：Algorithms

邻接矩阵是表示顶点之间相邻关系的矩阵。 示例： 程序语言 C++ 开发工具 Visual Studio2010 #include <stdlib.h> #include <stdio.h> #define MAXVEX 5 /*图中最大顶点数*/ typedef char VertexType[3]; /*定...

阅读全文>>

标签: 邻接矩阵

评论(0) 浏览(3974)

树的基本术语

作者：追风剑情 发布于：2014-4-24 0:37 分类：Algorithms

  (1)结点的度： 树中每个结点具有的子树个数或者后继结点数称为该结点的度。如图所示树中结点A的度为3，结点D的度为1。 (2)树的度： 树中所有结点的度的最大值称为树的度。如图所示树的度为3。 (3)分支结点： 度大于0的结点称为分支结点或非终端结点。 (4)叶子结点： 度为0的结点称为叶子结点或终端结点。如图所示树的叶子结点是B、H、F、G。 (5)孩子...

阅读全文>>

评论(0) 浏览(3487)

选择排序

作者：追风剑情 发布于：2014-4-11 0:17 分类：Algorithms

程序语言 C 开发工具 Dev-C++ 4.9.9.1 #include <stdio.h> #include <stdlib.h> int main(int argc, char *argv[]) { int INPUT_COUNT = 20; int arr[INPUT_COUNT]; int i,j,k,temp; ...

阅读全文>>

标签: 选择排序

评论(0) 浏览(2981)

冒泡排序

作者：追风剑情 发布于：2014-4-10 22:42 分类：Algorithms

程序语言 C 开发工具 Dev-C++ 4.9.9.1 #include <stdio.h> #include <stdlib.h> int main(int argc, char *argv[]) { int INPUT_COUNT = 20; int arr[INPUT_COUNT]; int i,j,temp,exchange; ...

阅读全文>>

标签: 冒泡排序

评论(0) 浏览(3972)

对2的幂求模

作者：追风剑情 发布于：2014-4-5 22:15 分类：Algorithms

//当k为2的幂时,则y等于x的p个最低位数字。 int INT_BIT_SIZE = 32;//int由32bit组成 int x = 100; int p = 5; int k = (int)Math.Pow(2, p); int y = x % k; Console.WriteLine("y={0}", y); //验证 int offset = INT_BIT_SIZE...

阅读全文>>

评论(0) 浏览(13395)