存档

作者存档

1.08的9次方

2013年11月19日 没有评论

1.08的9次方是2,所以继续努力吧!

分类: Thinking 标签:

入手macbook pro retina

2013年11月18日 没有评论

上个月apple发布的macbook pro retina 13-inch,今天终于摆到桌面上了!

以后务必努力工作,把花在macbook pro的钱通通都赚回来!

截图以纪念之 阅读全文…

分类: Mac 标签:

做一个偷懒的程序员

2013年11月15日 没有评论

当前我从事的工作,流程大致如下:

1. 新版本开发之前做技术预研
2. 需求会提出相应的建议
3. 确认需求后,做技术分析并划分任务、分配任务 阅读全文…

分类: Thinking 标签:

算法系列之 计数排序

2013年11月12日 没有评论

计数排序

之前讲的各种排序算法:插入排序、选择排序、冒泡排序、归并排序、快速排序、堆排序和希尔排序等,这些排序算法复杂度都不是线性的。
有没有可能找到一种线性的排序算法? 答案是肯定的。只要我们不比较,不交换元素,而在扫描到元素的时候,就能确定此元素在有序序列中的位置,就可以达到线性算法复杂度。这种排序叫计数排序。
它的优势在于在对一定范围内的整数排序时,它的复杂度为Ο(n+k)(其中k是整数的范围),快于任何比较排序算法。
阅读全文…

分类: 算法 标签:

算法系列之 希尔排序

2013年11月12日 没有评论

希尔排序

希尔排序是一种分组插入排序,是插入排序的一种更高效的改进版本.
希尔排序是基于插入排序的以下两点性质而提出改进方法的:
  •      插入排序在对几乎已经排好序的数据操作时, 效率高, 即可以达到线性排序的效率
  •      但插入排序一般来说是低效的, 因为插入排序每次都只能将数据移动一位

阅读全文…

分类: 算法 标签:

关于成功

2013年11月12日 没有评论

人们眼中的成功看起来似乎是有捷径的,而真正的成功可能是经历了无数曲折。 受到挫折的时候,回来看看这张图片,继续前进。 阅读全文…

分类: Thinking 标签:

算法系列之 堆排序

2013年11月11日 没有评论

二叉堆的性质

  1. 二叉堆是一颗完全二叉树,最后一层的叶子从左到右排列,其它的每一层都是满的
  2. 最小堆父结点小于等于其每一个子结点的键值,最大堆则相反
  3. 每个结点的左子树或者右子树都是一个二叉堆

阅读全文…

分类: 算法 标签:

算法系列之 快速排序优化

2013年11月8日 没有评论

继上篇说了快速排序的实现原理:通过选择左边第一个数为轴值,分区让轴值左边的数都小于等于轴值并且右边都大于轴值,返回轴值并对左序列跟右序列进行递归处理

如果要排序的序列是基本有序的,这时选择左边第一个数为轴值,递归都只是对右边序列进行递归,会导致快速排序算法时间复杂度为N*N。 阅读全文…

分类: 算法 标签: