二叉樹的各種操作:
#include#include#include#includetypedef struct node
*tree;
void createbitree(tree &p) //建樹
return ;
}void xpreorder(tree p) //輸出先序
}void zpreorder(tree p) //輸出中序
}void hpreorder(tree p) //輸出後序
}void ycount(tree p,int &count) //求二叉樹葉子節點
if(p->lchild) ycount(p->lchild,count);
if(p->rchild) ycount(p->rchild,count);
}}int sleaf(tree p) //求二叉樹深度
int main()
有先序和中序求後序:
#include#include#includestruct node
;void bian(struct node *p)
struct node*buildtree(struct node *p,char *pre,char*mid,int n)
int main()
中序和後序求先序:
void bian(struct node *p)
}struct node*buildtree(struct node *p,char *mid,char*aft,int n)
字典樹:參考
#include#include#include#includechar str1[21000][15],str2[15];
struct node
;struct node *creat()
p->flag=0;
return p;
} //是根節點的26個方向都指向空
void insert(struct node *p,char *s) //建字典樹樹
p->flag=1;//記錄完整的字串
}int search(struct node *p,char *s) //查詢
if(p->flag==1)
return 1;
}void delete(struct node*p) //釋放記憶體!!很重要!!否則會超時
free(p);
}int main()
q[2100];
int map[11000][1100],v[1100];
int k;
void bfs(int x)
*head[11000];
void dfs(int i)
else
printf(" %d",i);
for(int j=1;j並查集
#include "stdio.h"
int bin[1002];
int findx(int x) //查詢根結點
return r; //路徑壓縮。。很省時間
}void merge(int x,int y)
int main()
count=0;
for(, i=1; i<=n; i++)
if(bin[i] == i)
count ++;
printf("%d\n",count-1);
}}
整理的不是很好。。但是已經是我這個星期所學的知識都在這裡了。。嘿嘿~ Django 模板,了解一下
作用是把文件的表現與資料區分開 使用一些佔位符和基本的邏輯 還有模板標籤 可以生成任何基於文字的格式 模板系統只是為了呈現 不是程式的邏輯 佔位符 模板標籤還支援jinja2 提供原始的模板 建立template 物件 呼叫render 方法,傳入 變數 返回的是渲染模板後得到的字串 from dj...
稍微總結一下
其實整個程式16日的時候應該已經搞得差不多,文件也已經比較詳細。但是由於這個禮拜又是筆試又是面試,所以都沒有時間review整個程式。今天看了一下,改了一些輸出檔案的位置,基本上完成了所有任務了。程式放在 http xiao 81 svn auto testing 下。其中包括三個可執行指令碼 1....
隨便總結一下
資訊和人是主體也是核心。兩者需要進行測算。資訊是由頭,體,鍵,三部分構成。所謂頭,是題目,簡介,id,等,也就是乙個代表或者叫名,總之就是這樣類似的乙個東西。我不能把這種東西說的真正明白,因為其完全是代表性的,而代表性的不是自身,所以不能明確。體,是資訊的核心內容。這個不需要過多解釋。乙個人,不如說...