sukpigrabbit的博客

#include #include #includeusing 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#includeusing namespace std;struct node{  int num;  struct node *next,*prior;};struct node *createlink(int n){  int i;  struct node *head,*p,*q;  head=(struct

//根据前序和中序遍历写出后序遍历#includeusing 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 ;