摸鱼师

最近在读Charlie Hunt大神的《Java Performance》，第三章讲《JVM Overview》中间有说到synchronized的一些基本逻辑。本文会做一...

之前的文章当中我们详细阐述了二分法，尤其是讨论了我们在编写代码时候的边界问题。传送门： 今天这一篇文章，我们继续来讲算法，我们不讲二分法了。来讲讲二分法的进阶版——三分法。...

redis作为目前最流行的nosql缓存数据库，凭借其优异的性能、丰富的数据结构已成为大部分场景下首选的缓存工具。 由于redis是一个纯内存的数据库，在存放大量数据时，内...

上一期介绍了松散链表的实现，本期我们将探讨二叉树遍历的问题。 给出一颗二叉树中某节点，求该节点以中序遍历的下一节点。 节点存在右子树，则下一节点为右子树的左叶子结点，如a,...

冷启动时间长。GPS启动时，需要进行搜星，锁定卫星信号，然后再进行位置技术，这个过程可能会达到几十秒，即使采用诸如AGPS等技术，仍然有秒级的时间无法定位。 室内或有遮挡的...

链表和数组作为最基本的计算机数据结构，相信许多准备面试的小伙伴都经操练已久。这里我们谈谈一种高效的链表实现-Unrolled Linked List，即松散链表。 插入操作...

之前在公司组内分享了红黑树的工作原理，今天把它整理下发出来，希望能对大家有所帮助，对自己也算是一个知识点的总结。 这篇文章算是我写博客写公众号以来画图最多的一篇文章了，没有...