会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
AdamDuncan
博客园
::
首页
::
新随笔
::
联系
::
订阅
::
管理
::
公告
2017年11月29日
数组中的逆序对,C++,分治算法
摘要: 没想到一个简单的归并排序,也要这么久,足足写了一个小时25分钟,才能验证通过 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。 输入:
阅读全文
posted @ 2017-11-29 21:28 AdamDuncan
阅读(843)
评论(0)
推荐(0)
得到从小到大的第N个丑数的三种方式(C++)一维动态规划
摘要: 1、从1开始的数,逐个判断是不是丑数。直到第N个输出 2、该方法目前还有bug,原因不明,理论上应该能做 每个丑数其实都是由之前的丑数乘2或者乘3或者乘以5得到的 使用一个set容器避免重复,使用一个优先队列存放丑数,每次得到最小的丑数,并且把最小的丑数乘2,乘3,乘以5。这三个结果分别不在set容
阅读全文
posted @ 2017-11-29 18:04 AdamDuncan
阅读(1056)
评论(0)
推荐(0)