随笔分类 -  刷题

摘要:打表找规律 某个面试题,输入参数类型简单,并且只有一个实际参数 要求的返回值类型也简单,并且只有一个 用暴力方法,把输入参数对应的返回值,打印出来看看,进而优化code 小虎去买苹果,商店只提供两种类型的塑料袋,每种类型都有任意数量。 ​ 1)能装下6个苹果的袋子 ​ 2)能装下8个苹果的袋子 小虎 阅读全文
posted @ 2022-04-18 21:40 请务必优秀 阅读(200) 评论(0) 推荐(0) 编辑
摘要:时间复杂度 简单理解,为了某种运算而花费的时间,使用大写O表示。一般来讲,时间是一个不太容易计量的维度,而为了计算时间复杂度,通常会估计算法的操作单元数量,而假定每个单元运行的时间都是相同的。因此,总运行时间和算法的操作单元数量一般来讲成正比,最多相差一个常量系数。一般来讲,常见时间复杂度有以下几种 阅读全文
posted @ 2022-02-05 01:40 请务必优秀 阅读(349) 评论(0) 推荐(0) 编辑
摘要:蓄水池算法 假设有一个源源吐出不同球的机器,只有装下10个球的袋子,每一个吐出的球,要么放入袋子,要么永远扔掉,如何做到机器吐出每一个球之后,所有吐出的球都等概率被放进袋子里? 思路:第k个球到来的时候,以10/k的概率放入袋子,扔的时候10个里面随机选一个 public class RandomB 阅读全文
posted @ 2021-12-30 14:55 请务必优秀 阅读(57) 评论(0) 推荐(0) 编辑
摘要:如果某个递归,除了初始项之外,具有如下的形式 F(N) = C1 * F(N) + C2 * F(N-1) + … + Ck * F(N-k) ( C1…Ck 和k都是常数) 并且这个递归的表达式是严格的、不随条件转移的 那么都存在类似斐波那契数列的优化,时间复杂度都能优化成O(logN) 棋盘马走 阅读全文
posted @ 2021-12-30 14:54 请务必优秀 阅读(109) 评论(0) 推荐(0) 编辑
摘要:求解一个集合中,每个元素左边离自己最近且比自己小的元素是?右边离自己最近且比自己小的元素是? 没有重复值: public int[][] getNearLessNoRepeat(int[] arr){ int[][] res = new int[arr.length][2]; Stack<Integ 阅读全文
posted @ 2021-12-30 13:35 请务必优秀 阅读(24) 评论(0) 推荐(0) 编辑
摘要:滑动窗口是一种想象出来的数据结构: 左边界l和右边界r l往右滑意味着一个样本出了窗口,r往右滑意味着一个样本进了窗口,l和r都只能往右滑 滑动内最大值和最小值的更新结构 窗口不管l还是r滑动之后,都会让窗口呈现新状况,如何能够更快的得到窗口当前状况下的最大值和最小值?最好平均下来复杂度能做到O(1 阅读全文
posted @ 2021-12-23 20:54 请务必优秀 阅读(140) 评论(0) 推荐(0) 编辑

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