算法
文章平均质量分 52
若有所思_若有所悟
不理美酒落犄角
空留心房装寂寥
脚下匆匆不着迹
莫问岁月有归路
展开
-
算法 二分查找
一个有序的元素列表的查找算法,一般而言,对于包含n个元素的列表,用二分查找最多需要l查找log2N次。参考:https://www.cnblogs.com/kyoner/p/11080078.html二分查找的算法目标值先和元素列表中间的值进行比较如果目标值等于中间值直接返回如果目标值大于中间值则继续在中间值和最大值之间查找如果目标值小于中间值则继续在最小值和中间值之间查找二分查找的细节临界值1全闭[low, high] 最大的索引初始为int high = nums.length -原创 2021-12-03 16:21:22 · 62 阅读 · 0 评论 -
算法 字符串出现次数的TopK问题
import java.util.*;/** * 字符串出现次数的TopK问题 */public class TopKStrings { /** * 给定一个字符串数组,再给定整数k,请返回出现次数前k名的字符串和对应的次数 * 返回的答案应该按字符串出现频率由高到低排序 * 如果不同的字符串有相同出现频率,按字典序排序 * 对于两个字符串,大小关系取决于两个字符串从左到右第一个不同字符的 ASCII 值的大小关系 * 比如"ah1x"小于原创 2021-12-03 16:18:36 · 107 阅读 · 0 评论 -
算法三 青蛙跳台阶问题
问题一 (算法类似 斐波那契数列)一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法参考:https://blog.csdn.net/weixin_39580031/article/details/117306937?spm=1001.2014.3001.5501问题二一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶,…, 也可以跳n级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法解法如下:假设n级台阶有f(n)种跳法假设n-1级台阶有f(n原创 2021-05-28 23:12:02 · 130 阅读 · 0 评论 -
算法二 斐波那契队列 三种解法
斐波那契数列的概念斐波那契数列(Fibonacci sequence),又称黄金分割]数列,因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为兔子数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法定义:F(0)=0,F(1)=1, F(n)=F(n - 1)+F(n - 2)(*n *≥ 2,*n ∈ N)斐波那契数列的三种解法public class原创 2021-05-26 22:14:39 · 259 阅读 · 0 评论