總結一下模板

2021-06-20 13:52:25 字數 1825 閱讀 6455

二叉樹的各種操作:

#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,等,也就是乙個代表或者叫名,總之就是這樣類似的乙個東西。我不能把這種東西說的真正明白,因為其完全是代表性的,而代表性的不是自身,所以不能明確。體,是資訊的核心內容。這個不需要過多解釋。乙個人,不如說...