on the road

最近机考，复习一下。之前做这道题时候没有用递归，今天用递归写了一下。 前序：4,3,1,2,5,6,7 中序： 1,3,2,4,6,5,7 后序： 1,2,3,6,7,5,4 思想很简单，就是前序的第一个一定是根，在中序的输出中，这个点左侧的都是左子树，右边的都是右子树。然后再递归的分别找左右子树的根。 代码如下： #include using na

http://acm.sjtu.edu.cn/OnlineJudge/problem/1237 烦死了烦死了 应该按照年份考虑的，自己做的时候又忘记减入度，真是活该。快复习！！ #include using namespace std; int begin=1,tail=0,Q[100001]={0},cnt=0,tmp=0,res=0,de; int begin_=1,tail_=0,

 http://acm.sjtu.edu.cn/OnlineJudge/problem/1233 回溯之后要记得改变状态啊啊啊啊啊啊啊！！！！ 记住主要的思想是什么！！ #include using namespace std; int M,cnt=0; class graph { private: struct edgeNode{ int

http://acm.sjtu.edu.cn/OnlineJudge/problem/1234 注意不相交集的写法啊。 还有就是如果只是KRUSTRAL算法的话就按照这个写吧。 #include using namespace std; int a[100001],b[100001],w[100001],parent[100001]; void Union(int r1,int r2)

最暴力的办法，开始超了。改了一些循环的控制就对了。 http://acm.sjtu.edu.cn/OnlineJudge/problem/1047 #include //clock //usaco #include using namespace std; void change(int &x) { x=(x+3)%12; } void change(int n,int a

Talk is cheap, show me the code. 红黑树真是抄了好久才抄完，要是有时间真应该重新写一下。 #ifndef _RED_BLACK_TREE_HPP_ #define _RED_BLACK_TREE_HPP_ #include #include using namespace std; enum RBTColor{RED, BLACK}; template

第一次的project的第一题。 大概意思就是自己实现

虽然很简单还是贴出来吧。#ifndef POLYON_H_INCLUDED #define POLYON_H_INCLUDED #include using namespace std; class node { public: int pa; int times; node *next; node(int p = 0,int t = 0,node* n=

简单LinkedList 的java代码实现： public class LinkedListNode { public int value; public LinkedListNode next; public LinkedListNode(int value) { this.value = value; this.next = null; }