算法
文章平均质量分 66
q282048277
初学者
展开
-
求最长递增子序列的长度
一,问题描述给定一个没有负数的序列,求解它的最长 递增 子序列 的长度。比如: arr[] = {3,1,4,1,5,9,2,6,5,3,9} 的最长递增子序列长度为4。即为:1,4,5,9二问题分析拿到这个问题的时候我首先想到的暴力解法,我先假设以每一个数开头的序列能有多长,比如我以3为开头最长能多长、以1开头能有多长。举个例子先定义一个变量max=0记录最长子序列的长度先原创 2017-08-07 19:58:11 · 623 阅读 · 0 评论 -
红黑树的实现和讲解(一)
前言: 最近去公司实习了就很少更新博客了,公司用的是go语言。码农只能够跟着大佬,大佬说用什么语言就用什么语言。所以这次红黑树的实现就用go语言写也当练练手了。废话不多说马上进入主题!红黑树是一种自平衡的查找二叉树。它的插入、查找和删除操作的时间复杂度都是O(logn)。一.红黑树的特点 1. 节点是红色或黑色。 2. 根节点是黑色。 3 每个叶节点(NIL节原创 2017-12-18 22:17:51 · 387 阅读 · 0 评论