前面介绍了二叉查找树(Binary Search Tree)，他对于大多数情况下的查找和插入在效率上来说是没有问题的，但是他在最差的情况下效率比较低。本文及后面文章介绍的平衡查找树的数据结构能够保证在最差的情况下也能达到lgN的效率，要实现这一目标我们需要保证树在插入完成之后始终保持平衡状态，这就是平衡查找树(Balanced Search Tree)。在一棵具有N 个节点的树中，我们希望该树的高…

前文介绍了符号表的两种实现，无序链表和有序数组，无序链表在插入的时候具有较高的灵活性，而有序数组在查找时具有较高的效率，本文介绍的二叉查找树(Binary Search Tree，BST)这一数据结构综合了以上两种数据结构的优点。 二叉查找树具有很高的灵活性，对其优化可以生成平衡二叉树，红黑树等高效的查找和插入数据结构，后文会一一介绍。 一 定义 二叉查找树（Binary Search Tree）…

REPLACE​： REPLACE INTO `table_name`(`col_name`, ...) VALUES (...); REPLACE INTO `table_name` (`col_name`, ...) SELECT ...; REPLACE INTO `table_name` SET `col_name`='value', ON DUPLICATE KEY UP…

UPDATE student AS S1 JOIN student AS S2 ON (S1.id = 4 AND S2.Id = 2) SET S1.date = S2.date, S2.date = S1.date; 注： 如果所交换的属性加了唯一索引，那么交换无法完成。 指定了AUTO_INCREMENT的列必须要建索引，不然会报错，索引可以为主键索引，当然也可以为非主键索引。（不一定要做主…

转载自网络   需求： 一个php程序要跑一段时间，但是时间不确定。 问题：    当该php程序运行超过一段时间被强制断开连接。 PHP本身超时处理 在 php.ini 中，有一个参数 max_execution_time 可以设置 PHP 脚本的最大执行时间，但是，在 php-cgi(php-fpm) 中，该参数不会起效。真正能够控制 PHP 脚本最大执行时： &…

在git中如果想忽略掉某个文件，不让这个文件提交到版本库中，可以使用修改根目录中 .gitignore 文件的方法（如无，则需自己手工建立此文件）。这个文件每一行保存了一个匹配的规则例如： *.a # 忽略所有 .a 结尾的文件 !lib.a # 但 lib.a 除外 /attachment # 仅仅忽略项目根目录下的 attachment 文件，不包括 subdir/attachment bui…

CORS全名Cross-Origin Resource Sharing，顾名思义：跨域分享资源，这是W3C制定的跨站资源分享标准。 目前包括IE10+、chrome、safari、FF都提供了XMLHttpRequest对象对该标准的支持，在更老的IE8中则提供了xDomainRequest对象，部分实现了该标准。 下面是创建request对象的代码： var url = "http:/…

1、创建裸版本库： [root@localhost]$ cd /opt/ [root@localhost]$ mkdir wwwroot.git [root@localhost]$ git init --bare wwwroot.git 修改用户组 [root@localhost]$ chown -R git:git wwwroot.git 2、禁用shell登录： 出于安全考虑，第二步创建的gi…

目前，网上有大量的框架供大家选择，本文作者分享了9款各方面都兼具优势的PHP框架，主要用来构建响应式网站，开发人员可以根据自己的需求来选择下面的某一个框架。 1. Symfony 2 Symfony是一个开源的PHP框架，它在速度和灵活性方面都兼具优势。它提供了一套解决特定工程问题的概念和工具，帮助广大开发者减少重复性工作。抽象化意味着能用更简洁的东西表达复杂的概念、流程等。 2.&nb…

说明：把url=后面的网址改成你的，四种任选一。 http://pan.baidu.com/share/qrcode?w=150&h=150&url=http://kwin.site http://b.bshare.cn/barCode?site=weixin&url=http://kwin.site http://s.jiathis.com/qrcode.php?url=…