- 博客(326)
- 资源 (24)
- 收藏
- 关注
原创 算法:O(1) 时间插入、删除和获取随机元素---哈希表+动态数组
实现 类:你必须实现类的所有函数,并满足每个函数的 平均 时间复杂度为 。题目要求:插入、删除和获取随机元素的时间复杂度都是 O(1)在遍历获取查询方面,数组可以实现 时间复杂度都是 O(1),但是插入和删除,要求判断val是否存在,导致了插入和删除会超过O(1)哈希表可以在 O(1) 的时间内完成插入和删除操作所以:哈希表+动态数组4、复杂度分析:5、总结:关于O(1)的时间平均复杂度的设计都离不开哈希表一般插入、删除、获取,数组可以实现,就选数组,简单些可以根据题目,对两种数据结构进行
2023-09-25 08:38:56
1193
123
原创 算法:二分法---寻找H指数
二分法使用常见场景 ==> 搜索有序列表:当你需要在一个有序列表(如数组)中查找某个特定元素时,可以使用二分法.
2023-09-15 08:54:51
551
74
原创 算法:经典贪心算法--跳一跳[2]
这道题是典型的贪心算法,通过局部最优解得到全局最优解。反向思维解决每次都找最左位置-最后一个位置,距离最远,即最大概率最小跳跃次数。【解题口:寻找最左位置–寻找的次数,即最小跳跃次数】我们的目标是到达数组的最后一个位置,因此我们可以考虑最后一步跳跃前所在的位置,该位置通过跳跃能够到达最后一个位置。如果有多个位置通过跳跃都能够到达最后一个位置,那么我们应该如何进行选择呢?直观上来看,我们可以「贪心」地选择距离最后一个位置最远的那个位置,也就是对应下标最小的那个位置。
2023-09-13 08:32:31
1103
114
原创 算法:贪心---跳一跳
从终点开始算,判断终点之前是否有位置能到达终点。有,就将当前点当做终点;无,则继续向前判断。当终点与起点重合时,则能从起点跳到终点。
2023-09-11 23:20:11
4667
103
原创 算法[动态规划]---买卖股票最佳时机
本题动态规划法的思路解析---有股票和没股票结合买入卖出的情况考虑状态因为,从最后一天往前看,分成四种情况:A:前一天有股票,并卖出 – 剩余股票数0B:前一天没有股票,并不买入 – 剩余股票数0C:前一天有股票,并不买出 – 剩余股票数1D:前一天没有股票,并买入 – 剩余股票数1当剩余股票数0时,最大的利润是max(A, B)当剩余股票数1时,最大的利润是max(C, D)
2023-09-11 07:32:52
725
76
原创 算法:数组常见套路1---双指针、取模、打擂台法
本题比较简单,只需要抓住,有序递增的两个数组,直接当队列,抓最小。当然更简单的是直接把其中一个数组的全部元素存储到另外一个数组后面的空间,然后利用封装好的方法排序即可,即 Arrays.sort() 方法本题比较简单,只需要抓住,题意要求:原地移除,原地==>结果只能输出到原数组上面,移除,则结果数组长度比原数组更短。利用结果数组从0,开始left++进行收集,而原数组使用right指针从0开始遍历,判断当前元素是否可以被收集起来。==> 目的就是收集所有符合条件的元素。
2023-09-07 15:02:18
1520
121
原创 算法:数组中的最大差值---“打擂台法“
使用打擂台的思想,遍历的时候,考虑当前值是最小值,则记录最小值,否则考虑当前值是最大值,进行更新。
2023-09-07 14:23:55
702
72
原创 算法:轮转数组---循环取模运算
轮转、循环 k 步,要想到取模运算,另外需要一个新数组作为结果数组是因为如果我们不使用额外数组,我们直接将每个数字放至它最后的位置,这样被放置位置的元素会被覆盖从而丢失,所以需要一个新数组作为结果数组,最后拷贝回去原数组。
2023-09-07 09:00:40
434
41
原创 算法:删除有序数组中的重复项---双指针[3]
有序数组,剔除掉相等的,拿当前位置的元素去和前一个元素比较,即if (nums[fast]!并且 0 位置的元素早就进入结果集,需要看后面的元素是否进结果,则定义的两个指针开始判断收集的起点下标从1开始。
2023-09-05 21:40:39
626
44
原创 算法:移除数组中的val的所有元素---双指针[2]
本题比较简单,只需要抓住,题意要求:原地移除,原地==>结果只能输出到原数组上面,移除,则结果数组长度比原数组更短。利用结果数组从0,开始left++进行收集,而原数组使用right指针从0开始遍历,判断当前元素是否可以被收集起来。==> 目的就是收集所有符合条件的元素。
2023-09-05 12:03:57
343
45
原创 算法:合并两个有序数组---双指针[1]
本题比较简单,只需要抓住,有序递增的两个数组,直接当队列,抓最小。当然更简单的是直接把其中一个数组的全部元素存储到另外一个数组后面的空间,然后利用封装好的方法排序即可,即 Arrays.sort() 方法。
2023-09-04 17:06:02
615
32
原创 Microsoft Edge 主页启动diy以及常用的扩展、收藏夹的网站
Microsoft Edge 主页启动diy以及常用的扩展、收藏夹的网站
2023-08-29 23:44:23
619
26
原创 lua变量、数据类型、if判断条件和数据结构table以及【lua 函数】
lua变量、数据类型、if判断条件和数据结构table以及【lua 函数】
2023-04-18 23:30:42
1729
21
原创 vscode开发常用的工具栏选项,查看源码技巧以及【vscode常用的快捷键】
vscode开发常用的工具栏选项,查看源码技巧以及【vscode常用的快捷键】
2023-04-16 13:59:53
3099
22
原创 Visual Studio Code 常见的配置、常用好用插件以及【vsCode 开发相应项目推荐安装的插件】
Visual Studio Code 常见的配置、常用好用插件以及【vsCode 开发相应项目推荐安装的插件】
2023-04-16 12:01:30
856
18
原创 Unity快手上手【熟悉unity编辑器,C#脚本控制组件一些属性之类的】
Unity快手上手【熟悉unity编辑器,C#脚本控制组件一些属性之类的】
2023-04-13 21:31:41
1266
34
原创 解决 FAILED: UDFArgumentException explode() takes an array or a map as a parameter 并理解炸裂函数和侧视图
解决 FAILED: UDFArgumentException explode() takes an array or a map as a parameter 并理解炸裂函数和侧视图
2023-02-27 14:23:05
946
38
原创 idea 调试报错 Illegal access: this web application instance has been stopped already
idea 调试报错 Illegal access: this web application instance has been stopped already
2023-02-22 21:34:31
730
22
原创 maven 项目依赖自动导入失败(pom.xml 文件爆红),解决--手动导入
maven 项目依赖自动导入失败(pom.xml 文件爆红),解决--手动导入
2022-12-20 00:29:43
1313
19
原创 Lock 锁底层实现
RoundQueue(线程不安全),ConcurrentTreeMap(线程安全-put 方法使用了lock 加锁,且。并发量高的,非公平可能会导致线程饿死 === 做中间件,比如rocketmq 就需要关注锁公平和不公平。,这里循环抢锁,不断调用了尝试获取锁的方法,也利用了CAS思想。是一个接口,有三个实现类,分别是常用的 可重入锁,读锁、写锁。锁的状态,0 代表未占用锁,大于0 则代表占用锁的次数。没办法控制锁的开始、锁结束,也没办法中断线程的执行。有两种模式, 公平锁模式、非公平锁模式。
2022-09-24 23:18:52
610
26
資源:mysql安装配置教程資源:mysql安装配置教程
2023-09-15
C语言的特点、优点、缺点 C语言的使用场景
2023-09-15
数据集介绍、数据集的应用场景,和特点分析
2023-09-14
上传一个【计算机课程设计】上传一个【计算机课程设计】
2023-09-14
上传一个人工智能领域上传一个人工智能领域
2023-09-14
上传一个【管理系统源码】
2023-09-14
上传一个【java面试题】上传一个【java面试题】
2023-09-14
上传一个Matlab资源
2023-09-14
上传一个预测模型积分资源上传一个预测模型积分资源
2023-09-14
上传一个【美赛备赛资料】资源上传一个【美赛备赛资料】资源
2023-09-14
mysql面试题mysql面试题mysql面试题
2023-09-14
【vue面试题】资源-前端三角套
2023-09-14
转移方程转移方程转移方程
2023-09-13
个人简历模版个人简历模版个人简历模版个人简历模版
2023-09-13
java算法学习java算法学习
2023-09-13
c资源c资源c资源c资源c资源c资源
2023-09-13
typora的大礼包来了,包括了安装包,还有很多很多的样式,要是可以帮俺点一个免费的赞,俺要偷着乐啦
2022-02-21
spring第三方依赖spring-framework-3.0.2.RELEASE-dependencies来了
2022-02-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人