Hhhxiao's Space
  • Home
  • Archives
  • Categories
  • About
  • MC
  • Links
  •   
  •   

广度优先搜索(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
数据库

SQlite(1)——数据库的创建

简介Android自带了SQLite数据库,这一篇主要讲SQlite数据库的创建以及自己的一些总结
2018-06-08
数据库

记一次简单的图灵api的使用

今天做了一个小聊天机器人,效果如图,感觉不错就来分享记录一下。
2018-05-25

相量分析

这篇讨论的是正弦电路下电阻,电容,电感在正弦稳态下的电流和电压的相位关系,主要思路还是激励和响应
2018-05-09
其他

正弦稳态1——复数

复数的表示记$j = \sqrt{-1}$是复数的基本单位,一个一般的复数记为:
2018-05-07
其他

android 的广播

简介安卓的广播机制是一套十分灵活的消息/信号的发送(send)/接收(receive)机制,系统或者应用发出的广播(消息)可以覆盖几乎整个Android,因此广播机制是跨应用的,全局的。
2018-05-01
Android

小记

小记——博客开篇这是博客的第一篇文章,工科生文笔着实不好。望见谅。这个小博客仅供自己记录和学习使用,故没有增加评论和阅读次数统计功能。你若看见了便是缘分,能从中学习知识甚至找到共鸣便是我的荣幸。
2018-04-26
其他
12345

Search

Hexo Fluid