2024-09-01
课程学习
00

向量底层是数组实现的,物理存储是挨着的,静态的get和search还行,但是动态的remove和insert就不好操作。向量是能很快进行静态操作的,但对于动态操作反应慢。

2024-09-01
课程学习
00

起泡排序

2024-09-01
课程学习
00

最长公共子序列(LCS)是一个在一个序列集合中(通常为两个序列)用来查找所有序列中最长子序列的问题。这与查找最长公共子串的问题不同的地方是:子序列不需要在原序列中占用连续的位置 。最长公共子序列问题是一个经典的计算机科学问题,也是数据比较程序,比如Diff工具,和生物信息学应用的基础。它也被广泛地应用在版本控制,比如Git用来调和文件之间的改变。

2024-09-01
课程学习
00

0 写在前面

2024-09-01
课程学习
00

上一节谈了算法的复杂度度量,为了公平度量,给出了抽象模型来度量。