计算时间复杂度

计算时间复杂度

关于时间复杂度的计算,看过《算法导论》的人肯定记得那三大方法:“代入法、递归树法、主方法”。那些没有详细研究过的人就很尴尬了(比如我),只能通过较为简单的方法去计算。

因此,本文研究计算时间复杂度的简单方法。水平有限,如有不足,请多多交流。

继续阅读计算时间复杂度

java 对ConcurrentHashMap的简单分析

java 对ConcurrentHashMap的简单分析

为什么使用ConcurrentHashMap?在JDK1.8中,ConcurrentHashMap为什么放弃了分段锁?

因为ConcurrentHashMap水很深,所以这篇文章我酝酿了很久。编写时我参考了大量同类文章,然后加上了自己的理解,终于还是总结出来了(参考文章我会在文中注明)。

继续阅读java 对ConcurrentHashMap的简单分析

在sql中使用join可能遇到的问题

在sql中使用join可能遇到的问题

以前看《阿里开发手册》时,就注意到这样一点“超过三个表禁止join。需要join的字段,数据类型必须绝对一致。”

那么,为什么很多人都反对使用join?在sql中使用join可能遇到什么问题?

参考:https://huoding.com/2016/12/18/577

继续阅读在sql中使用join可能遇到的问题

js 重新理解闭包

js 回顾之前写的js闭包文章

很久以前,我曾经参考阮一峰dalao的一篇闭包科普,写了一篇文章(讲述我对js闭包的理解)。最近,我在知乎上发现了这个问题《阮一峰关于Javascript中闭包的解读是否正确?》,所以打算参考这个问题,更正一下之前的说法。

参考:https://www.zhihu.com/question/27712980

继续阅读js 重新理解闭包