摘要:
原文链接:http://www.orlion.ga/193/ 由上图可看到希尔排序先约定一个间隔(图中是4),然后对0、4、8这个三个位置的数据进行插入排序,然后向右移一位对位置1、5、9进行插入排序按照此规律直到全部参与了排序。然后将间隔约定为4-1=3,然后继续进行如上的排序方法。具体过程如下: 阅读全文
摘要:
原文链接:http://www.orlion.ga/384/ 一、红黑树 1、普通的二叉树有一个问题,当插入的数据是有序的时候,二叉树就是非平衡的了,而对于非平衡树它的快速查找(插入、删除)指定数据项的能力就丧失了。红黑树就是一种解决非平衡树的方法,它是增加了某些特点的二叉搜索树。 2、自顶向下插入 阅读全文
摘要:
原文链接:http://www.orlion.ga/267/ 为什么使用二叉树呢?因为它通常结合了另外两种数据结构的优点:一种是有序数组,另一种是链表。在树中查找数据项的速度和在有序数组中查找一样快,并且插入数据项和删除数据项的速度也和链表一样。 二叉搜索树: 非平衡树:树的大部分的节点是在根的一边 阅读全文
摘要:
原文链接:http://www.orlion.ga/216/ 一、@Autowired beans.xml配置成如下: 当我们在配置文件中配置了<context:annotation-config/>时,spring会自动帮我们初始化四个bean(AutowiredAnnotationBeanPos 阅读全文
摘要:
原文链接:http://www.orlion.ga/205/ 一、AOP简介 1、AOP概念 参考文章:http://www.orlion.ml/57 2、AOP的产生 对于如下方法: 想在saveUser方法中执行保存用户之前和之后记录当前时间以求出saveUser花费了多少时间,方法有很多种,最 阅读全文
摘要:
原文链接:http://www.orlion.ga/189/ 一、scope bean的scope属性中常用的有两种:singleton(单例,默认)和prototype(原型,每次创建新对象) 例:beans.xml 在java文件中: 二、集合注入 UserDAOImpl.java: beans 阅读全文
摘要:
原文链接:http://www.orlion.ga/1153/ PDO是一种数据库抽象层,不止可以访问mysql还可以访问其他数据库。 一、__construct() $dsn:通常,一个 DSN 由 PDO 驱动名、紧随其后的冒号、以及可选的驱动程序的数据库连接变量信息,如主机名、端口和数据库名。 阅读全文
摘要:
原文链接:http://www.orlion.ga/1147/ mysqli有面向对象风格和面向过程风格,个人感觉还是用面向对象风格比较好(毕竟是面向对象) 1、mysqli::_construct() $host、$username、$passwd、$dbname、$port不用多说了,规则与my 阅读全文
摘要:
概述 在5.2及更早版本的PHP中,没有专门的垃圾回收器GC(Garbage Collection),引擎在判断一个变量空间是否能够被释放的时候是依据这个变量的zval的refcount的值,如果refcount为0,那么变量的空间可以被释放,否则就不释放,这是一种非常简单的GC实现。然而在这种简单 阅读全文
摘要:
原文链接:http://www.orlion.ga/711/ 一、安装 然后修改php.ini,加上: 如果php-fpm启动的话就重启。 二、使用 将xhprof解压包中的xhprof_html目录和xhprof_lib目录复制到服务器web目录或者是项目目录或者是其他任何php有权限能访问到的目 阅读全文