C++
文章平均质量分 64
帅子o
交流与学习
展开
-
数据结构-单链表基本操作
#include <iostream>using namespace std;typedef char DataType;struct node{ DataType data; struct node *next;};typedef struct node ListNode;typedef ListNode *LinkList;//建空表(尾插法)LinkList createR(){ LinkList head,rear; head =.原创 2021-04-18 09:19:17 · 342 阅读 · 0 评论 -
计算机中的进制
进制概念 今天我们来复习一下进制之间的转换,首先我们先来了解一下什么是进制?进制也就是人们规定的一种进位的方法,比如二进制就是逢二进一,也就是说0,1之后就该进位,然后就是10,11,再次进位100,以此类推;十进制就是逢十进一,也就是说0-9之后就该进位了变成10,以此类推;其余...转载 2021-01-30 20:22:33 · 6539 阅读 · 0 评论 -
页面置换算法LRU的单链表方式实现
LRU,即最近最少使用算法,是一种常用的页面置换算法。实现方式有很多,比如数组实现,为每个元素设置时间。或者移动数组中的元素等。移动数组中元素的方式在物理页面数较多时,会移动量很大,效率很低。也可以使用单链表来实现。我尝试过采用链表队列来实现,但涉及到非队首数据的删除,有违队列的限制,所以放弃。于是采用单链表来实现。其中涉及到查找数据。由于单链表删除不太方便,所以查找返回数据的位置,再根据位置进行删除。这样的话需要查找一次,再按位置删除一次,影响效率。这时应该会有小伙伴想到双向链表,查找原创 2020-11-29 21:56:44 · 411 阅读 · 1 评论 -
一道堆栈的题
3.假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,可以操作的序列称为合法序列,否则称为非法序列。1) 下面所示的序列中哪些是合法的?a. IOIIOIOO b. IOOIOIIO c. IIIOIOIO d. IIIOOIOO2) 通过对1)的分析,写出一个算法,判定所给的操作序列是否合法。若合法,返回 true,否则返回false(假定被判定的操作序列已存入一维数组中)。解答:1) A、D合法,...原创 2020-11-09 14:52:52 · 2834 阅读 · 0 评论 -
北邮自考《C++程序设计》实践考试,你猜监考小姐姐说了什么?
5月份参加了自考北邮的C++程序设计实践上机考试。做了下实践环节考核指导上的三个程序题, 比较基础,现记录一下。这三个题,我没有写太多的文字提示,有需要的可以自己加上。再分享下我的考试,我是5月10日下午的考试,正好是周五上班时间,还得请假,差评。下午到现场后感觉人没有想象的多,由于自己很久没考上机考试了,流程不太熟悉,所以导致刚开始时有点手忙脚乱。 其实大可不必慌张, 考的内容都不难...原创 2019-05-14 18:08:05 · 4799 阅读 · 12 评论