首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
算法和数据结构
苟熊岭熊哒
创建于2022-03-09
订阅专栏
本专栏将会让你对数据结构的学习更加方便
暂无订阅
共13篇文章
创建于2022-03-09
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
10、复制含有随机指针节点的链表(JAVA)--链表
请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。
09、分隔链表(JAVA)--链表
给定一个链表的头节点 head 和一个特定值 x ,对链表进行分隔,使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。
08、判断一个链表是否为回文链表(JAVA)--链表
判断一个链表是否为回文链表,两种方法:可以用栈,简单粗暴;也可以不用其他API,直接上手。题目链接见开头。
常见排序方法的时间、空间复杂度及其稳定性汇总(JAVA,含对数器)
主要包括:冒泡排序、直接插入排序、选择排序、归并排序、堆排序、快速排序、计数排序、基数排序的排序代码和对数器测试(除了计数和基数排序)。
06、数组中的逆序对(JAVA,含对数器)--归并排序
这是力扣题库中一道比较经典的题目,虽然其难度标的困难,但只要了解了其思路,解决起来也是非常快,所说的思路就是用归并排序的方法来解决。
05、小和问题(JAVA,含对数器)--归并排序
为了避免用暴力循环的方式来解决这道题,也为了能在面试场上有更好的思路及表现,我们可以使用归并排序来解决本题。
04、局部最小值问题(JAVA)--二分查找
其实二分查找在运用时不一定要求数组有序,而是要根据题目的条件来判断是否能用二分查找来实现,这道题就很好的证明了这一点。
03、在有序数组中查找>=k的最左边的位置(JAVA)--二分查找
二分查找的一种应用,用于查找在有序数组中>=k的最左边的位置,有助于更好的理解二分查找的使用以及其优势所在。
希尔排序--思想及其代码实现
希尔排序是直接插入排序的优化,能比直接插入排序应对更多的情况,但两者还是有些区别,这篇文章将会详细的讲解希尔排序的实现过程
01、找出出现奇数次的数(JAVA)--异或
本篇文章介绍了异或的一些常见用法,学会以后可以通过异或的思想来迅速的解决这道笔试题,欢迎各位大佬批评指正!
直接插入排序的代码实现及其时间复杂度
斗地主是一个几乎我们每个人都玩过的纸牌游戏,当我们摸牌的时候,要边摸牌边理牌,也就是按顺序整理好自己摸上来的牌,借此现象可以引出直接插入排序这一排序方式。
java--希尔排序与直接插入排序的执行时间比较
Java--希尔排序与直接插入排序的执行时间比较,通过具体的数据来测试,可以更加直观的看出两者在执行时间上的差距。
数据结构中的时间复杂度和空间复杂度问题
本篇文章将会非常全面地介绍时间和空间复杂度,以及几道经典的关于时间复杂度和空间复杂度的面试题,欢迎各位大佬在评论区批评指正。