
算法
文章平均质量分 69
trace332
我就是我的作品!
展开
-
经典养牛问题 与 斐波那契数列
问题: 一个农夫养了一头牛,三年后,这头牛每年会生出1头牛,生出来的牛三年后,又可以每年生出一头牛……问农夫10年后有多少头牛?n年呢?(注意,这里好像没说清楚,看出题的解释其实是第三年就出生一头新的牛)问题URL -http://topic.youkuaiyun.com/u/20091001/15/40BF4993-8ED7-45CC-968F-97C524DAE3C4.html 面向对原创 2009-10-31 22:42:00 · 692 阅读 · 0 评论 -
几种常用排序法
1.直接插入排序(direct Insert Sort)的基本思想是:顺序地将待排序的记录按其关键码的大小插入到已排序的记录子序列的适当位置。子序列的记录个数从1开始逐渐增大,当子序列的记录个数与顺序表中的记录个数相同时排序完毕.[个人理解:先分成大小两个数组,小数组只有一个元素;依次从大数组取一个元素放到小数组中,从后向前排序;持续进行,直到大数组取完...] function原创 2009-11-02 22:07:00 · 612 阅读 · 0 评论 -
杨辉三角
打印杨辉三角 function dw(s){ document.write(s); }function Print(n){ var ret = []; for(var i=0; i<n; i++){ ret[i] = []; for(var j=0; j<i+1; j++){ if(j==0 || j==i){ ret[i][j]原创 2010-03-06 11:55:00 · 431 阅读 · 0 评论 -
二八十进制转换
注意,这不是完善的代码,只是用程序记录下手动转换计算时的思路 //10进制转2进制//除以2取余,逆序排列function Convert10to2(x){ var ret = [], temp = x; do { ret.push( temp % 2 ); temp = Math.floor(temp / 2); } while ( te原创 2010-03-07 11:34:00 · 806 阅读 · 0 评论 -
异或交换与数组交换
异或交换与数组交换原创 2011-01-13 15:59:00 · 801 阅读 · 0 评论