摘要:
一、 平衡二叉树:除叶子节点外,任意节点的子树高度之差不超过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. 为了避... 阅读全文