摘要：在控制台中加上如下代码 var colors = ['rgb(191, 191, 191)', 'rgb(254, 76, 97)', 'rgb(243, 156, 17)', 'rgb(255, 193, 22)', 'rgb(82, 196, 26)', 'rgb(52, 152, 219)', 阅读全文

摘要：/* 思路, 简化题意, 即构造一颗 k 叉树, 每个节点的 权值为其所有孩子的权值之和, 给定的 n 个 数必须使用, 其余空缺处用 0 补全. 考虑使用优先队列, 首先弹入 n + (n-1) % (k-1) 个元素 ( 不足处用 0 代替), 然后每 次弹出前 k 小的数并插入其和, 知道优先 阅读全文

摘要：引入 给定数列 \(a_1, a_2, ... a_n\), 求数列 \(a\) 中子序列 \(b\) 长度 \(m\) 最长, \(b\) 满足 \(b_1 < b_2 < ... < b_m\). 这个序列被称为最长上升子序列(LIS). 要求时间复杂度为 O(nlogn). 算法 n^2 的算 阅读全文

摘要：先留个坑 我回来了( 什么是 LCA 对于有根树T的两个结点u、v，最近公共祖先LCA(u,v)表示一个结点x，满足x是u和v的祖先且x的深度尽可能大。在这里，一个节点也可以是它自己的祖先。 以上, 百度百科中的定义, 不仅是你, 我也看不懂. 简单点说, 就是一棵有根树中两个节点的最近公共祖先, 阅读全文