今人不见古时月，今月曾经照古人

摘要： 线性数据结构 线性结构是一个有序数据元素的集合。 常用的线性结构 线性表，栈，队列，双队列，串(一维数组)。 非线性数据结构 关于广义表、数组(高维)，是一种非线性的数据结构。 常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图 线性表（线性存储结构） 将具有“一对一”关系的数据“线 阅读全文

摘要： 字符串相关 哈希 Hash，一般翻译做散列、杂凑，或音译为哈希，是把任意长度的输入（又叫做预映射）通过散列算法变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来确定唯一的输入值。简单的说就是 阅读全文

摘要： 简单数据结构 数据结构简单的可分为线性结构（主要是线性表）和非线性结构（主要是树和图）。 线性数据结构 线性结构是一个有序数据元素的集合。 常用的线性结构 线性表，栈，队列，双队列，串(一维数组)。 非线性数据结构 关于广义表、数组(高维)，是一种非线性的数据结构。 常见的非线性结构 二维数组，多维 阅读全文

摘要： 题面 给出一棵二叉树的中序排列与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度≤8）。 输入格式 2行，均为大写字母组成的字符串，表示一棵二叉树的中序排列与后序排列。 输出格式 1行，表示一棵二叉树的先序排列。 样例 输入 BADC BDCA 输出 ABCD 前置知识 先序遍历 阅读全文

摘要： 动态规划（Dongtai Planning Dynamic Programming，简称DP） 多阶段决策过程的最优化问题 在现实生活中，有一类活动的过程，由于它的特殊性，可将过程分成若干个互相联系的阶段，在它的每一阶段都需要作出决策，从而使整个过程达到最好的活动效果。当然，各个阶段决策的选取不是任 阅读全文

摘要： 递归 一个函数可以调用另一个提前定义或声明的函数。 如果函数中出现了调用自身，这种函数我们称之为递归函数。 前置知识 主函数：int main() 系统定义好的函数：sqrt(), min(), max()...... 自定义函数：给出n，返回n!的值...... 基本思想 通过不断调用自己，把一个 阅读全文