- 博客(27)
- 收藏
- 关注
原创 算法学习笔记——单链表的排序(PriorityQueue)
Java PriorityQueue类是一种队列数据结构实现,其中根据优先级处理对象。它与遵循FIFO(先进先出)算法的标准队列不同。
2023-04-18 09:29:37
141
转载 算法学习笔记——树的简介
B-树、B+树简介B-树简介B-树,也称为B树,是一种平衡的多叉树(可以对比一下平衡二叉查找树),它比较适用于对外查找。
2023-04-18 08:25:08
158
原创 算法学习笔记——链表中的节点每k个一组翻转
将给出的链表中的节点每 k个一组翻转,返回翻转后的链表如果链表中的节点数不是 k 的倍数,将最后剩下的节点保持原样你不能更改节点中的值,只能更改节点本身。
2023-04-02 00:20:57
67
原创 算法学习笔记——链表内指定区间反转
将一个节点数为 size 链表 m位置到n 位置之间的区间反转,要求时间复杂度O(n),空间复杂度 O(1)。
2023-04-01 23:06:43
103
原创 算法学习笔记——01背包问题
一共有N件物品,第i(i从1开始)件物品的重量为w[i],价值为v[i]。在总重量不超过背包承载上限W的情况下,能够装入背包的最大价值是多少?
2023-03-29 09:32:33
82
原创 算法学习笔记——动态规划
动态规划,是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。
2023-03-27 19:34:30
144
原创 算法学习笔记——明明的随机数
明明生成了N个1到500之间的随机整数。请你删去其中重复的数字,即相同的数字只保留一个,把其余相同的数去掉,然后再把这些数从小到大排序,按照排好的顺序输出。
2023-03-26 23:28:45
188
转载 SpringMVC、SpringBoot和SpringCloud三者之间的联系和区别
Spring框架是一个大集合,也像一个大家族【可以到spring.io官网了解】。但家庭成员的基础都是基于Spring的IoC和AOP特性, IoC提供了依赖注入(DI)的容器,可谓是核心,AOP则提供了面向切面的编程方案,在前两者的基础上,继续演化升级实现了其他延伸产品的高级功能。内容提要Spring MVC是基于Servlet实现的一个前端MVC框架,主要解决WEB项目开发的问题。因为在业务开发的过程中发现Spring的配置非常复杂,各种XML、Config等处理起来比较繁琐。于是为了简化开发者
2023-03-08 10:02:35
326
原创 算法学习笔记——使数组中所有元素都等于零
给你一个非负整数数组 nums 。在一步操作中,你必须:选出一个正整数 x ,x 需要小于或等于 nums 中 最小 的 非零 元素。nums 中的每个正整数都减去 x。返回使 nums 中所有元素都等于 0 需要的 最少 操作数。
2023-02-24 16:26:30
172
原创 算法学习笔记——两数之和 II - 输入有序数组
给你一个下标从 1 开始的整数数组 numbers ,该数组已按 非递减顺序排列 ,请你从数组中找出满足相加之和等于目标数 target 的两个数。
2023-02-24 02:28:28
53
原创 算法学习笔记——搜索插入位置(二分查找)
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
2023-02-23 10:46:52
102
原创 算法学习笔记——二分查找
二分查找(Binary Search)算法,也叫折半查找算法。二分查找的思想非常简单,有点类似分治的思想。二分查找针对的是一个有序的数据集合,每次都通过跟区间的中间元素对比,将待查找的区间缩小为之前的一半,直到找到要查找的元素,或者区间被缩小为 0。
2023-02-22 19:47:11
84
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人