- 博客(6)
- 问答 (1)
- 收藏
- 关注
原创 【数据结构】PriorityQueue优先队列:基于堆(heap)实现
摘要:PriorityQueue(优先队列)通过堆结构实现优先级排序,不同于普通队列的FIFO原则,它按优先级高低出队。堆作为完全二叉树,分大/小顶堆,通过"上浮"和"下沉"操作维护有序性:新增元素时从底部上浮调整,删除堆顶元素后用末位元素下沉填补。这种结构保证插入/删除时间复杂度为O(log n),适合动态优先级场景如任务调度。相比有序数组,堆虽不完全有序但效率更高,是优先队列的典型实现方式。
2025-11-05 09:55:06
588
原创 【Docker】DockerHub拉取镜像
推送完成后,可以在阿里云容器镜像服务控制台查看已推送的镜像,也可以在其他机器上通过。(不是阿里云账号密码,若未设置可在阿里云控制台重置)。若推送速度慢,可以检查网络环境或配置阿里云镜像加速器。阿里云镜像服务自行注册,创建好命名空间😎,免费使用。注意:需要先在阿里云容器镜像服务控制台创建对应的。执行后会提示输入密码,这里需要输入的是。首先使用你提供的命令登录。例如,如果你要推送本地的。
2025-09-28 15:24:17
442
原创 【算法】最长回文子串
中心扩展法是简单但效率较低的方法,动态规划法通过优化中心扩展法减少了重复计算,而Manacher算法则是最优的方法,具有线性时间复杂度.
2023-04-10 00:35:31
538
2
原创 【算法】时间和空间复杂度
当我们谈论算法的效率时,我们关注的两个主要方面是时间复杂度和空间复杂度。时间复杂度描述的是算法在执行过程中所需要的时间资源。它通常用大O符号来表示,表示算法的运行时间随输入规模增大而变化的趋势。比如,O(1) 表示常数时间复杂度,O(n)表示线性时间复杂度,O(n^2)表示平方时间复杂度,等等。时间复杂度越低,算法的执行速度越快。空间复杂度描述的是算法在执行过程中所需要的内存资源。它也通常用大O符号来表示,表示算法的内存占用随输入规模增大而变化的趋势。
2023-04-09 23:10:29
2795
1
原创 bootstrap插件bootstrapValidator常用验证规则总结
一 :bootstrapValidator引入在使用bootstrapValidator前我们需要引入bootstrap和bootstrapValidator对应的js和css文件。 <!--jquery--> <script type="text/javascript" src="Public/js/jquery-3.2.1.js"></script> <!--bootstrap--
2017-09-22 12:14:32
30236
2
空空如也
easyui日期选择框如何实现多选操作
2018-10-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