摘要:
1. 字符串 Hash 2. KMP 3. 分块 4. 树状数组(BIT) 阅读全文
摘要:
1. 递归&递推 2. 最大连续子序列和 3. 最长不下降子序列 LIS 4. 最长公共子序列 LCS 5. 最长回文子串 6. DAG最长路 7. 背包 阅读全文
摘要:
1. 定义存储 2. 遍历 1)DFS 2)BFS 3. 最短路径 1)Dijkstra 2)Bellman-Ford 3)SPFA 4)Floyd 4. 最小生成树 1)性质 2)prim 3)kruscal 5. 拓扑 1)有向无环图 2)拓扑排序 6. 关键路径 1)AOV AOE 2)最长路 阅读全文
摘要:
1. 树与二叉树 1)定义性质 3)存储 4)基本操作 2. 二叉树的遍历 1)先序 2)中序 3)后序 4)层序 5)二叉树静态实现 3. 树的遍历 1)二叉树静态实现 2)先根遍历 3)层序遍历 4)从树的遍历看DFS BFS 4. 二叉查找树(BST) 1)定义性质 2)基本操作 5. 平衡二 阅读全文
摘要:
1. 栈 2. 队列 3. 链表 4. DFS 5. BFS 阅读全文
摘要:
NO.6章 C++标准库(STL)介绍 1. vector 2. set 3. string 4. map 5. queue 6. priority_queue 7. stack 8. pair 9. algorithm 下常用函数 1)max()、min()、abs() 2)swap() 3)re 阅读全文
摘要:
NO.5章 入门篇(3)——数学问题 1. 最大公约数 最小公倍数 1)最大公约数 (GCD) 2)最小公倍数 (LCM) 2. 分数四则运算 1)表示与化简 2)四则运算 3)输出 3. 素数 1)判断 2)获取 4. 质因子分解 5. 大整数运算 1)存储 2)四则运算 6. 扩展欧几里得算法 阅读全文
摘要:
NO.1章 上机注意事项 NO.2章 C/C++快速入门 1. 基本数据类型 1)变量 注:绝对值在109范围内的整数都可以定义为int型 碰到浮点型数据都用double来存储 ASCII码范围:0~127(0~9:48~57;A~Z:65~90)小写比大写的ASCII码大32 \0:空字符NULL 阅读全文
摘要:
认识DOM 文档对象模型DOM(Document Object Model)定义访问和处理HTML文档的标准方法。 DOM 将HTML文档呈现为带有元素、属性和文本的树结构(节点树)。 先来看看下面代码: 将HTML代码分解为DOM节点层次图: HTML文档可以说由节点构成的集合,三种常见的DOM节 阅读全文
摘要:
为什么学习JavaScript 一、你知道,为什么JavaScript非常值得我们学习吗? 1. 所有主流浏览器都支持JavaScript。 2. 目前,全世界大部分网页都使用JavaScript。 3. 它可以让网页呈现各种动态效果。 二、易学性 1.学习环境无外不在,只要有文本编辑器,就能编写J 阅读全文