Akmpfen

摘要： 动态规划 一、几个要点 1、主体思想：同一件事件不做第二次； 2、状态表示：用问题的某些特征参数描述当前的问题； 3、状态转移方程： 状态值之间的递推关系（计算关系） 边界条件 递推顺序 4、实现方式 自顶向下：记忆化的搜索形式。 自底向上：递推形式。 二、可以使用动态规划的题目特点： 1、一个大问 阅读全文

摘要： 简单二叉树的建树，遍历 一、L2-006. 树的遍历 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输 阅读全文

摘要： 如果WA了，请从下述所有方面全方面考察反思一下= =，（不断更新）； 1、输出YES，NO不是N0,还有“.”不要眼瞎= =，（只有空格回车不对才提示PE）； 2、边界值，0,1，上界，特殊情况等的特判等等，以及中间值是否会爆数据类型; 3、多组数据清空，重置，ans，cnt，数组等，尤其是STL中 阅读全文

摘要： java大法好，退C保平......开玩笑的； 1、头文件： 2、程序主体，以及类名必须为Main： 3、有关函数： 运算类： 类型转换类： 进制转换类： 例：hdu1250 http://acm.hdu.edu.cn/showproblem.php?pid=1250 题目大意：斐波那契数列； 例： 阅读全文

摘要： http://codeforces.com/contest/984/problem/C C. Finite or not time limit per test 1 second memory limit per test 256 megabytes input standard input out 阅读全文

摘要： 拓扑排序 有向无环图（DAG） 例1：https://hihocoder.com/problemset/problem/1174 #1174 : 拓扑排序·一 #1174 : 拓扑排序·一 描述 由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。 小Ho：小Hi，你这学期有选什么课么？ 阅读全文

摘要： 高精度运算 C++ （加减乘除） 例：ZOJ2001 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1001 The Antique Comedians of Malidinesia prefer comedies to tra 阅读全文

摘要： 一、最小生成树MST 1.Kruskal算法 按照边的权值由小到大排序查看一遍，如果该边的两顶点不在同一连通分量里，则加入最小生成树中，可用并查集高效的判断两点是否在同一连通分量中； 例：hdu1863畅通工程 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都 阅读全文

摘要： 一、插入排序 直接插入排序：依次将待排序序列中的每一个记录插入到已排好序的序列中，直到全部记录都排好序；（折半插入排序）O(n^2) 希尔排序：先将整个待排序记录序列分割成若干个子序列，在子序列内分别进行直接插入排序，待整个序列基本有序时，再对全体记录进行一次直接插入排序；O(nlog2n)-O(n 阅读全文

摘要： 搜索 在解空间中寻找目标状态 通过不停的试探去寻找解的一种算法。与其说是一种算法，不如说是一种方法。基础的方法有暴力的搜索法，深搜，广搜三种。更高级的有IDDFS,DBFS,A*,IDA*等等。利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题解的一种方法。 一、深度 阅读全文