数据结构
Liittle-ant
手指在键盘上飞舞,我要把这世界写的明明白白
展开
-
数据结构之深度优先遍历
深度优先遍历(DSF):思想:可以使用递归和非递归来完成dsf简述一下非递归方法的思想:是使用队列还是栈呢?首先要明确队列和栈各自的特点,队列是先进先出,栈是后进先出出,想一想深度优先检索,重点是在深度,要想深度向下,就需要沿着一条线从一个节点一直向下遍历直到没有节点可遍历位置。那么问题来了,要想沿着一条线不断向下,就需要不断的找起始节点的下一个节点再下一个节点,再再下一个节点原创 2017-12-25 10:18:19 · 6463 阅读 · 0 评论 -
蓝桥杯第7届javaA决赛第3题
蓝桥杯第7届javaA决赛第3题题目棋子换位有n个棋子A,n个棋子B,在棋盘上排成一行。它们中间隔着一个空位,用“.”表示,比如:AAA.BBB现在需要所有的A棋子和B棋子交换位置。移动棋子的规则是:1. A棋子只能往右边移动,B棋子只能往左边移动。2. 每个棋子可以移动到相邻的空位。3. 每个棋子可以跳过相异的一个棋子落入空位(A跳过B原创 2017-12-31 16:54:27 · 350 阅读 · 0 评论