240 发简信
IP属地:香港
  • Redis 源码--省内存大法--intset和ziplist

    今天把这两货放在一起来看看,因为Redis是把数据都放在了内存里,所以涉及到内存的占用,基本就是能省则省,对于一些小容量的redis对象来说,r...

  • Java Concurrency In Practice 第三章读书笔记

    除了保证操作的原子性以外,同步还可以保证变量在不同线程之间的内存可见性。原子性和可见性共同构成了同步的两个核心要素。第三章主要讲述如何在线程之间...

  • Java Concurrency In Practice 第二章读书笔记

    线程是CPU调度的最小单位,与进程不同,它们拥有相同的地址和fd描述符,操作系统的基本调度单元是线程。进程为线程提供了独立的地址(通过vm)和独...

  • 3. Longest Substring Without Repeating Characters

    这是一道DP题,使用DP[i]来表示以I为结尾的子串的最大长度。转移关系式式DP[i+1]=Math.min(DP[i]+1,i-j),j是距离...

  • 98. Validate Binary Search Tree

    BST可以考虑中序遍历,如果合法,得到的结果总是递增的,我们通过对IN-ORDER的结果进行依次检查来判断其是否是合法的。

  • 172. Factorial Trailing Zeroes

    Given an integer n, return the number of trailing zeroes in n!. 这是一道数学题,...

  • 264. Ugly Number II

    一开始用了list稍微有点慢。改用了数组好多了。这里我们是使用三个指针来惰性的计算下一个值,取出其中最小的值加入到数组,注意值可能会有重复,所以...

  • 63. Unique Paths II

    由于障碍的出现,需要改动一下代码。需要注意的是在初始化第一行时如果前面出现障碍,后面必须都是0