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高级编程。在做网络编程实战的期中作业。