阿巴阿巴

顺序存储结构在（子）程序的说明部分就必须加以说明，以便分配固定大小的存储单元，直到（子） 程序结束，才释放空间。因此，这种存储方式又称为静态存储，所定义的变量称为静态变量。它的优缺点如下：优点：可以通过一个简单的公式随机存取表中的任一元素，逻辑关系上相邻的两个元素在物理位置上也是相邻的，且很容易找到前趋与后继元素。缺点：在线性表的长度不确定时，必须分配最大存储空间，使存储空间得不到充分利用，浪费了宝贵的存储资源；线性表的容量一经定义就难以扩充；在插入和删除线性表的元素时

C++语言里，变量存放在内存中，而内存其实就是一组有序字节组成的数组，每个字节有唯一的内存地址。CPU 通过内存寻址对存储在内存中的某个指定数据对象的地址进行定位。这里，数据对象是指存储在内存中的一个指定数据类型的数值或字符串，它们都有一个自己的地址，而指针便是保存这个地址的变量。也就是说：指针是一种保存变量地址的变量。前面已经提到内存其实就是一组有序字节组成的数组，数组中，每个字节大小固定，都是 8bit。对这些连续的字节从 0 开始进行编号，每个字节都有唯一的一个编号，这个编号就是内存地址。

SPFA求最短路 [摸鱼][摸鱼][摸鱼]

搜索与回溯是计算机解题中常用的算法，很多问题无法根据某种确定的计算法则来求解，可以利用搜索与回溯的技术求解。回溯是搜索算法中的一种控制策略。它的基本思想是：为了求得问题的解，先选择某一种可能情况向前探索，在探索过程中，一旦发现原来的选择是错误的，就退回一步重新选择，继续向前探索，如此反复进行，直至得到解或证明无解。

0/1背包问题1.状态函数2.答案3.递推起点和边界4、状态转移方程（递推关系）法一：二维数组（从前往后推）法二：一维滚动数组（从前往后推）完全背包法一：二维数组（从前往后推）法二：一维滚动数组（从前往后推）多重背包法一：视为多次0/1背包（一维滚动数组从后往前推）法二：多件物品看成一个整体（一维滚动数组从后往前推）法三：二进制方法拆分为多件物品的组合（即成为了0/1背包）混合背包

高精度算法，是一种处理大数字的数学计算方法。在一般的科学计算中，会经常算到小数点后几百位或者更多，当然也可能是几百亿的大数字。一般的，这类数字我们统称为高精度数，高精度算法是用计算机对于超大数据的一种模拟加，减，乘，除，乘方，阶乘等运算。对于非常庞大的数字无法在计算机中正常存储。于是，将这个数字拆开成一位一位的，或者是四位四位的存储到一个数组中， 用一个数组去表示一个数字，这样这个数字就被称为是高精度数。

KMP 算法详解

提高组的题目，跟入门组没太大的区别

笔试初赛

动态规划

笔试题

笔试题

如何正确地还原一个3阶魔方

分块排序

刷子和染料

牛奶桶

整除问题

八皇后问题