- 博客(3)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 最长递增子序列和最长公共子序列（java）
对于求最长递增子序列和最长公共子序列的问题，最简单的方法就是动态规划最长递增子序列给定义一组数据【-1,2,4,3,5,6,7,5】，最长递增子序列是-1，2，3，5，6，7，结果为6思路：dp[i]来记录a[i]为结尾的子序列中最大递增子序列的长度，对于每一个i，令j从1到i - 1遍历，当a[j] < a[i]，比较当前d[i]和每一个d[j] + 1的大小，将最大值赋给d[...
2018-09-24 21:37:08
2736
原创 区间合并（Java）
区间合并题目描述：给出多组区间，求所有区间的交集输入描述：多个区间，单个区间用逗号隔开，区间之间用空格隔开，例如：2,6 3,8 6,9输出描述：将合并后的区间输出，例如2,6 3,8 6,9合并后输出2,9 1,3 2,6 8,10合并后输出1,6 8,10import java.util.ArrayList;import java.util.Iterator;imp...
2018-09-23 18:43:46
2290
原创 设计模式篇(2)--单例模式
0.引言单例模式是设计模式最普遍也最常见的模式之一。它是用于产生一个对象的具体实例，确保系统中一个类只产生一个实例。适用场景：系统只需要一个实例对象，如系统要求提供一个唯一的序列号生成器或资源管理器，或者需要考虑资源消耗太大而只允许创建一个对象。客户调用类的单个实例只允许使用一个公共访问点，除你该公共访问点，不能通过其他途径访问该实例。优点： 提供了对唯一实例的受控访问...
2018-09-05 23:23:23
130
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人