05 2020 档案

分治的思考
摘要：算法4讲到归并排序，也算是这本书对分治的介绍开始。分治的核心是递归，递归的思想则是大事化小，小事化了，这个“了”说明一定会有结束并开始回归。提到递归，我想很多人会和我一样，非常头疼，简单的那种尾递归，然后就一层，理解起来还是比较容易的，这个容易其实是建立在你可以思考跟踪程序的运算流程来理解。但是复杂 阅读全文
posted @ 2020-05-15 10:49 junlancer 阅读(199) 评论(2) 推荐(0) 编辑
leecode 226. 翻转二叉树,简单
摘要：利用递归重复翻转即可，先翻转左子树再翻转又子树都可： /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode 阅读全文
posted @ 2020-05-15 09:24 junlancer 阅读(166) 评论(0) 推荐(0) 编辑
实现一个不用除法的二分查找（移位运算符，斐波那契查找）
摘要：这边提供两种方案： 1，常规二分查找里面，除法的作用只为了除以2，这个等价于右移1位，故直接更改mid的计算如下： public static int rank(int key, int[] a) { // 数组必须是有序的 int lo = 0; int hi = a.length - 1; wh 阅读全文
posted @ 2020-05-07 10:24 junlancer 阅读(451) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示