06 2013 档案
摘要:最大子矩阵和。类似于子序列最大和。 1 // File Name: 1050.cpp 2 // Author: Missa_Chen 3 // Created Time: 2013年06月22日 星期六 17时06分39秒 4 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 17 using namespace std;18 19 #define LL long long20...
阅读全文
摘要:求一个区间内连续两段不相交区间最大和。// File Name: 2479.cpp// Author: Missa_Chen// Created Time: 2013年06月22日 星期六 16时19分02秒#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define LL long longconst int inf = 0x3f3f3f3f;const int maxn = 5e4 + 5;int n
阅读全文
摘要:转:http://www.cnblogs.com/yinluhui0229/archive/2011/05/30/2063607.html操作系统知识体系复习总结总结说明:本篇只为复习大纲,并未详细说明。第一章 操作系统引论统的目标:有效性(提高资源利用率和系统吞吐量)、方便性、可扩充性、开放性。有效性和方便性是操作系统最重要两个目标。操作系统的作用:(1) OS作为用户与计算机硬件系统之间的接口(2) OS作为计算机系统资源的管理者(处理器、存储器、I/O设备、数据程序)(3) OS实现了对计算机资源的抽象(在硬件上覆盖I/O设备、文件和窗口管理软件,即虚拟机)OS的发展过程:无操作系统的计
阅读全文
摘要:转:http://dongtq2010.blog.163.com/blog/static/1750224812011520113332714/学编译原理的时候,印象最深的莫过于这四个集合了,而且也十分为之纠结。首先要知道First和Follow是一对,而Firstvt和Lastvt是一对。然后要知道这两对都是干什么的。First和Follow是为了画预测分析表的(在LL(1)分析法处)。而Firstvt和Lastvt是为了画算符优先关系表的(就是表里面填优先大于小于等于的那个)。然后要注意他们可都是终结符的集合。再就是他们如何构建的问题了先说First和FollowFirst如A->aB
阅读全文
摘要:刚看到这个题的时候就感觉是贪心或者dp,潜意识里觉得不会是那么简单的贪心。举了几个例子。推翻不了。囧。。想dp.推不出来。。看了下答案。贪心被证明是错的了。。然后就是dp。看到书上有句话突然想到 2 2 2 2 1 跟 1 2 2 2 2是一样的(应该多思考下,怎么就没发现。。)。然后就很自然的想到了记忆化搜素。然后开始敲代码。然后发现自己对于指针真的是无知了。把指针当行参来作为递归的行参。还好貌似以前有看见过这个问题。很快发现了。于是改成了以下的代码: 1 // File Name: buyBook.cpp 2 // Author: Missa_Chen 3 // Created Time:
阅读全文
摘要://不满足除数两两互质。 1 // File Name: 2891.cpp 2 // Author: Missa_Chen 3 // Created Time: 2013年06月01日 星期六 15时23分19秒 4 5 #include<iostream> 6 #include<string> 7 #include<algorithm> 8 #include<cstdio> 9 #include<cstring>10 #include<cmath>11 #include<queue>12 #include&l
阅读全文