kurXX最小生成树#include #include #include using
namespace std;#define M 501#define LIM 20000000struct edg{ int u,v; int
w;}all_e[M*M/2];bool operator > t; ...
分类：
其他好文 时间：
2014-05-10 00:29:13
阅读次数：
470
STL--map用法map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力由于这个特性它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织map内部自建一颗红黑树(一种非...
分类：
其他好文 时间：
2014-05-10 00:06:51
阅读次数：
385
前序和中序构建二叉树后序和中序构建二叉树分析：主要思路就是
在中序中找根节点然后划分左右子树，具体如下：1. 查找根节点。 我们知道前序序列的第一个元素 和 后序序列的最后一个元素 肯定是根节点，我们就以此为突破口2.
确定根节点的坐标。 我们在 中序序列中找到 根节点 的下标。3. 分割左右子树。...
分类：
其他好文 时间：
2014-05-09 23:17:30
阅读次数：
458
这题也算比较容易的了。
如果哪个区间已经没有黑色的话，就不用update了，就是因为这个原因WA了2发，唉……
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define PI acos(-1.0)
...
分类：
其他好文 时间：
2014-05-09 22:55:55
阅读次数：
341
全排列可以用深搜的方式求解。解答树如下：
可以运行的代码：
import java.util.ArrayList;
import java.util.List;
public class Perm {
public static Integer[] data = {19, 37, 61, 79, 89};
public static int depth;
public...
分类：
其他好文 时间：
2014-05-09 21:09:51
阅读次数：
293
黄河源于青海，流经山陕，在山西沿岸的一个偏僻小城中，人口不足七万，十年九旱。登高而望，尽是茫茫荒凉，除了沟沟壑壑，就是对面山上那孤零零的大槐树下的坟地。而额就生长在这么一个地方（当然不是坟地里）。
额87年的人，老家算是革命老区，2000年的那会还在上小学（9岁入得学吧，好像是），接触电脑...
分类：
其他好文 时间：
2014-05-09 20:26:38
阅读次数：
239
递归实现当然太简单，也用不着为了ac走这种捷径吧。。非递归实现还挺有意思的。
树的非递归遍历一定要借助栈，相当于把原来编译器做的事情显式的写出来。对于中序遍历，先要访问最左下的节点，一定是进入循环后，不断的往左下走，走到不能走为止，这时候，可以从栈中弹出访问的节点，相当于“左根右”过程的“根”，然后应该怎么做呢？想一下中序遍历完根节点之后应该干嘛，对，是走到右子树中继续重复这个过程，但是有一点，...
分类：
其他好文 时间：
2014-05-09 14:57:08
阅读次数：
211
这道题其实跟二叉搜索树没有什么关系，给定n个节点，让你求有多少棵二叉树也是完全一样的做法。思想是什么呢，给定一个节点数x，求f(x)，f(x)跟什么有关系呢，当然是跟他的左右子树都有关系，所以可以利用其左右子树的结论，大问题被成功转化成了小问题。最熟悉的方法是递归和dp，这里显然有大量的重复计算，用dp打表好一些。
后来实验的同学说，这其实是一个Catalan数，上网查了一下，果然啊。Catal...
分类：
其他好文 时间：
2014-05-09 14:47:53
阅读次数：
229
可能没想到简单方法的人，在上一题中就把这一题给做了。怎样把所有的树都生成出来呢？方法肯定用的是递归，但是有个致命的问题，如果做好了根节点再递归，那么出来的很多树都公用一个根节点，结果肯定是乱七八糟的。
怎么做？其实做法跟之前求个数在思想上是高度统一的，先把所有的左右子树都求出来，然后把它们之间的所有组合都连接到一个新建立出来的根节点，既然是分开左右子树，很容易想到类似二分的思想，每次指定的不是一...
分类：
其他好文 时间：
2014-05-09 14:13:55
阅读次数：
376
组合模式前面虽然已经学过了，可是那天给米老师讲这个模式发现自己理解的还是不够透彻，所以今天就再分析分析这个模式。
组合模式是通过把对象组合成树形结构来表示“部分与整体”的层次结构，它使得用户对单个对象和组合对象的使用具有一致性。从这句话上来看，组合模式应该是事先把对象组合成树形结构，包括树枝节点和树叶节点。然后在对树枝节点和树叶节点进行统一的处理，使得用户对树枝节点和树叶节点的使用具有一致性。
...
分类：
其他好文 时间：
2014-05-09 14:00:51
阅读次数：
257
