摘要： <?php #将二叉查找树转换为双向链表，要求不能创建新节点，只能调节节点指针 #解题思路是从树的底层开始，调整每个节点的左右子树，将左子树的最大节点与根节点相连，将又子树的最小节点与根节点相连 #我们把节点的left当做链表的pre指针，right当做链表的next指针 #直到所有子树以及根节点转换完成 #树节点 class Node { public $data = null; public $parent = null; public $left = null; public $right... 阅读全文

摘要： 原来看过一篇文章,如下----------------------------------------------------------------------------------------------------------------sql server查询每门课程的前两名的学生编号，课程编号，成绩并排序数据结构介绍：成绩表（编号，学号，科目编号，成绩）SQL基础了解：select * from 成绩表对于Sql Server它查询的过程是逐条查询的，也就是一条一条记录进行查询的；那么我们可以先思考下，当它查“成绩表”时，第一条成功后才查询第二条的；假设查特定的一门科目的最高分值前 阅读全文

摘要： 算法思路：每次取两个数组的中位数进行比较，如图我们假定取的中位数是下中位数，即每次取中位数坐标时使用floor取出，当数组长度是奇数时，取得是正中间的元素，是偶数时取得就是下中位数1. a[n/2] == b[n/2],可知中位数即为a[n/2],返回即可2. a[n/2] < b[n/2]，设a,b数组蓝色红色部分元素分别为a[b],a[r],b[b],b[r],可知 a[b] <= a[n/2] < b[n/2] <= b[b]于是有 a[b] <= a[r], a[b] < b[b] （数组元素可能存在重复）b[b] >= b[r] ， b[b] 阅读全文