1.Algorithm:https://leetcode.com/problems/triangle/

求三角形数组从定点到根的最小路径和。

第一种方法上从定点开始,深度遍历递归,记录路径的和,找到最小的路径和。

第二种方法可以使用dp,dp方程可以写为dp(i,j)= min(dp(i+1,j),dp(i+1,j+1))+ triangle(i,j) 求出dp(0,0)为最短路径。相当于上从叶子节点倒着往上计算,求最短的那个路径,一直到定点。

2.Review:https://shipilev.net/jvm/anatomy-quarks/4-tlab-allocation/

关于TLAB,对于每个线程,在生成对象的时候,可以在TLAB里每次申请足够大的内存块给对象。TALB有时候也称作指针膨胀分配,指针膨胀需要连续的内存块。

使用-XX:-UseTLAB可以关闭本地内存分配,但是通常都会影响性能。实验使用的是  experimental Epsilon GC

从实验的结果来看,增大TLAB的大小,可以很明显的看出内存分配时间缩短,分配率增大。关闭TLAB的话,测试结果又20X的差距。

3.Tip:继续linux高级编程。在做网络编程实战的期中作业。

4.share: https://thurstonzk2008.com/2019/09/18/%e5%88%86%e5%b8%83%e5%bc%8f%e9%94%81-%e5%9f%ba%e4%ba%8eredis%e7%9a%84%e5%88%86%e5%b8%83%e5%bc%8f%e9%94%81%e5%88%b0%e5%ba%95%e5%ae%89%e5%85%a8%e5%90%97/