![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 77
S1XmKl
NUDTer
展开
-
模拟文件系统的设计与实现
模拟文件系统的实现的基本功能,了解文件系统的基本结构和文件系统的管理方法,加深了解文件系统的内部功能的实现。通过高级语言编写和实现一个简单的文件系统,模拟文件管理的工作过程,从而对各种文件操作系统命令的实质内容和执行过程有比较深入的了解。通过编程实现这些算法,更好地掌握操作系统的原理及实现方法,提高综合运用各专业课知识的能力。本文是在学习完操作系统课程后所完成的课程设计,文中就模拟文件管理系统进行了简单的研究。文件系统的目录结构采用类似 Linux 的树状结构。在此文件管理系统中,可实现的操作有:改变原创 2022-06-10 21:50:58 · 6832 阅读 · 6 评论 -
DFS和BFS在二叉树中的应用
DFS和BFS在二叉树中的应用文章目录一、前言二、二叉树三、堆栈四、队列五、DFS六、BFS七、代码以及运行结果八、总结评价一、前言在学习完深度优先搜索和广度优先搜索后,结合堆栈与队列的性质,在二叉树中实现深度优先遍历(即前序遍历)和广度优先遍历(即层次遍历)。共涉及一下知识点:二叉树的定义与建立(初始化,插入节点)堆栈的定义与建立(初始化,入栈,出栈)队列的定义与建立(初始化,入队,出队)DFS的实现BFS的实现本篇文章综合性比较强,涉及内容比较多,请仔细学习。二、二叉树三、原创 2022-03-27 15:14:37 · 1633 阅读 · 21 评论 -
二分查找(折半查找)总结
**二分查找(折半查找)总结**文章目录二分查找(折半查找)总结一、基本概念二、编写代码1.二分查找2.测试代码三、输出结果四、总结评价一、基本概念二分查找也叫折半查找,是一种效率比较高的查找方法。但是使用它有个前提:必须是采用顺序存储的线性表,表中按关键字有序排列,一般情况为按数值从小到大排列。折半查找的过程为:从表的中间记录开始,将查找值与其比较,如果相等则查找结束如果中间值小于查找值,则查找值一定在表的后一半区间里,于是将左值设置为中间位置的下一个如果中间值大于查找值,则查找值一原创 2022-03-23 11:40:48 · 4761 阅读 · 16 评论 -
快速排序算法总结 简单易懂
十分详细 简单移动 快速排序算法原创 2022-03-15 10:50:41 · 1231 阅读 · 11 评论 -
冒泡排序及优化 清楚直观 C语言
冒泡算法 优化 简单易懂原创 2022-03-14 09:46:00 · 1549 阅读 · 5 评论 -
归并排序算法总结
归并算法 C语言 简单易懂原创 2022-03-10 23:30:33 · 1019 阅读 · 2 评论 -
动态规划算法总结
**动态规划算法总结**文章目录动态规划算法总结前言一、什么是动态规划二、题目特点(类型)三、解题步骤前言在B站学习了九章算法的动态规划讲解,决定以此为基础对学习内容进行整理与总结一、什么是动态规划我的理解为:将一个大的问题化成一个子问题,并将子问题化成更小的子问题,直到问题变成可以简单解决的问题。每一个子问题的输出结论,是更大问题的输入。动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解。每一个解都对应于一个值,我们希望找到具有最优值的解。动态规划算法与分原创 2022-03-04 09:26:41 · 2230 阅读 · 19 评论