
杂
余人未至
这个作者很懒,什么都没留下…
展开
-
数组初始化问题
数组初始化问题: 在main函数里面建立的数组,我们不赋给它初值,它的值是不一样的。在main函数外定义一个数组,它的初值全部为0。如下图原创 2016-11-13 20:29:38 · 429 阅读 · 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 · 725 阅读 · 0 评论 -
优先队列
头文件: #include 按照由大到小排序的队列 priority_queue que; 按照由小到大排序的队列 加上头文件vector priority_queue, greater > que;以由大到小为例: 最大的元素,即top元素,pque.top();删除元素 pque.pop();插入元素 队列长度 pque.size(); 判断是否为空 qu原创 2016-11-19 19:36:14 · 195 阅读 · 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 · 243 阅读 · 0 评论