![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂
余人未至
这个作者很懒,什么都没留下…
展开
-
数组初始化问题
数组初始化问题:在main函数里面建立的数组,我们不赋给它初值,它的值是不一样的。在main函数外定义一个数组,它的初值全部为0。如下图原创 2016-11-13 20:29:38 · 362 阅读 · 0 评论 -
完全背包dp初始化问题
在HDU1114中遇到了“恰好装满”求最小值问题,那么我们分析一下“恰好装满”求最小值,“ 不用恰好装满”求最小值,“恰好装满”求最大值与“不用恰好装满”求最大值的dp初始化问题1.“恰好装满”求最小值:dp[0] = 0;dp[i] = INF; i∈[1,n];2.“ 不用恰好装满”求最小值:dp[i] = INF; i∈[0,n];3.恰好装满”求最大值:原创 2016-10-29 17:51:40 · 674 阅读 · 0 评论 -
优先队列
头文件:#include 按照由大到小排序的队列priority_queue que;按照由小到大排序的队列加上头文件vector priority_queue, greater > que;以由大到小为例:最大的元素,即top元素,pque.top();删除元素pque.pop();插入元素队列长度pque.size();判断是否为空qu原创 2016-11-19 19:36:14 · 156 阅读 · 0 评论 -
sort排序
头文件:#include 使用形式:sort(数组首地址,数组末地址);例如 num[50];sort(num, num + 50);这样的默认排序是从小到大,如果想要从大到小:int cmp(int a,int b){ if(a > b) return 1; else return 0;}sort(num, num + 50, cmp);在数据结构中原创 2017-04-01 18:30:13 · 216 阅读 · 0 评论