摘要：今天学了一下午字符串，讲到结束也没讲KMP。有人问老师为什么不讲，老师来一句：字符串noip不考，而且还是18禁，自然不讲。【手动滑稽】 所以我也不讲。【微笑】 1.表达式树 表示3+5*8 最后计算的符号是根节点，是一课二叉树，左右子树可以是数或式。 例题：表达式计算 代码如下 这道题还有一个栈的 阅读全文

摘要：/* 5 6 1 2 1 3 3 2 3 4 2 4 2 5 1 3 2 4 5 */ #include #include using namespace std; const int MAXN = 1000 + 10; int n, m; vector G[MAXN]; int du[MAXN]; int que[MAXN]; int main() { // read ... 阅读全文

摘要：类似于枚举子集。 阅读全文

摘要：1.输入输出 非常恐怖！！！ 阅读全文

摘要：搜索是什么？ 1.问题全状态空间 2.搜索空间 3.解路径 分类 一，盲目搜索（只是搜索的顺序不同） 1.深度优先搜索 2.宽度优先搜索 二，启发式搜索 A*算法 分类来讲 1.深度优先搜索 例题：皇后问题 存在的问题：1.深度问题，2.死循环问题 解决办法：1.对搜索深度加以限制 2.记录从初始状 阅读全文

摘要：今天又一次听了动态规划，有些许感悟，所以想和大家分享一下 动态规划是什么？ 是一种思想， 把问题逐渐变小，使我们通过一个式子就可以推出结果（在递推的基础上） 要点：1.方程式 2边界条件 3.状态之间的联系 分类 1.线性动规 2.背包动规 3.区间动规 4.树形动规 5DAG动规 下面我们分类来讲 阅读全文