![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
2beabetterman
这个作者很懒,什么都没留下…
展开
-
红黑树详解
1.红黑树的由来2.红黑树的性质3.红黑树的插入和修复4.红黑树的删除和修复原创 2015-11-01 02:08:29 · 908 阅读 · 0 评论 -
最大子序列之和
问题:给定一个数组,其中至少存在一个不小于零的数,求最大子序列之和全部序列 方法1:比较每个子序列之和,算法复杂度O(n3)O(n^3) 方法2:比较每个点开始的子序列的大小,算法复杂度O(n2)O(n^2) 实现代码:public static void main(String args[]){ private static int[] array = {20, -1,原创 2016-01-04 21:53:24 · 315 阅读 · 0 评论 -
最长公共子序列
1.问题描述:求两个字符数组的最长公共子序列,子序列可以是不连续的,也就是一个长度为n的字符数组可以有2n2^n个子序列。 2.数学分析:设字符数组A[a1,a2,a3...,am],B[b1,b2,b3...bn]A[a_1,a_2,a_3...,a_m],B[b_1,b_2,b_3...b_n] 如果ama_m = bnb_n,那么最长公共子序列的长度为[a1,a2,a3...,am原创 2016-01-13 00:18:37 · 318 阅读 · 0 评论