【算法】链表经典OJ

题目链接203. 移除链表元素 - 力扣(LeetCode)题目描述给你一个链表的头节点 和一个整数 ,请你删除链表中所有满足 的节点,并返回 新的头节点 。思路遍历链表,对比每一个节点的数据与val是否相等,如果相等,就free该节点。时间复杂度:O(N) 空间复杂度:O(1)易错点1

【初阶数据结构】单链表(C语言实现+动图演示)

首先我们需要对单个结点进行定义就像这个图一样,一个空间存放数据,一个空间存放下一个结点的地址单链表在逻辑上是连续的,但在物理上不一定连续,可以做到按需所取,但不支持随机访问。上述实现单链表是传的二级指针,若不想传二级指针,可以使用以下两种方法:1.使用带头结点的链表,链表没有元素时头指针指向头结点,

【牛客网数据结构题CM11】- 链表分割

给一定值x,编写一段代码将所有小于x的结点排在其余结点之前,且不能改变原来的数据顺序,返回重新排列后的链表的头指针。if(pCurrent->val < x) // 如果当前节点数据比x小,放到小的节点上。else // 如果当前节点数据比x大,当到大的节点上。//

牛客网刷题&mdash;&mdash;斩获offer

定义局部最小的概念。arr长度为1时,arr[0]是局部最小。arr的长度为N(N>1)时,如果arr[0] < arr[1],那么arr[0]是局部最小;

<数据结构>单链表实战之实现两个有序链表的交并差集

🔥前言考虑到数据结构结课的时候,学校会布置一些有关链表的课程设计,那么今天就来一个实现有序链表交并差集的源码,内含重要代码注释,程序功能有排序、求交集、并集、差集。

【数据结构与算法】排序(上篇)

详细讲解了直接插入排序,希尔排序,选择排序,快速排序的递归和非递归等排序方法的实现原理以及注意事项。

数据结构 &mdash;&mdash; 堆(超详细图解 &amp; 接口函数实现)

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。数据结构是一种十分优秀的解决实际问题的模板,博主将会用代码结合大量图解,对数据结构进行深度剖析。

【牛客网面试必刷TOP101】二分查找/排序

二分查找和排序是数据结构中重要的一个章节,他的重要性也不言而喻,在未来不管是笔试还是面试都会遇到这类的题目,所以接下来我就会把一些常考的题目全部整理出来供大家学习指正。

【数据结构】动图详解二叉树&mdash;&mdash;堆及堆排序

堆的底层是顺序表,区别在于堆在插入删除时,需要向上/向下调整算法来保证顺序表中的元素依旧是堆形态。本文包含建堆、排序、topK问题及接口实现。

【刷题笔记】之牛客面试必刷TOP101(1)

1. 反转链表(双链表头插法 / 栈)2.链表内指定区间反转3. 链表中的节点每k个一组翻转4. 合并两个排序的链表5. 合并k个已排序的链表

C语言描述数据结构 &mdash;&mdash; 二叉树(1)

二叉树第一篇介绍了:树的基本概念,二叉树的基本概念与结构、堆的基本概念与结构以及使用顺序结构实现堆,用堆实现一个排序算法。

数据结构--二叉树

希望这篇文章能对各位有所帮助

【排序算法】快速排序(C语言)

快速排序算法是八大排序算法中实用性最高的算法之一,这里详细介绍了快速排序的递归实现和非递归实现,以及单趟排序的多种方法,还有选择key值的三个方法,并附有完整代码和优化后的代码详解,希望能帮助到大家

<Linux进程概念>&mdash;&mdash;《Linux》

<Linux进程概念>——《Linux》

免费:三天三夜整理最难数据结构(红黑树)之理论篇

同学们都非常好奇**校园的门禁系统**、**车站中的身份证识别系统**和我们经常使用的**查单词**,**背单词**(百词斩,百度翻译)的软件是怎么设计出来的,其底层就是红黑树的K_Val模型,现在机会来了,阅读完本文,你将达到设计诸如此类系统的入门要求

【数据结构】二叉树详解

树是一种非线性的数据结构,是由多个节点组成的有层次关系的集合,看起来就像一颗倒挂的树,如下图:树中有一个节点没有前驱节点,这个节点称为根节点除根节点外,其余的节点又可以看成多个互不相交的集合,每一个集合就是一颗子树。

十大排序算法(面试必备)

一万字带你搞明白十大排序算法及各个算法的特点比较,拿下面试

【数据结构初阶-oj题】栈和队列的oj题(入门)

栈会了,队列会了,这些也要会哦。

单链表oj (上),详细的过程分析,每道题有多种解题思路,一定会有所收获

链表中,单链表的oj是面试中最常考察的问题,单链表的解题逻辑也很有意思,下面一起来看看吧!单链表的oj在面试当中出现频率是很高的,单链表有些操作也是很玄幻,跟着我一起来做题吧,后面还会继续更新🥳🥳🥳。

[数据结构]单链表(从0->1)

学会单链表,看此篇,‘’有手就行”?

登录可以使用的更多功能哦! 登录
作者榜
...
资讯小助手

资讯同步

...
内容小助手

文章同步

...
Deephub

公众号:deephub-imba

...
奕凯

公众号:奕凯的技术栈