- 博客(5)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 最年轻的图灵奖获得者
高德纳：最年轻的图灵奖获得者 Donald E. Knuth，1938年出生于Wisconsin。1960年，当他毕 业于Case Institute of Technology数学系时，因为成绩过于出色，被校方打破历史惯例，同时授予学士和硕士学位。他随即进入大名鼎鼎的加州理工学院数学系，仅用三年时间便取得博士学位，此时年仅25岁。毕业后留校
2007-05-30 18:12:00
4278
原创 影响世界的十位
文/范凯 马林.Don E.Knuth伟大的智者——，Don E.Knuth中文名：高德纳(1938-)算法和程序设计技术的先驱者。Oh,God!一些国外网站这样评价他。一般说来，不知道此人的程序员是不可原谅的。其经 典著作《计算机程序设计艺术》更是被誉为算法中“真正”的圣经，像KMP和LR(K)这样令人不可思议的算法，在此书比比皆是。难怪连Bill Gates都说：“如果能做对书里所有的习
2007-05-30 18:10:00
713
原创 图论算法
1．最小生成树A.Prim算法：procedure prim(v0:integer);varlowcost,closest:array[1..maxn] of integer;i,j,k,min:integer;beginfor i:=1 to n do beginlowcost[i]:=cost[v0,i];closest[i]:=v0;end;for i:=1 to n-1 do be
2007-05-28 22:40:00
671
原创 数论算法
1．求两数的最大公约数function gcd(a,b:integer):integer;begin if b=0 then gcd:=aelse gcd:=gcd (b,a mod b);end ;2．求两数的最小公倍数function lcm(a,b:integer):integer;beginif alcm:=a;while lcm mod b>0 do inc(lcm,a);end;
2007-05-28 22:39:00
621
1
原创 七种qsort排序方法
一、对int类型数组排序 int num[100]; Sample: int cmp ( const void *a , const void *b) { return *(int *)a - *(int *)b; } qsort(num,100,sizeof(num[0]),cmp); 二、对char类型数组排序（同int类型） char word[100]; Sample:
2007-05-28 22:38:00
730
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人