欧拉路径（u,v)是否存在： 对于连通无向图，u,v 顶点的度均为奇数，其他顶点的度均为偶数； 对于强连通有向图，其他顶点的出度==入度，u：出度==入度+1，v：入度==出度+1；欧拉回路是否存在： 对于连通无向图，所有顶点的度均为偶数； 对于强连通有向图，所有顶点的出度==入度；计算顶点...
分类：
编程语言 时间：
2015-08-25 18:28:15
阅读次数：
119
最短路之~迪科斯彻算法
迪科斯彻算法是由荷兰计算机科学家艾滋郝尔·戴克斯拉提出的。本算法使用广度优先搜索解决非负权有向图的单源最短路径问题，算法最终得到一个最短路径树。此算法常用于路由算法或者作为其他图算法一个子模块，本算法是用来找一个点到其他所有点之间的最短路径。
此算法中变量的使用：
map[][]二维数组记录两点之间的权值...
分类：
编程语言 时间：
2015-08-18 10:17:36
阅读次数：
176
JDK1.7 java.uti.Arrays开始使用DualPivotQuicksort作为默认排序方法详细讲解链接：http://www.tuicool.com/articles/BfY7Nz算法思想：选出两个枢轴P1和P2，需要3个指针L,K,G。3个指针的作用如下图：算法为以下的步骤：（数组大...
分类：
编程语言 时间：
2015-08-18 00:57:54
阅读次数：
1430
直接插入排序:
算法步骤:
1)将第一待排序列第一个元素看作第一个有序序列,吧第二个元素到最后一个元素当成是未排序序列.
2)从头到位一次扫描未排序序列,将扫描到的每个元素插入有序序列的适当位置.(如果待插入的元素与有序序列中的某个元素相等,则将待插入元素插入到相等元素的后面)
算法示意图:
算法实现:
public class InsertSort {
voi...
分类：
编程语言 时间：
2015-08-17 17:21:11
阅读次数：
136
拓扑排序是对有向无圈图的顶点的一种排序，它使得如果存在一条从vi到vj的路径，那么在排序中Vj出现在Vi后面。一个简单的求拓扑排序的算法是先找出任意一个没有入边的顶点，然后我们显示该顶点，并将它和它的边一起从图中删除。然后为们对图的其余部分应用同样的方法处理。但是这个方法有一点不好，就是每次都要找入度为0的顶点，这种顶点一般很少，如果图很大的话，每次都遍历一遍就浪费很多时间。升级版是先计算每一个顶...
分类：
编程语言 时间：
2015-08-11 23:26:30
阅读次数：
162
基本的数据结构知识点总结梳理数据结构：栈、队列(deque)、链表、树和二叉树、图算法：1、 树的遍历pre_order in_order post_order ：递归完成2、 根据in_order与另一种遍历构树：pre_order|post_order寻找根节点，in_order判断左右子树，递...
分类：
其他好文 时间：
2015-08-04 18:59:01
阅读次数：
129
最近写unity的一个游戏，有一关要实现随机迷宫地图，就查了查随机迷宫实现的算法
随机迷宫设置一个地图，假设地图中都是墙，咱们要种墙中挖出一个通道，这样就可以实现一个随机迷宫。
在每个位置把空间用十字分成四个部分，若是不连通其他通道就接着挖。
#include
#include
#include
#include
#define MAZE_MAX 50
char map[MAZE_M...
分类：
其他好文 时间：
2015-07-30 16:57:57
阅读次数：
139
排序思路：每次将一个待排序的元素与已排序的元素进行逐一比较，直到找到合适的位置按大小插入。第一趟比较示图：算法实现： public static void insertsort(int arr[]){ for(int i = 1;i = 0 && ...
分类：
编程语言 时间：
2015-07-27 14:29:42
阅读次数：
136
Dijkstra’s algorithm使用了广度优先搜索解决非负权图的单源最短路径问题，算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。举例来说，如果图中的顶点表示城市，而边上的权重表示著城市间开车行经的距离，该算法可以用来找到两个城市之间的最短路径。
其基本原理是：每次新扩展一个距离最短的点，更新与其相邻的点的距离。当所有边权都为正时，由于不会存在一...
分类：
编程语言 时间：
2015-07-12 17:33:46
阅读次数：
184
