- 博客(5)
- 收藏
- 关注
RSS订阅原创 单链表转置
示意图 代码public void reverse() { Node current = first; Node before = null; while(current!=null) { last=before; before=current; current =
2017-10-26 16:21:47
497
原创 Java内部类
内部类内部类是定义在另一个类中的类。可以访问该类所在的作用域中的数据，同时对同一个包中的其他类不可见。在外部类外引用内部类可以使用OuterClass.InnerClass的形式。内部类的对象要通过外部类的对象调用构造函数来获取。编译器会自动修改内部类的构造函数，添加一个外部类对象的引用。成员内部类内部类作为外部类的成员。这并不意味着每个外部类对象都有内部类的实例，但是内部类对象可以访问外部类的所有
2017-10-26 10:34:12
122
原创 并查集算法
描述并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素所在的集合合并。基本操作1、makeSet（s）：创建一个新的并查集，包含s个单元素集合。 2、union（x,y）：把x、y存在的集合合并，若x、y属于同一集合则不合并。 3、find（x）：查找元素x
2017-10-23 18:35:47
279
原创 九度1011-最大连续子序列
题目描述： 给定K个整数的序列{ N1, N2, …, NK }，其任意连续子序列可表示为{ Ni, Ni+1, …, Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和为20。现在增加一个要求，即还需要输出该
2017-10-23 14:02:31
186
原创 String类常用方法
String常用方法String.splitpublic String[] split(String regex, int limit)； 注意： 1、其中regex是字符串或正则表达式对象，它标识了分隔字符串时使用的是一个还是多个字符，limit限制数组中元素个数。 2、关于分隔符：字符”|”,”*”,”+”,”.”都得加上转义字符，前面加上”\”。 而如果是”\”，那么就得写成”\\”。
2017-10-22 16:22:13
166
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人