![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c/c++
剑客Chen
致力于但不限于Android开发,涉及kotlin,c\c++、NDK、算法、工具的使用等
展开
-
汉诺塔求解过程(C\C++学习过程记录)
原文链接:(转载改写出处)https://dmego.me/2016/10/16/hanoi 起源 汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。 抽象为...原创 2020-03-12 14:25:02 · 835 阅读 · 0 评论 -
快速排序算法(C\C++算法学习过程记录)
一、快速排序思想 快速排序是冒泡排序的改善算法,冒泡排序只能在相邻的两个值之间进行比较交换,这样交换的次数比较多的情况下,效率比较低,而快速排序的思想是分治和递归的思想,取定数组其中一个值作为基数,将待排序数组排序分为左边小于基数的数组,右边大于基数的思想(假设是是升序排序,递归方法后面讲解),然后排序完的左右两边的数组再和初始数组的排序分治方法一样再进行排序(也就是递归过程),直到待...原创 2020-03-12 13:39:22 · 130 阅读 · 0 评论