- 博客(2)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 算法导论 — 15.5 最优二叉搜索树
笔记 二叉搜索树满足如下性质：假设xxx是二叉搜索树中的一个结点。如果lll是xxx的左子树的一个结点，那么l.key≤x.keyl.key≤x.keyl.key ≤ x.key。如果rrr是xxx的右子树的一个结点，那么r.key≥x.keyr.key≥x.keyr.key ≥ x.key。 也就是说，二叉搜索树中的任意一个结点，它的左子树中的所有结点都不大于它，它的右子树中...
2018-08-16 00:46:09
26947
9
原创 算法导论 — 15.4 最长公共子序列
笔记 最长公共子序列（Longest-Common-Subsequence, LCS）问题：给定两个序列Xm=<x1,x2,…,xm>Xm=<x1,x2,…,xm>X_m = 和Yn=<y1,y2,…,yn>Yn=<y1,y2,…,yn>Y_n = ，求解长度最长的
2018-08-15 23:56:21
3721
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人