- 浏览: 224823 次
- 性别:
- 来自: 淄博
文章分类
- 全部博客 (666)
- java (6)
- android (9)
- 架构 (0)
- android游戏 (13)
- android系统 (14)
- c++ (14)
- 数据库 (10)
- javascript (2)
- 版本控制 (1)
- webservice (1)
- linux (5)
- uml (1)
- android多媒体部分 (16)
- java中的JNI (6)
- HTML5 (5)
- CSS3 (1)
- swing (13)
- 线程并发 (9)
- 分布式 (5)
- 云计算 (1)
- 通信协议 (4)
- xml (4)
- c# (1)
- lucene (0)
- ibatis (0)
- hibernate (3)
- struts1 (3)
- struts2 (4)
- jsf (0)
- spring (5)
- spring for android (0)
- 感悟 (2)
- jpa (1)
- android gis (1)
- jbpm (0)
- java设计模式 (8)
- java web (4)
- EXT js (0)
- node JS (2)
- python (3)
- c (17)
- weblogic (0)
- opencv (1)
最新评论
数据结构的概念
学这东西感觉一下又回到了十年前
数据结构(data structure):数据的组织方式
算法+数据结构=程序
堆栈(后进先出):
示例代码:
#include<stdio.h>
char stack[512];
int top=0;
void push(char c){
stack[top++]=c;
}
char pull(){
return stack[--top];
}
int is_empty(void){
return top==0;
}
int main(void){
push('a');
push('b');
push('c');
while(!is_empty()){
putchar(pull());
}
putchar('\n');
return 0;
}
深试代化搜索
用深度优代搜索解决迷宫问题
#include<stdio.h>
#define MAX_ROW 5
#define MAX_COL 5
/*点坐标*/
struct point {
int row,col;
}
stack[512];
int top=0;
/*压栈*/
void push(struct point p){
stack[top++]=p;
}
/*弹栈*/
struct point pop(void){
return stack[--top];
}
/*检查堆栈是否为空*/
int is_empty(void){
return top==0;
}
/*地图*/
int maze[MAX_ROW][MAX_COL]={
0,1,0,0,0,
0,1,0,1,0,
0,0,0,0,0,
0,1,1,1,0,
0,0,0,1,0,
};
/*输出堆栈值*/
void print_maze(void){
int i,j;
for(i=0;i<MAX_ROW;i++){
for(j=0;j<MAX_COL;j++){
printf("%d ",maze[i][j]);
}
putchar('\n');
}
printf("***************\n");
}
/* */
struct point predecessor[MAX_ROW][MAX_COL]={
{{-1,-1},{-1,-1},{-1,-1},{-1,-1},{-1,-1}},
{{-1,-1},{-1,-1},{-1,-1},{-1,-1},{-1,-1}},
{{-1,-1},{-1,-1},{-1,-1},{-1,-1},{-1,-1}},
{{-1,-1},{-1,-1},{-1,-1},{-1,-1},{-1,-1}},
{{-1,-1},{-1,-1},{-1,-1},{-1,-1},{-1,-1}},
};
/*保存走地图线路坐标*/
void visit(int row,int col,struct point pre){
struct point visit_point={row,col};
maze[row][col]=2;
predecessor[row][col]=pre;
push(visit_point);
}
int main(){
/*起点*/
struct point p={0,0};
maze[p.row][p.col]=2;
push(p);
while(!is_empty()){
p=pop();
/*goal到达终点*/
if(p.row==MAX_ROW-1&&p.col==MAX_COL-1){
break;
}
/*right*/
if(p.col+1<MAX_COL&&maze[p.row][p.col+1]==0){
visit(p.row,p.col+1,p);
}
/*down*/
if(p.row+1<MAX_ROW&&maze[p.row+1][p.col]==0){
visit(p.row+1,p.col,p);
}
/*left*/
if(p.col-1>=0&&maze[p.row][p.col-1]==0){
visit(p.row,p.col-1,p);
}
/*up*/
if(p.row-1>=0&&maze[p.row-1][p.col]==0){
visit(p.row-1,p.col,p);
}
print_maze();
}
if(p.row==MAX_ROW-1&&p.col==MAX_COL-1){
printf("(%d,%d)\n",p.row,p.col);
while(predecessor[p.row][p.col].row!=-1){
p=predecessor[p.row][p.col];
printf("(%d,%d)\n",p.row,p.col);
}
}else{
printf("No Path!\n");
}
return 0;
}
队列的广度优代搜索
队列:先进先出
两种操作:入队enqueue/出队dequeue
示例代码:
#include<stdio.h>
#define MAX_ROW 5
#define MAX_COL 5
struct point {int row,col,predecessor;}
queue[512];
int head=0,tail=0;
/*入队*/
void enqueue(struct point p){
queue[tail++]=p;
}
/*出队*/
struct point dequeue(void){
return queue[head++];
}
int is_empty(void){
return head==tail;
}
int maze[MAX_ROW][MAX_COL]={
0,1,0,0,0,
0,1,0,1,0,
0,0,0,0,0,
0,1,1,1,0,
0,0,0,1,0,
};
void print_maze(void){
int i,j;
for(i=0;i<MAX_ROW;i++){
for(j=0;j<MAX_COL;j++){
printf("%d ",maze[i][j]);
}
putchar('\n');
}
printf("***************\n");
}
void visit(int row,int col){
struct point visit_point={row,col,head-1};
maze[row][col]=2;
enqueue(visit_point);
}
int main(void){
struct point p={0,0,-1};
maze[p.row][p.col]=2;
enqueue(p);
while(!is_empty()){
p=dequeue();
/*goal到达终点*/
if(p.row==MAX_ROW-1&&p.col==MAX_COL-1){
break;
}
/*right*/
if(p.col+1<MAX_COL&&maze[p.row][p.col+1]==0){
visit(p.row,p.col+1);
}
/*down*/
if(p.row+1<MAX_ROW&&maze[p.row+1][p.col]==0){
visit(p.row+1,p.col);
}
/*left*/
if(p.col-1>=0&&maze[p.row][p.col-1]==0){
visit(p.row,p.col-1);
}
/*up*/
if(p.row-1>=0&&maze[p.row-1][p.col]==0){
visit(p.row-1,p.col);
}
print_maze();
}
if(p.row==MAX_ROW-1&&p.col==MAX_COL-1){
printf("(%d,%d)\n",p.row,p.col);
while(p.predecessor!=-1){
p=queue[p.predecessor];
printf("(%d,%d)\n",p.row,p.col);
}
}else{
printf("No Path!\n");
}
return 0;
}
发表评论
-
c语言学习笔记一
2012-09-16 01:45 608数据类型 基本类型 : 整型 整数 ... -
c语言学习笔记二
2012-09-16 12:13 570函数 注: linux下运行.c执行以下命令: gc ... -
c语言学习笔记三
2012-09-16 13:01 546return 语句 如果没有返回结果,结束当前函数的 ... -
c语言学习笔记四
2012-09-16 13:59 223结构体 复合类型和结构体 复合类型: 示例代码: ... -
c语言学习笔记五
2012-09-16 16:13 590gdb调试工具 sudo su 切换到root用户 m ... -
c语方学习笔记六
2012-09-16 22:18 556排序 sb东西 算法(alorithm) 解决一类计算问题 ... -
c 语方学习笔记七
2012-09-16 22:39 597线性查找 示例代码: #include<stdio ... -
c语言学习笔记九
2012-09-17 12:40 504运算符 逻辑运算 XOR 的真值表 A B A ... -
c语言学习笔记十
2012-09-17 13:51 603内存与地址 32位x86 ,从0x0000 0000到0xf ... -
c语言学习笔记十一
2012-09-17 15:36 553文件I/O .data msg : .string ... -
c 语言学习笔记十二
2012-09-18 13:53 484ELF 文件 三种格式: 1 可重定位的目标文件 可用 ... -
c语言学习笔记十三
2012-09-20 22:26 284结构体 示例代码 #include<stdio.h ... -
c语言学习笔记十四
2012-09-20 23:30 520多目标文件的链接 示例代码如下: test18.c ... -
c语言学习笔记十五
2012-09-21 23:58 307静态库 在一定场景下将一些代码编译成一个库文件,以供其他程序 ... -
c语言学习笔记十六
2012-09-26 15:46 580共享库 命名规范: 通常带有符号链接 ls -l /lib ... -
c语言学习笔记十七
2012-09-29 13:09 510虚拟内存管理 查看进程: ps显示结果: PID ...
相关推荐
C语言学习笔记C语言学习笔记C语言学习笔记C语言学习笔记
C语言学习笔记 C语言学习笔记 C语言学习笔记 C语言学习笔记
c语言学习笔记c语言学习笔记c语言学习笔记c语言学习笔记c语言学习笔记c语言学习笔记c语言学习笔记
认真学习的人从国内某个培训机构上课时,记录的C语言学习笔记,其中包含所有的C语言基本语法,文章中对指针、字符操作有好多介绍,整理的很全面,并且有图示哦!! 相信对大家学习C语言会有很大帮助!!!
C语言学习笔记.zip
C语言学习笔记C语言学习笔记
c语言学习笔记
C语言学习笔记.pdf
C语言学习笔记 必看知识点 精品啊 值得看
C语言基础部分学习笔记全部
C语言学习笔记,C语言学习笔记,qsort排序。。。。。。。。。。。。。。。。。。。。。。。。。。。。
自己学习过程中记录的一些信息,可能不全C语言学习笔记变量数组指针C语言学习笔记变量数组指针C语言学习笔记变量数组指针C语言学习笔记变量数组指针C语言学习笔记变量数组指针C语言学习笔记变量数组指针
这是本人学习C语言的一些经验总结和学习笔记,想参考的可以看一下
对想入门和增加C语言的开发技术,都是挺好的文档,希望对各位程序员的能力提高有所帮助。
从头到尾,超级全面。
C语言基础学习笔记,都是自己读C语言的一些理解,如果大家有发现理解错误的地方可以跟我说下,希望能一起学习共同进步
C语言学习笔记.docx
C语言学习笔记.doc
c语言学习笔记.pdf