随笔分类 -  数据结构

递归回溯法
摘要:递归回溯法 递归回溯法 深度优先搜索 图着色问题 n-皇后问题 今天数据结构课上讲到了递归回溯法,用到了三个著名的例子。便想着干出来来加深下理解 深度优先搜索 这个当初学完离散数学就写了个出来。原理简单,就是一直往前冲,没路就回溯,看之前走过的地方有没有别的方向可以走。有实时打印的功能方便看走迷宫的 阅读全文
posted @ 2020-05-14 23:50 dreamyT 阅读(613) 评论(0) 推荐(0)
java 单向链表与双向链表的实现
摘要:链表 链表 单向链表 单向链表概念 基本API的java代码实现 各个API的时间复杂度O(n) 双向链表 双向链表概念 基本API的代码实现 时间复杂度O(n) 单向链表 单向链表概念 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 这是一种 阅读全文
posted @ 2020-03-09 11:00 dreamyT 阅读(1364) 评论(0) 推荐(0)