- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构算法实现及例题
基础数据结构算法实现总结，包括链表：顺序存储及链式存储形式下的单链表，双向链表及循环链表的操作实现 队列：循环队列，简单队列 栈：栈的增删改查操作等 字符串数组：KMP算法及BF算法 图：图在邻接表和邻接矩阵存储形式下的BFS和DFS算法实现，迪杰斯特拉算法等经典算法 简单查找与排序算法实现：快速排序等 注：本人才疏学浅，理解有限，所有分享仅供参考； 数据结构与算法教学视频推荐（青岛大学王卓老师）https://www.bilibili.com/video/BV1nJ411V7bd 顺序表中
2021-07-22 15:36:37
936
2
原创 归并排序笔记
使用递归操作先从上向下进行拆分成不可再分小组（只含有一个元素），然后由递归结束条件l >=r（见下面所示代码） 思路： 1.确定中间分界点mid=(left+right)/2 2.分别对左右区间进行递归排序 3.归并：将两个区间合而为一，从小到大情况下，两区间的第一个值均为所在区间的最小值； 两者进行比较，将更小值作为总区间的最小值，然后指针后移继续比较，最后将未全部加入的值直接插入总区间的最后 */ #include<iostream> #i...
2021-07-18 16:28:15
97
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人