数据结构与算法
数据结构与算法
HAUE.Yuyc
这个作者很懒,什么都没留下…
展开
-
数据结构 优先队列 大顶堆 小顶堆 C++
根据自己命名习惯与方便理解进行实现快速排序,仅做记录,后续完善。 bool bigHeap()(pair<int, int> a, pair<int, int> b) { //优先队列的队首元素优先级最高 //结果为true时: b的优先级高 //结果为false时: a的优先级高 if(a.second > b.second) return false; else return true; //等同于下面 //return a原创 2022-05-05 16:16:26 · 1365 阅读 · 0 评论 -
排序算法:堆排序
堆排序顾名思义使用堆(二叉堆)数据结构实现排序。实现升序排列需要使用最大堆(二叉最大堆),实现降序排列使用最小堆(二叉最小堆)。堆排序的实现:(以升序最大堆为例)说明: 3.构建最大堆 说明:...原创 2022-05-05 13:43:18 · 623 阅读 · 0 评论 -
算法 排序 快速排序
根据自己命名习惯与方便理解进行实现快速排序,仅做记录,后续完善。 int partition(vector<int>& root, int headIndex, int tailIndex) { int par = root[tailIndex]; //分割主元 int i_min = headIndex; for(int j_max = headIndex; j_max < tailIndex; j_max++) { if(r原创 2022-04-27 12:31:06 · 74 阅读 · 0 评论 -
数据结构 链表 C语言实现
数据结构 链表 C语言实现 先将代码分享出来,后续更新使用说明 链表难度大于队列,使用的双重指针实现,对C语言基础要求稍微高一点。 /** * 文件名: ulist.c * 说明: 链表实现源文件 * 作者: HAUE.Y2C */ #include "ulist.h" //链表初始化 SListNode ** SListInit(void) { SListNode **ppFirst; ppFirst = (SListNode**)malloc(sizeof(SListNode*))原创 2021-03-14 20:41:33 · 215 阅读 · 0 评论 -
数据结构 队列 C语言实现
数据结构中的队列C语言实现 先将代码分享出来,后续更新使用说明 /** * 文件名: uqueue.c * 说明: 队列的实现 * 作者: HAUE.Y2C */ #include "uqueue.h" QueueBuffer_Type QueueBuffer; //队列初始化 QueueBuffer_Type * Queue_Register(u16 mSize) { QueueBuffer_Type *pQueueBuffer; pQueueBuffer = (QueueBuffer_原创 2021-03-14 20:28:12 · 134 阅读 · 0 评论