sukpigrabbit的博客

#include #include #include using namespace std; const int MaxValue = 10000;//初始设定的权值最大值 const int MaxBit = 4;//初始设定的最大编码位数 const int MaxN = 10;//初始设定的最大结点个数 struct HaffNode//哈夫曼树的结点结构 {    

转自http://www.cnblogs.com/fzmh/p/5688069.html 题意就是说问有多少个区间，其中有至少一种种类的宝珠出现的次数恰好为x次。  先预处理出每一个位置的宝珠下一个出现与其同种类的宝珠位置next和上一个出现与其同种类的位置pre 考虑在第i个位置的宝珠，要使其出现恰好x次，我们可以找到在i之后恰好出现了x次的位置j，这步操作可以用一定的技巧优化到O(1),那

#include #include #include using namespace std; struct node {     int num;     char name[10];     struct node *next; }; struct node *createlink(int n) {     int i;     struct node *head,

#include #include #include using namespace std; struct node {     int num;     char name[10];     struct node *next; }; struct node *createlink(int n) {     int i;     struct node *head,

#include #include #include using namespace std; struct node {   int num;   struct node *next,*prior; }; struct node *createlink(int n) {   int i;   struct node *head,*p,*q;   head=(struct

//根据前序和中序遍历写出后序遍历 #include using namespace std; int t1[1001],t2[1001]; void sousuo(int a,int b,int n,int flag) { if(n==1)//如果存在左子树或右子树就直接输出 { printf("%d ",t1[a]); return ;