廖嘉逸

本文基于论文描述了多种bitmap的行程原理，以及现在应用最广泛的RoaringBitmap的源码解析和性能优化

本文描述了Aerospike的写机制以及其中存在的问题

记录一下自己读的Paper。

# There is insufficient memory for the Java Runtime Environment to continue.
# Native memory allocation (mmap) failed to map 12288 bytes for committing reserved memory.
# Possible reasons:
#   The system is out of physical RAM or swap space
#   In 32 bit mode, the process size limit was hit
# Possible solutions:
#   Reduce memory load on the system
#   Increase physical memory or swap space
#   Check if swap backing store is full
#   Use 64 bit Java on a 64 bit OS
#   Decrease Java heap size (-Xmx/-Xms)
#   Decrease number of Java threads
#   Decrease Java thread stack sizes (-Xss)
#   Set larger code cache with -XX:ReservedCodeCacheSize=
# This output file may be truncated or incomplete.
#
#  Out of Memory Error (os_linux.cpp:2673), pid=13016, tid=140682742126336
#
# JRE version: Java(TM) SE Runtime Environment (8.0_40-b25) (build 1.8.0_40-b25)
# Java VM: Java HotSpot(TM) 64-Bit Server VM (25.40-b25 mixed mode linux-amd64 compressed oops)
# Failed to write core dump. Core dumps have been disabled. To enable core dumping, try "ulimit -c unlimited" before starting Java again

Official Document

本文描述了Aerospike的应用场景,数据模型,索引等基本原理,并基于Aerospike的优缺点做出了选型建议

JVM 基础知识.

排序很基础，但是不同的排序算法所使用的思想不一样，还是很值得借鉴学习的。为了给自己巩固一下，手码一遍所有简单排序的代码。

一些平时不常接触但是很重要的基础知识。

2. Add Two Numbers: 难度简单，利用了数字相加的进位的原理。
1028. Conver to Base - 2: 难度中等，进位原理。
1030. Next Greater Node In Linked List: 难度简单，使用栈。
1020. Number of Enclaves: 难度中等，可以用图的算法，但是用遍历更简单。
83. Remove Duplicates from Sorted List: 难度简单，链表。
82. Remove Duplicates from Sorted List II:难度简单，需要引入一个前置节点。
559. Maximum Depth of N-ary Tree: 难度简单，动态规划。
[198. House Robber]: 难度简单，动态规划，利用循环将最优解传递。
[213. House Robber ii]: 难度简单，动态规划，利用循环将最优解传递。
[509. Fibonacci Number]: 难度简单，斐波那契数列。
[307. Range Sum Query - Mutable]：Easy。
[1025. Divisor Game]: 难度中等，动态规划求解。
[1026. Maximum Difference Between Node and Ancestor]: 难度简单，动态规划求解。
[1027. Longest Arithmetic Sequence]: 难度中等，动态规划。
[1028. Recover a Tree From Preorder Traversal]: 难度中等，使用depth和ArrayBuffer[TreeNode]来存储中间计算结果。
234. Palindrome Linked List: 难度简单。
203. Remove Linked List Elements: 难度简单。
160. Intersection of Two Linked Lists: 难度简单。
700. Search in a Binary Search Tree: 难度简单。
617. Merge Two Binary Trees: 难度中等，递归思想。
350. Intersection of Two Arrays II: 难度简单。
704. Binary Search: 难度简单，二分查找。
744. Find Smallest Letter Greater Than Target: 难度简单，二分查找。
367. Valid Perfect Square: 难度简单，采用Long处理。
877. Stone Game: 难度中等,动态规划，使用矩阵的思想来做动态规划，是一个不错的思路。
931. Minimum Falling Path Sum: 难度中等，动态规划，知道上一题的矩阵解法，做这个也比较简单了。
983. Minimum Cost For Tickets: 难度简单，动态规划，从后往前的来考虑。
1030. Matrix Cells in Distance Order: 难度简单，使用广度遍历，竟然忘记广度遍历怎么写了。。。。BFS use Queue，DFS use Stack。。。
1029. Two City Scheduling: 难度简单，需要用点数学推导。
1031. Maximum Sum of Two Non-Overlapping Subarrays: 难度简单，但是过程的代码量可能要多一些。。。
1032. Stream of Characters: 难度简单，很容易就想到的方法。。。
374. Guess Number Higher or Lower: 难度简单，二分查找。
441. Arranging Coins: 难度简单，二分查找，找最近的那一个。
475. Heaters: 难度简单，遍历做二分查找，很傻的题目。
69. Sqrt(x): 难度简单，遍历做二分查找，最近值。
278. First Bad Version: 难度简单，同上。
981. Time Based Key-Value Store: 难度简单，偷懒用了跳表结构。
647. Palindromic Substrings: Hard，使用Manacher算法。
413. Arithmetic Slices: Easy，很简单的优化。
[1033. Moving Stones Until Consecutive]: 难度简单。
714. Best Time to Buy and Sell Stock with Transaction Fee: Hard，这个动态规划的点很难想到。
413. Arithmetic Slices: Easy，很简单的优化。
1034. Coloring A Border: Easy，BFS。
1035. Uncrossed Lines: Hard，动态规划，使用矩阵的方式。。第二次了。。
771. Jewels and Stones: Easy。
1103. Distribute Candies to People: Easy。
1104. Path In Zigzag Labelled Binary Tree: 比较有意思的一道题。
1093. Statistics from a Large Sample: Easy.
1094. Car Pooling: Easy.
1124. Longest Well-Performing Interval: Medium，采用简单的动态规划。
1122. Relative Sort Array: Easy。
1137. N-th Tribonacci Number: Easy。
1138. Alphabet Board Path: Easy。
1139. Largest 1-Bordered Square: Medium，很繁琐的一系列操作。
1144. Decrease Elements To Make Array Zigzag: Medium。
1145. Binary Tree Coloring Game: Medium，一次过。
491. Increasing Subsequences: Medium.
11. Container With Most Water: Easy.
136. Single Number: Too easy.
796. Rotate String: Easy
50. Pow(x, n): Easy
337. House Robber III: Easy.
825. Friends Of Appropriate Ages: Easy.
701. Insert into a Binary Search Tree: Easy.
933. Number of Recent Calls: Easy.
1047. Remove All Adjacent Duplicates In String: Easy.
844. Backspace String Compare: Easy.
451. Sort Characters By Frequency: Easy.
43. Multiply Strings: Medium.
869. Reordered Power of 2: Medium.
870. Advantage Shuffle: Medium.