1、二叉树 特点：每个结点至多有2颗子树，并且子树有左右之分。 性质： 在二叉树的第i层至多有2i-1个结点； 深度为k的二叉树至多有2k-1个结点； 对任何一颗二叉树而言，若其叶子结点数为n0，度为2的结点数为n2，则n0=n2+1。 二叉树的存储结构： 顺序存储结构（仅适用于完全二叉树） 链式存 ...
分类：
其他好文 时间：
2016-09-25 17:10:56
阅读次数：
173
题意： 给定两个序列，求它们的最长公共递增子序列的长度, 并且这个子序列的值是连续的 n,m<=1e5,a[i],b[i]<=1e6分析：dp[i]表示以数字i结尾的序列最长长度 dp[a[i]]=max(dp[a[i]-1]+1,dp[a[i]]) 第二个序列同理 ans=max(min(dp[k ...
分类：
其他好文 时间：
2016-09-25 17:09:39
阅读次数：
139
题解: 动态求第k大数问题。 此题a[i]的值比较大。 如果直接用map的话TLE，所以需要hash 具体做法是将a[i]排序并且unique。然后将a[i]的值映射到i下。 注意在最后求和时要换回来即可 代码: ...
分类：
其他好文 时间：
2016-09-25 15:51:40
阅读次数：
149
如此，才能保证一个工具类不会实例化，并且保证了所有的访问都是通过类名来进行的。需要注意的一点是，此工具类最好不要做集成的打算，因为如果子类可以实例化的话，就要调用父类的构造函数，可是父类没有可以被访问的构造函数，于是问题就会出现。不过概念总是抽象的, 死板的定义往往不能给出直观的感受, 在详细的解说... ...
分类：
其他好文 时间：
2016-09-25 15:51:20
阅读次数：
115
昨天周六，大早上拿着两床被子去楼顶晒，又被电梯玩了。 进了电梯，电梯不停的开关门。然后没办法出了电梯，在电梯外面轻轻往里面推门，电梯顺利关上门上去了。 可自己一进电梯，门又是来回开关，我在里面也使不上力把门往里拉。 自己在门外面OS着。我这急脾气 回想了下，这样已经好多次了，并且每次都是自己拿着重物 ...
分类：
其他好文 时间：
2016-09-25 15:50:28
阅读次数：
102
一.ArrayList的构造器和构造方法 在ArrayList中定义了两个空数组,分别对应当指定默认构造方法时候,指向的数组已经给定容量,但是容量等于0的时候,指向的数组.此外在构造函数中传入Collection对象的时候,直接调用对象的toArray方法,并且将容器内部的引用指向得到的数组.源代码 ...
分类：
编程语言 时间：
2016-09-25 15:43:57
阅读次数：
196
1.单例模式：保证一个类仅有一个实例，并提供一个访问它的全局访问点。 2.策略模式：定义一系列的算法，把它们一个个封装起来，并且使它们可以相互替换。 3.代理模式：为一个对象提供一个代用品或占位符，以便控制对它的访问。 4.迭代模式：提供一种方法顺序访问一个聚合对象中的各个元素，而又不需要暴露该对象 ...
分类：
编程语言 时间：
2016-09-25 14:39:50
阅读次数：
165
一.AbstractCollection抽象类:(提供了Collection接口的骨干实现,以减少实现接口所需要的工作) 1.contains方法 contains方法,通过迭代器对于列表的每一个元素进行遍历,并且判断是否与给定的元素相等.另外由于传入的元素可能为null,因此在执行传入的元素的eq ...
分类：
编程语言 时间：
2016-09-25 14:38:25
阅读次数：
170
作为一个javaer,遇到任何问题,先查一下java中的解决方案.地球上的许多事情,在java中都能找到完美的解决方案.之前搭建ftp服务器使用的是vsftpd,现在可以把它卸掉了,它以服务的形式运行,并且它包含很多我所不知道的东西. wget+tar-zxvf下载解压ftpserver,进入bin ...
分类：
Web程序 时间：
2016-09-25 14:32:51
阅读次数：
229
学习web有一周了，老师进度有点小快，但是我还是感觉挺不错的。 对于一开始什么都不认识到能看懂是什么意思，并且可以写一些内容，我感觉还是比较欣慰，老师还是比较负责的，我每次都去找更远的代码学习使用似乎老师不太喜欢，但是我觉得这样我跟着老师进度我应该不会听不懂。 学了这些天我感觉我还是不够细心，现在能 ...
分类：
Web程序 时间：
2016-09-25 14:31:14
阅读次数：
160
