horsefefe - 博客园

2016年7月31日

摘要：二叉树的实现 introduction to algorithm 英文版实现，中文版的实现跟英文版本略有不同，个人觉得中文版本换key的方式更好，英文版换了2次指针后继和前继的 2中特殊情况 delete的 3种情况以最后一种有双亲最为复杂，红黑树的实现基于二叉树，下一波就要继续re 阅读全文

posted @ 2016-07-31 23:06 horsefefe 阅读(459) 评论(0) 推荐(0)

2016年7月24日

3种sort：insertion_sort,merge_sort,quick_sort 插入排序合并排序快速排序

摘要：插入排序，普通排序一般前端够用，样本容量小于1000，根本看不出性能问题合并排序 merge_sort 快速排序 quicksort quick_sort nlgn 样本容量大于1000 可以考虑使用虽然merge_sort 也是nlgn 但是对于10w+的样本，quick_sort 执行速阅读全文

posted @ 2016-07-24 17:12 horsefefe 阅读(603) 评论(0) 推荐(0)

2015年3月13日

underscore 复习对象函数篇章

摘要： _.partial = function(func) { var boundArgs = slice.call(arguments, 1); var bound = function() { var position = 0, length = boundArgs.length... 阅读全文

posted @ 2015-03-13 16:40 horsefefe 阅读(466) 评论(0) 推荐(0)

2014年12月28日

underscore学习总结，献给晦涩的函数式编程之美

摘要： underscore.js 越看越美，如果在项目中不断尝试underscore的方法，将会事半功倍underscore 体现出 functionial javascript的思想，采用函数式编程的思路来解决日常生活中的一些 util的小问题javascript 属于弱语言，对象类型用得最多的就是 a... 阅读全文

posted @ 2014-12-28 15:29 horsefefe 阅读(345) 评论(0) 推荐(0)