朝夕帝的个人资料

3．设关键字序列(k1，k2，…，kn-1)是堆，设计算法将关键字序列 1．设关键字序列(k1，k2，…，kn-1)是堆，设计算法将关键字序列(k1，k2，…，kn-1，x)调整为堆。参考答案： voidadjustheap(int r[ ],int n) { int j=n,i=j/2,temp=r[j-1]; while (i>=1) if (temp>=r[i-1])break;else{r[j-1]=r[i-1]; j=i; i=i/2;} r[j-1]=temp; }

2．设计在二叉排序树上查找结点X的算法。 bitree*bstsearch1(bitree *t, int key) { bitree *p=t; while(p!=0) if (p->key==key)return(p);else if (p->key>key)p=p->lchild; else p=p->rchild; return(0); }

1．设计在链式存储结构上合并排序的算法。 voidmergelklist(lklist *ha,lklist *hb,lklist *&hc) { lklist *s=hc=0; while(ha!=0 && hb!=0) if(ha->data<hb->data){if(s==0)hc=s=ha; else {s->next=ha; s=ha;};ha=ha->next;} else {if(s==0) hc=s=hb; else{s->next=hb; s=hb;};hb=hb->next;} if(ha==0) s->next=hb; else s->next=ha; }

3．设计判断单链表中元素是否是递增的算法。 intisriselk(lklist *head) { if(head==0||head->next==0)return(1);else for(q=head,p=head->next;p!=0; q=p,p=p->next)if(q->data>p->data) return(0); return(1);

1．设计计算二叉树中所有结点值之和的算法。 void sum(bitree*bt,int &s) { if(bt!=0) {s=s+bt->data; sum(bt->lchild,s);sum(bt->rchild,s);} } 1．设计将所有奇数移到所有偶数之前的算法。参考答案： voidquickpass(int r[], int s, int t) { int i=s,j=t,x=r[s]; while(i<j) { while (i<j && r[j]%2==0)j=j-1; if (i<j) {r[i]=r[j];i=i+1;} while (i<j && r[i]%2==1)i=i+1; if (i<j) {r[j]=r[i];j=j-1;} } r[i]=x; }

1.设计一个在链式存储结构上统计二叉树中结点个数的算法 voidcountnode(bitree *bt,int &count) { if(bt!=0) {count++;countnode(bt->lchild,count); countnode(bt->rchild,count);} }

3.设计求结点在二叉排序树中层次的算法。 intlev=0; typedefstruct node{int key; struct node *lchild,*rchild;}bitree; voidlevel(bitree *bt,int x) { if (bt!=0) {lev++;if (bt->key==x) return; else if (bt->key>x) level(bt->lchild,x);else level(bt->rchild,x);} }

2.设计在顺序存储结构上实现求子串算法。 voidsubstring(char s[ ], long start, long count, char t[ ]) { long i,j,length=strlen(s); if (start<1 || start>length)printf("The copy position is wrong"); else if (start+count-1>length)printf("Too characters to be copied"); else {for(i=start-1,j=0; i<start+count-1;i++,j++) t[j]=s[i]; t[j]= '\0';} }

1.设计在链式结构上实现简单选择排序算法。 voidsimpleselectsorlklist(lklist *&head) { lklist *p,*q,*s; int min,t; if(head==0 ||head->next==0) return; for(q=head; q!=0;q=q->next) { min=q->data; s=q; for(p=q->next; p!=0;p=p->next) if(min>p->data){min=p->data;s=p;} if(s!=q){t=s->data;s->data=q->data; q->data=t;} } }

２．设计判断二叉树是否为二叉排序树的算法。 intminnum=-32768,flag=1; typedefstruct node{int key; struct node *lchild,*rchild;}bitree; voidinorder(bitree *bt) { if(bt!=0){inorder(bt->lchild);if(minnum>bt->key)flag=0;minnum=bt->key;inorder(bt->rchild);} }

１．设计在顺序有序表中实现二分查找的算法。 structrecord {int key; int others;}; intbisearch(struct record r[ ], int k) { int low=0,mid,high=n-1; while(low<=high) { mid=(low+high)/2; if(r[mid].key==k) return(mid+1); elseif(r[mid].key>k) high=mid-1; else low=mid+1; } return(0); }

2．设计两个有序单链表的合并排序算法。 voidmergelklist(lklist *ha,lklist *hb,lklist *&hc) { lklist *s=hc=0; while(ha!=0 && hb!=0) if(ha->data<hb->data){if(s==0)hc=s=ha; else {s->next=ha; s=ha;};ha=ha->next;} else {if(s==0) hc=s=hb; else{s->next=hb; s=hb;};hb=hb->next;} if(ha==0) s->next=hb; else s->next=ha; }

1．设计判断两个二叉树是否相同的算法。 typedefstruct node {datatype data; struct node *lchild,*rchild;} bitree; intjudgebitree(bitree *bt1,bitree *bt2) { if (bt1==0 && bt2==0) return(1); else if (bt1==0 || bt2==0||bt1->data!=bt2->data) return(0); elsereturn(judgebitree(bt1->lchild,bt2->lchild)*judgebitree(bt1->rchild,bt2->rchild)); }

3.在链式存储结构上建立一棵二叉排序树。 #define n10 typedefstruct node{int key; struct node *lchild,*rchild;}bitree; voidbstinsert(bitree *&bt,int key) { if (bt==0){bt=(bitree*)malloc(sizeof(bitree)); bt->key=key;bt->lchild=bt->rchild=0;} else if (bt->key>key) bstinsert(bt->lchild,key);else bstinsert(bt->rchild,key); } voidcreatebsttree(bitree *&bt) { int i; for(i=1;i<=n;i++)bstinsert(bt,random(100)); }

2.设计在链式存储结构上交换二叉树中所有结点左右子树的算法。 typedefstruct node {int data; struct node *lchild,*rchild;} bitree; voidswapbitree(bitree *bt) { bitree *p; if(bt==0) return; swapbitree(bt->lchild);swapbitree(bt->rchild); p=bt->lchild;bt->lchild=bt->rchild; bt->rchild=p; }

2.设有两个集合A和集合B，要求设计生成集合C=A∩B的算法 1. 设有两个集合A和集合B，要求设计生成集合C=A∩B的算法，其中集合A、B和C用链式存储结构表示。参考答案： typedef struct node {int data; struct node*next;}lklist; voidintersection(lklist *ha,lklist *hb,lklist *&hc) { lklist*p,*q,*t; for(p=ha,hc=0;p!=0;p=p->next) { for(q=hb;q!=0;q=q->next) if(q->data==p->data) break; if(q!=0){ t=(lklist*)malloc(sizeof(lklist)); t->data=p->data;t->next=hc; hc=t;} } }

2．设计一个求结点x在二叉树中的双亲结点算法。 typedefstruct node {datatype data; struct node *lchild,*rchild;} bitree; bitree*q[20]; int r=0,f=0,flag=0; voidpreorder(bitree *bt, char x) { if (bt!=0 && flag==0) if(bt->data==x) { flag=1; return;} else {r=(r+1)%20; q[r]=bt; preorder(bt->lchild,x); preorder(bt->rchild,x); } } voidparent(bitree *bt,char x) { int i; preorder(bt,x); for(i=f+1; i<=r; i++) if(q[i]->lchild->data==x || q[i]->rchild->data) break; if (flag==0) printf("not foundx\n"); else if (i<=r) printf("%c",bt->data);else printf("not parent");

单链表中插入删除结点插入Status ListInsert-L(LinkList &L,int i,ElemType e){ p=L; j=0; while(p&&j<i-1){p=p->next;++j;} if(p||j>i-1)return ERROR; s=(LinkList)malloc(sizeof(LNode)); s->data=e;s->next=p->next; p->next=s; return OK; } 删除 Status ListDelete-L(Linklist &L,int i,ElemType &e){ p=L;j=0; while(p->next&&j<i-1){ p=p-next;++j; } if(!(p->next)||j>i-1)return ERROR; q=p->next;p->next=q->next; e=q->data;free(q); return OK; }

问个问题，贵校编译原理采用的教材是哪本老师留的收集任务，是国防科版呢还是清华版呢还是国外版呢还是其他的。。。万分感谢在线等

问个问题，贵校计算机专业编译原理教材使用的是什么？老师留的收集任务。。国防科大版的还是清华版的，还是别的什么的谢谢了。

问个问题。贵校计算机的编译原理教材用的是哪本？老师留了个收集任务，国内外名校采用的编译原理教材，好蛋疼，是清华那版还是国防科大那版还是别的国外或者其他的谢谢了

大学老师留了个任务。国内及国外名校编译原理的教材。。有能提供点资料的朋友吗？万分感谢，话说国内的是不是都是清华出版的那个编译原理？好像是十一五指定教材。

听说大学找个女友会能不放纵懒散新来的学妹们怎么看

在一些人考虑怎么开将增加左慈化身时，一些人已经考虑是否禁左慈瞬间感觉碉堡了，不过会不会以后群内真禁了遇到路人说增加化身就是给玩的，禁将就是逗比呢

来来来，问几个节日宝珠价钱蛇年那俩 51属强最近可能要不玩了所以问问价钱，卖出去

明天要高考了有要考的吗超长发挥哦

我发现帮帮精灵越来越智能了不就少打俩字吗

又出胶囊，这让我这一天刷8PL的人怎么活

那些先进神器房间的也木有什么了不起的我是第二个进的

520都要表白，乃们饥渴吃啥样了

缔造到70了感觉不会再有爱了挑战书邀请函加上70给的票结果什么也没出

累了，果然我这种懒惰的人不适合玩新职业，现在没动力了。小牵念镇楼

北京某高校电话号码题目 •北京某高校可用的电话号码有以下几类：校内电话号码由4位数字组成，第1位数字不是0；校外电话又分为本市电话和外地电话两类，拨校外电话需先拨0，若是本市电话则再接着拨8位数字（第1位不是0），若是外地电话则拨3位号码再拨8位电话号码（第1位不是0）。

进来吧留下你们的泰拉石眼

玩缔造者的进来打完缔造者回来刷大号PL 你按AWSD来移动了没不要说谎哦

噗，遗迹我刷的要吐了有一起刷的么我真吐了好蛋疼一分多钟一把还有70多票呜呜

腰酸蛋疼失眠，睡不着

小小小小小小小人品~~~~~

新人报个到，无力搬砖中以后常驻无尽的鞭挞我喜欢

这个罗特斯宠物每日不是能获得两个水吗怎么通关符合等级的地下城任务木有了

穷13人品果然会变好昨天一票出粉，虽然垃圾左槽但也是粉哎，今天土罐罐子开出双倍55cc重甲上衣好开心以后不存钱了，天天做穷13

1e2想收个再封一次的骨戒不知道能不能收到，有的乐意的话回我阴家攒了好久，骗子走开

来个没睡的亲，告诉再封一次的骨戒多少钱 ………

问个控偶的问题，提取了一大堆灵魂了不想直接丢拍卖做点什么… 做点什么人偶好呢不赔钱的

现在无聊的只剩下搬砖了.... 也许等女鬼剑出来的时候我能把首饰武器右槽置办全了

追击也是个好地方哎话说前天小号做每日就爆了个今天人品不错啊

一水闲来无事我也搬了把盗贼金币 324862 无色 2586 （蓝白分解，自带10J分解级除去修理费）有色 235+24+185+29=？挑战书 1 邀请函 0 (= = 人品略糟) 石相 23 口罩150 混沌碎片 8 草莓 3 ................................. 70多W - -好坑啊不想去盗贼了

话说我才看到霍晓晴童鞋满级我召唤也刚满级顺便发下我的收获

玩召唤亲们的进来问下装备问题加点主的是精灵契约大骑士路易斯装备穿70假紫双或三属性智力智力光环啥的还是混远古二神怒精灵散件还是远古三气息赋予两次的还是远古二套或者远古三套我就不@人了

现在回校的多不多，楼主打算后天回去 (感动) 返校忧郁症出现了，去看灯回来说

想拉个仇恨。。。不知道或许可能有吗重甲职业戳进来我最喜欢爆了东西留着拉仇恨了

求华三异界群的qq群想去刷远三异界套了

呀嚯嚯嚯满级第二天人品不错嘛一楼防偷窥

在新一年第一天结束前终于升到80了其实我很懒的

- -有木有现在一起刷龙的，话说组队经验会多吗

都去拜年了连个刷每日的都没有话说老母鸡那个表情取消了？贴了一下午对联晚上找个刷每日的都没

睡前来一票果断出粉啊二楼上图