互联网 - 轩枫阁 – 前端开发

前言

与其用华丽的外衣装饰自己，不如用知识武装自己——马克思。来自于马克思的一句格言，对于现在刚毕业的自己来说，读书也固然重要，不然也只是整天活在浮躁的年代，真正能随着时间沉淀下来的是知识。本次文章一改以往技术文章形象，串一串文学。

大家也都知道，豆瓣读书是个很好的阅读平台，当你不知道该选择什么书去阅读或者购买的时候，可以先去豆瓣看看书评，你就知道这本书适不适合你了。像很多图书馆的书评，也都引用自豆瓣读书。本次整理的是豆瓣读书TOP200，希望对你有用。

小技巧

不管你是不是一个读书爱好者，我都推荐豆瓣读书这个平台。如果你热爱读书，可以进行书评传播给其他人。如果你不热爱读书，你可以去上面找到相关行业推荐的好书。

而最终大家都变成了读书的人，这时，还有个很重要的步骤就是在豆瓣读书记录下你所阅读过的书，这个记录无论是作为面试时候展示给面试官看的资料，还是作为往后人生的一个回忆，都是相当珍贵的。

豆瓣读书TOP250

http://book.douban.com/top250

豆瓣读书TOP200

简介

◆剔除了豆瓣250里的同一书目的多版本和多系列

◆不同版本取排名最高，如小王子、一九八四等30部名著同时有2-3个版本入围250

◆系列丛书取排名最高，如哈利波特、明朝那些事儿

◆排名基本上可以不分先后，很多排名低的得分反而要高过排名高的

◆不知豆瓣250的入围标准是什么，觉得至少要同时满足两条件：得分≥8.5，人数＞1000 不过也有许多满足条件也未入选的，不知道是不是豆瓣也跟IMDB一样有只计核心用户投票的功能

排名

1.红楼梦

2.小王子

3.围城

4.活着

5.灌篮高手

6.飘

7.机器猫

8.追风筝的人

9.三国演义

10.福尔摩斯全集
查看全文

2014/06 30 周一

选择排序

特点

不稳定，时间复杂度 O(n^2)

简介

选择排序的基本思想是对待排序的记录序列进行n-1遍的处理，第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样，经过i遍处理之后，前i个记录的位置已经是正确的了。

插入排序

特点

稳定，时间复杂度 O(n^2)

简介

插入排序的基本思想是，经过i-1遍处理后,L[1..i-1]己排好序。第i遍处理仅将L[i]插入L[1..i-1]的适当位置，使得L[1..i]又是排好序的序列。要达到这个目的，我们可以用顺序比较的方法。首先比较L[i]和L[i-1]，如果L[i-1]≤L[i]，则L[1..i]已排好序，第i遍处理就结束了；否则交换L[i]与L[i-1]的位置，继续比较L[i-1]和L[i-2]，直到找到某一个位置j(1≤j≤i-1)，使得L[j]≤L[j+1]时为止。图1演示了对4个元素进行插入排序的过程，共需要(a),(b),(c)三次插入。

冒泡排序

特点

稳定，时间复杂度 O(n^2) 查看全文

2014/06 24 周二

程序员必知的十大基础实用算法及其讲解-面试必备收藏

算法一：快速排序算法

快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。

快速排序使用分治法（Divide and conquer）策略来把一个串行（list）分为两个子串行（sub-lists）。

算法步骤：

从数列中挑出一个元素，称为 “基准”（pivot）
重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。
递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。

递归的最底部情形，是数列的大小是零或一，也就是永远都已经被排序好了。虽然一直递归下去，但是这个算法总会退出，因为在每次的迭代（iteration）中，它至少会把一个元素摆到它最后的位置去。