广度优先搜索(BFS) 图的遍历之前我们说到过图是一种十分混乱的数据结构,因此对图的遍历当然没有对表和树那样清晰和明确。在这一篇和下一篇中我会详细介绍图的两种遍历:广度优先遍历(BFS)和深度优先遍历(DFS) 对于广度优先遍历和广度优先搜索请不要过于纠结,其实是一样的 对于广度优先遍历,我们需要根据提供的初始点给出遍历结果,这里的遍历结果用打印来表示,因此我们的任务是对于给定的顶点x,利用DFS不重复地打印所有顶点 2018-08-07
深度优先搜索(DFS) 图的遍历具体见我的上一篇广度优先搜索 DFS的基本策略我们还是以上回的那个图为例: 遍历的顺序个人觉得DFS比BFS更好理解,简单来说就是一条路走到黑,没路再回头的策略的策略。我们先来看这个例子(这回从0开始): 打印0,找一个和0相邻的(未被打印)顶点 (这里4和0之间选4) 打印4,找一个和4相邻的(未被打印)顶点 (这里只有3) 打印3,找和3相邻的(未被打印 2018-08-07
图 图图的简介图(graph)是继表,树,之后一个更加混乱的数据结构,表是线性的,树好歹具有层次性,而图,再怎么看也啥性质也没有。下面就是一张图,用混乱来形容真的毫不为过(记住这个图,以后还会用到) 2018-08-05 算法
SQLite中的建表 说明面向的是完全没数据库基础的自己 创建表(create a table)先来看看SQL中的建表语句: 123456create table TableName (id integer ,author text,price real,pages integer,name text) 括号里面里面每组是代表一个数据的一项,左端是键名(id,author等),右边的是基本数据类型,text是文本字符串 2018-06-08 数据库
android 的广播 简介安卓的广播机制是一套十分灵活的消息/信号的发送(send)/接收(receive)机制,系统或者应用发出的广播(消息)可以覆盖几乎整个Android,因此广播机制是跨应用的,全局的。 2018-05-01 Android
小记 小记——博客开篇这是博客的第一篇文章,工科生文笔着实不好。望见谅。这个小博客仅供自己记录和学习使用,故没有增加评论和阅读次数统计功能。你若看见了便是缘分,能从中学习知识甚至找到共鸣便是我的荣幸。 2018-04-26 其他