![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
郡主???
这个作者很懒,什么都没留下…
展开
-
汉诺塔问题(递归)
问题:将原柱n个圆盘移到目的柱。算法:1)将原柱最上面n-1个圆盘移到辅助柱。2)将第n个圆盘从原柱移到目的柱。3)将辅助柱n-1个圆盘移到目的柱(与原问题相同)。void move(char from, char to){ println("Move from" + from + "to" + to); }void hanoi(int n, char from, char to, cha...原创 2018-06-13 22:21:57 · 140 阅读 · 0 评论 -
算法问题
问题1:找到链表的倒数第n个节点(链表)。 解1:先遍历链表得到链表的长度M,再遍历链表得到第M-n+1个节点。 解2:使用两个指针p1、p2。首先两个指针都指向表头节点。p1先单独进行n次移动,再p1、p2一起移动,直至p1移动到链表尾。问题2:判定给定的链表是以Null结尾,还是形成一个环(链表)。 解1:借助散列表。1)从表头节点开始,遍历每个节点。2)对于每个节点,检查该...原创 2018-06-14 15:59:51 · 133 阅读 · 0 评论