Btbsja的博客

第五章 图的遍历完整代码下载第一节 深度和广度优先图： 图就是由一些小圆点（顶点）和连接这些小圆点的直线（边）组成的。遍历： 指把图的每一个顶点都访问一次。深度优先沿图的某一条分支遍历直到末端，然后回溯，再沿另一条进行同样额遍历，直到所有的顶点都被访问过为止。我们可以用一个二维数组来存储 图 ，因为上图是无向图所以数组是沿对角线对称的。//算法12int book[101]...

第四章 搜索完整代码下载第一节 全排列123的全排列为123 132 213 231 312 321我们也可以用一个三重循环嵌套for(a=1;a<=3;a++) for(b=1;b<=3;b++) for(c=1;c<=3;c++) if(a!=b&& a!=c&&b!=c) printf("%d%d%d\n",a,...

第三章 枚举算法完整代码下载枚举算法又称穷举算法。基本思想：有序地去尝试每一种可能。接下来我们去解决一个问题：将1~9填入到9个空位，每个数只能用一次，满足三位数加三位数等于三位数。//算法09for(i=1;i<9;i++) //初始化book数组 book[i]=0;for(i=1;i<=9;i++) //如果某个数出现就标记一下 book[a[i...

第二章 栈、队列、链表完整代码下载第一节 队列首先，引入两个整形变量 head 和 tail 分别记录队列的队首和队尾的下一位（为当队列中只剩下一个元素时，队首和队尾重合会带来一些麻烦）。在队首加一个数： head++在队尾增加一个数： q[tail]=x;tail++队列 ： 队列是一种特殊的线性结构，它只允许在队列的首部（head）进行删除操作，这称为“出队”，而在队列的尾部（ta...

第二章 栈、队列、链表完整代码下载第一节 队列首先，引入两个整形变量 head 和 tail 分别记录队列的队首和队尾的下一位（为当队列中只剩下一个元素时，队首和队尾重合会带来一些麻烦）。在队首加一个数： head++在队尾增加一个数： q[tail]=x;tail++队列 ： 队列是一种特殊的线性结构，它只允许在队列的首部（head）进行删除操作，这称为“出队”，而在队列的尾部（ta...

第一章 排序代码资源下载第一节 简化版桶排序我们通过一个简单问题学习一下，一次考试班上5位同学分别考了5分、3分、7分、9分、0分（满分10分）。我们如何把分数从高到低排序呢？其实我们用一个简单的一维数组就可以解决这个问题。#include <stdio.h>#include <stdlib.h>int main(){ int a[11],i,j,...