乐胖代购免代理版

【数据结构笔记36】C实现：基于Median3的快速排序

包含经典的快速排序实现。

Median3

主元

分而治之

递归

原创 2022-03-21 14:11:48 10000+阅读

【数据结构笔记39】哈希表/散列表、（数据关键字/字符串关键字）散列构造函数

散列表，大名鼎鼎的哈希表。

32位

查找

散列函数

散列表

数据

原创 2022-03-21 14:11:47 10000+阅读

【数据结构笔记37】表排序与物理排序

针对大型数据体进行排序。

间接排序

结构体

大数据

数据库

物理排序

原创 2022-03-21 14:11:47 10000+阅读

【数据结构笔记06】队列及其顺序存储、链式存储

队列及其顺序存储、链式存储。

数据结构

队列

c

顺序存储

出队

原创 2022-03-21 14:11:42 10000+阅读

【数据结构笔记20】图的定义，图的表示：邻接矩阵与邻接表

表示图的方法有很多，取决于具体问题，这里只举邻接矩阵和邻接表的例子。

图

邻接表

邻接矩阵

网络

无向图

原创 2022-03-21 14:09:24 573 阅读

【数据结构笔记15】优先队列、堆、最大堆、堆的操作（插入、删除、建立）与C实现

由优先队列概念引出堆的概念，堆的删除中提到“向下过滤”思想。

最大堆

堆

优先队列

向下过滤

结点

原创 2022-03-21 14:09:23 379 阅读

【数据结构笔记01】什么是数据结构

关于数据组织、关于空间的使用、关于算法效率、抽象数据类型。

数据结构

笔记

浙江大学

数据

抽象数据类型

原创 2022-03-21 14:09:22 146 阅读

【数据结构笔记02】什么是算法

什么是好的算法？

算法

时间复杂度

空间复杂度

复杂度

多项式

原创 2022-03-21 14:09:22 61 阅读

【数据结构笔记03】算法实例：最大子列和

分而治之，在线处理。

分而治之

在线处理

时间复杂度

最大子列和

数据结构

原创 2022-03-21 14:07:58 111 阅读

【数据结构笔记04】线性结构：线性表及其实现

线性表、广义表、多重链表、十字链表。

线性表

多重链表

十字链表

广义表

链表

原创 2022-03-21 14:07:57 137 阅读

【数据结构笔记05】堆栈及其顺序存储、链式存储

堆栈及其顺序存储、链式存储。

堆栈

链式存储

数据结构

运算符

顺序存储

原创 2022-03-21 14:07:56 88 阅读

【数据结构笔记07】不带头结点链表实现多项式相加、相乘

不带头结点链表实现多项式相加、相乘.

链表

多项式

基础

相乘

数据结构

原创 2022-03-21 14:07:55 300 阅读

【数据结构笔记08】哨兵查找、二分查找、树、儿子-兄弟表示法、二叉树的引子

从查找引出树的概念：二分法的效率，又适于动态查找；二叉树可以存储表达所有树。

哨兵查找

二分法

二叉树

儿子-兄弟表示法

动态查找

原创 2022-03-21 14:07:55 240 阅读

【数据结构笔记09】二叉树的定义、性质、实现

二叉树的定义、性质、完全二叉树的数组实现，一般二叉树的链表实现。

二叉树

链表实现

结点

完全二叉树

C

原创 2022-03-21 14:07:54 64 阅读

【数据结构笔记13】C实现：判别是否是同一颗二叉搜索树（BST）

使用建立一棵树的方法。

BST

C实现

算法

笔记

是否同一棵树

原创 2022-03-21 14:07:53 39 阅读

【数据结构笔记11】二叉搜索树，动态查找，删除操作

二叉搜索树将导入的数据进行排序，并且可对自身数据进行动态查找。

二叉搜索树

BST

动态查找

结点

子树

原创 2022-03-21 14:07:52 178 阅读

【数据结构笔记14】微软面试经典 - 逆转链表问题（Reversing Linked List）

逆转链表是一道经典算法题，学习过程中认识到了测试数据的重要性与规范方法。

逆转链表

微软面试

算法

链表

原创 2022-03-21 14:06:10 78 阅读

【数据结构笔记12】平衡二叉树，AVL树，RR旋转/LL旋转/LR旋转/RL旋转，AVL树插入的代码实现

平衡二叉树（AVL树）也是一种搜索树，因此插入元素后要及时进行调整。

AVL树

平衡二叉树

ASL

平衡因子

AVL代码实现

原创 2022-03-21 14:05:52 864 阅读

【数据结构笔记16】哈夫曼树，带权路径长度（WPL），哈夫曼编码

哈夫曼树是WPL（带权路径长度）最小的二叉树。使用这种思想，提出哈夫曼编码，节省空间。

哈夫曼编码

带权路径长度

WPL

哈夫曼树

最优二叉树

原创 2022-03-21 14:05:51 2104 阅读

【数据结构笔记18】堆中的路径与C实现（堆元素到根的路）径）

较为简单的一道题目。

堆

最小堆

堆的路径

i++

原创 2022-03-21 14:05:51 55 阅读

【数据结构笔记17】集合的表示、双亲表示法、并查集、集合的并运算

使用双亲表示法表示一个集合。

