- 博客(3)
- 收藏
- 关注
RSS订阅原创 最长上升子序列的贪心二分解法证明
case3.1 若当前数组维护的最长上升子序列，在整体上也是最优的，也就是后面遍历所有序列元素后，增长的元素也是基于这个子序列，那么后续的增长跟此数组中的末尾元素有关系，跟数组末尾之前的元素无关。若在总长度为n的序列的前k个元素中，产生的最长子序列长度为len，最长子序列个数为lis_nums，那么这lis_nums个长度为len最长子序列中，结尾元素最小的最长子序列一定比其他的最长子序列更有可能堆叠更长的子序列，我们现在就使用一个简单的数组来维护当前所有最长子序列中结尾元素最小的最长子序列；
2023-04-11 11:27:22
131
1
原创 Ubuntu18.04配置YCM
YouCompleteMe的安装麻烦程度也算是首屈一指了 目前安装配置方法一堆，坑太多，这里提供较简单直接的一种方法整体安装思路是通过vimplus来配置安装YCM，vimplus是一款超强大的vim配置工具。话不多说，直接上活。
2023-04-02 13:35:18
321
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人