- 博客(2)
- 收藏
- 关注
RSS订阅原创 字符串
字符串最长公共子序列一个给定的序列的子序列，就是将给定的序列中的零个或多个元素去掉之后的结果。其形式化定义如下：给定一个序列X=<x1,x2,...xm>X=<x_1,x_2,...x_m>，另一个序列Z=<z1,z2,…,zk>Z=<z_1,z_2,…,z_k>满足如下条件时成为XX的子序列，即存在一个严格递增的XX的序列下标<i1,i2,...ik><i_1,i_2,...i_k>，对所有的j=
2017-09-12 23:36:44
300
原创 表，栈和队列
表，栈和队列表的简单数组对表的所有操作都可以使用数组来实现。虽然数组是静态分配的，但是内部存储数组的vectorvector类允许在需要时的时候将数组的大小增加一倍。这解决了使用数组是需要对表的大小的最大值进行估计的问题。数组实现使得printListprintList以线性时间运行，而findKthfindKth则花费常数时间。然而，插入和删除的花费有可能是昂贵的，这取决与插入和删除发生的位置。在
2017-09-12 11:48:40
306
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人