- 博客(2)
- 收藏
- 关注
RSS订阅原创 最长递增子序列问题（算法导论作业15.4-5、15.4-6）
问题描述对于长度为n的序列S[1...n]，找出长度最大的子序列，其子序列的每个元素均递增。15.4-5、时间复杂度O(n^2)刚看到这题时，想到了个投机取巧的方法。因为书中此节介绍了LCS（最长公共子序列）算法，于是可以直接将这个序列排序O(nlogn)，然后将排序后的序列与原序列求LCS O(n^2)，就可以求得解。后来经同学提醒，由于序列中可能存在重复元素，所求子序列只能保证非递...
2018-11-18 14:12:52
1434
2
原创 算法导论中红黑树插入算法的C+实现及优化改进
之前在上到算导的红黑树插入时，突然冒出个想法，下课的时候找徐教授交流，由于当时也没想透彻加上表述不清，就没深入下去。恰巧实验课要做红黑树插入的实现，于是整理了一番，记录于此以备以后查看。由于C++水平太菜，代码基本用C实现，用到了一些C++的新特性。一、红黑树插入实现首先是结点的数据结构，一共5个，分别是数据、颜色、指向左右孩子和父结点的指针，具体代码如下typedef stru...
2018-11-05 10:40:09
666
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人