随笔分类 -  算法

有序数组的二分查找
摘要：```php $target) { return bin_search($arr, $low, $mid - 1, $target); } else { return bin_search($arr, $mid + 1, $height, $target); } } return false; ... 阅读全文
posted @ 2017-10-06 14:58 Thomas_188 阅读(188) 评论(0) 推荐(0)
二叉树的遍历
摘要：深度优先遍历 阅读全文
posted @ 2017-03-28 09:47 Thomas_188 阅读(110) 评论(0) 推荐(0)
排序_在单调矩阵中查找值
摘要：矩阵$arr, 查找是否包含目标值$tg function a($arr, $n, $tg) { $i = 0; $j = $n; while (true) { if ($tg == $arr[$i][$j]) { return "找到了" . $i . ' ' . $j; } else if ($ 阅读全文
posted @ 2017-03-27 11:08 Thomas_188 阅读(195) 评论(0) 推荐(0)
LinkedList_1.打印两个有序链表的公共部分
摘要：思路： 实例化出两个链表（$link_a, $link_b）,比较连个链表当前元素的大小，谁小谁执行next()方法继续比较，当出现相当的时候把相等的值塞入数组$common里，当两个链表有一个元素比较完了，全部结束。 rewind(); $link_b rewind(); $common = ar 阅读全文
posted @ 2017-02-03 21:42 Thomas_188 阅读(468) 评论(0) 推荐(0)
stack_2.由两个栈组成队列
摘要：思路： 用两个栈（$stack_a, $stack_b），当push的时候，压入$stack_a, 让pop的时候，先把$stack_a元素依次全部倒入$stack_b中，再对$stack_b进行pop，然后再还原$stack_a,$stack_b(把$stack_b倒入stack_a) 阅读全文
posted @ 2017-02-03 20:08 Thomas_188 阅读(125) 评论(0) 推荐(0)
stack_1.设计一个有getMin功能的栈
摘要：思路 ： 生成两个栈（$stack ，$stack_min ），往$stack塞数据（$value）的时候 ，比较一下$value和$stack_min最上面的元素的大小，如果$value小，则压入$stack_min栈 阅读全文
posted @ 2017-02-03 19:16 Thomas_188 阅读(195) 评论(0) 推荐(0)
str_2.判断两个字符串是否互为旋转词
摘要：1. 字符串str的前面任意部分挪到后面形成的字符串叫做字符串str的旋转词 阅读全文
posted @ 2017-01-08 22:26 Thomas_188 阅读(264) 评论(0) 推荐(0)
str_1.判断两个字符串每个字符出现的次数一样
摘要：1.两个字符串每个字符出现的次数一样 $str1 = "ab'c4 "; $str2 = "cb 'a4"; $ret = isBX($str1, $str2); var_dump($ret); function isBX($str1, $str2) { $str1_length = strlen( 阅读全文
posted @ 2017-01-08 21:45 Thomas_188 阅读(340) 评论(0) 推荐(0)
快速排序
摘要：1.快速排序： 时间复杂度：O(nlogn) 空间复杂度： 2.Php代码如下： 快排分析： 快排可以分成两部分，第一部分: 把数据二分的过程，运算次数是logn, 第二部分是二分得到的每个部分都要循环一次（把大于选择的中间值的数，放右边，反之则放左边），这个时间复杂度是n, 所以时间复杂度是 n 阅读全文
posted @ 2016-11-27 21:18 Thomas_188 阅读(135) 评论(0) 推荐(0)
选择排序
摘要：1.选择排序： 时间复杂度：O(n^2) 空间复杂度：O(1) 2.Java代码： public static void main(String[] args) { int[] arr = {1, 23, 453, 12, 13, 46, 87, 78, 23, 21}; int[] res = x 阅读全文
posted @ 2016-11-26 22:42 Thomas_188 阅读(99) 评论(0) 推荐(0)
冒泡排序
摘要：1.冒泡排序： 时间复杂度：O(n^2) 空间复杂度：O(1) 2.Java代码如下： public static void main(String[] args) { int[] arr = {1, 23, 453, 12, 13, 46, 87, 78, 23, 21}; int[] res = 阅读全文
posted @ 2016-11-26 22:23 Thomas_188 阅读(108) 评论(0) 推荐(0)