- 博客(4)
- 收藏
- 关注
RSS订阅原创 优先队列的使用
优先队列优先队列就是STL的#include<queue> 里面的 priority_queue，它的原理就是通过堆，这里来一张书上的图 也就是每push() 一个元素，这个priority_queue就会自动排序，也就是通过堆排序中的调整堆，复杂度也是相当好的O(logn) 使用的时候要注意，如果是基础类型，它默认是降序所以要想升序有点小改动，而且对于基础类型，库函数中提...
2018-09-16 16:36:44
663
原创 划分数、多重集组合数练习总结
划分数练习总结模板题poj1664 划分数描述的就是有N种相同的东西，将他们划分成M组，求有多少种不同的划分（1，2，5 和 1，5，2 是一样的），先来一段书上的话 其中那个错误推导看得懂是啥子意思，但是后面那个正确推导 : dp[i][j] = dp[i-1][j] + dp[i][j-i]是啥子情况喃？ 其中 dp[i-1][j]就代表 j个物品，在分成i-1组中一共有...
2018-09-16 16:06:14
1056
原创 最长上升子序列练习总结
最长上升子序列经典模板题poj3903 虽然说最长上升子序列问题用n^2的复杂度也可以解决，但是这道题确实是不得行的，所以又学到了新方法，用二分法，所以用的dp思路也不一样了，至于具体啥子情况，就看下图了 lower_bound()方法所以每次只用确定最第一个大于置顶元素的位置，就是用二分法来确定，但是algorithm里面已经有现成的了，就是lower_bound()方法...
2018-09-14 22:30:17
1228
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人