Fork me on GitHub

发表于 | 分类于
字数统计: 225 | 阅读时长 ≈ 1
  正常的hexo框架在默认情况下渲染数学公式会有很多问题，可以通过将hexo默认的引擎 hexo-renderer-marked更换为hexo-renderer-kramed来渲染markdown。  首先要将之前的hexo-renderer-marked卸 ...
阅读全文 »

发表于 | 分类于
字数统计: 365 | 阅读时长 ≈ 2
　　朴素的LIS的O(n²)算法是用dp，用d[i]表示a[i]中以i为结尾的LIS的值，那么状态转移方程可表示为d[i] = max{d[j] | j < i && a[j] < a[i]} + 1。显然，对于一个i下的两个不同决策j，k (j,k < i)，若a ...
阅读全文 »

发表于 | 分类于
字数统计: 860 | 阅读时长 ≈ 3
　　首先假设一个情景，一个班级上有很多学习小组，假如Alice，Amy等以A为首字母的属于一个小组，Bob，Ben等以B为首字母的属于一个小组，以此类推。 我们如果想快速查询任意两个人是否属于一个集合（不以首字母为依据），或者将两个学习小组合并为一个，用何种数据结构去组织最快呢。并查集是一种轻量级的 ...
阅读全文 »