摘要: 题目地址:http://www.patest.cn/contests/mooc-ds/01-2计算最大子列和,并打印出子列的第一个元素和最后一个元素#include using namespace std;#define MAXN 100000int main(){ int list[MAXN]; ... 阅读全文
posted @ 2015-01-27 15:38 Summer先生 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://www.patest.cn/contests/mooc-ds/01-1#include #include #include #include #include #include #include #include using namespace std;#define rea... 阅读全文
posted @ 2015-01-27 15:26 Summer先生 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 在队列中,调度程序反复提取队列中第一个作业并运行,因为实际情况中某些时间较短的任务将等待很长时间才能结束,或者某些不短小,但具有重要性的作业,同样应当具有优先权。堆即为解决此类问题设计的一种数据结构。1、堆的两个特性结构性:用数组表示的完全二叉树有序性:任一结点的关键字是其子树所有结点的最大值(或最... 阅读全文
posted @ 2015-01-27 00:08 Summer先生 阅读(448) 评论(0) 推荐(0) 编辑