摘要：
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
小林子奋斗的点滴
阅读(149)
评论(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)
浙公网安备 33010602011771号