- 博客(4)
- 收藏
- 关注
原创 二分查找求上界 下界
#include#include#includeint a[10]={5,5,2,6,5,8,3,8,5,9};int hig_binSearch(int n,int b,int e){//左闭右开 while(e-b>1){ //有一个元素 int m = b+(e-b)/2; i
2012-09-19 13:26:27 902
原创 先根+中根 创建二叉树
#include#includestruct node{ node *left; node *right; char ch; node(){ left = NULL; right = NULL; ch = '\0'; }};node *root;node *restruct(
2012-09-18 23:22:10 1306
原创 3752:走迷宫 bfs dfs
//bfs#include#includechar map[41][41];int vis[41][41];int col[4]={0,-1,0,1};int row[4]={-1,0,1,0};void bfs(int c,int r){ int queue[100000]; memset(queue,0,sizeof(queue));
2012-09-16 11:00:32 595
原创 2815:城堡问题 百炼 求连通子图个数
#include#includeint map[60][60];int vis[60][60];int col[4]={0,-1,0,1};int row[4]={-1,0,1,0};//西,北,东,南int val[4]={1,2,4,8};int m,n;int dfs(int p){ int a=p/n,b=p%n; //printf("%
2012-09-16 09:48:41 1010
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人