摘要：一、 平衡二叉树：除叶子节点外，任意节点的子树高度之差不超过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不会关 阅读全文