摘要：
一、Floyed-Warshall算法 枚举中间点起点终点，对整个图进行松弛操作，就能得到整个图的多源最短路径； 例：POJ2240 Arbitrage Arbitrage is the use of discrepancies in currency exchange rates to trans 阅读全文
摘要：
一、顺序查找 二、折半查找 三、二叉搜索树BST 四、B树 五、散列表，哈希hash，散列查找 散列函数的设计：1、直接定址法 H（key）= a*key +b; 2、除留余数法 H（key）=key mod p; 通常选取p为小于或等于表长（最好接近m）的最小素数或不包含小于20质因子的合数； 3 阅读全文
摘要：
一、单点更新 hdu1166区间和 #include <iostream> #include <algorithm> #include <cmath> using namespace std; const int maxn=50005; const int maxnnode=1<<19; struc 阅读全文
摘要：
一、DFS简单介绍与举例理解 例：全排列 二、归纳总结： 例： 1954: 2018蓝桥杯培训-搜索专题-day 1 深度优先搜索作业题1 1954: 2018蓝桥杯培训-搜索专题-day 1 深度优先搜索作业题1 题目描述： 标题：方格分割 6x6的方格，沿着格子的边线剪开成两部分。 要求这两部分 阅读全文
摘要：
BFS 例： 1657: 2018蓝桥杯培训-搜索专题-day 2 广度优先搜索作业题2 1657: 2018蓝桥杯培训-搜索专题-day 2 广度优先搜索作业题2 题目描述： 你玩过华容道的游戏吗？ 这是个类似的，但更简单的游戏。 看下面 3 x 2 的格子 + + + + | A | * | * 阅读全文
摘要：
枚举 一、解方程 例： 1957: 2018蓝桥杯培训-枚举专题-day 1 解方程作业题1 1957: 2018蓝桥杯培训-枚举专题-day 1 解方程作业题1 题目描述： 由4个不同的数字，组成的一个乘法算式，它们的乘积仍然由这4个数字组成。 比如： 210 x 6 = 1260 8 x 473 阅读全文
摘要：
动态规划 一、几个要点 1、主体思想：同一件事件不做第二次； 2、状态表示：用问题的某些特征参数描述当前的问题； 3、状态转移方程： 状态值之间的递推关系（计算关系） 边界条件 递推顺序 4、实现方式 自顶向下：记忆化的搜索形式。 自底向上：递推形式。 二、可以使用动态规划的题目特点： 1、一个大问 阅读全文
摘要：
简单二叉树的建树，遍历 一、L2-006. 树的遍历 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输 阅读全文