结构之美 算法之道

POJ1258 思路：首先把第一个结点加入树中，每次往树中加入一个结点，加入的结点必须是与当前树中的结点距离最小那个点，这样每次把结点加入树中选取的都是最小权值，循环n-1次后把所有结点都加入树中。 #include #include #include using namespace std; const int MAXN = 1e9; //创建map二维数组储存图表，low数组记录每2个点

一道裸的单调队列，求区间最值问题。线段树8秒多过，单调队列4秒多过。可作为单调队列的学习题目

采用一维数组建树。（因为一维数组建的是完全二叉树，时间上比用孩子节点指针建树慢，不过基本可以忽略=-=） #include #include #include using namespace std; const int INF = 0xffffff0; int minV=INF; int maxV=-INF; struct Node { int L,R; int minV,ma

hash+sort #include #include #include #include #define N 100005 using namespace std; int num[N]; int exc(char a) { if(a=='A'||a=='B'||a=='C') return 2; if(a=='D'||a=='E'||a=='F') return 3;

看到这题就条件反射的想到了hash...... #include #include #include #include using namespace std; int hash[1000001]; int main() { int T; //freopen("d:\\test.txt","r",stdin); cin>>T; while(T--) {

#include #include #include #include #include #include using namespace std; vector >G(505); int Count[505]; int indegree[505]; int main() { int n,m; //freopen("d:\\test.txt","r",stdin); w

思路：产生冠军的条件是只有一个点的入度为0，其他情况都不可能

题目大意：对于一个给定的二叉树，给一个序列，把这个序列中的数字填入此二叉树，使此二叉树为二叉排序树。 思路： 1)保证此二叉树为BST->二叉树中序遍历序列有序则为BST->把有序序列按中序遍历插入树中 2)output层次遍历序列 #include #include #include #include #include #include #include #include #in

#include<iostream> #include<cstdio> #include<cstring> using namespace std; struct Node { struct Node * next; int v; }; // 创建带头结点的单向链表 Node * getLinkList() { Node* hea...