- 博客(36)
- 问答 (6)
- 收藏
- 关注
RSS订阅原创 9月28日复习
全互锁：与上面不同的在于，在发送方接收到ACK后会复位数据就绪（DATA RDY）信号，接收方在发送方复位数据就绪后才复位ACK，发送四个握手信息，不利于提高传输速度。非互锁：发送方将数据放到数据总线上，发出DATA RDY信号，接收方发出ACK，发送方受到接收方的ACK信号就撤销DATA RDY信号。9.在半互锁的异步通信方式下，请求信号的撤销取决于回答信号的来到，而回答信号的撤销由从设备自己决定。000 ~ 0.111111……3.负数的反码：将负数的原码写出来，保持符号位不变，其余各位取反。
2023-09-30 11:13:36
185
原创 9月24日回顾
4.移码和补码的表示的范围是一样的，移码在整个范围都是和真值呈线性正比关系的，移码小的真值也小，补码只有在单独的正的方向或者负的方向上才与真值呈线性正比，但是要注意，以8位移码和补码为例，能表示的范围是-128到+127，负数比正数多一位，当-128由补码表示或者移码，对其取相反数会导致溢出。程序查询方式：软件+硬件，最简单的管理方式，需要有io接口的硬件支持，cpu直接控制每一个io设备，直接对接io设备的任务请求，但处理的同时限制了cpu的办事效率，一般适用于小型机，和各种中低速设备的处理。
2023-09-30 09:26:25
179
原创 9月25日复习
假如说cache内已经装入了主存的某一区的第一组，主存又给出一个新地址在cache里找不到，新地址给出的组号是第二组，那么cache的第二组又是空的，那么就可以把这个第二组装入到cache里，记录上这个第二组的区号和标记位（这个区号和第一组的区号是可以完全不同的），下次又要这个第二组的地址就直接对比给出的主存地址的组号，在映射表里看组号列对应的区号和主存地址给出的区号是否一致，若一致，直接将组号和组内cache的块号再加上块内地址拼接就得到cache地址。概述：主存先分区，分完区再在区内分组，组内再分块。
2023-09-30 08:00:29
170
原创 9月27日复习
9.冯诺依曼主要思想：存储程序，程序控制，将指令序列放入存储器，然后通过控制器顺序执行存储的指令，按指令功能控制全机协调地完成运算任务，包括控制器，运算器，存储器，输入输出设备。特点：MIPS不能反映性能的变化，只能用来衡量cpu执行指令的速度，且1会受到指令条数，复杂度的影响。7.数据相关：RAW是主要需要处理的相关，可以采用存储转发技术，增加专用硬件，寄存器重命名处理。4.存储器的性能指标：存储容量，功耗，可靠性，存取速度，价格等等。定点数的下溢：两个负数相加超过了所能表示的最小值，双符号位为10。
2023-09-28 13:46:44
75
原创 9月23日记录
全相联下自由变换，主存任何一块都可以装入cache，相联存储表作为主存和cache之间的桥梁，质需要存储双方的块号即可，反映出地址的变换。依次排开，子串是连续的，假设含一个字符的子串有n个，两个字符的子串有n-1个…16.间接寻址：顾名思义，间接的存储器里存放的是立即数的地址，需要先访问地址的单元，再通过地址单元所给的地址访问立即数所在的地址总共需要两次读取。5.负载因子：表示散列表的装满程度，散列表的记录数/散列表的长度，影响散列表查找效率的三个因素：装填因子（负载因子）、散列函数、处理冲突的办法。
2023-09-26 22:55:11
26
原创 9月26日记录
3.单周期:一个时钟周期执行一条指令，但时钟周期的长度由最长的指令所花费的时间，cpi=1，与多周期不同的是将一条指令划分为几个不同的执行阶段，每个阶段执行一条指令，但每段的花费的时钟周期可能不同，因此会cpi>1。区别在于尾数不同，规格化尾数会小数点前会有一个隐藏的1，其二在于正的方向上最大值是一样的最小负数也是一样的，主要是隐藏的1造成了趋近0的最小正负的边界的不同。1.缺页中断：由于访问的地址在页表中找不到对应的表项，cpu就会进行中断处理，从磁盘加载缺失的页，时间开销较大。
2023-09-26 22:33:38
24
原创 关于计算页表的大小
例子：在计算机内部，页的大小为2的幂指数字节或者字为单位，假设虚存空间为1TB,页的大小为64KB，则页表应为大约16M字（以页为单位） 1TB÷16KB≈16M。注意：是虚存空间大小决定存储在主存中页表表项的行数）已知虚存空间和页表大小，可以知道页表中的记录项（也就是一行）的个数。已知页表记录项的个数和每个页的大小，相乘记为页表大小。在页表中，记录的项数是由虚页数决定的，
2023-08-06 23:09:45
888
原创 四、串的模式匹配
缺点之一在于，如果扫描到一个不匹配的字符，那么在next数组中查找对应从哪个模式串下标开始匹配，假如，显示从下标为2的地方开始匹配，如果下标为2的地方字符和发生匹配失败的字符一样，那么下标为2的字符的位置也必然发生匹配失败，根据下标为2的字符给出的next数组转而去寻找其对于的下一个下标值，才可能匹配成功，如果下一个下标的字符和第一次匹配失败的字符又一样，那么还会失败，以此类推，这也是next数组可以优化改进的地方。从操作对象上看，串操作的对象是子串，而线性表操作的对象是单个数据元素；
2023-07-17 15:15:40
152
原创 三、栈、队列和数组
A[i][j]=A[j][i],由此特点可以得知我们只需要存储A中一半的元素即可，按一半可分为上三角或者下三角，那一共就是(1+n)*n/2个空间大小，那按划分三角的方式和按行和按列，但是由于对称矩阵具有对称的性质，因此，当得知了当i和j互换以后，就可以实现从上三角到下三角的转换，因此，主要讨论行优先和列优先即可(以下都以下三角为例，并且数组从下标0开始，n阶)则，后面的入栈和出栈需要相应的，top指针应该后修改，x先操作，当top=maxsize-1||S.data[S.top]!=null时，栈满。
2023-07-14 23:17:14
33
原创 二、线性表的顺序存储（附）
分配连续的一整片空间，插入，删除等只需要修改指针，不需要移动元素，以next==-1为结束标志。插入需要考虑，如果在尾部插入，则如何处理尾结点，next指向null。
2023-07-14 16:11:27
141
原创 二、线性表的链式存储（下）
1.使用指针可以很方便地表示各种逻辑结构2.在链表的末尾插入和删除一个结点时，需要修改其相邻结点的指针域，而寻找尾结点及其前驱结点时，只有带头结点的双循环链表所需的时间最少。3.循环单链表，头指针head，有head->next->next==head,则线性表长度为？易知可为1，同时，如果是一个空表，因为head->next=head,而head->next=head,上式也成立。因此表长可为1也可为04.断链：如果链表前后有指针指示，不会因为语序的不同而造成断链。
2023-07-14 16:10:30
176
原创 二、线性表的顺序存储（上）
因此，考虑另外一种方法，将A和B的中位数拿出来，分别为m1和m2，将两个中位数进行比较，如果两个中位数相等，那么答案就是二者之一，如果不等，判断，如果m1>m2，这个时候中位数一定不可能是A的较小的部分，中位数一定在A的后半部分产生，同理，B中中位数一定在小于m2的那部分产生，依次循环找下去，能够找到A和B的中位数，类似于做两个折半查找操作，因此，时间复杂度应该是O（logn）因为两个数组的中位数要进行比较，如果都是偶数数组，那么一个去前，另一个取尾部（在不保留中位数的情况下），两边的长度会不一致。
2023-07-14 16:07:47
31
原创 一、时空复杂度
最坏的情况就是将两个链表的各个元素挨个比较，小的放前面，大的放后面，最终比到两个链表的最后一个元素时，后面剩的直接逆序插入。(1)两个长度分别为m和n的升序链表，要将其合并为一个降序链表，则在最坏的情况下的时间复杂度是——O(max（m，n）)内层循环与外层循环有关联，假设外层循环执行k次，内层循环对应执行1，2，4，8，2。数据的物理结构(存储结构)：顺序存储、链式存储、索引存储、散列存储（哈希存储）-1,又因为n
2023-06-28 21:11:27
43
原创 python学习笔记六
In [ 11 ] : class Man : . . . : def sex(self) : . . . : print('男') . . . : In [ 12 ] : mike = Man() #实例化对象 In [ 13 ] : mike . sex() #通过对象.成员的方式访问其中的数据成员和成员方法 男 #pass关键字用于定义类或者函数中，暂时没有确定如何实现功能，或者为以后的软件升级预留空间的情况(2)self关键字。
2023-02-18 21:49:06
136
原创 python学习笔记三
1.数字0，0，0，0j，逻辑假，空列表，空集合，空字符串，空元组，空值以及任意和这些等价的值作为条件表达式时均认为条件不成立，条件表达式只有两种结果（true or false）2.for和while循环都可以带else子句，当条件不满足时就执行else子句，若因为执行了break退出，则else不执行。while循环适用于循环次数不确定的情况，for反之，尤其适用于枚举和遍历。（1)for和while循环。（3）嵌套的选择结构。（2）循环结构的优化。
2023-02-14 10:10:38
70
原创 python学习笔记一
9.运算符：算术运算符，逻辑运算符，位运算符，关系运算符，python特有的比如，成员测试运算符in（测试一个对象是否是另一个对象的元素），同一性运算符（测试两个对象是否是同一个，见例子），集合运算符（借助位运算符实现，差集用“-”）zip() zip对象中的元素只能遍历一次其他生成器对象也类似 ，sorted（），print() sep指定分隔符，end指定结束符。17.常用内置函数：divmod()，eval()，filter()，input()，range(),左闭右开，_ _ name_ _；
2023-02-12 19:28:56
62
原创 Python练习:一个pyautogui模块实现校园网自动登录（懒人版）
### 用pyautogui库实现自动登录校园网以**NTU**为例：**工具**：**Sublime Text**代码编辑器、**cmd**控制台执行和测试程序、用于图像识别的小图标（`wifi.png`、`contact.png`、`enter.png`、`telecom.png`）、默认的浏览器（QQ浏览器）*在此之前需要提前安装**opencv-python***
2022-11-04 23:13:53
591
原创 Leetcode70:爬楼梯（斐波那契数列问题）
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。斐波那契数列，Leetcode爬楼梯问题每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？解题思路：首先依次知道当n逐渐递加时，总共的方法数等于前两次方法之和！！！（最重要的是找到规律）
2022-09-26 11:01:56
126
原创 Leetcode21：合并两个有序链表
有序链表的合并：将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
2022-09-23 08:45:21
135
原创 Leetcode1636:按照频率将数组升序排序(C语言)
给一个整数数组 `nums` ，请你将数组按照每个值的频率 升序 排序。如果有多个值的频率相同，请你按照数值本身将它们 降序 排序。 请你返回排序后的数组。（c语言版）
2022-09-19 13:14:45
476
原创 判断回文字符串（C语言版指针实现）
**题目**：输入一个字符串，判断其是否为回文。回文字符串是指从左到右读和从右到左读完全相同的字符串。**算法分析**：在考虑到时间复杂度的同时，先使用定义一个数组存储要输入的字符串（空间主要浪费在这里），同时定义一个`prior`和`end`指针分别指向字符串的头部和尾部，头部和尾部指针依次向中间`(strlen(str)/2)`靠拢。这样的时间复杂度缩短一半。
2022-09-18 18:30:07
8397
3
原创 C语言：Leetcode之求两数之和
Leetcode题库：给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。
2022-09-17 20:57:07
161
原创 C语言：字符串的反序输出——指针实现（不改变实际存储位置）
通过char字符数组存储输入的字符串，再通过指针反序输出字符串，不改变实际的逻辑存储地址。
2022-09-13 10:21:17
2889
原创 Linux——命令执行与顺序控制，cut，wc，sort，uniqu的简单用法
1、顺序执行命令与选择执行命令顺序执行可以用；来连接，写在一行里。例如：$ cd..;pwd选择执行使用&&或者||，&&表示前面表达式为0则执行后一条语句，||与之相反。可以使用which $?环境变量来查看上一条命令的返回值2、cut命令——打印指定字段参数：-d 指定分隔符-f 指定打印的某个字段例如：$ cat /etc/passwd -d ':' -f 1,6#以：为分隔符，打印用户名和用户家目录的内容注意：参数后数字的形式也可以是-5（
2022-04-18 20:38:07
312
原创 Linux：帮助命令——help、man、info的简单介绍
Linux中的帮助命令分两种：（此处是为help命令做的铺垫）一种是内建命令：是shell程序的一部分，写在bash的源码builtins里面的，通常在shell程序被加载驻留在系统内存中，解析内部命令不需要创建子进程，因此执行速度快于下面的外部命令，比如history、cd、exit。一种是外部命令:是Linux实用程序的一部分，功能比较强大，不随系统一起被加载到内存中，外部命令虽然不在shell中，但其命令的调用时由shell程序控制的，外部命令是在bash之后额外安装的，通常放在/bin，/us
2022-04-02 10:07:04
6632
原创 Linux：文件系统与磁盘管理——dd、du、df的基本用法
前言：Linux中设备文件通常在/dev/目录下，介绍几个常见目录/dev/usb/*—— 系统使用usb设备，不包括usb存储设备/dev/tty#—— 终端设备，#：(0,1,…),数量的多少取决于真实终端的个数/dev/zero—— 0字符生成设备，这里的0字符为’\0’.1、dd—文件复制和转换与cp不同，cp只能实现对文件或目录的复制，而且不包括设备文件。（1）dd支持设备文件的复制，并且可以创建一个占有连续空间的文件。（2）也可以对文件内容按要求进行转化，从输入文件中有选择地读取、
2022-03-30 20:17:33
2514
原创 Linux:文件的解压缩——zip和tar压缩工具
Linux:文件的解压缩——zip和tar压缩工具1、zip和unzip注：需要用yum下载基本用法$ zip zipfile file1 file2 ... //打包$ unzip zipfile file1 file2 ... //解包1.1 zipzip参数说明-q安静模式，不向屏幕输出任何信息-r参数表示递归打包包含子目录的全部内容-o表示输出文件，后面要紧跟打包输出的文件名-e创建加密压缩包-l将LF（Linux上的换行符）
2022-03-29 22:35:58
3689
原创 Java小作业：统计一个字符串中出现某字母的次数
Java小作业：统计一个字符串中出现某字母的次数（预习工作）涉及到的string类的方法：substring(int beginIndex, int endIndex)返回一个新字符串，它是此字符串的一个子字符串。该子字符串从指定的 beginIndex 处开始，直到索引 endIndex - 1 处的字符。因此，该子字符串的长度为 endIndex-beginIndex。注意：返回的字符串包含beginIndex，但不包含endIndexindexof（int ch, int fromI
2022-03-28 00:04:51
3260
原创 Linux：修改文件权限及所有者——chown和chmod基本命令及应用
Linux：修改文件权限及所有者1、导入2、chown（改变文件所有者）3、chmod (改变文件或目录的访问权限）4、应用1、导入相关的东西:(文件的操作常用命令：列出目录ls)ls命令参数说明-a列出所有文件及目录（以.开头的文件-d列出目录名-l长格式列表-S（此处是大写）按文件大小排序 ，小写的s是显示文件大小文件的三种权限和三类人Linux中的文件的普通权限分三种：r（只读权限read）、w（只写权限write）、x（执行权限）分别作用
2022-03-26 22:41:38
9833
原创 Linux：环境变量和文件查找
Linux实验记录：环境变量和文件查找1、什么是变量？1.1预声明一个变量1.2 给一个变量赋值1.3 读取一个变量值2、什么是环境变量？2.1 与环境变量相关的三个常见命令2.2 更改变量的生存周期3、文件的查找3.1 PATH环境变量3.2 添加自定义路径到PATH环境变量3.3 在默认配置文件中添加自定义路径3.4 更改和删除已有变量1、什么是变量？即shell变量，shell中的变量同样具有不同的数据类型，但不用专门指定数据类型。1.1预声明一个变量主要在创建如数组等其他类型变量时会用到$
2022-03-25 21:54:08
1676
原创 Web网页设计作业记录：音频和视频文件的插入
作业记录：作业涉及到的相关知识及工具：1、Dreamweaver 20202、audio和video标的使用及相关的属性和方法(1)audio标签的相关基本属性及方法:controls——是否显示音频文件的播放控件autoplay——是否自动播放音频文件loop——是否循环播放muted——是否静音(2)video标签及方法基本属性和audio相同，这里不再重复介绍，作业涉及到video的两个方法分别是pause和playTask1:将mp4文件插入作为背景音频<audio
2022-03-25 13:34:50
6659
原创 C语言:输入一个十进制整数用递归函数转化为n进制数
第一次写博客，记录一下在作业中遇到的困难和心得，不足之处望各路大佬指正。在完成时参考过别人的代码最后再融合了下自己写的整理而成。(新手小白学习中……)以下程序采用短除法实现递归调用。首先，分析问题:递归函数的输入应该有要输入的整数以及要转化的n进制数，其次分析函数的内部结构，当函数调用到最后一层时，即短除法到最后一步时应该有一个if判断条件是否已除到小于n(n进制)否则继续递归。下面是相关代码:下面是测试结果:感觉新手应该注意的点1,用来记录下一次递归的的整数(即除过一次的)不需要再次定义
2021-11-23 17:56:11
1886
1
空空如也
c语言 :关于printf语句的输出表列
2021-10-29
C语言基础选择题:关于数组和基本运算
2021-10-28
C语言:C语言基础选择题 逻辑表达式
2021-10-28
问几道c语言关于输入输出的小问题题
2021-10-21
新手上路:求水仙花数 c语言程序
2021-10-03
C语言：scanf函数 关于输入时的字符间距
2021-09-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人