AdamDuncan

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2017年11月29日

摘要: 没想到一个简单的归并排序,也要这么久,足足写了一个小时25分钟,才能验证通过 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。 输入: 阅读全文
posted @ 2017-11-29 21:28 AdamDuncan 阅读(818) 评论(0) 推荐(0) 编辑

摘要: 1、从1开始的数,逐个判断是不是丑数。直到第N个输出 2、该方法目前还有bug,原因不明,理论上应该能做 每个丑数其实都是由之前的丑数乘2或者乘3或者乘以5得到的 使用一个set容器避免重复,使用一个优先队列存放丑数,每次得到最小的丑数,并且把最小的丑数乘2,乘3,乘以5。这三个结果分别不在set容 阅读全文
posted @ 2017-11-29 18:04 AdamDuncan 阅读(1020) 评论(0) 推荐(0) 编辑