摘要:第1节 开启"树"之旅第2节 二叉树第3节 堆--神奇的优先队列p194 建堆及堆排序 1 #include 2 int h[ 101];//用来存放堆的数组 3 int n;//用来存储堆中元素的个数,也就是堆的大小 4 5 6 //交换函数,用来交换堆中的两个元素的值 7 void swa...
阅读全文
摘要:第一节、只有五行的算法——Floyd-Warshall(多源最短路径)p152 FW算法完整代码 1 #include 2 int main() 3 { 4 int e[10][10],k,i,j,n,m,t1,t2,t3; 5 int inf=99999999; //用inf(i...
阅读全文
摘要:第一节、深度与广度优先,究竟是指啥?(无向图)p131 DFS遍历图 1 #include 2 int book[101],sum,n,e[101][101]; 3 4 void dfs(int cur) 5 { 6 int i; 7 printf("%d ",cur); 8 sum...
阅读全文
摘要:第一节、深度优先搜索p78 输出全排列的 dfs 方法#include int a[10],book[10],n;void dfs(int step){ int i; if(step==n+1) { for(i=1;iint a[10],book[10],n;void dfs(int s...
阅读全文
摘要:第一节、坑爹的奥数p59 穷举 3位数+3位数=3位数,1~9九个数,只能用一次。#include int main(){ int a,b,c,d,e,f,g,h,i,total=0; for(a=1; aint main(){ int a[10], i, total = 0, book[10...
阅读全文
摘要:第一节、解密QQ号——队列p29 解密QQ号——队列#include int main(){ int q[102]={0,6,3,1,7,5,8,9,2,4},head,tail; //int i; //初始化队列 head=1; tail=10; //队列中已经有9个...
阅读全文
摘要:第一节、桶排p4 桶排的常见程序,从小到大,10以内#include int main(){ int a[11],i,j,t; for(i=0;i 2 int main() 3 { 4 int book[1001],i,j,t,n; 5 for(i=0;i=0;i--) ...
阅读全文
摘要:这本书,我已经看了两遍了,是一本好书。特点:一、逐步讲解,容易入门。二、提供完整代码(C语言代码)。三、内容比较全面。四、有网页、有OJ支持。五、唯一的缺点,啊哈磊没有提供全部代码,有些代码要手工输入。所以说,是一本算法入门的好书。此书目录: 1 /* 2 3 第1章 一大波数正在靠近--排序 4...
阅读全文