算法
Tai_zong
这个作者很懒,什么都没留下…
展开
-
折半枚举
折半枚举,字面上就是只枚举一半,另一半要贪心。 多用于一些二枚举题,当n的大小很大时,直接枚举会超时,那可以只枚举一半(不是只计算一半,两边都要算,分开来算),另一半的值算出来后贪心的去取一个值是答案最优。 类似的题目有:疯狂的猜数字,礼物。例一、疯狂的猜数字 在猜数字的基础上加大了数据范围,从四位数变成九位数,直接枚举肯定会超时。那就只枚举一半。这里的一半不是指数值的一半,而是数位的一半,即原创 2017-10-11 16:19:21 · 1005 阅读 · 0 评论 -
八种排序
1、计数排序 稳定 n+maxn 2、冒泡排序 稳定 n^2 3、选择排序 不稳 n^2 4、插入排序 稳定 n^2 5、基数排序 稳定 P+n 6、快速排序 不稳 n log (n) 退化(n^2) 7、归并排序 稳定 n log n原创 2017-10-06 16:45:20 · 225 阅读 · 0 评论