2017年02月_Ouyang_Lianjun

09月 07月 05月 04月 03月 02月

原创数据结构----BFS和DFS详解

前言 The art of teaching is the art of assisting discovery. Name:Willam Time:2017/2/28这篇博客将会介绍两种遍历图的算法，一种是：DFS—-深度优先搜索，另外一种就是：BFS–广度优先搜索。1、DFS（Depth_First Search）算法思路：从顶点V开始，访问这个顶点，然后依次从V的未被访问的邻接点出发

2017-02-28 19:38:52 25580 1

原创 c++进阶---IO类的详细介绍（一）

前言 Men fail much oftener from want of perseverance than from want of talent. Name:Willam Time:2017/2/231、c++流的含义c++的流分为输入流和输出流，所谓的输入流就是：信息从外部输入设备（如显示器、磁盘、键盘、鼠标等）向计算机内部（即内存）中。所谓的输出流就是：信息从内存向外部输出设备（如显

2017-02-27 20:19:54 2366

原创数据结构---图的详细介绍

前言： In order to change we must be sick and tired of being sick and tired. Name：WIllam Time：2017/2/251、名词解释：图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V，E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。在图中的数据元素，我们称之为顶

2017-02-27 15:55:30 53892 14

原创数据结构---二叉树的详解

前言 The only thing that overcomes hard luck is hard word. Name:Willam Time:2017/2/221、名词解释树是使用了递归定义的数据结构，树的子树还是树，其结构如下图所示：度：结点拥有的子树数目，例如上图结点A的度为3，结点E的度为0叶子或终端结点：度为0的结点（没有子树的结点）树的度：各个结点中度的最大值孩子：结点

2017-02-24 21:44:02 28623 8

原创数据结构---串的模式匹配算法介绍

前言 The years teach much which the days never knew. Time:2017/2/19 Name:Willam1、介绍对于文本程序来说，找出一个子串在文本中的位置是特别重要的，我们称那个子串为模式串（pattern），然后我们称寻找的过程为：模式匹配（string match）。2、实现算法（1）—朴素字符串匹配算法原理：从

2017-02-21 19:26:05 42164 5