查找假设有如下这样一个有序链表:想要查找24、43、59,按照顺序遍历,分别需要比较的次数为2、4、6目前查找的时间复杂度是O(N),如何提高查找
2022-10-20 10:06:45ArrayList和LinkedList有什么区别?这种侮辱人的问题,默认就把这两者限定在了同一个场景之中,它甚至连八股文都算不上。一旦你被问到这种问题
2022-10-10 07:47:34没事儿的时候我喜欢玩玩那些经典的2D网页小游戏,我发现很多游戏都要涉及地图的随机生成,比如扫雷游戏中地雷的位置应该是随机分布的:再比如
2022-09-30 08:57:45Java遍历集合有两种方法。一个是最基本的for循环,另一个是jdk5引入的foreach。通过这种方法,我们可以更方便地遍历数组和集合。但是你有没
2022-08-27 15:55:34计算的复杂度是一个特定算法在运行时所消耗的计算资源(时间和空间)的度量。计算复杂度又分为两类:1、时间复杂度时间复杂度不是测量一个算法或
2022-08-05 15:47:34不合理的需求,如何能轻松搞定?文章较长,建议提前收藏。可能99%的同学不做搜索引擎,但99%的同学一定实现过检索功能。搜索,检索,这里
2022-07-05 09:51:24作者|刘洁问题概述一笔订单最多可使用所含电影票数目张兑换券。换而言之,用户选了几个座位,最多便能使用几张兑换券,兑换券有三个属性,分
2022-06-28 09:44:11作者|张云浩前言说到排序算法,很多同学会想起快速排序、堆排序、冒泡排序这些耳熟能详的算法。了解得深一些的同学,也可能看过例如Python的t
2022-04-28 16:47:08前言毫不夸张地说,咱们后端工程师,无论在哪家公司,呆在哪个团队,做哪个系统,遇到的第一个让人头疼的问题绝对是数据库性能问题。如果我们
2022-04-25 13:24:20FlashText算法是由VikashSingh于2017年发表的大规模关键词替换算法,这个算法的时间复杂度仅由文本长度(N)决定,算法时间复杂度为O(
2022-04-19 16:38:40项目中需要使用一个简单的定时任务调度的框架,最初直接从GitHub上搜了一个star比较多的,就是https: github com robfig cron,
2022-04-12 18:34:19基本介绍二分搜索(折半搜索)是一种在有序数组中查找某一特定元素的搜索算法。从定义可知,运用二分搜索的前提是数组必须是排好序的,另外,输
2022-03-28 11:05:37对于从事后端开发的同学来说,并发编程肯定再熟悉不过了。说实话,在Java中并发编程是一大难点,至少我是这么认为的。不光理解起来比较费劲,
2022-03-09 11:32:12