摘要：
一、 平衡二叉树：除叶子节点外，任意节点的子树高度之差不超过1。 二、完全二叉树：除了最底下一层外，每层都是满节点，最底下一层节点是从左到右排列的。 三、二叉搜索树：左儿子val<父节点val<右儿子val 四、红黑树 红黑树有哪些性质？ 1. 只有红色和黑色两种节点； 2. 根节点是黑色的； 3. 阅读全文
摘要：
1. TCP/IP协议 TCP总结 首先IP层是负责IP到IP的数据包传输的，只能区分两个不同的主机，如果想要两个主机中的进程间传输数据，还需要对进程进行区分，这就需要三元组(IP+协议+端口)来实现网络间进程的唯一识别，而协议+端口就是通过传输层来实现的，TCP可以收包后确认、丢包后重发、由于带宽 阅读全文
摘要：
首先有两个限制条件： 1. 至少经过四个点。 2. 从一个点到另一个点，如果它们的连线上经过另外一点，如果这个点还没走过，那么必须经过，否则可以跳过这个中间点。 不熟悉限制条件的话可以自己去尝试一下～～～ 状态数很少只有2^9，所以直接用状压DP搞起～～ dp[i][state]表示在状态state 阅读全文
摘要：
组合数公式： 1. C(n,m)=C(n,n-m) 2. C(n,m)=C(n-1,m-1)+C(n-1,m) 杨辉三角 等差数列: 通项公式：an=a1+(n-1)d 前n项和：s=n*a1+n(n-1)/2*d 等比数列： 通项公式：an＝a1*q^(n-1) 前n项目和: s=a1*(1-q^ 阅读全文
摘要：
一、Android四大组件 1. Activity 生命周期： 2. Service 生命周期： Service的生命周期长，没有用户界面，可以用来开发监控程序。 Service有两种调用方式： 通过Context.startService()调用Service，当调用者关闭时，Service不会关 阅读全文
摘要：
一、面向对象基本特性 面向对象的三个基本特征：继承、封装、多态 1. 继承：代码重用；向上转型（复合：不同于继承，是用已有的类对象去生成新的类，区别什么时候用继承什么时候用复合）。 使用继承的情况：如果新类 is a 旧类；需要向上转型（蚂蚁—>昆虫） 使用复合的情况：如果新类 has a 旧类（汽 阅读全文
摘要：
一、Maven创建项目1. 在Eclipse中选择New -> Project -> Maven -> Maven Project2. 选择默认workspace之后建立maven-webapp3. 填写Group Id和Artifact Id(项目名称)4. 建立工程后发现目录结构报错5. 为了避... 阅读全文