欣乐

The eagles are coming!

导航

随笔分类 -  《啊哈!算法》

第七章 神奇的树
摘要:第1节 开启"树"之旅第2节 二叉树第3节 堆--神奇的优先队列p194 建堆及堆排序 1 #include 2 int h[ 101];//用来存放堆的数组 3 int n;//用来存储堆中元素的个数,也就是堆的大小 4 5 6 //交换函数,用来交换堆中的两个元素的值 7 void swa... 阅读全文

posted @ 2014-10-21 20:10 欣乐 阅读(222) 评论(0) 推荐(0)

第六章、最短路径
摘要:第一节、只有五行的算法——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... 阅读全文

posted @ 2014-10-21 13:25 欣乐 阅读(183) 评论(0) 推荐(0)

第五章、图的遍历
摘要:第一节、深度与广度优先,究竟是指啥?(无向图)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... 阅读全文

posted @ 2014-10-20 10:38 欣乐 阅读(197) 评论(0) 推荐(0)

第四章、万能的搜索
摘要:第一节、深度优先搜索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... 阅读全文

posted @ 2014-10-19 21:42 欣乐 阅读(219) 评论(0) 推荐(0)

第三章、枚举!很暴力
摘要:第一节、坑爹的奥数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... 阅读全文

posted @ 2014-10-19 13:06 欣乐 阅读(189) 评论(0) 推荐(0)

第二章、栈、队列、链表
摘要:第一节、解密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个... 阅读全文

posted @ 2014-10-19 10:24 欣乐 阅读(237) 评论(0) 推荐(0)

第一章、排序
摘要:第一节、桶排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--) ... 阅读全文

posted @ 2014-10-18 12:59 欣乐 阅读(304) 评论(0) 推荐(0)

关于《啊哈!算法》相关资源
摘要:这本书,我已经看了两遍了,是一本好书。特点:一、逐步讲解,容易入门。二、提供完整代码(C语言代码)。三、内容比较全面。四、有网页、有OJ支持。五、唯一的缺点,啊哈磊没有提供全部代码,有些代码要手工输入。所以说,是一本算法入门的好书。此书目录: 1 /* 2 3 第1章 一大波数正在靠近--排序 4... 阅读全文

posted @ 2014-10-18 11:18 欣乐 阅读(895) 评论(0) 推荐(0)