C++ Primer 中文版，第4版/*第一章 快速入门第二章 变量和基本类型第三章 标准库类型第四章 数组和指针第五章 表达式第六章 语句第七章 函数第八章 标准IO库第九章 顺序容器第十章 关联容器第11章 泛型算法 第12章 类 第13章 复制控制 第14章 重载操作符与转换第15章 面向对象...
分类：
其他好文 时间：
2014-11-10 23:03:23
阅读次数：
335
状态:d(i,j)表示前j个数分为i段且包含第j个数时的最优结果，g(i,j)表示前j个数分为i段时的最优结果，g(m,n)即为所求结果。
本题数据较大，需采用滚动数组，注意：这题int类型就够用了，开long long可能会TLE。
用滚动数组后，g[j]表示分成i段时最优结果，最后求出的g[n]即为结果
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-11-10 21:54:34
阅读次数：
200
Plus OneGiven a non-negative number represented as an array of digits, plus one to the number.The digits are stored such that the most significant dig...
分类：
其他好文 时间：
2014-11-10 21:45:39
阅读次数：
191
1 #include "../../st.h" 2 3 int main() 4 { 5 vector nums; 6 double t; 7 int n; 8 cout>n;10 cin>>t;11 nums.push_back(t);12 ...
分类：
编程语言 时间：
2014-11-10 21:41:57
阅读次数：
295
容器类型： vector //其实就是常规数组(适合随机访问元素，但在头部和尾部插入元素开销大) list //适合在头部和尾部插入元素，但随机访问元素开销大，必须遍历所有，比如list abc(3,"a");abc[0]就不行,vector就可以（详见c++primer 9.5容器的选...
分类：
编程语言 时间：
2014-11-10 17:24:26
阅读次数：
190
这题目一直wa，原来是因为我把JUDGE写错了，对拍了一下午都没检查出来。水DP啊。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define MAXN 1020 9...
分类：
其他好文 时间：
2014-11-10 17:23:36
阅读次数：
177
练习7.23:编写你自己的Screen类//screen.h#ifndefSCREEN_H
#defineSCREEN_H
#include<string>
#include<iostream>
classScreen
{
public:
typedefstd::string::size_typepos;
Screen()=default;
Screen(posht,poswd,charc):height(ht),width(wd),contents(ht*wd,c..
分类：
编程语言 时间：
2014-11-10 01:15:43
阅读次数：
268
题目：对一个用vector存的数字进行加1,然后返回加1后的值。一次就在oj上通过了。就是进位加上当前位如果大于9，那就当前位等于0；随后进位还为1的话就是在数组前面插入一个1；class Solution {public: vector plusOne(vector &digits) ...
分类：
其他好文 时间：
2014-11-10 01:07:46
阅读次数：
227
1. abstract classabstract class can have anything a normal class can have plus abstract methodpublic abstract class Test11 { public int a; priva...
分类：
编程语言 时间：
2014-11-09 07:29:55
阅读次数：
154
