- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 算法导论15.5 动态规划——编辑距离问题 C++实现
算法导论15.5 动态规划——编辑距离问题 C++实现 问题描述 为了将一个文本串x[1⋯m]x\begin{bmatrix}1 \cdots m \\\end{bmatrix}x[1⋯m]转换为目标串y[1⋯n]y\begin{bmatrix}1 \cdots n \\\end{bmatrix}y[1⋯n]，我们可以使用多种变换操作。我们的目标是，给定xxx和yyy，求将xxx转换为yyy的一个变换操作序列。我们使用一个数组zzz保存中间结果，假定它足够大，可存下中间结果的所有字符。初始时，&am
2021-05-30 15:23:54
286
原创 Ubuntu 20.04以太坊智能合约开发——Go语言、以太坊私链环境搭建
以太坊智能合约开发——Go语言、以太坊私链环境搭建 开发环境 系统环境：Ubuntu 20.04 C
2021-03-20 15:35:36
456
1
红黑树数据结构的实现及其插入删除
红黑树维护算法及其区间树应用：实现红黑树的插入删除算法，实现区间树上的重叠区间查找算法。由于一棵有n个结点的红黑树的高度为O(logn),因此RB-NSERT的第1~16行要花费O(logn)时间。在 RB-INSERT-FIXUP中,仅当情况1发生,然后指
针z沿着树上升2层,whle循环才会重复执行。所以whe循环可能被执行的总次数为O(logn)因此, RB-INSERT总共花费O(logn)时间。此外,该程序所做的旋转从不超过2次,因为只要执行了情况2或情况3, while循环就结束了。
2020-06-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人