前端基础算法——快速排序

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

从零写一个路由插件

因为工作的需要,可能有的时候需要用的路由,虽然在Github上有许多大大小小已成熟的路由插件,但人有时候就是这样,宁愿自己写一个,也不愿多看几遍文档。这个是已经完成的路由插件地址:miniRouter,插件大小不足3kb,也没有任何依赖。虽然简单,...
Read More.