快速排序算是非常经典与优雅的排序算法之一了，去年前端圈闹得沸沸扬扬的一件事也与它有关。不过阮一峰老师写的快速排序算法我一直没去看过，所以不予置评。 1、蛋糕问题 与二分查找与选择排序不同，快速排序我决定详细的把自己的理解分享出来，在讨论快速排序之前，我们来思考这样一个问题。假设你的朋友过生日，...

Read More.

选择排序，运行时间：O(n^2) // 找出数组中最小的数字 function findSmallest (arr) { let minValue...

Read More.

二分查找，其查找的列表必须有序。时间复杂度为：O(log n) function binarySearch (list, item) { // 保存最小与最大位置...

Read More.

因前段事件业务需要使用到了观察者（Observer）模式，同时在学习的过程中，我知道的Publish/Subscribe（发布/订阅）模式。起初感觉这两种模式非常相似，但是细细观察你会发现，Obsever模式要求希望接收到主题通知的观察者（或对象）必须订阅内容改变事件。...

Read More.

走来先PO图，一张2008年的条纹表格是这样写的，Excuse me？ 2008年怎么说也是DIV+CSS了吧，怎么说也是样式表和HTML分离了吧， 这么写可以瞬间让前端炸毛的不知道吗？ 好的，平复一下心情。首先来说一下之前的效果：...

Read More.