![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 88
数据结构与算法
智慧包
面向百度的crud搬砖程序媛
展开
-
C语言数组方法实现OPT和FIFO页面置换算法
上学期操作系统实训中的内容,当时百度的代码基本都用了链表,自己数据结构学的又不太好,感觉直接用百度的代码太过高级,自己就用C语言纯数组实现了这些算法,代码简单,符合自己的水平。先进先出置换算法(FIFO)#include<stdio.h>void doit(int a[],int b[]){ //实现先进先出置换算法的方法 int i,j,k,z,temp; for(i=0...原创 2020-02-07 11:28:25 · 4223 阅读 · 0 评论 -
常见排序算法流程分析及其实现代码
一、直接插入排序1、执行流程每趟将一个待排序的关键字按照其大小插入到已经排好序的部分的适当位置上,直到所有待排序关键字都被插入到有序序列中为止原始序列:49 38 65 97 76 13 27 49(序列中有两个49,其中一个加粗加以区分并可以验证该排序算法稳定性)1)首先看49,直接放入有序序列中 49 38 65 97 76 13 27 492)插入38,38<49,所以38插入49之前 38 49 65 97 76 13 27 493)插入65,65>49,所原创 2020-09-02 11:25:40 · 658 阅读 · 0 评论