光脚小孩的博客

平衡二叉树的引入当二叉排序树的左子树全为空（即有序表），则插入速度没有影响，但是查询速度明显降低。解决方案，使用平衡二叉树。平衡二叉树（Self-Balancing Binary Search Tree）的定义是一种特殊的二叉排序树,又被称为AVL树，可以保证查询效率较高特点它是一棵空树或者它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是平衡二叉树。常用的实现方法红黑树...

平衡二叉树的引入当二叉排序树的左子树全为空（即有序表），则插入速度没有影响，但是查询速度明显降低。解决方案，使用平衡二叉树。平衡二叉树（Self-Balancing Binary Search Tree）的定义是一种特殊的二叉排序树,又被称为AVL树，可以保证查询效率较高特点它是一棵空树或者它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是平衡二叉树。常用的实现方法红黑树...

语法：CREATE FUNCTION 函数名(参数名 参数类型,...) RETURNS 返回类型BEGIN 函数体END注：1.参数列表包含两部分：参数名和参数类型2.函数体：必须有return语句，否则会报错。3.若函数体中仅有一条语句，则可以省略BEGIN END4.使用delimiter语句设置结束标记...

平衡二叉树的引入当二叉排序树的左子树全为空（即有序表），则插入速度没有影响，但是查询速度明显降低。解决方案，使用平衡二叉树。平衡二叉树（Self-Balancing Binary Search Tree）的定义是一种特殊的二叉排序树,又被称为AVL树，可以保证查询效率较高特点它是一棵空树或者它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是平衡二叉树。常用的实现方法红黑树...

存储位置=f（关键字）散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f（key）f称为散列函数，又称为哈希（Hash）函数采用散列技术将记录存储在一块连续的存储空间中，这块连续存储空间称为散列表或哈希表（Hash table）散列主要是面向查找的存储结构散列技术最适合的求解问题是查找与给定值相等的记录。不适合范围查找...

平衡二叉树的引入当二叉排序树的左子树全为空（即有序表），则插入速度没有影响，但是查询速度明显降低。解决方案，使用平衡二叉树。平衡二叉树（Self-Balancing Binary Search Tree）的定义是一种特殊的二叉排序树,又被称为AVL树，可以保证查询效率较高特点它是一棵空树或者它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是平衡二叉树。常用的实现方法红黑树...

(25)成员变量和局部变量的区别(09-9)1.定义位置上的区别:成员变量,定义在类中,方法外局部变量,方法内,语句内2.作用域不同:成员变量,作用范围是整个类局部变量,方法内,语句内3.默认值不同:成员变量,有自己的默认值局部变量,没有默认值,不赋值不能使用4.内存位置不同:成员变量,跟随对象进入堆内存存储局部变量,跟随自己的方法,进入栈内存5.生命周期不同:成员变量,跟随对象...

一个数 x 的开方 sqrt 一定在 0 ~ x 之间，并且满足 sqrt == x / sqrt。可以利用二分查找在 0 ~ x 之间查找 sqrt。对于 x = 8，它的开方是 2.82842…，最后应该返回 2 而不是 3。在循环条件为 l <= h 并且循环退出时，h 总是比 l 小1，也就是说 h = 2，l = 3，因此最后的返回值应该为 h 而不是 l。public in...

(25)成员变量和局部变量的区别(09-9)1.定义位置上的区别:成员变量,定义在类中,方法外局部变量,方法内,语句内2.作用域不同:成员变量,作用范围是整个类局部变量,方法内,语句内3.默认值不同:成员变量,有自己的默认值局部变量,没有默认值,不赋值不能使用4.内存位置不同:成员变量,跟随对象进入堆内存存储局部变量,跟随自己的方法,进入栈内存5.生命周期不同:成员变量,跟随对象...

（23）断点调试设置断点：在代码的行号那里双击即可F5：进入方法体F6：执行下一行代码(24)面向过程与面向对象(day09)面向过程:我该怎么做?面向对象:我该找谁来做?举例:类比打扫卫生,面向过程是我要擦玻璃,我要拖地面向对象是我让小明去擦玻璃,让小王去拖地(25)成员变量和局部变量的区别(09-9)1.定义位置上的区别:成员变量,定义在类中,方法外局部变量,方法内,语句...

（23）断点调试设置断点：在代码的行号那里双击即可F5：进入方法体F6：执行下一行代码(24)面向过程与面向对象(day09)面向过程:我该怎么做?面向对象:我该找谁来做?举例:类比打扫卫生,面向过程是我要擦玻璃,我要拖地面向对象是我让小明去擦玻璃,让小王去拖地(25)成员变量和局部变量的区别(09-9)1.定义位置上的区别:成员变量,定义在类中,方法外局部变量,方法内,语句...

基本格式基本格式举例：intfor（int x ： xs）{语句；}等价形式：for（int x = 0;x<xs.length;x++）{语句；}