qq_16697387的博客

原创 用ref的属性指定依赖的3中模式

1、local模式用法：一个Bean与被参考引用的Bean在同一个XML文件中让xml解析器更早地在XML文档解析时，验证Bean的id；让开发人员能够尽可能早地发现XML中的错误配置信息。2、Bean属性指定用法：被引用的Bean可以在同一个XML中，也可以不再同一个XML中。Bean属性的值可以与被参考引用的Bean的id属性相同，也可以与被参考引用的Bean的name...

原创 将字符串中的空格替换为%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记录仍

转载 希尔排序

希尔排序 概要本章介绍排序算法中的希尔排序。内容包括：1. 希尔排序介绍2. 希尔排序图文说明3. 希尔排序的时间复杂度和稳定性4. 希尔排序实现4.1 希尔排序C实现4.2 希尔排序C++实现4.3 希尔排序Java实现转载请注明出处：http://www.cnblogs.com/skywang12345/p/3597597.html

转载 快速排序

高快省的排序算法有没有既不浪费空间又可以快一点的排序算法呢？那就是“快速排序”啦！光听这个名字是不是就觉得很高端呢。假设我们现在对“6  1  2 7  9  3  4  5 10  8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数（不要被这个名词吓到了，就是一个用来参照的数，待会你就知道它用来做啥的了）。为了方便，就让第一个数6作为基准数吧。接下来，需要将这个序列

转载 Hash表

Hash表　　Hash表也称散列表，也有直接译作哈希表，Hash表是一种特殊的数据结构，它同数组、链表以及二叉排序树等相比较有很明显的区别，它能够快速定位到想要查找的记录，而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计的特殊性，它采用了函数映射的思想将记录的存储位置与记录的关键字关联起来，从而能够很快速地进行查找。1.Hash表的设计思想　　对于一

转载 前缀、中缀、后缀表达式

关键字：概念, 前缀表达式, 前缀记法, 中缀表达式, 中缀记法, 波兰式, 后缀表达式, 后缀记法, 逆波兰式它们都是对表达式的记法，因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同：前缀表达式的运算符位于与其相关的操作数之前；中缀和后缀同理。举例：(3 + 4) × 5 - 6 就是中缀表达式- × + 3 4 5 6 前缀表

转载 Twig模版语言入门

Twig中有两种定界符 {% ... %} 和 {{ ... }} ， 前一种用来执行语句，比如for循环、IF判断、过滤等操作，后一种模版中用来显示变量。Twig常用用法记录如下：可用符号== != >= 部分符号的含义如下~：连接两字符串，相当于 PHP 中的点号//：整除**：乘方，相当于 PHP 中的 ^b-and、b-or、b-xor：按位与、按位或、按位异或-：减

原创 PHP中isset()和empty()的使用

PHP的isset()函数一般用来检测变量是否设置若变量不存在则返回FALSE若变量存在且其值为NULL，也返回 FALSE 若变量存在且值不为NULL，则返回 TURE同时检查多个变量时，每个单项都符合上一条要求时才返回 TRUE，否则结果为 FALSE使用 unset() 释放变量之后，它将不再是 isset()。 PHP函数isset()只能用于变量，传递任何其它参数

转载 sql中的limit的用法

SELECT * FROM table  LIMIT [offset,] rows | rows OFFSET offset   在我们使用查询语句的时候，经常要返回前几条或者中间某几行数据，这个时候怎么办呢？不用担心，mysql已经为我们提供了上面这样一个功能。    LIMIT 子句可以被用于强制 SELECT 语句返回指定的记录数。LIMIT 接受一个或两个数字参数。参数必须

转载 PHP的一个简单的文件上传功能

文件上传使用的是move_uploaded_file()函数，使用array_push()函数向数组中添加元素，使用array_unique()函数删除数组中的重复元素,使用array_pop()函数获取数组中最后一个元素，并将数组长度减1，使用count()函数获取数组的元素个数。主要代码:页面：width="725" border="0" align="center"

转载 如何从100万个数中找出最大的前100个数

摘自 http://blog.sina.com.cn/s/blog_682686610100xlrr.html 1. 算法如下：根据快速排序划分的思想 (1) 递归对所有数据分成[a,b）b（b,d]两个区间，(b,d]区间内的数都是大于[a,b)区间内的数 (2) 对(b,d]重复(1)操作，直到最右边的区间个数小于100个。注意[a,b)区间不用划分 (3) 返回上

转载 Android设计模式之观察者模式

转载:http://www.cnblogs.com/shijiacheng/p/5059067.html观察者模式（Observer Pattern）定义对象间的一种一个(Observable)对多(Observer)的依赖关系，当一个对象的状态发送改变时，所以依赖于它的对象都得到通知并被自动更新。当然，MVC只是Observer模式的一个实例。Ob

转载 TextView中实现图文混排

TextView中实现图文混排的三种方式1、使用WebView组件显示HTML页面。2、集成View类或其子类，并覆盖onDraw方法，在该方法中直接绘制富文本或图像。3、在TextView组件中可以使用富文本标签显示富文本信息，这种标签类似于HTML标签，但比HTML标签简单，比如，用于设置字体，用于设置粗体，但要先使用Html.fromHtml方法将这些文本转换成CharS