【数据结构与算法】第五篇:B树
本章主要探讨B树的一些性质,不涉及到代码层面的编写,因为B树与红黑树具有一定的等价性,所以理解B树是理解红黑树的前提。后面红黑树章节我们也会提到红黑树与四阶B树具有完全等价性。
插入排序和选择排序
插入排序与选择排序
数据结构-顺序表(2)(增删查改+OJ题)
数据结构,顺序表增删查改,oj题,数组移动,有序数组合并
go语言|数据结构:单链表(3)刷题实战
快慢指针法:给单链表设置2个指针,其中一个指针先移动n个节点,然后同时移动这2个指针,那么当先移动的指针到达尾部时,后移动的那个指针就是倒数第 n 个节点。先移动的指针称“快指针”,后出发的指针称“慢指针”,其实一样“快”只是出发有先后............
【数据结构】队列、环形队列
好久不见!这里是媛仔,欢迎光临媛仔的数据结构进阶之路~
【算法】链表经典OJ
题目链接203. 移除链表元素 - 力扣(LeetCode)题目描述给你一个链表的头节点 和一个整数 ,请你删除链表中所有满足 的节点,并返回 新的头节点 。思路遍历链表,对比每一个节点的数据与val是否相等,如果相等,就free该节点。时间复杂度:O(N) 空间复杂度:O(1)易错点1
【初阶数据结构】单链表(C语言实现+动图演示)
首先我们需要对单个结点进行定义就像这个图一样,一个空间存放数据,一个空间存放下一个结点的地址单链表在逻辑上是连续的,但在物理上不一定连续,可以做到按需所取,但不支持随机访问。上述实现单链表是传的二级指针,若不想传二级指针,可以使用以下两种方法:1.使用带头结点的链表,链表没有元素时头指针指向头结点,
【牛客网数据结构题CM11】- 链表分割
给一定值x,编写一段代码将所有小于x的结点排在其余结点之前,且不能改变原来的数据顺序,返回重新排列后的链表的头指针。if(pCurrent->val < x) // 如果当前节点数据比x小,放到小的节点上。else // 如果当前节点数据比x大,当到大的节点上。//
牛客网刷题——斩获offer
定义局部最小的概念。arr长度为1时,arr[0]是局部最小。arr的长度为N(N>1)时,如果arr[0] < arr[1],那么arr[0]是局部最小;
【 java 面向对象】基于文本界面的客户信息管理系统
对于面向对象这一块的复习,以这个项目为核心复习吧!本项目模拟实现一个基于文本界面的客户信息管理软件,进一步掌握编程技巧和调试技巧,熟悉面向对象编程!
<数据结构>单链表实战之实现两个有序链表的交并差集
🔥前言考虑到数据结构结课的时候,学校会布置一些有关链表的课程设计,那么今天就来一个实现有序链表交并差集的源码,内含重要代码注释,程序功能有排序、求交集、并集、差集。
【数据结构与算法】排序(上篇)
详细讲解了直接插入排序,希尔排序,选择排序,快速排序的递归和非递归等排序方法的实现原理以及注意事项。
数据结构 —— 堆(超详细图解 & 接口函数实现)
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。数据结构是一种十分优秀的解决实际问题的模板,博主将会用代码结合大量图解,对数据结构进行深度剖析。
【牛客网面试必刷TOP101】二分查找/排序
二分查找和排序是数据结构中重要的一个章节,他的重要性也不言而喻,在未来不管是笔试还是面试都会遇到这类的题目,所以接下来我就会把一些常考的题目全部整理出来供大家学习指正。
【数据结构】动图详解二叉树——堆及堆排序
堆的底层是顺序表,区别在于堆在插入删除时,需要向上/向下调整算法来保证顺序表中的元素依旧是堆形态。本文包含建堆、排序、topK问题及接口实现。
【刷题笔记】之牛客面试必刷TOP101(1)
1. 反转链表(双链表头插法 / 栈)2.链表内指定区间反转3. 链表中的节点每k个一组翻转4. 合并两个排序的链表5. 合并k个已排序的链表
C语言描述数据结构 —— 二叉树(1)
二叉树第一篇介绍了:树的基本概念,二叉树的基本概念与结构、堆的基本概念与结构以及使用顺序结构实现堆,用堆实现一个排序算法。
数据结构--二叉树
希望这篇文章能对各位有所帮助
【排序算法】快速排序(C语言)
快速排序算法是八大排序算法中实用性最高的算法之一,这里详细介绍了快速排序的递归实现和非递归实现,以及单趟排序的多种方法,还有选择key值的三个方法,并附有完整代码和优化后的代码详解,希望能帮助到大家
<Linux进程概念>——《Linux》
<Linux进程概念>——《Linux》