![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
liang_仔
--指尖上的芭蕾!!!
展开
-
hanoi汉诺塔问题的真谛
首先这是个递归问题,要解决n层的汉诺塔问题需要先解决n-1层的汉诺塔问题,依次类推,最终就能解决问题n层汉诺塔问题了!他可以类比以递归的方式求解 n! 的问题。要求解 f(n)=n! 需要先求解 f(n-1);因为 f(n) = n * f(n-1)(这样说谁都知道,价值不大,O(∩_∩)O)。第一步:要先解决 n 层的汉诺塔问题,要将 n-1 层的汉诺塔从A柱经C柱转移到 B柱,其本...转载 2018-08-28 20:24:47 · 290 阅读 · 0 评论 -
数据结构与算法中常用的排序方法
1. 选择排序(Selection Sort)选择出数组中的最小元素,将它与数组的第一个元素交换位置。再从剩下的元素中选择出最小的元素,将它与数组的第二个元素交换位置。不断进行这样的操作,直到将整个数组排序。把0索引的元素,和索引1以后的元素都进行比较,第一次完毕,最小值出现在了0索引。同理,其他的元素就可以排好。 public static ...原创 2018-09-02 16:18:03 · 273 阅读 · 0 评论