- 博客(72)
- 收藏
- 关注
RSS订阅原创 Problem 1002：算术基本运算
Description计算两整数x和y（0<x,y<1000）的和、差、积、商、余数、x的平方和y的三次方。Input输入只有一行，格式见sample。Output输出为多行，按顺序每行输出x,y的和、差、积、商、余数、x的平方和y的三次方，格式见sampleSample Inputx = 11, y = 3Sample Outputx + y : 14x - y : 8x * y : 33x / y quotient: 3, remainder: 2x ^ 2 : 1
2020-11-24 19:52:32
614
原创 Problem 1001：Hello world!
Description Xiao_ming有两个哥哥，大哥叫Da_min，二哥叫Er_min。三兄弟放学回家，父母分别跟他们打招呼。Input 无Output 请输出：Hello Da_min,Hello Er_min,Hello Xiao_ming!Sample Input 无Sample OutputHello Da_min,Hello Er_min,Hello Xiao_ming!HINT 请注意换行符Append Code 无 Code法一：#
2020-11-24 19:44:40
310
原创 计算机操作系统——操作系统引论
操作系统的目标方便性有效性可扩充性开放性操作系统的作用OS作为用户与计算机硬件系统之间的接口OS作为计算机系统资源的管理者OS实现了对计算机资源的抽象
2020-11-22 20:01:42
718
原创 数据库系统概论——数据库系统概述
数据库的四个基本概念数据（Data）描述事物的符号记录称为数据。数据的含义称为数据的语义，数据与其语义是不可分的。数据库（DataBase）数据库是长期存储在计算机内、有组织的、可共享的大量数据的集合。具有较小的冗余度、较高的数据独立性和易扩展性。三个特点：永久存储、有组织、可共享数据库管理系统（DataBase Management System）数据定义功能数据组织、存储和管理数据操纵功能数据库的事务管理和运行管理数据库的建立和维护功能数据库系统（DataBase Sys
2020-08-17 15:17:32
1277
原创 计算机组成原理笔记——CPU的结构和功能
CPU的结构控制器的功能取指令分析指令——指令控制执行指令，发出各种操作命令——操作控制控制程序输入及结果的输出总线管理——时间控制处理异常情况和特殊请求——处理中断运算器的功能实现算术运算和逻辑运算——数据加工CPU结构框图CPU与系统总线指令控制：PC、IR操作控制、时间控制：CU、时序电路数据加工：ALU寄存器处理中断：中断系统CPU寄存器用户可见寄存器通用寄存器：存放操作数，可以作为某种寻址方式所需的专用寄存器。数据寄存器：存放操作数（满足各种数据类型），两
2020-06-18 23:00:46
219
原创 计算机组成原理笔记——高速缓冲存储器
概述使用原因：避免CPU空等现象。程序访问的局部性原理：程序访问的局部性是指程序在执行时呈现出局部性规律，即在一段时间内，整个程序的执行仅限于程序中的某一部分。它们倾向于引用的数据项邻近于其他最近引用过的数据项，或者邻近于最近自我引用过的数据项。局部性通常有两种形式：时间局部性和空间局部性。Cache的工作原理命中和不命中缓存有C块，主存有M块。M>>C命中 主存块调入缓存主存块与缓存块建立了对应关系用标记记录与某缓存块建立了对应关系的主存块号未命中 主存块未调入缓存C
2020-06-17 20:08:04
854
原创 计算机组成原理笔记——提高访存速度的措施
采用高速器件采用层次结构Cache-主存调整主存结构单体多字系统可以增加存储器的带宽。四个机器字以整体方式进行存取，因此指令和数据在主存内必须是连续存放的，一旦遇到转移指令，或者操作数不能连续存放，这种方法的效果就不明显。多体并行系统高位交叉 顺序编址高位交叉 各个体并行工作低位交叉 各个体轮流编址低位交叉的特点高性能存储芯片SDRAM（同步DRAM）在系统时钟的控制下进行读出和写入CPU无需等待RDRAM解决存储器带宽问题带Cache的DRAM...
2020-06-16 19:41:05
4325
1
原创 计算机组成原理笔记——存储器的校验
编码的最小距离任意两组合法代码之间二进制位数的最少差异编码的纠错、检错能力与编码的最小距离有关L-1=D+C(D>=C)L编码的最小距离D检测错误的位数C纠正错误的位数汉明码是具有以为纠错能力的汉明码的组成采用奇偶校验采用分组校验汉明码的分组是一种非划分方式，每组可能有交叉组成汉明码三要素汉明码的组成需添加检测位2k>=n+k+1检测位位置：2i检测位的取值：偶校验：每一组的编码当中。1的个数均为偶数个汉明码的纠错过程形成新的检测位Pi，其位数与增
2020-06-16 10:11:59
820
原创 计算机组成原理笔记——存储器与CPU的连接
存储器容量的扩展位扩展增加存储字字长用2片1K4位存储芯片组成1K8位的存储器，有10根地址线、8根数据线。两个芯片要连接相同的片选字扩展增加存储字的数量用2片1K8位存储芯片组成2K8位的存储器，11根地址线，8根数据线位、字扩展用8片1K4位存储芯片组成4K8位的存储器，12根地址线，8根数据线存储器与CPU的连接地址线的连接，把地址的低位作为地址，高位作为芯片选择条数数据线的连接读写命令线的连接片选线的连接合理选择存储芯片其他 时序、负载保存配置信息和系统
2020-06-14 18:46:01
2614
原创 计算机组成原理笔记——只读存储器ROM
掩膜存储器（MROM）行列选择线交叉处有MOS管为“1”行列选择线交叉处无MOS管为“0”PROM（一次性编程）熔丝断为“0”熔丝不断为“1”EPROMN型构造浮动栅MOS电路D端加正电压 形成浮动栅 S与D不导通为“0”D端...
2020-06-14 09:04:58
491
原创 计算机组成原理笔记——DMA方式
DMA的特点DMA和程序中断方式的数据通路DMA与主存交换数据的三种工作方式1、停止CPU访问主存CPU放弃了对总线的控制权，放弃了对主存的访问。控制简单CPU处于不工作状态或保持状态，未充分发挥CPU对主存的利用率2、周期挪用（周期窃取）...
2020-06-13 16:33:37
16157
原创 计算机组成原理笔记——程序查询方式和程序中断方式
程序查询方式的流程1.测试指令，用来查询I/O设备是否准备就绪2.传送指令，当I/O设备已准备就绪时，执行传送指令。3.转移指令，若I/O设备未准备就绪，执行转移指令，转至测试指令，继续测试I/O设备的状态。程序中断方式打印机中断的产生一次中断处理过程大致分为：中断请求，中断判优，中断响应，中断服务和中断返回等五个阶段。程序中断方式的接口电路1.配置中断请求触发器和中断屏蔽触发器INTR为“1”时，表示该设备向CPU提出中断请求。但是设备如果要提出中断请求，其设备本身必须准备就绪，即
2020-06-07 15:34:19
6039
原创 计算机组成原理笔记——I/O设备和I/O接口
概述外部设备大致分为三类：人机交互设备：键盘、鼠标、打印机、显示器计算机信息存储设备：磁盘、磁带、光盘机——机通信设备 调制解调器（MODEM）等输入设备键盘：按键，判断哪个按下，将此键翻译成ASCLL码；鼠标：机械式、光电式；触摸屏；输出设备显示器字符显示：字符发生器，把ASCLL转换成字符。图形显示：主观图像。图像显示：客观图像。打印机击打式：点阵式（逐字，逐行）非击打式：激光（逐页）喷墨（逐字）其他A/D,D/A设备：模拟/数字（数字/模拟）转换
2020-06-06 21:43:42
1637
原创 计算机组成原理笔记——输入输出系统
输入输出系统的组成I/O软件I/O指令CPU指令的一部分操作码命令码设备码通道指令通道自身的指令，指出数组的首地址、传送字数、操作命令。I/O硬件设备 I/O接口设备 设备控制器 通道I/O设备与主机的联系方式I/O设备编址方式统一编址 用取数、存数指令不统一编(单独编址)，在内存地址空间之外，专门设置地址空间。有专门的I/O指令。设备选址用设备选择电路识别是否被选中传送方式串行 比较慢，远程传输并行 比较快，近距离传输联络方式立即响应方式，例指
2020-06-05 18:06:54
292
原创 计算机组成原理笔记——随机存取存储器
随机存取存储器静态RAM(SRAM)T1~T4构成触发器，是一个双稳态的触发器。(触发器用来存储0和1)一端是0，另一端就是1，两端是相反电平 。T5、T6用于控制对存储元件进行读或写。静态RAM基本电路读操作要进行行选、列选，才会读选择有效，读选择使Dout打开，非端同样能传输数据，但是到了写放大器就被截止了。静态RAM基本电路写操作动态RAM(DRAM)用电容存储信息，有电荷就是1，没电荷就是0.信息保存在电容Cg上。读选择线有效，则T2导通，若写选择线有效，则T3导通。预充电
2020-06-04 19:57:39
1340
原创 计算机组成原理笔记——主存储器基本组成及主要技术指标
主存储器主存的基本组成存储体保存了程序、指令、数据。MAR必须经过译码器译码后才能选定指定的存储单元。MDR保存了要读出或写入的数据。主存和CPU的联系数据总线直接连在MDR上，可能读出可能写入。地址总线连接在MAR，只给出要访问的存储单元的地址，是单向的。控制信号，读写信号，控制行为，是单向的。主存中存储单元地址的分配存储12345678H这个数据设有24根地址线按字节寻址：访问范围224=16MB若字长16位，按字寻址：8MW若字长32为，按字寻址：4MW主存的技术
2020-06-02 20:15:43
2067
原创 计算机组成原理笔记——存储器概述
存储器分类按存储介质分类半导体存储器：TTL、MOS磁表面存储器：磁头、磁载体磁芯存储器：硬磁材料、环状元件光盘存储器：激光、磁光材料按存储方式分类...
2020-05-27 16:39:48
164
原创 计算机组成原理笔记——寻址方式、指令格式影响因素
寻址方式：确定本条指令的操作数地址，下一条要执行指令的指令地址寻址方式：指令寻址数据寻址指令寻址顺序：(PC)+1->PC跳跃：由转移指令指出数据寻址指令格式操作码寻址特征形式地址A形式地址：指令字中的地址有效地址：操作数的真实地址指令字长=存储字长=机器字长1.立即寻址形式地址A就是操作数指令执行阶段不访存，A的位数限制了立即数的范...
2020-04-29 17:30:43
2819
原创 JavaPTA-Person类3
在Person类的基础上，添加一个静态变量avgAge表示所有Person对象的平均年龄（整数），提供方法getAvgAge能够读取该静态变量。 main函数中，构造三个Person类的对象，读入他们的信息，并输出他们的平均年龄输入格式:多个用户信息输出格式:平均年龄输入样例:在这里给出一组输入。例如：a male 23b female 21c male 22输出样例:在这...
2020-04-29 11:14:42
1270
原创 JavaPTA-Person类2
在Person类的基础上，添加一个带参数的构造函数，参数分别为姓名，性别，年龄，提供print函数打印其信息输入描述：姓名(name)，性别(sex)和年龄(age)输出描述：用户信息裁判测试程序：import java.util.Scanner;public class Main{ public static void main(String[] args) { ...
2020-04-29 09:03:36
1170
原创 JavaPTA-圆类
设计一个圆类，成员包括半径r（double类型），提供计算其周长的方法getPerimeter和计算其面积的方法getArea。π=3.14 在Pre_AppendCode中已经提供了Main类的main方法，只需要提供一个Circle类的代码即可。注意：Circle类不能定义为public类输入描述：两个圆的半径输出描述：两个圆的周长和面积(结果四舍五入保留两位小数)裁判测试程序样例：...
2020-04-29 09:00:54
1927
原创 JavaPTA- MyDate类
构造日期类MyDate类，包含年月日，提供相应的get和set函数，提供void print()函数打印日期，提供int compare(MyDate d)测试当前对象和参数对象d的早晚，如果早则返回-1，晚则返回1，相等则返回0 在main函数中，读入两个日期对象，输出第一个日期对象的信息，输出两个对象的比较结果输入格式:两个日期对象，第一个为当前日期对象的年月日，第二个为待比较日期对象的年...
2020-04-29 08:44:12
745
原创 JavaPTA-汽车类
1.编写汽车类，其功能有启动（start），停止（stop），加速(speedup)和减速（slowDown），启动和停止可以改变汽车的状态(on/off)，初始时状态为off，速度为0，speedUp和slowDown可以调整汽车的速度，每调用一次汽车速度改变10（加速增10，减速减10），汽车启动后才能加减速，加速上限为160，减速下限为0，汽车速度减为0后才能停止，给出汽车类的定义。 Mai...
2020-04-29 08:40:46
1483
原创 JavaPTA-学生类
有一个学生类的结构如下： class Student { private int no; private String name; private int score; public Student(int _no, String _name, int _score) { no = _no; name = _name; score = _score; } public int getNo() {r...
2020-04-29 08:30:30
1070
原创 JavaPTA-家具类
构建家具类Furniture，包括长、宽、高，均为整数(cm)。提供相应的构造函数和get、set函数。 Main函数里构造家具对象，并调用相应的函数。输入描述：家具对象的长宽高输出描述：家具对象的相关属性裁判测试程序样例：import java.util.Scanner;public class Main { public static void main(String[] a...
2020-04-29 08:27:18
747
原创 JavaPTA-Person类
构造Person类。包括姓名(name)，性别(sex)和年龄(age)。提供所有属性的set和get函数，提供print函数打印其信息输入描述：姓名(name)，性别(sex)和年龄(age)输出描述：用户信息裁判测试程序样例：import java.util.Scanner;public class Main{ public static void main(String...
2020-04-29 08:24:09
802
原创 计算机组成原理笔记——操作数类型和操作类型
操作数类型：地址：无符号整数数字：定点数、浮点数、十进制数字符：ASCLL码逻辑数：逻辑运算数据在存储器中的存放方式字节编址:1.从任意位置开始存储2.从一个存储字的起始位置开始访问3.边界对准方式——从地址的整数倍位置开始访问数据存放的起始地址是数据长度(按照编址单位进行计算)的整数倍此方案是两个方案的折中，在一个周期内可以完成存储访问，空间浪费也不太严重。操作类...
2020-04-16 11:11:06
2995
原创 计算机组成原理笔记——机器指令
机器指令指令的格式操作码字段地址码字段操作码操作码——反应了机器做什么操作，做多少种操作。长度固定：用于指令字长较长的情况长度可变：操作码分散在指令字的不同字段当中扩展操作码技术操作码的位数随地址码长度减少而增加若采用4位操作码，只采用0000-1110，把1111空余出来作为扩展标志。(保留码点的方式)三地址指令操作码，每减少一种最多可构成24种二地址指...
2020-04-16 11:09:51
1486
1
原创 机器学习线性回归——房价预测问题（California housing）
一个地区的房价与该地区的地理位置、人口数、居民收入等诸多特征有着密切的关系。房价预测问题是要根据给定小区的特征预测该小区房价的中位数，这是一个经典的回归问题。在sklearn工具库中集成了房价预测问题的数据california_housing，可以直接用。california_housing数据集中的每条数据都包含9个变量：人均收入(MedInc)、房龄(HouseAge)、房间数(AveRoom...
2020-04-02 11:31:21
7170
2
原创 机器学习线性回归——正规方程求解点的拟合直线
正规方程设一个线性回归问题中有m条训练数据S={(xxx(1),y(1)),(xxx(2),y(2))，…(xxx(m),y(m))}其中每一个x(i)均为n维向量，且首位为1.定义XXX与yyy为如下矩阵：可见，XXX是一个mn矩阵，yyy是一个m1列向量，XXX称为特征矩阵，yyy称为标签向量，基于这个定义，线性回归算法的目标函数等价于minw∈RnF(w)=∣∣Xw−y∣∣2min...
2020-04-01 19:30:44
1719
原创 机器学习——KNN算法简介
邻近算法，或者说K最近邻(kNN，k-NearestNeighbor)分类算法是数据挖掘分类技术中最简单的方法之一。所谓K最近邻，就是k个最近的邻居的意思，说的是每个样本都可以用它最接近的k个邻居来代表。 上图中，绿色圆要被决定赋予哪个类，是红色三角形还是蓝色四方形？如果K=3，由于红色三角形所占比例为2/3，绿色圆将被赋予红色三角形那个类，如果K=5，由于蓝色四方形比例为3/5，因此绿...
2020-03-13 09:07:02
959
原创 计算机组成原理笔记——总线、总线控制
总线的作用把需要通讯的各个部件连接起来总线的定义总线是连接各个部件的信息传输线，是各个部件共享的传输介质。总线上的信息传输分为串行和并行总线的分类片内总线：芯片内部的总线系统总线：计算机各部件之间的信息传输线分为数据总线：双向；与机器字长，存储字长有关。地址总线：单向；与存储地址，I/O地址有关。控制总线：输出：存储器读，存储器写，总线允许，中断确认；输入：中断请求...
2020-03-10 10:37:32
1067
原创 计算机组成原理笔记——计算机系统概论
冯诺依曼结构的特点1、有五个组成部分2、程序和数据二进制存储，按地址寻访。3、存储程序（核心特点）程序和数据预先保存，计算机连续、自动、高速地从存储器中逐一取出指令并执行。存储器.由存储体和两个寄存器MAR、MDR组成存储体由大量存储单元组成，每个存储单元存放一组二进制数据（存储字），每一个存储单元都有一个标记，就是地址。访问存储单元时，首先要找到地址，MAR就是存储器地址寄存...
2020-03-03 09:12:13
306
原创 机器学习笔记-机器学习分类与性能度量
机器学习分类监督学习：分类，回归；无监督学习：维度约简，聚类强化学习数据集训练集：用来训练模型算法，通过设置分类器参数，训练分类模型。验证集：训练集训练出的多个模型对验证集数据进行预测，并记录模型准确率。选出效果最佳的模型所对应的参数，即用来调整模型参数。（非必需）测试集：用来测试模型的性能和分类能力。监督学习从给定的训练数据集中学习出一个函数，当输入新数据时，可以根据这...
2020-02-24 11:34:53
377
原创 第一个类
Description定义一个Thing类，只有1个字符串属性name，定义其构造函数和析构函数，分别输出样例所示的内容。Input一个不包含空白符的字符串。Output见样例。Sample InputTruckSample OutputConstruct a thing CarConstruct a thing TruckDestroy a thing TruckDestro...
2020-02-01 15:41:38
130
原创 平面上的点——Point类 (IV)
Description在数学上，平面直角坐标系上的点用X轴和Y轴上的两个坐标值唯一确定。现在我们封装一个“Point类”来实现平面上的点的操作。根据“append.cc”，完成Point类的构造方法和show()、showCounter()、showSumOfPoint()方法；实现showPoint()函数。接口描述：showPoint()函数：按输出格式输出Point对象，调用Poin...
2020-02-01 09:12:14
649
原创 平面上的点——Point类 (III)
Description在数学上，平面直角坐标系上的点用X轴和Y轴上的两个坐标值唯一确定。现在我们封装一个“Point类”来实现平面上的点的操作。根据“append.cc”，完成Point类的构造方法和show()方法，输出各Point对象的构造和析构次序。实现showPoint()函数。接口描述：showPoint()函数按输出格式输出Point对象，调用Point::show()方法实现...
2020-02-01 08:36:24
708
原创 平面上的点——Point类 (II)
Description在数学上，平面直角坐标系上的点用X轴和Y轴上的两个坐标值唯一确定。现在我们封装一个“Point类”来实现平面上的点的操作。根据“append.cc”，完成Point类的构造方法和show()方法，输出各Point对象的构造和析构次序。接口描述：Point::show()方法：按输出格式输出Point对象。Input输入多行，每行为一组坐标“x,y”，表示点的x坐标...
2020-01-29 20:48:08
1211
原创 HTML元素分类
结构性元素主要负责Web的上下文结构的定义，确保HTML文档的完整性。包括以下几种：section：在Web页面应用中，该元素也可用于区域的章节表述header：在页面主体的头部，可以显示出来。（区别于head元素,head元素不可显示，header一般放在body里面）footer：页面底部，标出网站的相关信息nav：用于菜单导航、链接导航，是navigator的缩写article：...
2020-01-06 13:10:55
107
原创 平面上的点——Point类 (I)
Description在数学上，平面直角坐标系上的点用X轴和Y轴上的两个坐标值唯一确定。现在我们封装一个“Point类”来实现平面上的点的操作。根据“append.cc”，完成Point类的构造方法和show()方法。接口描述：Point::show()方法：按输出格式输出Point对象。Input输入多行，每行为一组坐标“x,y”，表示点的x坐标和y坐标，x和y的值都在double数...
2020-01-05 15:37:16
786
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人