前驱和后继本文所述为二叉排序树的前驱和后继,如果想了解二叉排序树的概念,可以参考我的博文***给定一个二叉查找树中的结点,有时候要求找出在中序遍历顺序下它的后继。如果所有的关键字均不同,则某一结X点的后继就是所有(结点值)大于X的结点中最小的那个。包含两种情况:情况一:结点X的右子树非空,则X的后继...
分类:
其他好文 时间:
2014-07-24 12:22:15
阅读次数:
223
现在有很多人的IE浏览器都升级到IE9以上了,所以这个时候就有又很多诡异的事情发生了,例如现在是IE9的浏览器,但是浏览器的文档模式却是IE8:为了防止这种情况,我们需要下面这段代码来让IE的文档模式永远都是最新的:另一种更优化写法:怎么这段代码后面加了一个chrome=1,这个Google Chr...
分类:
其他好文 时间:
2014-07-24 12:21:55
阅读次数:
219
设计模式一 工厂模式Factory 在面向对象编程中, 最通常的方法是一个new操作符产生一个对象实例,new操作符就是用来构造对象实例的。可是在一些情况下, new操作符直接生成对象会带来一些问题。举例来说, 很多类型对象的创造须要一系列的步骤: 你可能须要计算或取得对象的初始设置; 选择生...
分类:
其他好文 时间:
2014-07-24 12:21:05
阅读次数:
364
Lua中的函数和C++中的函数的含义是一致的,Lua中的函数格式如下:123functionMyFunc(param)--Dosomethingend在调用函数时,也需要将对应的参数放在一对圆括号中,即使调用函数时没有参数,也必须写出一对空括号。对于这个规则只有一种特殊的例外情况:一个函数若只有一个...
分类:
其他好文 时间:
2014-07-24 12:18:35
阅读次数:
290
自从开始考虑代码的运行效率和性能以后,写代码考虑的东西越来越多了,比如什么时候应该加try/catch?加太多的try/catch会不会降低性能?今天就来分享一下对try/catch对性能影响的一些看法。下面先来看三个问题:问题一:当一段代码被try块包围后与不加try时在没有异常发生的情况下,.....
分类:
其他好文 时间:
2014-07-24 12:15:55
阅读次数:
203
在有指针的情况下,浅拷贝只是增加了一个指针指向已经存在的内存,而深拷贝就是增加一个指针并且申请一个新的内存,使这个增加的指针指向这个新的内存,采用深拷贝的情况下,释放内存的时候就不会出现在浅拷贝时重复释放同一内存的错误! 1 class string 2 { 3 4 char *m_st...
分类:
其他好文 时间:
2014-07-24 12:14:45
阅读次数:
316
情况:Windows下网站直接拷贝至Ubuntu1.删除cache下的所有临时文件。(需保留Thinkphp Runtime下的文件结构,删除文件内容)2.提权,在Linux命令行输入 sudo chmod 777 -R /var/www
分类:
Web程序 时间:
2014-07-24 12:12:45
阅读次数:
1949
1. 开发了一个简单的监视weblogic运行情况的小程序,各位朋友下载下来试试,不用登陆console就可以知道server的运行状况,包括了jvm、线程、jdbc、状态jms等;还有一个更简单的选项,下拉选“warning”,直接查看是否有等待队列、jvm紧张阿、连接池泄漏阿、连接池等待阿;
2. 已经上传 weblogic_monitor.jar ,jar包里面有readme...
分类:
Web程序 时间:
2014-07-24 10:44:33
阅读次数:
324
相信很多的朋友都有在APP中实现定位的需求,今天我就再次超炒冷饭,为大家献上国内开发者常用到的三种定位方式。它们分别为GPS,百度和高德,惯例先简单介绍下定位的背景知识。
什么是GPS定位、基站定位和Wi-Fi定位?
1、GPS定位:根据设备GPS芯片和GPS卫星实现定位,GPS定位在室内是不可以使用的。GPS定位精度和芯片本身以及实际使用环境有关,一般情况下,GPS定位精度在10m左...
分类:
移动开发 时间:
2014-07-24 10:44:05
阅读次数:
219
1.1
算法思路——
该算法在数组中选定一个元素作为主元(一般选第一个),然后以这个主元为参考对象将数组分为两个部分,第一部分都是小于或者等于主元,第二部分都是大于或者等于主元。然后对第一和第二部分递归地使用快速排序算法,直到分到最小的小组为止。
1.2
时间复杂度——
在最差的情况下,要把n个元素的数组划分,需要n次比较和n次移动。假设用T(n)
来表示使用快速排序算法来排序n个元素...
分类:
其他好文 时间:
2014-07-24 10:36:04
阅读次数:
259