集合的表示

双亲表示法

并查集

并运算

结点

原创 2022-03-21 14:05:51 409 阅读

【数据结构笔记42】哈希表应用：文件中单词词频统计

一个设计哈希查找的简单应用。

散列表

哈希表

程序框架

词频

打开文件

原创 2022-03-21 14:05:50 397 阅读

【数据结构笔记43】C实现：寻找通话次数最多的电话号（散列表例题）

用散列表实现动态插入、查找。

散列表

哈希表

电话狂人

分离链接

例题

原创 2022-03-21 14:04:33 129 阅读

【数据结构笔记45】通过中间步骤区分简单插入排序和归并排序

这道题要考察对插入排序和归并排序（非递归）的性质的理解和过程的熟悉程度。

插入排序

归并排序

非递归

段长度

原创 2022-03-21 14:04:15 60 阅读

【数据结构笔记40】哈希表冲突处理方法：开放地址法（线性探测、平方探测、双散列、再散列），分离链接法

两种解决哈希表冲突的思想。

懒惰删除

散列表

哈希表构造

C实现

字符串

原创 2022-03-21 14:04:03 4121 阅读 1收藏

【数据结构笔记23】C实现：表示图的多种方法（邻接矩阵、邻接表与相关拓展）

用邻接矩阵和邻接表分别实现图的表示（声明数据结构、初始化、插入边、建立图）。

MGraph

LGraph

初始化图

插入边

建立图

原创 2022-03-21 14:01:31 338 阅读

【数据结构笔记21】图的遍历，DFS与BFS，连通图

图的最基本操作思想。

深度优先搜索

广度优先搜索

连通图

连通分量

强连通

原创 2022-03-21 14:00:24 349 阅读

【数据结构笔记22】图的遍历例题：拯救007（应用DFS）、六度空间（应用BFS）

两道例题，分别应用了DFS与BFS。

改进算法

图的表示

C实现

表示层

结点

原创 2022-03-21 14:00:07 411 阅读

【数据结构笔记24】单源最短路（迪克斯拉Dijkstra算法），多源最短路（弗洛伊德Floyd算法）

有权图的单源最短路使用的Dijkstra算法，多源最短路算法使用的Floyd算法。

迪克斯拉算法

狄克斯拉算法

弗洛伊德算法

福洛伊德算法

单源最短路

原创 2022-03-21 13:58:44 788 阅读

【数据结构笔记25】判断Code[]是否为Huffman Codes，或是否为WPL最小编码

一道简单的题目，输入学生的Code[]，因此只要跟着建树看看是否出现矛盾就好。

例题

基础题

哈夫曼树

二叉树

WPL

原创 2022-03-21 13:51:35 70 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx60d1518283908的博客

【数据结构笔记36】C实现：基于Median3的快速排序

【数据结构笔记39】哈希表/散列表、（数据关键字/字符串关键字）散列构造函数

【数据结构笔记37】表排序与物理排序

【数据结构笔记06】队列及其顺序存储、链式存储

【数据结构笔记20】图的定义，图的表示：邻接矩阵与邻接表

【数据结构笔记15】优先队列、堆、最大堆、堆的操作（插入、删除、建立）与C实现

【数据结构笔记01】什么是数据结构

【数据结构笔记02】什么是算法

【数据结构笔记03】算法实例：最大子列和

【数据结构笔记04】线性结构：线性表及其实现

【数据结构笔记05】堆栈及其顺序存储、链式存储

【数据结构笔记07】不带头结点链表实现多项式相加、相乘

【数据结构笔记08】哨兵查找、二分查找、树、儿子-兄弟表示法、二叉树的引子

【数据结构笔记09】二叉树的定义、性质、实现

【数据结构笔记13】C实现：判别是否是同一颗二叉搜索树（BST）

【数据结构笔记11】二叉搜索树，动态查找，删除操作

【数据结构笔记14】微软面试经典 - 逆转链表问题（Reversing Linked List）

【数据结构笔记12】平衡二叉树，AVL树，RR旋转/LL旋转/LR旋转/RL旋转，AVL树插入的代码实现

【数据结构笔记16】哈夫曼树，带权路径长度（WPL），哈夫曼编码

【数据结构笔记18】堆中的路径与C实现（堆元素到根的路）径）

【数据结构笔记17】集合的表示、双亲表示法、并查集、集合的并运算

【数据结构笔记42】哈希表应用：文件中单词词频统计

【数据结构笔记43】C实现：寻找通话次数最多的电话号（散列表例题）

【数据结构笔记45】通过中间步骤区分简单插入排序和归并排序

【数据结构笔记40】哈希表冲突处理方法：开放地址法（线性探测、平方探测、双散列、再散列），分离链接法

【数据结构笔记23】C实现：表示图的多种方法（邻接矩阵、邻接表与相关拓展）

【数据结构笔记21】图的遍历，DFS与BFS，连通图

【数据结构笔记22】图的遍历例题：拯救007（应用DFS）、六度空间（应用BFS）

【数据结构笔记24】单源最短路（迪克斯拉Dijkstra算法），多源最短路（弗洛伊德Floyd算法）

【数据结构笔记25】判断Code[]是否为Huffman Codes，或是否为WPL最小编码

欢迎