存档

作者存档

算法系列之五 快速排序

2013年11月8日 没有评论

快速排序的基本思想是:

1、选择轴值:pivot
2、分割,并返回轴值位置:将序列划分为两个子序列L和R,使得L中所有记录都小于或等于轴值,R中记录都大于轴值
3、递归处理:对子序列L和R递归进行快速排序 阅读全文…
分类: 算法 标签:

算法系列之四 归并排序

2013年11月3日 没有评论

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法的一个非常典型的应用。
阅读全文…

分类: 算法 标签:

2013最新款macbook pro很nice,让我很纠结

2013年11月3日 没有评论

2013年10月20号苹果新品发布会发布了最新款的retina macbook pro 13寸跟15寸。

对retina macbook pro 13寸做一下分析,主要有几个大的优点: 阅读全文…

分类: Mac 标签:

算法系列之三 冒泡排序

2013年10月29日 没有评论

冒泡排序是从待排序的序列中,比较相邻的前后二个数据,如前面元素值大于后面元素值则交换位置,第1趟下来最大的元素就沉在数组的第n-1的位置,起到全部待排序的元素处理完 阅读全文…

分类: 算法 标签:

算法系列之二 插入排序

2013年10月28日 没有评论

插入排序是通过不断扩大排序序列的长度来实现的,对于每一个待排序的元素,按其关键字大小插入到前面已经排好序的子序列中的适当位置,形成更长的有序子序列。
当每一个待排序的元素都这样子被循环迭代处理后,排序完成。
阅读全文…

分类: 算法 标签:

算法系列之一 选择排序

2013年10月28日 没有评论

选择排序是从待排序的序列中选出最小的一个元素,将其跟已经有序的序列后面的元素交换位置,直到全部待排序的元素处理完。
阅读全文…

分类: 算法 标签:

伟大的产品

2013年10月27日 没有评论

时间:2013年10月26号晚上7点多下班的路上
地点:地铁
从深大地铁坐到大新地铁,我发现这小女孩全程抬着腿低着头,双手龙飞蛇舞一般在ipad上玩着一款游戏,并且一直保持这个姿势。只是站得累了偶尔稍微放低抬起的腿,放低腿的同时,双手依然还有办法做到到屏幕上飞舞着,然后约摸还没几秒马上又恢复回这个姿势。
这是我要下车时拍的照片。
我想,要是有这个女孩这样兴趣跟干劲,世界上应该没有什么征服不了的。
同时我又从另外一个角度在想:什么是伟大的产品?这就是伟大的产品! 阅读全文…

分类: Mac 标签:

关于PKU JudgeOnline

2013年10月27日 没有评论

参加过acm的同学必定会很熟悉poj.org这个网站,今天又想起自己一人在宿舍A题的日子,没有一丝丝的压力,也没有任何想要参加比赛的打算。纯粹是为了A题而A题,只A自己喜欢的题,只想看到提交后得到的那一个个蓝色的Accepted。 阅读全文…

分类: 算法 标签: