摘要： 两圆相切转圏问题：一个小圆半径是r厘米，一个大圆半径是R厘米，r<R,小圆外切大圆转一圈，小圆要转多少圈？内切时又需要多少圈？问题的关键在于选对参照物。 阅读全文

摘要： 多态的概念 多态==晚绑定。 不要把函数重载理解为多态。 因为多态是一种运行期的行为，不是编译期的行为。 多态：父类型的引用可以指向子类型的对象。 比如 Parent p = new Child(); 当使用多态方式调用方法时，首先检查父类中是否有该方法，如果没有，则编译错误； ... 阅读全文

摘要： 1、概念：线程与进程以下概念引自百度百科词条——多线程每个正在系统上运行的程序都是一个进程。每个进程包含一到多个线程。进程也可能是整个程序或者是部分程序的动态执行。线程是一组指令的集合，或者是程序的特殊段，它可以在程序里独立执行。也可以把它理解为代码运行的上下文。所以线程基本上是轻量级的进程，它负责... 阅读全文

摘要： 阅读全文

摘要： 为了建立冗余较小、结构合理的数据库，设计数据库时必须遵循一定的规则。在关系型数据库中这种规则就称为范式。范式是符合某一种设计要求的总结。要想设计一个结构合理的关系型数据库，必须满足一定的范式。在实际开发中最为常见的设计范式有三个：1．第一范式(确保每列保持原子性)第一范式是最基本的范式。如果数据库表中的所有字段值都是不可分解的原子值，就说明该数据库表满足了第一范式。第一范式的合理遵循需要根据系统的实际需求来定。比如某些数据库系统中需要用到“地址”这个属性，本来直接将“地址”属性设计成一个数据库表的字段就行。但是如果系统经常会访问“地址”属性中的“城市”部分，那么就非要将“地址”这个属性重新拆分 阅读全文

摘要： 1、查找表可以通过顺序查找和折半查找的来查找关键字。1）顺序查找的平均查找长度为(n+1)/2。顺序查找适用于任意的查找表。2）折半查找的平均查找长度约为log(n+1)-1。查找表必须是顺序存储且关键字是有序的。2、查找树查找树是将查找表组织成树的形式来实现查找的方法。主要有二叉查找树，平衡二叉树和B-树。1）二叉查找树定义：1、若存在左子树，则左子树的所有节点均不大于根节点；2、若存在右子树，则右子树所有节点均不小于根节点；3、左子树和右子树也是二叉查找树。性质：中序遍历二叉查找树可得到有序递增的关键字序列。查找方法：若查找树为空，返回空；否则与根节点比较，若查找关键字等于根节点，返回根节 阅读全文

摘要： 遍历二叉树的三种方法：前序：根节点->左子树->右子树中序：左子树->根节点->右子树后序：左子树->右子树->根节点前序遍历的递归算法：public void preOrderRecursion(BinaryTreeNode root,List list){if(root==null) return ;list.insertLast(root);preOrderRecursion(root.getLChild(),list);preOrderRecursion(root.getRChild(),list);}中序遍历的递归算法：public void in 阅读全文

摘要： 在java的方法中，分为带返回参数和无返回参数两种方法。在带返回参数的方法体中，需要用return来返回该参数并表示该方法体执行完毕，该方法体中return后的语句将不会被执行。在无返回参数的方法中，可以不出现return，也可以使用return，同样的，当方法体中 遇到return后也表示方法体执行完毕，只是此方法没有参数返回，return后的语句不会被执行。 break的作用是跳出当前循环或者swtich选项，而循环体后面的内容还会被执行。public void a(){ int i=0; while(true){ if(i<10){ i++; }e... 阅读全文

摘要： public 修饰的类、成员变量和方法能被所有用户访问。类内类外，包内包外都可以访问。protected修饰的类、成员变量和方法能被同一包内的用户访问。private：只能被同类内方法或内部类访问当前类同一package　子孙类其他packagepublic是是是是protected是是是否friendly（default）是是否否private是否否否this有两个作用：一是对其他隐式参数的引用；二是调用其他构造方法。实例如下：//package dsa.element;public class People { private String name; private Stri... 阅读全文