包含标签:数据结构与算法 的文章
-
随机化快速排序(Java 实例代码)
随机化快速排序 一、概念及其介绍 快速排序由 C. A. R. Hoare 在 1960 年提出。 随机化快速排序基本思想:通过一趟排序将要排序的数据分割成独立的两部分,其…… -
-
-
一篇解单链表(0基础看)(C语言)《数据结构与算法》
目录 链表 1. 链表的概念及结构 2. 链表的分类 2.1. 单向或者双向 2.2. 带头或者不带头 2.3. 循环或者非循环 2.4. 虽然有这么多的链表的结构,但是我们实…… -
一篇解读顺序表(0基础看)(C语言)《数据结构与算法》
目录 1. 线性表 2. 顺序表 2.1. 概念及结构 2.2. 顺序表一般可以分为 2.3. 效果展示图 2.4. 接口实现 2.4.01. 本文章要实现的接口 2.4.02. 顺序表的创建 2.4.…… -
【经典面试题】无序数组中,求第K大的数(堆、荷兰国旗问题、bfprt算法)
今天来看一到算法题!经典面试题了,将从时间复杂度一般的解法,再到最优解!!! 题目:查找一个无序数组中,第K大的数。LeetCode链接 文章目录 解法…… -
C++_图解手撕红黑树的插入-查找-判断_KeyValue模型(三叉链)
文章目录 1.红黑树概念 红黑树的性质 2.红黑树KV模型 3.红黑树的插入 ①p是g左子树 cur为红,p为红,g为黑,u存在且为红 ②p是g的左子树 cur为红,p为红,g……