qq_16697387的博客

原创 将字符串中的空格替换为%20

分析：若从前往后遍历字符串插入%20移动的位数较多，每经过一次空格插入后，空格后面的字符都会往后移动因此尝试从字符串后面往前面遍历，这样事先计算出需要的字符位数，再将%20插入，这样移动的位数较少public class solution {public static void main(String[] args) {StringBuffer str1 = new

转载 final关键字和static的用法

1.抽象方法只能定义在抽象类中，抽象方法和抽象类必须由abstract修饰，abstract关键字只能描述类和方法，不能描述变量。抽象方法只定义方法声明，不定义方法实现。抽象类不可以被实例化（创建对象），只有通过子类继承抽象类并覆盖抽象类中的所有抽象方法后，该子类才可以被实例化，否则该子类还是一个抽象类。抽象类中有构造函数用于给子类对象进行初始化，同时抽象类中可以含有非抽象方法。abstract关

原创 java错题题解

1、Java和C++一样，是纯编译型语言，因此它们的class都是在编译时静态联编(static binding)的 java不完全算是编译型语言，他编译的字节码文件运行时是解释执行的，其次，java和C++的类也不都完全是静态绑定的，比如C+++的虚函数，java的父类引用子类对象等情况java.lang包中不能被继承的类：public final class

转载 内连接、自然连接、外连接

数据中的连接join分为内连接、自然连接、外连接，外连接又分为左外连接、右外连接、全外连接。    当然，这些分类都是在连接的基础上，是从两个表中记录的笛卡尔积中选取满足连接的记录。笛卡尔积简单的说就是一个表里的记录要分别和另外一个表的记录匹配为一条记录，即如果表A有3条记录，表B也有三条记录，经过笛卡尔运算之后就应该有3*3即9条记录。如下表：自然连接（natural joi

转载 哈夫曼树

一、哈夫曼树的概念和定义 什么是哈夫曼树？让我们先举一个例子。判定树：        在很多问题的处理过程中，需要进行大量的条件判断，这些判断结构的设计直接影响着程序的执行效率。例如，编制一个程序，将百分制转换成五个等级输出。大家可能认为这个程序很简单，并且很快就可以用下列形式编写出来： [cpp] view plain copy

转载 几种排序在最坏和最好情况下的时间复杂度

转载 8种常用内部排序

在公司实习了，由于公司的性质，以后的工作中用到算法&数据结构的知识可能会很少，很想把以前学的数据结构&算法的知识系统的回忆一下，但由于时间的原因，再加上我一直都很喜欢排序算法的思想。近期主要就排序这个问题做一个系统的介绍：冒泡排序，简单选择排序，直接插入排序，希尔排序，快速排序，归并排序，堆排序，基数排序。排序的稳定性：假设 ,在排序前的序列中第i记录领先于第j个记录。如果排序后第i记录仍