- 博客(3)
- 收藏
- 关注
RSS订阅原创 C语言写传统快速排序
算法小白写快速排序~快速排序一般比其他O(nlogn)算法更快一点，但如果遇到最坏的情况则是O(n2)。下面来讲解一下快速排序原理。取出基准值(传统方式的话，确定为最左端值)。将基准值与最有右端值相比，依次移动 i 指针，当出现比基准值小的值时，将该位置元素与基准值的空白(当前 j 指针所指位置)交换。将基准值与左端值相比，依次移动 j 指针，当出现比基准值大的值时，将该位置元素与基准值空白(当前 i 指针所指位置)交换。循环2~3步。当 i、j 相遇时，退出循环，将基准值填入当前空白处。将原
2021-09-26 22:19:46
206
原创 C语言用递归解决汉诺塔问题
汉诺塔问题，来源于古印度的传说。在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。那么，我们什么时候回迎来世界末日呢？试试看！↓题目内容：
2020-12-18 23:30:23
1040
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人