1.1 基本名词 数据（data)：数据是信息的载体，是描述客观事物属性的数、字符以及所有能输入到计算机中并被程序识别和处理的符号的集合。 数据元素（data element）：数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项（data item）组成，数据项是构…
C++核心编程 1 内存分区模型 C++程序在执行时，将内存大方向划分为4个区域 代码区：存放函数体的二进制代码，由操作系统进行管理的 全局区：存放全局变量和静态变量以及常量 栈区：由编译器自动分配释放, 存放函数的参数值,局部变量等 堆区：由程序员分配和释放,若程序员不释放,程序结束时由操作系统回…
前言 本篇在于帮助初学者快速上手 C/C++ 语言基本语法和基础操作，熟悉 C/C++ 语言基本语法。 受限篇幅及激发读者动手能力，本篇部分知识除案例外涉及知识，暂不列出。如：数组及函数，除案例所示 int 类型，仍有 double、char 等其他类型，需要读者自行上机尝试。 本篇关于 C++ 语…
A. Wonderful Permutation 题目大意 Origional Link 给定长度为 $n$ 的数组 $a$，元素互不相同 每次可选择 $a_i,a_j$ 进行交换 求使得长度为 $k$ 的子序列之和达到最小的交换次数 思想 对于子序列的和最小，应遵循最小排列 即判断原序列中，前 $…
1. 数字三角形模型 1.1 模板题 898. 数字三角形 原题链接 描述 给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 …
1. 01背包问题 1.1 模板题 01背包问题 原题链接 描述 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整数，N，V…
A. Two 0-1 Sequences 题目大意 Origional Link 给定只包含$0$和$1$的字符串$a$和$b$ 对$a$进行操作： 将$a_2 = min(a_1,a_2)$，并删除$a_1$，使得$a_2$变为新的$a_1$ 将$a_2 = max(a_1,a_2)$，并删除$a…
4500. 三个元素 原题链接 Origional Linl 思想 pair<int,int> a存储值和对应下标 对值进行排序，遍历找到三个不同值 若存在则输出下标 代码 #include <bits/stdc++.h> using namespace std; const…
A. Round Down the Price 题目大意 Origional Link 对于一个数$N$，求其最接近且不大于该数的$10^m$ 输出$N-10^m$ 思想 初始化p = 1e10，循环枚举p = p / 10直到p < n 代码 #include <bits/stdc++…
A. YES or YES? 题目大意 Origional Link 判断是否是yes顺序的不区分大小写的字符串 是则输出YES，否则输出NO 思想 读入暴力判断 代码 #include <bits/stdc++.h> using namespace std; void solve(){…