摘要：
字符串hash进阶 字符串hash是指将一个字符串Ｓ映射为一个整数 使该整数可尽可能唯一代表字符串Ｓ KMP算法 专题扩展 树状数组 lowbit(x)=x&(-x)可理解 为能整除ｘ的数＆同时为２的幂的数构成一个集合，取其中最大的数，即为结果 给出一个整数序列Ａ 元素个数为Ｎ［Ｎ＜=10^5］ 接 阅读全文
摘要：
动态规划的递归写法与递推写法 多训练，多思考，多总结是学习动态规划的重点 什么是动态规划 动态规划是一种用来解决一类最优化问题的算法思想 一般可以使用递归或递推的写法来实现动态规划 动态规划的递归写法 如果一个问题可被分解为若干子问题［分治］ 且子问题会重复出现［重叠子问题］ 动态规划下，记录问题的 阅读全文
摘要：
图的定义和相关术语 图由顶点，边组成 有向图 无向图，所有边是双向的 顶点的度是指和该顶点相连的边的条数 对有向图，顶点的出边条数为该顶点的出度，顶点的入边条数称为该顶点的入度 图的存储 邻接矩阵和邻接表 邻接矩阵 设图G(V,E)的顶点标号为0，１，...，N-1 则可令二维数组G[N][N]的量 阅读全文
摘要：
关系代词 关系代词概念 关系代词用来引导定语从句的代词． 关系代词有who/whose/whom/that/which/ 在句中可用作主语，表语，宾语，定语 还可代表从句所修饰的那个名词或代词 关系代词的用法 - 关系代词用来引导定语从句，代表先行词，同时在从句中作一定的句子成分 - 关系代词有主格 阅读全文
摘要：
树与二叉树 树的定义与性质 - 没有结点的树，称为空树 - 树的层次 从根结点开始算 根结点为第一层 - 结点的子树棵数称为结点的度，树中结点最大的度称为树的度 - 一条边连接两个结点，树中不存在环 对n个结点的树，边数是n-1 - 叶子结点度为０ - 树的深度，根结点深度为１，树的高度，叶子结点高 阅读全文
摘要：
深度优先搜索 广度优先搜索 阅读全文
摘要：
名词 是表示人，动物，地点，物品及抽象概念的词 专有名词和普通名词 专有名词 首字母大写 - 人名/星期/月份/节日/国家/城市/街道/有名建筑 专有名词前有the，the首字母无需大写 普通名词 表示一类人或东西或是一个抽象概念的名词 - 个体名词：单个/类的人，物，事 - 集体名词 - 物质名词 阅读全文
摘要：
栈的应用 栈是一种后进先出的数据结构 栈顶指针是始终指向栈的最上方元素的一个标记 队列的应用 一般，需要一个队首指针front指向队首元素的前一个位置 使用一个队尾指针指向队尾元素 链表处理 链表的概念 使用malloc函数或new运算符为链表结点分配内存空间 malloc malloc是C语言中s 阅读全文
摘要：
动词２ 非限定动词又叫非谓语动词 非谓语动词虽然是动词，但在句子中却不充当谓语 非谓语动词不受主语人称和数的限制，却具有动词的某种特征，可接宾语，可有时态和语态的变化 可在句中作主语，表语，宾语，宾补，定语，状语，同位语 非谓语动词分为３种形式：不定式，动名词，分词【现在分词，过去分词】 不定义 主 阅读全文
摘要：
vector的常见用法详解 #include <vector> using namespace std; vector<int> a; vector<vector<int> > b; .[index] .begin()/.end() ::iterator push_back/pop_back siz 阅读全文