![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
半瓶假酒
手插口袋,爱吃白菜
展开
-
算法刷题网站
https://blog.csdn.net/u013486414/article/details/102961171转载 2019-11-12 11:23:09 · 132 阅读 · 0 评论 -
冒泡算法精简理解
组长安排的工作做完了,闲得蛋疼。重新理解下最经典的冒泡算法。 原理:比较相邻的两个数,如果第一个数比后一个要大,则交换位置。 其实原理很好理解了,一看就是写个循环。但是要交换几次呢。我们就拿最简单的排序来推理一下。 假设数组是正序的1~9,我们手动排序的话需要交换0次。这是最少的交换次数。 如果数组是倒序9~1,我们需要一个一个的,9和8交换,9和7交换。。。。9和1交换,9到了最后一位,...原创 2019-05-21 20:35:04 · 215 阅读 · 0 评论 -
汉诺塔问题(递归篇)
篇幅略长,但没有废话,请耐心。 汉诺塔问题是印度一个古老的游戏。有3根柱子(A,B,C),A柱子上从上到下,排列了从小到大的若干个盘子,要求将盘子从A搬到C。 规则:1、一次搬动一个 2、只有最上面的盘子能被搬动。 3、大盘子不可放到小盘子的上方。 从简到繁的推理下: 1、如果A上有1个盘子,搬到C上只需要1步。 2、如果A上有2个盘子,需要A1搬到B,A2搬到C,再将A...原创 2019-05-28 10:51:43 · 719 阅读 · 0 评论 -
图解算法习题之老王的杂货铺
原题:老王开杂货店想送N块冬瓜糖砖给客户,每块冬瓜糖砖长宽高都是10厘米。老王希望将这N块冬瓜糖砖包成一大包(x*y*z的长方体),以方便运送,但为了相应环保,希望使用的包装纸越少越好。编写一个程序输入N,输出最少的包装纸面积。 上面的题目可以简化为:将N块体积为1的正方体堆成长方体,求最小面积。 在不用大量数据看规律的情况下,我是这么思考的。(因为看数据没看出有什么规律。。。。。。) 长方...原创 2019-06-10 17:31:03 · 332 阅读 · 0 评论 -
快速排序法精简理解
今天工作的空余时间比较多,说点废话。 话说三国时期,孙权送来了一头巨象给曹操,曹操想知道这象的重量,询问属下,都不能说出称象的办法。曹冲说:“把象放到大船上,在水面所达到的地方做上记号,再让船装载其他东西(当水面也达到记号的时候),称一下这些东西,那么比较下(东西的总质量差不多等于大象的质量)就能知道了。” 将一个问题分割称一些小问题,然后递归解决,再利用这些小问题的解合并成原来的的大问题的解...原创 2019-07-25 20:39:26 · 117 阅读 · 0 评论 -
选择排序精简理解
原理:遍历数组,从第一个开始,将其与剩余的元素进行比较,记录最小的元素及其所在的位置,结束后,将其与应该放到的位置上的元素对调,直到完成排序。 借用网上的动图直观的看下: 思想:两个循环,外循环记录位置及进行最后的交换,内循环进行比较及确定最小的元素。 上代码: /** * @param {Object} array 需要排序的数组 */ fun...原创 2019-08-02 14:04:21 · 110 阅读 · 0 评论