qq_45602850的博客

原题描述 （复制下来格式乱了，可以点上面链接查看题目） Given a sequence of K integers { N ​1 ​​ , N ​2 ​​ , …, N ​K ​​ }. A continuous subsequence is defined to be { N ​i ​​ , N ​i+1 ​​ , …, N ​j ​​ } where 1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence which has

分析题目 将N*N矩阵分为四个部分，A,B,C,D，对这四个部分依次填充，内层同理 步骤如下： 定义全局二维数组用于存放矩阵 宏定义一个常量N 编写full()函数用于填充二维数组 对A,B,C,D四个区域分别用循环填写。A的行++，列不变；B的行不变，列++；C的行- -，列不变；D的行不变，列- -。 输出结果 #include<iostream> #define N 6 using namespace std; int data[N+1][N+1]; //下标

1.1 什么是STL？ STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。 STL的一个重要特点是数据结构和算法的分离。 为了具有足够通用性，STL主要依赖于模板而不是封装，继承和虚函数（多态性）——OOP的三个要素。 由于STL是基于模板，内联函数的使用使得生成的代码短小高效； 1.2 STL内容介绍 STL中六大组件： 1）容器（Container），是一种数据结构，如list，vector，和deques ，以模板类的方法提供。为了访

C++ 中vector的用法 vector 是向量类型，它可以容纳许多类型的数据，如若干个整数，所以称其为容器。vector 是C++ STL的一个重要成员，使用它时需要包含头文件： #include<vector>; 1.1、vector 的初始化： 可以有五种方式: (1) vector<int> a(10); //定义了10个整型元素的向量（尖括号中为元素类型名，它可以是任何合法的数据类型），但没有给出初值，其值是不确定的。 (2)vector<int> a(