Ss1Two-CSDN博客

数据结构-第三章-循环顺序队-增设标记法实现各种基本功能文件名后缀应为.cpp文件名后缀应为.cpp文件名后缀应为.cpp在循环队列的基础上增设标记tag成员变量入队成功tag=1出队成功tag=0该方法是区分队空队满以下三种方法中的第三种（详见王道书）方法一：牺牲一个单元来区分队空队满。（易，但浪费空间）方法二：数据结构中增设表示元素个数的数据成员。（易）方法二：数据结构中增设表示元素个数的数据成员。（与二一样，但这种就更巧妙一点，这种思想更重要，对其他算法有非常大的帮助）详

2021-04-06 11:48:56 374 1

原创数据结构-第三章-顺序栈-两种栈顶指针指示方法实现各种基本功能

两种栈顶指针指示方法实现各种基本功能法一：规定为栈顶指针指向有效栈首元素法二：规定为栈顶指针指向下一个要存储的元素的位置Cpp代码如下#include <time.h>#include <stdio.h>#include <stdlib.h>#include <stdbool.h>#define MaxSize 20#define ElemType inttypedef struct { ElemType data

2021-03-29 00:03:17 864

原创数据结构-第二章-单链表-带头节点实现各种基本功能

带头结点单链表 C语言指针实现如果看不懂不带头结点的，强烈建议看带头结点的代码，看懂了再去看不带头结点的代码/* 带头结点单链表 C语言指针实现*/#include <stdio.h>#include <stdlib.h>#include <stdbool.h>#include <time.h>#define ElemType int#define MaxSize 10typedef struct LNode { ElemT

2021-03-28 00:18:47 208

原创数据结构-第二章-单链表-不带头节点实现各种基本功能

说明：这是不带头结点的功能实现程序不带头结点的程序，在进行插入、删除、查值等函数功能时需要对表首进行特殊处理故，不带头结点函数较为麻烦，考虑情况过多。注释未完全更新完毕，有空再更新代码如下：/* 带头结点单链表 C语言指针实现*/#include <stdio.h>#include <stdlib.h>#include <stdbool.h>#include <time.h>#define ElemType int#de

2021-03-22 23:34:18 404 2

原创数据结构-第二章-线性表-动态/静态分配数据元素各功能实现

目录1.顺序表-动态分配数据元素各功能实现（C语言指针）2.顺序表-动态分配数据元素各功能实现（C语言引用）3.顺序表-静态分配数据元素各功能实现（C语言指针）4.顺序表-静态分配数据元素各功能实现（C语言引用）说明：1.由于数据分配有动态分配和静态分配两种方式，所以采用每种分配方式都写了实现代码，基本大同小异。（以后就只写一种了）2.由于C语言本身不支持引用类型，而且书上是采用引用类型的，所以需要把文件的后缀.c改成.cpp这样就可以使用引用类型了。3.由于老.

2021-03-21 12:18:17 365 1

原创 Dev格式化代码

运算符和参数加空格-A2 --indent=spaces=4 --indent-classes --indent-switches --indent-namespaces --indent-preprocessor -p -D

2021-03-20 23:28:03 1021

原创微机原理与接口技术实验一：用汇编语言输出用*表示的菱形-Ss1Two

** 微机原理与接口技术实验一 **实验内容：使用汇编语言输出用’*'表示的菱形法一：流程图:代码:DATAS SEGMENT STR1 DB ' * ',13,10,'$' STR2 DB ' * * ',13,10,'$' STR3 DB '* *',13,10,'$'DATAS ENDSCODES SEGMENT ASSUME

2020-11-28 12:49:49 1876

原创北斗一号微机原理虚拟实验系统安装方法--Ss1Two

北斗一号微机原理虚拟实验系统安装方法：！！！！！首先关闭一切杀毒软件！！！！！1.在群里下载我发的微机原理虚拟实验系统的压缩包或者在官网下载（2020年11月12号的）将压缩包中的两个文件解压出来。（最新版本将8259A控制电路变成了收费的模拟接口电路！）之后如果找到之前的版本的话我会重新上传之前的版本，安装步骤大同小异。2. 以管理员身份运行 SetupWjyl.EXE 3.无脑点击下一步...

2020-11-25 23:00:34 2578 6

原创计组作业P143 第3、4、5、6题

第三题：指令结构形式如下所示，试分析指令格式及寻址方式特点。15 10 7 4 3 0 OP -- 目标寄存器源寄存器解：该指令结构为16位，有两个地址码。故：为单字长二地址指令。操作码OP为15-10+1=6位；故，可最多可指...

2020-11-24 22:21:45 9320 4

原创操作系统作业第十二周3.1.6大题第5题及3.2.9大题5 10 13 14 16 19题

某一页式系统，其页表存放在主存中:请求分页管理系统中，假设某进程的页表内容如下表所示。在一个请求分页系统中，采用LRU页面置换算法时[2012统考真题]某请求分页系统的页面置换策略如下某系统有4个页框，某个进程的页面使用情况见下表，问采用FIFO、LRU、简单CLOCK和改进型CLOCK置换算法，将会替换哪一页?[2010统考真题]设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。[2015统考真题]某计算机系统按字节编址，采用二级页表的分页存储管理方式

2020-11-23 18:36:02 20241 8

原创操作系统进程模拟运行系统---C语言实现---Ss1Two

周六早上闲的蛋疼，做个操作系统进程模拟运行系统玩玩，就当复习一下OS和C了对于Process Control Block并没有想太多只把瞬间想到的表征进程特性的项目记录了下来。程序只是对进程的运行步骤进行简单模拟，并未完全实现进程在内存中的创建、运行、阻塞、唤醒、撤销等过程。为了debug方便程序并没有对输入缓存区进行任何限制，若输入格式有误造成程序崩溃属正常现象。当然，在每一条输入语句后面加一句fflush(stdin);即可简单解决。其余格式问题对输入值做条件限制即可，因为我实在是太懒了

2020-11-21 11:26:46 866

原创数字电子技术基础课后题答案204页 4.18 4.21题-Ss1Two

4.18题图中Y=A’B’·C’+A’B·1+AB’C’+AB·CA’B’ 表示D0被选中 D0=C’A’B 表示D1被选中 D1=1AB’ 表示D2被选中 D2=C’AB 表示D3被选中 D3=C可参考书上P171页相关内容。4.21题对于真值表：A B C的0 1 注意！！！并不代表是开关的打开或关闭状态！！！而Y表示的是灯亮和灯灭的两种状态依据题意说是改变任何一个开关的状态都能会影响灯泡的亮或灭即指：每将任何一个开关的从0变为1或者从1变为0 都会使灯泡改变

2020-11-18 22:26:08 1251 1

Ss1Two写题的地方

原创 Win11跳过联网及登录

原创二分算法实例应用（二）

原创二分法实例应用（一）

原创递归算法实例应用（五）

原创递归算法实例应用（四）

原创递归算法实例应用（三）

原创递归算法实例应用（二）

原创递归算法实例应用（一）

原创枚举算法实例应用（二）

原创枚举算法实例应用（一）

原创 Ss1Two-最大子列和的四种算法及其时间复杂度分析

原创 C语言计时器+多项式求值算法

原创数据结构-第三章-循环顺序队-增设标记法实现各种基本功能