Happiness is more than pleasure without pain

你只有非常努力，才能看起来毫不费力

导航

2014年9月14日 #

图的遍历：DFS和BFS

摘要： 图的遍历一般由两者方式：深度优先搜索(DFS)，广度优先搜索(BFS)，深度优先就是先访问完最深层次的数据元素，而BFS其实就是层次遍历，每一层每一层的遍历。1.深度优先搜索(DFS)我一贯习惯有举例的方法来讲，示例如下：红色代表的是正搜索，蓝色代表回溯，最下面为标志数组。注意：DFS的搜索出来的序... 阅读全文

posted @ 2014-09-14 16:28 believer 阅读(445) 评论(0) 推荐(0) 编辑

LinkedList

摘要： Java API 官方文档：booleanadd(E o)将指定元素追加到此列表的结尾。voidadd(int index, E element) 在此列表中指定的位置插入指定的元素。voidaddFirst(E o)将给定元素插入此列表的开头。voidaddLast(E o)将给定元素追加到此列表... 阅读全文

posted @ 2014-09-14 10:47 believer 阅读(186) 评论(0) 推荐(0) 编辑