- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 优先队列
今天学习了队列中的priority_queue(优先队列)，这篇博客主要介绍下优先队列的一些基础操作，并附上了HDU1873这道入门题。我们都知道，queue的基本规则是FIFIO(frist in frist out)，但是，优先队列却不受这一规则的限制，它的出队顺序，是根据算子排序后所变成的队列情况从序列尾开始依次出队。priority_queue头文件是#includ
2017-07-27 11:00:21
253
原创 逆元粗解
逆元定义：对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。 逆元的求法，包括费马小定理跟拓展欧几里得两种。费马小定理：int C[n];long long pow_w(long long a,long long b,long long c){ long long ret = 1; while(b) {
2017-07-25 09:45:21
217
3原创 lower_bound函数
简单说一下C++中的lower_bound函数跟upper_bound函数这是algorihm头文件下的查找函数通过二分查找lower函数查找的是大于等于x的第一个位置，而upper查找的是大于x的第一个位置格式如下 lower_bound（数组名，数组名+数组内元素个数，想要查找的元素x）- 数组名upper函数格式相同贴一下刘汝佳的算法竞赛入门经典（第二版）p109代码#include#inc
2017-02-28 19:12:20
659
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人