Joe_Chief

转载 BFS宽度优先搜索思想

http://blog.chinaunix.net/uid-26602509-id-3179280.html1、宽度优先基本思想          宽度优先搜索算法（又称广度优先搜索算法）是最简单的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijksta单源最短路径算法和Prim最小生成树算法都采用了与宽度优先搜索类似的思想。    宽度优先搜索的核心

转载 程序设计箴言

在静寂的空宇里，一种神奇的物质形成并诞生了。它立刻便静止了，独自守候着，毫无动静，然而又处于永恒的运动之中。它是所有程序的源头，我不知道它的名字，所以我将称它为编程之道。       程序设计是计算机专业的核心内容，大学本科阶段的《程序设计语言》、《数据结构》、《算法分析》等课程正是围绕这一核心内容而设置的。但要精通程序设计却不仅仅是精通这几门课就能做到的。下面所给出的这二十条"程序设

原创 正则表达式

转载 调整平衡二叉树

平衡二叉树定义(AVL)：它或者是一颗空树，或者具有以下性质的二叉树：它的左子树和右子树的深度之差的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。最小不平衡子树：指离插入节点最近且以平衡因子的绝对值大于1的节点作为根的子树。  平衡因子(bf)：结点的左子树的深度减去右子树的深度，那么显然-1 　　很显然，平衡二叉树是在二叉排序树(BST)上引

转载 Delaunay三角剖分(Delaunay Triangulation)相关知识

http://www.cnblogs.com/soroman/category/94289.html1.Delaunay三角剖分&Voronoi图定义2.计算Delaunay三角剖分的算法及分析3.例子程序&代码大话点集的三角剖分（Triangulation），对数值分析（比如有限元分析）以及图形学来说，都是极为重要的一项预处理技术。尤其是Delaunay三角剖分，