![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 77
Sup_Heaven
这个作者很懒,什么都没留下…
展开
-
Java实现O(n)最大连续子序列和
注意。这个1,3,4,7,9不是LIS,它只是存储的对应长度LIS的最小末尾。有了这个末尾,我们就可以一个一个地插入数据。虽然最后一个d[9] = 7更新进去对于这组数据没有什么意义,但是如果后面再出现两个数字 8 和 9,那么就可以把8更新到d[5], 9更新到d[6],得出LIS的长度为6。原创 2014-09-19 12:34:00 · 4978 阅读 · 0 评论 -
Java实现O(nlogn)最长上升子序列
问题描述:给出一个序列a1,a2,a3,a4,a5,a6,a7....an,求它的一个子序列(设为s1,s2,...sn),使得这个子序列满足这样的性质,s1原创 2014-09-19 12:22:13 · 3657 阅读 · 0 评论 -
Java实现常见排序--希尔排序、快排序、堆排序、归并排序等Java实现代码
简单插入排序原创 2014-09-17 15:16:33 · 1190 阅读 · 0 评论 -
Java实现O(log(n+m))两个有序数组中第K大元素或中位数
假设有两个从小到大的有序数组,原创 2014-10-06 11:02:04 · 4508 阅读 · 0 评论 -
判断一个单链表是否有环及环的连接点
给定一个单链表,只给出头指针h:1、如何判断是否存在环?2、如何知道环的长度?3、如何找出环的连接点在哪里?4、带环链表的长度是多少? 解法:1、对于问题1,使用追赶的方法,设定两个指针slow、fast,从头指针开始,每次分别前进1步、2步。如存在环,则两者相遇;如不存在环,fast遇到NULL退出。2、对于问题2,记录下问题1的碰转载 2014-10-08 18:27:29 · 1839 阅读 · 0 评论 -
Trie树(字典树)实现词频统计或前缀匹配类型的问题
一:概念 如果我们有and,as,at,cn,com这些关键词,那么trie树(zidianshu)?从上面的图中,我们或多或少的可以发现一些好玩的特性。 第一:根节点不包含字符,除根节点外的每一个子节点都包含一个字符。 第二:从根节点到某一节点,路径上经过的字符连接起来,就是该节点对应的字符串。 第三:每个单词原创 2014-10-15 15:31:55 · 9447 阅读 · 1 评论