欣乐 - 博客园

第七章　神奇的树

摘要：第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)

关于学生的提问

摘要：先转一篇文章：遇到提问不要急于解答遇到学生和孩子提问，教师和家长不要急于解答。我的方法是让孩子将题多读几遍，将问题再反复研究思考几番。结果，孩子有时在读了一遍题之后，就自己找到了解决问题的答案。如果孩子反复思考，还解决不了。可以鼓励孩子自己查阅工具书和上网解决。通过查阅相关资料和上网... 阅读全文

posted @ 2014-09-20 09:46 欣乐阅读(186) 评论(0) 推荐(0)

p93 加一减一运算，可能会产生上溢、下溢

摘要： //93program test;var j:shortint; k:byte;begin writeln('+1 :'); j:=127; writeln(j:4,' ',binstr(j,8)); inc(j); writeln(j:4,' ',binstr(j,8)); ... 阅读全文

posted @ 2014-09-19 12:06 欣乐阅读(188) 评论(0) 推荐(1)

p88 用移位来算乘以10

摘要： //88program test;var i,j,k:byte;begin randomize; i:=random(9); //产生9以内的随机数 j:=i<<3; //左移3位，相当乘以8 k:=i<<1; //左移1位，相当乘以2 writeln(i,' ',j,' ',k); ... 阅读全文

posted @ 2014-09-19 12:03 欣乐阅读(177) 评论(0) 推荐(1)

p87 右移

摘要： //87program test;var j,k:byte;begin randomize; j:=random(99); k:= j shr 1; //shift right ，右移 writeln(j,' ',k); writeln(binstr(j,8)); writeln(b... 阅读全文

posted @ 2014-09-19 11:58 欣乐阅读(146) 评论(0) 推荐(0)

p83 左移运算

摘要： //83 逻辑左移program test;var j,k:byte;begin randomize; j:=random(99); k:= j shl 1; //shift left ，即左移 writeln(j,' ',k); //右边低位，不足部分，用0补足 writeln(bi... 阅读全文

posted @ 2014-09-19 11:55 欣乐阅读(132) 评论(0) 推荐(0)

p78 德摩根定律

摘要： //78program test;var j,k:byte;begin randomize; //有这句，每次取得的随机数会不同。 j:=random(256); //取得256以内的随机数 k:=random(256); writeln( j,' ',k ); writeln; ... 阅读全文

posted @ 2014-09-19 11:52 欣乐阅读(252) 评论(0) 推荐(0)

p75 逻辑非运算

摘要： //75program test;var i,j,k:byte;begin i:=%11111111; for j:=0 to 9 do begin k:=i xor j; writeln( binstr(j,8) ); writeln( binstr(k,8) ); //... 阅读全文

posted @ 2014-09-19 11:38 欣乐阅读(131) 评论(0) 推荐(0)

p73 用异或运算反转特定位

摘要： //73program test;var i,j,k:byte;begin i:=%00001111; for j:=0 to 9 do begin k:=i xor j; //j的低四位被反转 writeln( binstr(j,8) ); writeln( binstr... 阅读全文

posted @ 2014-09-19 11:37 欣乐阅读(176) 评论(0) 推荐(0)

p71 异或运算

摘要： //71program test;var i,j,k:byte;begin i:=%01001101; j:=%11010100; k:=i xor j; //异或运算 writeln( binstr(i,8) ); writeln( binstr(j,8) ); writeln( ... 阅读全文

posted @ 2014-09-19 11:35 欣乐阅读(127) 评论(0) 推荐(0)

p67 把特定位置的位变成0，进行与运算

摘要： //67program test;var c:char; i,j,k:byte;begin i:=%00001111; for c:='0' to '9' do begin j:=byte(c); //将字符强制转化为整数 k:=i and j; //与运算 writel... 阅读全文

posted @ 2014-09-19 11:34 欣乐阅读(152) 评论(0) 推荐(0)

p65 逻辑与运算

摘要： //65program test;var i,j,k:byte;begin i:=%01001101; j:=%11010100; k:=i and j; //与运算 writeln( binstr(i,8) ); writeln( binstr(j,8) ); writeln( b... 阅读全文

posted @ 2014-09-19 11:30 欣乐阅读(147) 评论(0) 推荐(0)

p63 特定位置的位变1，进行或运算

摘要： //63program test;var i,j,k:byte;begin i:=%00110000; for j:=0 to 9 do begin k:=i or j; writeln( binstr(k,8), space(4), chr(k) ); end; //第二列输... 阅读全文

posted @ 2014-09-19 11:28 欣乐阅读(143) 评论(0) 推荐(0)

导航