摘要: 这是剑指第一次卡死我的题……记录一下 首先看题目: 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 一开始的思路: 一开始,我就直接蛮力,就按照它的描述,从2到根号 阅读全文
posted @ 2019-04-03 15:37 汪神 阅读(397) 评论(0) 推荐(0)
摘要: emm算法设计书上讲了个基于递归分治法的一个方法,大概思路就是把比如两位数的乘法需要4次乘法运算变成只需要2次。emm我感觉一般还没大到要分治法来什么吧,就直接写了个模拟笔算的方法。 看代码: 阅读全文
posted @ 2019-04-03 15:05 汪神 阅读(238) 评论(0) 推荐(0)
摘要: 搞了个HeapSort类,有个类变量type确定是大顶堆还是小顶堆。 注意,用堆的时候处理的数组是0元素不用的!! 上代码: 阅读全文
posted @ 2019-04-03 14:54 汪神 阅读(138) 评论(0) 推荐(0)