数据结构与算法
关注
分享
扫一扫
文章平均质量分 66
收藏常见数据结构的操作代码，主要代码以及图示等来自《数据结构--从概念到C++实现》(第三版）清华大学出版社 王红梅主编。
_坐看云起时_
高育良——CSDN分良 / 育良•柯里昂
展开
-
算法设计与分析课程笔记——算法基础、分治
介绍算法概述、分治策略。包含以下问题的详细讲解：时间复杂度计算方法、递归、归并排序、快速排序、棋盘覆盖问题、整数乘法问题、Strassen矩阵连乘问题、平面最邻近点对问题、线性时间选择问题、快速傅里叶变换问题原创 2023-02-19 22:50:04 · 227 阅读 · 0 评论 -
基于并行思想的简单算法优化(最值，排序）
最大值查找，归并排序的并行处理原创 2022-09-22 21:39:56 · 1429 阅读 · 1 评论 -
汉诺塔(Hanoi)问题归纳总结
汉诺塔问题递归、非递归算法、启发式算法解决汉诺塔，双色汉诺塔...原创 2022-09-05 16:01:58 · 29550 阅读 · 7 评论 -
Perterson算法
简介：管理操作系统临界区有软件方法和硬件措施两种方式。1981年，Perterson提出一个简单巧妙的算法解决进程互斥进入临界区的方法。该算法为每个进程设置标志flag，用于表示该进程是否有意访问临界资源（进入临界区）；又设置了标志turn，用于表示临界资源是否有其他进程在访问。只有在对方进程的访问标志flag为true，并且turn也为该进程标识时，才表明对方进程在访问临界资源（占据临界区），需要等对方进程访问结束并且释放该临界资源后，才能开始访问；否则可以直接进入临界区，无需等待。算法代原创 2022-03-25 10:24:26 · 441 阅读 · 0 评论