![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法学习
文章平均质量分 91
学习
Zhang-fw
这个作者很懒,什么都没留下…
展开
-
输出所有最长公共子序列
在力扣题库中的1143题有一道最长公共子序列,但是那个只是返回最长子序列的长度,而没有输出所有的最长子序列通过上图中的举例我们可以看出子序列是可以不连续的但是前后关系是不能变的。原创 2023-11-09 20:40:22 · 218 阅读 · 0 评论 -
5种排序算法
第二次交换是发生在两个相邻的元素之间做的所以说2前面的都比5小,6后面的都比5大所以2的位置是第一个元素5的位置,然后交换2和5的位置,这样5的位置就定下来了,再分别对两边递归调用同样的方法。首先假设第一个元素5已经排好,然后插入第二个元素7但是7比5大所以7放在5的右边,接着是第三个元素1,1比7小所以再7左边并且1比5小所以放在5的左边。首先5和7比较,5比7小不交换顺序,7和1比较,7比1大交换顺序,7和3比较,7比3大交换顺序,7和6比较7比6大交换顺序,7和4比较,7比4大交换顺序。原创 2023-10-08 09:27:51 · 317 阅读 · 0 评论