商品详情页图片加载优化

本文分享一下之前同事对项目的一个优化点,很小很细节。

Read More

EventBus 探索 (JS)

EventBus 用来管理事件的发布与订阅,在 Android 届非常有名气,可以简化系统提供的事件通信,比如 Handler, BoardCast 等。JS 里面,没有提供原生的事件管理机制的支持,但对于模块很多的页面,采用事件来管理无疑是一个很好的选择,所以,在 Github 上撸了一个 JS 版的 EventBus 库,源码真是精简,总共一个文件,100 行,本文就以一个小白的角度,梳理一下这个库。

Read More

了解正则的最佳姿势

正则,简单来讲就是用来查找文本中符合特定模式的字符串的。它究竟有多实用,相信倒腾过爬虫的人都知道。抓取接口的时候,返回的多数是些 HTML 标签,这些对我们来讲是没有多大用处的,提取出标签内的内容才是关键,而通过正则表达式则能很好的进行筛选。

Read More

两数三数四数求和问题总结

LeetCode 刷了近 20 道题了,对于我来说,还是有一定的难度的,为了对题目类型及思路有个整体的把握,今天回头看了看这些题目,发现还有很很多相似的地方的,本篇就整理一下,前二十道出现频率最高的求和问题。比如:两数之和等于目标值;三数之和最接近目标值;三数之和为零;四数之和为零。

Read More

二叉查找树节添加删除节点的细节

二叉查找树,也叫二叉搜索树,优势就在于查找,跟二分查找一样,时间复杂度为 O(logn),如何做到的呢?就在于构造二叉树的时候,有这样一个规定,即左边的节点必须小于根节点,右边的节点必须大于跟节点,下面就来实现将任意无序的节点构造成一个二叉查找树的过程。

Read More

通过前序遍历反向创建二叉树

上一篇文章介绍了二叉树的一种创建方法,即一个一个创建节点,再建立它们之间的关系,当节点很多时,这样创建显得比较 low,那么如果给定二叉树排列顺序的情况下,如何通过来创建二叉树呢?本文主要实现给定前序遍历顺序来动态创建二叉树的过程。

Read More