2011年7月24日

算法之旅——链表实现

摘要: 由于放假回家的原因,已经有10填没有写算法了,今天刚刚回到学校,重新开始我的算法之旅。 今天主要用java语言描写链表实现的过程。 LinkedNode 1 public class LinkedNode { 2 protected Object item; 3 protected LinkedNode nextNode; 4 public LinkedNode(Object x) 5 { 6 item = x; 7 nextNode = null; 8 } 9 public Object item() {10 return item;11 }12 public void setItem(O. 阅读全文

posted @ 2011-07-24 23:15 fudum 阅读(1333) 评论(3) 推荐(0) 编辑

2011年7月10日

算法之旅——杨辉三角

摘要: 杨辉三角又称为贾宪三角形,是二项式系数在三角形中的一种几何排列。 杨辉三角形拥有以下几点性质:每行数字左右对称,从1开始,从左到右依次增大,然后依次减小,最后回到1。n行中的数字个数为n个。第n行数字和为2^(n-1)。每个数字等于上一行的左右两个数字之和。可用此性质写出整个帕斯卡三角形。将第2n+1行第1个数,跟第2n+2行第3个数、第2n+3行第5个数……连成一线,这些数的和是第2n个斐波那契数。将第2n行第2个数,跟第2n+1行第4个数、第2n+2行第6个数……这些数之和是第2n-1个斐波那契数。第n行的第1个数为1,第二个数为1×(n-1),第三个数为1×(n-1) 阅读全文

posted @ 2011-07-10 22:38 fudum 阅读(2072) 评论(3) 推荐(2) 编辑

2011年7月9日

算法之旅

摘要: 很早之前就做了一个决定,每天写一个算法(无论是简单算法,还是复杂算法)。只要自己坚持下去,经过一年、两年、几年的时间之后,自己的算法功底肯定会提高,另外大家也可以从中受益。为了成为IT行业顶尖人才,从此刻开始写算法啦。 每个人有自己生活方式,我们最好不要去干扰别人。毕竟适合你的,并不一定适合别人。 算法之旅从今天开始,希望大家加入到我的行列中来。提高自己的编程能力。 下面是一个选择排序的算法: 选择排序:每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。 1 import java.util.Ra. 阅读全文

posted @ 2011-07-09 22:17 fudum 阅读(386) 评论(2) 推荐(1) 编辑

导航