图的遍历算法 有两种 :深度优先搜索遍历 和 广度 优先搜索遍历。深度优先搜索遍历类似与 树的 先序遍历。广度优先搜索遍历类似与树的层序遍历。只不过 图 可以有 不连通的 节点,所以 得 遍历 整个顶点数组。
深搜遍历 总是 先访问当前节点的邻接点,而 广搜算法 是 先访问顶点的邻接点 要 先于 后访问顶点的邻接点 被 访问。
具体遍历顺序如下:
以下代码 以 图的 邻接多重...
分类:
其他好文 时间:
2015-04-10 13:45:10
阅读次数:
195
数据库系统设计不止是设计到一次。在这次同学的面试过程中有设计到了,于是再次翻出来以前考过的课本把整本书数据库设计留了一遍有了一些新的发现。分享给大家:
首先数据库设计分成四个大部分:
定义数据结构
数据装载
编制调试
试运行
(一)定义数据结构:主要就是确定数据库模型设计包括概念模型、逻辑模型和物理模型。其中概念模型主要是通过ER图的设计体现的;逻辑结构现在常用的是用三...
分类:
数据库 时间:
2015-04-10 13:36:41
阅读次数:
158
iOS培训 ——我的c语言笔记,期待与您交流!一:结构体与枚举的介绍:结构体与枚举:是一种存储复杂的数据结构体:是用户自定义的一种类型,不同类型的集合,而数组是相同类型变量的集合。二:结构体的创建struct user{ char username[20]; int score;}这里两种不同类.....
分类:
编程语言 时间:
2015-04-10 13:30:04
阅读次数:
126
最近想刷一下LeetCode练习一下数据结构算法之类的,先从水题开始吧题目是这样的Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also known as theH...
分类:
其他好文 时间:
2015-04-10 13:11:14
阅读次数:
117
第一次接触复杂性科学是在一本叫think complexity的书上,Allen博士很好的讲述了数据结构与复杂性科学,barabasi是一个知名的复杂性网络科学家,barabasilab则是他所主导的一个实验室,这里的笔记则是关于里面介绍的课程的笔记,当然别人的课程不是公开课,所以从ppt里只能看到...
分类:
Web程序 时间:
2015-04-10 13:00:27
阅读次数:
161
PowerDesigner反向工程操作步骤
(已建好数据结构,生成数据模型)
1、打开“PowerDesigner”
2、新建一个空白物理数据模型
点击PowerDesigner菜单栏“File”==>“New”选择左侧“PhysicalDataModel”。在“Model name”输入新建模型的名称,在“DBMS”选择数据库类型,点击“确定”完成新建。
3、新建数据库的数据...
分类:
其他好文 时间:
2015-04-10 11:36:31
阅读次数:
158
设计模式的意义在于:面向业务内容、业务数据结构和系统架构,高内聚低耦合、优雅的将平面逻辑立体化。 1 package designPattern; 2 /** 3 * 装饰器模式 4 * @author Administrator 5 */ 6 public class B12_Decorat...
分类:
其他好文 时间:
2015-04-10 11:22:46
阅读次数:
138
设计模式的意义在于:面向业务内容、业务数据结构和系统架构,高内聚低耦合、优雅的将平面逻辑立体化。 1 package designPattern; 2 3 /** 4 * 迭代器模式 5 * @author Administrator 6 */ 7 public class B...
分类:
其他好文 时间:
2015-04-10 11:21:07
阅读次数:
150
设计模式的意义在于:面向业务内容、业务数据结构和系统架构,高内聚低耦合、优雅的将平面逻辑立体化。 1 package designPattern; 2 /** 3 * 状态模式 4 * @author Administrator 5 */ 6 public class C22_StateTes...
分类:
其他好文 时间:
2015-04-10 11:20:32
阅读次数:
124
设计模式的意义在于:面向业务内容、业务数据结构和系统架构,高内聚低耦合、优雅的将平面逻辑立体化。 1 package designPattern; 2 /** 3 * 备忘录模式 4 * @author Administrator 5 */ 6 public class B18_Memento...
分类:
其他好文 时间:
2015-04-10 11:19:53
阅读次数:
100