03 2017 档案
摘要：如下图所示，则认为树B是树A的子树。 代码如下：
阅读全文
摘要：初级 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析 台阶只有一阶，则有1种跳法，f(1)=1。 台阶只有两阶，则有2中跳法,f(2)=2。 当最后一次跳一级，剩下的n-1级则有f(n-1)种跳法。 当最后一次跳两级，剩下的n-2级则有f(
阅读全文
摘要：之前，一直认为将数组用于函数传递，函数内对数组的改变也会影响调用函数外的该数组，事实也是如此。但是，实际运用中可能会犯一个错误。 示例代码如下： 上面代码中，初始数组array={1，1}，在tt1函数中先改变为array={2，1}，再重新指向另一个新的数组。此时，tt1内的array={2，1，
阅读全文
摘要：http://blog.csdn.net/xyz5354/article/details/39140489 二叉树的遍历 前序遍历：根节点->左子树->右子树 中序遍历：左子树->根节点->右子树 后序遍历：左子树->右子树->根节点 求下面树的三种遍历： 前序遍历：abdefgc 中序遍历：deb
阅读全文
摘要：几种排序算法的比较 直接插入排序 算法 插入排序由N-1趟排序组成。对于p=1到N-1趟，插入排序保证从位置0到位置p上的元素为已排序状态。 时间复杂度 最差的情况下，第p次排序，需要的比较次数是p次，则总的比较次数为1+2+3+……+N-1=O(N^2)。 平均情况，O(N^2) 最好情况，O(N
阅读全文
摘要：域名系统DNS 域名系统的概述 域名系统DNS用于把人们使用的机器名字转换为IP地址。域名到IP地址的解析是由因特网上的许多域名服务器共同完成的。 域名到IP地址的解析过程如下： 当某一个应用进程需要把主机名解析为IP地址的时候，该应用进程就调用解析程序，并称为DNS的一个客户，把待解析的域名放在D
阅读全文
摘要：运输层协议概述 进程之间的通信 网络层是为主机之间提供逻辑通信，而运输层为应用进程之间提供端到端的逻辑通信。 运输层的两个主要协议 （1）用户数据报协议UDP 在传送数据之前不需要先建立连接。远程主机的运输层收到UDP报文后，不需要给出任何确认。 （2）传输控制协议TCP 面向连接的服务。传送数据之
阅读全文
摘要：转载http://www.jb51.net/article/46015.htm
阅读全文
摘要：转载自http://blog.sina.com.cn/s/blog_4586764e0100o9s1.html 使用explain语句去查看分析结果 如 explain select * from test1 where id=1; 会出现： id selecttype table type pos
阅读全文
摘要：一、百万级数据库优化方案 1.对查询进行优化，要尽量避免全表扫描，首先应考虑在 where 及 order by 涉及的列上建立索引。 2.应尽量避免在 where 子句中对字段进行 null 值判断，否则将导致引擎放弃使用索引而进行全表扫描，如： 最好不要给数据库留NULL，尽可能的使用 NOT
阅读全文
摘要：网际协议IP 分类的IP地址 IP地址包含两个字段，第一个是网络号，第二个是主机号。 A类： 0 网络号（7位） | 主机号（24位） 0.0.0.0 127.255.255.255 B类：1 0 网络号（14位） | 主机号（16位） 128.0.0.0 191.255.255.255 C类：1
阅读全文
摘要：数据链路层主要使用以下信道： （1）点对点信道 （2）广播信道 点对点信道 点对点信道的数据链路层协议数据单元：帧。把网络层下发的IP 数据报封装成帧。 数据链路层的三个基本问题：（1）封装成帧 （2）透明传输 （3）差错检测 （1）封装成帧 帧由帧首部SOH，IP数据报，帧尾部EOT组成。IP数据
阅读全文
摘要：HashMap HashMap是一个实现了Map接口的Hash表。提供所有Map的操作，并且允许null key和null value。HashMap几乎等同于HashTable，只不过HashMap不是线程安全的。 如果hash函数将元素在buckets之间合适的散列的话，HashMap能提供常量
阅读全文
摘要：ArrayList 非线程安全 ArrayList内部是以数组存储元素的。类有以下变量： 有以下够造方法： 上面的ArrayList(Collection<? extends E> c)够造方法里面。我们可以看到这么一个逻辑判断： 这段代码的注释中写道“c.toArray可能返回类型不是Object
阅读全文
摘要：转载自http://www.cnblogs.com/Qian123/p/5703507.html java.lang.Object类中有两个非常重要的方法： public boolean equals(Object obj) public int hashCode() public boolean
阅读全文
摘要：arrayList和linkedList区别，各自内部实现 源码解析看这里http://www.cnblogs.com/wuchaodzxx/p/6518302.html LinkedeList和ArrayList都实现了List接口，但是它们的工作原理却不一样。它们之间最主要的区别在于ArrayL
阅读全文
摘要：集合是编程中最常用的数据结构。而谈到并发，几乎总是离不开集合这类高级数据结构的支持。比如两个线程需要同时访问一个中间临界区（Queue），比如常会用缓存作为外部文件的副本（HashMap）。这篇文章主要分析jdk1.5的3种并发集合类型（concurrent，copyonright，queue）中的
阅读全文
摘要：volatile关键字虽然从字面上理解起来比较简单，但是要用好不是一件容易的事情。由于volatile关键字是与Java的内存模型有关的，因此在讲述volatile关键之前，我们先来了解一下与内存模型相关的概念和知识，然后分析了volatile关键字的实现原理，最后给出了几个使用volatile关键
阅读全文
摘要：题目如下 对于一个长度为N的整型数组A， 数组里所有的数都是正整数，对于两个满足0<=X <= Y <N的整数，A[X], A[X+1] … A[Y]构成A的一个切片，记作(X, Y)。 用三个下标 m1, m2, m3下标满足条件 0 < m1, m1 + 1 < m2, m2 +1 < m3 <
阅读全文
