文章列表

筛选

vector容器大总结

摘要:``` 目录 ``` ``` 1.前言 2.vector定义 3.初始化 4.元素的访问 5.元素的访问实例 6.二维vector定义 7.二维vector初始化 8.二维访问 ……

背包九讲第一篇

摘要: 01背包 //f[j]表示当前背包容量为j时的最大价值 #include using namespace std; const int N=1010; ……

bfs与dfs实战解题

摘要:燕大食堂为了改善学生伙食,新开了一条小吃街。这里共有n个摊位,剁椒鱼头、水煮肉片、牛奶冻、红烧狮子头……各种各样的美食数不胜数,散发着诱人的香气。 SueJane和swoky非常开心地走进小吃街。这里……

说反话【PAT(9/95)】题解

摘要:``` 给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词……

数组元素循环右移问题【PAT(8/95)】题解

摘要: ``` 一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0 A1 ⋯AN−1 )变换为(AN−M ⋯AN−1 A0 A1……

C++基础总结

摘要:```# include < iostream>``` ``` #include 是标准的 C++ 头文件 ,任何符合标准的 C++ 开发环境 都有这个头文件。 ``` ``` using n……

get--->差分数组

摘要: 差分数组主要是用在 “每次操作在Li和Ri这个区间加上一个数Ci“ 具有这种特征的题目,暴力的方法会TLE,线段树写起来又复杂了点,这时候可以考虑使用差分数组来ac。 ---------……