摘要：
输出结果： 阅读全文
posted @ 2018-11-26 15:11
小林子奋斗的点滴
阅读(171)
评论(0)
推荐(0)
摘要：
二叉排序树（Binary Sort Tree），又称为二叉查找树。它或是一棵空树，或者是具有下列性质的二叉树： （1） 若它的左子树不空，则左子树上所有结点的值均小于他的根结点的值； （2） 若它的右子树不空，则右子树上所有结点的值均小于他的根结点的值； （3） 它的左右子树也分别为二叉排序树 下面 阅读全文
posted @ 2018-11-05 23:55
小林子奋斗的点滴
阅读(183)
评论(0)
推荐(0)
摘要：
1、变量的作用域 变量的作用域也称为变量的范围，变量的范围即它定义的上下文背景（也是它的生效范围）。大部分php变量只有一个单独的范围。这个单独的范围跨度同样包含了include和require引入的文件。 （1）global关键字 全局变量可以在程序的任何地方访问。但是，要想修改全局变量 ，就必须 阅读全文
posted @ 2018-11-02 22:33
小林子奋斗的点滴
阅读(2610)
评论(0)
推荐(0)
摘要：
1、php中的字符串可以使用的三种定义方法及其区别： 定义方式：单引号，双引号，heredoc和newdoc 区别： （1）单引号不能解析变量 （2）单引号不能解析转义字符，只能解析单引号和反斜线本身 （3）单引号效率更高 （4）变量和变量，变量和字符串，字符串和字符串之间可以用 . 连接 （5）双 阅读全文
posted @ 2018-11-02 13:35
小林子奋斗的点滴
阅读(347)
评论(0)
推荐(0)
摘要：
php引用变量的概念和定义方式 概念：在php中引用意味着不同的名字访问同一个变量内容。 定义方式：使用&符号 工作原理： 三次输出的内存使用情况分别为：int(144640) 、int(144688) 、int(153368)，可知，由于遵循写时改变的原则，a指向了新的空间，故第三次打印内存占用时 阅读全文
posted @ 2018-11-01 23:46
小林子奋斗的点滴
阅读(210)
评论(0)
推荐(0)
摘要：
先对线性表进行有序排列，之后进行查找 主要有折半查找，插值查找和斐波那契查找 它们的时间复杂度均是O(logn)，显然远远好于顺序查找的O（n）。但就平均性能来说，斐波那契查找要优于折半查找。可惜如果是最坏的情况，key=1，那么始终都处于左侧长半区在查找，则查找效率要低于折半查找。 还有比较关键的 阅读全文
posted @ 2018-11-01 22:42
小林子奋斗的点滴
阅读(148)
评论(0)
推荐(0)
摘要：
顺序查找（Sequential Search）又叫线性查找，是最基本的查找技术，它的查找过程是：从表中第一个（或者最后一个）记录开始，逐个进行记录的关键字和给定值比较，若某个记录的关键字和给定值相等，则查找成功，找到所查的记录；如果直到最后一个（或者第一个）记录，其关键字和估计值比较都不等时，则表中 阅读全文
posted @ 2018-11-01 19:42
小林子奋斗的点滴
阅读(210)
评论(0)
推荐(0)
摘要：
查找（Searching）就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。 静态查找表：只做查找操作的查找表。 它的主要操作有： （1）查询某个“特定的”数据元素是否在查找表中。 （2）检索某个“特定的”数据元素和各种属性。 对于静态查找，可以使用线性表结构来组织数据 阅读全文
posted @ 2018-11-01 17:03
小林子奋斗的点滴
阅读(136)
评论(0)
推荐(0)
摘要：
这里创建的二叉树为结构为： 实现的二叉树遍历为前序遍历，中序遍历和后序遍历 具体代码为： 实现上述函数： 最后的输出结果： 阅读全文
posted @ 2018-10-28 18:36
小林子奋斗的点滴
阅读(176)
评论(0)
推荐(0)
摘要：
1、定义： 树（Tree）是n（n>=0）个节点的有限集。n=0时称为空树。在任意一棵非空树中： （1） 有且只有一个特定的称为根（root）的结点； （2） 当n>1时，其余结点可分为m（m>0）个互不相交的有限集，其中每一个集合本身又是一棵树，并且称为根的子树（Subtree） 强调两点： （1 阅读全文
posted @ 2018-10-26 16:20
小林子奋斗的点滴
阅读(164)
评论(0)
推荐(0)
浙公网安备 33010602011771号