搜索
九州殊口二
这个作者很懒,什么都没留下…
展开
-
二分搜索算法
/** * 搜索指定要搜索元素在数组中是索引 * * @param arr:要二分搜索的数组 * @param key:要查找的关键字 * @param low:起始索引 * @param high:结尾索引 * @return:若搜索到这个元素,则返回数组的索引下标;否则返回-1 */ public stat...原创 2020-02-04 18:35:24 · 141 阅读 · 0 评论 -
快速选择算法(Quick Select Algorithm)
文章目录什么是快速选择算法?代码演示什么是快速选择算法?快速排序的一种变形就是快速选择算法, 通常用来在未排序的数组中寻找第k小/第k大的元素。快速选择的总体思路与快速排序相似,选择一个元素作为基准来对元素进行分区,将小于和大于基准的元素分在基准左边和右边的两个区域。不同的是,快速选择并不递归访问双边,而是只递归进入一边的元素中继续寻找。这降低了平均时间复杂度,从O(nlog n)至O(n)...原创 2020-02-01 17:51:00 · 1783 阅读 · 0 评论 -
BFS模板
搜索只是用来遍历连通图的,或许只是解决问题的一部分,还是要具体问题具体分析。模板一/** * Return the length of the shortest path between root and target node. */int BFS(Node root, Node target) { Queue<Node> queue; // store all...原创 2019-03-30 20:36:36 · 1128 阅读 · 0 评论 -
打开转盘锁
题干示例 1:输入:deadends = [“0201”,“0101”,“0102”,“1212”,“2002”], target = “0202”输出:6解释:可能的移动序列为 “0000” -> “1000” -> “1100” -> “1200” -> “1201” -> “1202” -> “0202”。注意 “0000” -> “00...原创 2019-03-31 11:58:41 · 416 阅读 · 0 评论 -
完全平方数
题干给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, …)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1:输入: n = 12输出: 3 解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9.最短路径->BFSpublic class Perfect_square_num...原创 2019-03-31 21:15:05 · 485 阅读 · 0 评论