PHP PHP实现二分查找 一、前言二分查找的前提有序的数组大致思路先和中间数对比,若和中间不等,且小于中间数,则在左边查找,反之在右侧查找二、代码实现function search($data ,$search){ $low = 0; $hig... 阅读全文 2019-07-18 一切随风 0 条评论 访问: 1,246 次
随笔 2019微信应用开发赛—区决赛总结 一、参赛概况我们从今年的三月份开始规划设计开发,到五月下旬测试上线运营。五月底提交初赛作品,六月中旬初审,在5677支队伍中脱颖而出,进入华中赛区决赛。接下来就开始不断优化完善系统,上线新功能。到七月十五号这天我们在中南大学参与华中赛... 阅读全文 2019-07-16 一切随风 0 条评论 访问: 897 次
数据结构&算法 搜索旋转排序数组—中等(php) 一、题意假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1... 阅读全文 2019-06-21 一切随风 1 条评论 访问: 1,063 次
数据结构&算法 下一个排列—中等(php) 一、题意实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。必须原地修改,只允许使用额外常数空间。以下是一些例子,输入位于左侧列,... 阅读全文 2019-06-20 一切随风 1 条评论 访问: 975 次
数据结构&算法 两数相除—中等(php) 一、题意给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。示例 1:输入: dividend = 10... 阅读全文 2019-06-18 一切随风 1 条评论 访问: 1,091 次
数据结构&算法 两两交换链表中的节点—中等(php) 一、题意给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.... 阅读全文 2019-06-16 一切随风 0 条评论 访问: 1,293 次
数据结构&算法 删除链表的倒数第N个节点—中等(php) 一、题意给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3-&... 阅读全文 2019-06-16 一切随风 0 条评论 访问: 1,037 次
数据结构&算法 括号生成—中等(php) 一、题意给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。例如,给出 n = 3,生成结果为:[ "((()))", "(()())", &q... 阅读全文 2019-06-15 一切随风 1 条评论 访问: 1,288 次