- 博客(22)
- 收藏
- 关注
RSS订阅原创 子序列的平均值
给定一个长度为n的非负序列A，请你找出一个长度不小于L的子段（子段是序列A中一些连续的元素构成的集合），使得子段中数值的平均值最大。二分的时候已经logn了，所以check的时候必须在O(n)时间内完成。如果正常判断从L到n，每层判断是否满足，肯定超时了，需要双层循环，这里用到了一个很妙的想法。一个整数，欲求的最大平均值乘以1000后的结果（注意不要四舍五入，直接输出）。第一行两个整数n,L(1
2022-10-18 21:13:55
1498
原创 2.高精度
这样做的好处是为了便于两数相加时的进位，最高位如果有进位，直接在数组的下一位加1即可。既然整形变量不能存储数据，那就将其存在数组中。比如：整数12345每一位对应的数组。
2022-10-18 11:05:58
100
原创 烦恼的高考志愿
计算机竞赛小组的神牛 V 神终于结束了高考，然而作为班长的他还不能闲下来，班主任老 t 给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是 v 神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。
2022-10-14 11:11:22
160
原创 一元三次方程求解
ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数（a,b,c,d均为实数），并约定该方程存在三个不同实根（根的范围在−100至100之间），且根与根之差的绝对值≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。提示：记方程f(x)=0，若存在2个数x1和x2，且x1
2022-10-14 10:13:48
103
原创 1.二分搜索
具体题目中不需要考虑这么多，答案究竟在左边界还是在右边界只需要1.总结题中规律性质，写好check函数2.判断 ture 的情况 l = mid 还是 r = mid4.最后不要忘记特殊情况的判断，可能找不到要的结果、无解的情况。
2022-10-11 23:18:42
58
原创 5.2 指令周期
指令周期：CPU取出并执行一条指令所需要的时间CPU周期(机器周期)：CPU取出一条指令所需要的时间时钟周期(节拍脉冲、T周期)：计算机操作的基本单位指令周期包含若干CPU周期，CPU周期包括若干时钟周期操作方式同步控制方式（1）完全统一的机器周期 所有指令采用相同的机器周期（2）采用不定长机器周期 大部分简单的指令放在相同的机器周期，复杂的指令延长机器周期（3）中央控制和局部控制结合 大部分指令采用固定的机器周期，少数复杂指令采用另外的时序异步控制方式每条指令、每个操作信号需要多少时间
2022-05-28 19:11:39
216
原创 5.4 微程序控制器
1.微程序控制原理根据程序设计的思想，把程序控制信号编成微指令，存入程序存储器中。微命令和微操作计算机可以划分为控制部件和执行部件联系：控制部件通过控制线向执行部件传送命令，这种命令叫做微命令，执行部件接受微命令后进行的操作叫做微操作执行部件通过反馈线向控制部件反馈操作情况，控制部件根据执行部件的“状态”下达新的微命令，叫做“状态测试”微命令和微操作是一一对应的：一种微命令对应一种微操作微操作分为相容性微操作和相斥性微操作划分标准：能否在一个CPU周期内并行执行微操作是执行部件中最基本的
2022-05-28 19:10:28
2456
原创 第二章数据表示和寻址
1.立即数寻址只能用于源操作数寻址、2.offser dvar 是 立即数寻址3.存储器寻址中EBP和ESP默认访问ss段寄存器 其他寄存器默认访问ds段寄存器存储器地址（逻辑地址） = 段基地址 + 偏移地址32位有效地址 = 基址寄存器 + 变址寄存器 * 比例因子 + 偏移量基址寄存器是8个32位通用寄存器之一变址寄存器是除了ESP的其他7个32位通用寄存器之一比例因子只有1 2 4 8偏移量是有符号数 可正可负4.定义字符串常量格式：变量名 equ <字符串>例如
2022-05-25 19:33:24
91
原创 第四章指令系统复习
简答1.指令的分类（微指令、机器指令、宏指令）2.指令系统的性能要求计算1.指令格式（操作码的位数、地址码的位数）2.操作码的扩展 p1233.分析指令格式的特点 p1264.指令的寻址方式（ 顺序寻址 跳跃寻址）5.操作数的寻址方式 p135微指令是微程序级别的指令，属于硬件宏指令是由若干机器指令组成的软件指令，属于软件机器指令介于微指令和宏指令之间，每一条指令都可以完成一个算术运算或逻辑运算操作...
2022-05-21 20:27:06
70
原创 6.4 自主存取控制
1.存取控制存取控制是数据库系统的主要安全措施，通过授权使有资格的用户获得访问数据库的权限，而未被授权的用户不能访问存取控制包括自主存取控制和强制存取控制2.存取控制的任务①授权：将授权登记在数据字典中②合法权限检查：查询数据字典检查用户权限3.权限的赋予和回收最开始所有的权限归属DBADBA可以授权访问权限和传播权限GRANT <权限1，权限2> ON <表1，表2> TO <用户1，用户2>[WITH GRANT OPTION]<权限列表&
2022-05-06 20:05:52
798
原创 指令系统错题整理
1.区分基址寻址和变址寻址：首先理一下偏移地址的细节寻址方式 = 直接寻址 + 寄存器间接寻址是一个二地址指令，至少有一个是显示的。形式地址A直接被使用，隐含使用一个专用寄存器。EA = A + ( R )相对寻址：隐含引用的专用寄存器是程序计数器PC基址寻址：引用（显式或隐式）的专用寄存器含有一个存储器地址，A 含有一个偏移量变址寻址：A中是一个存储器地址，引用的专用寄存器中含有偏移量总结①存储器中的内容不同，A中的内容不同，也可以说两者的内容刚好反过来.
2022-05-02 16:47:54
219
原创 存储系统错题整理
这里说的地址码和数据码应该是指CPU发出一条指令中的访问的存储单元和写入的数据组相联，组号=块数 % 组数 ，主存单元是按照字节编址的，所以129号单元要转换为块数，129 / 32 = 4，该单元位于第四块，4 % 8 = 4计算机主存习惯上分为RAM和ROM，RAM用来存储当前运行的程序和数据，并可以在程序运行过程中反复修改其内容，ROM用来存储不变或基本不变的程序和数据（监控程序、引导检测程序、常数表格等)RAM 随机存取易失存储器ROM 只读非易失存储器...
2022-04-30 16:03:54
612
原创 final关键字
1.final修饰类>>此类不能再被继承2.final修饰方法>>此方法不能再被重写3.final修饰变量>>此变量在赋值后不能被更改①final修饰属性赋值的位置：显式初始化、代码块中初始化、构造器中初始化②final修饰局部变量方法中的定义的局部变量在方法中不能被更改方法中的形参在被实参赋值后也不能被更改...
2022-04-28 20:50:33
44
原创 四、程序结构
1.label是标识符，不能作为标号使用2.使用 adc eax,0 可以实现 eax = eax + cf 的功能3.判断某一位是 0 还是 1 有两种方法 ： （1）按位与 （2）移位
2022-04-26 21:53:06
50
原创 指令和数据的寻址方式
指令和数据的寻址方式指令的寻址方式1.顺序寻址方式使用程序计数器（PC）来指出指令的地址2.跳跃寻址方式下条指令的地址码不是PC给出的，而是本条指令给出的，跳跃后按照新的指令地址继续顺序执行操作数的寻址方式形成操作数有效地址的方式，叫做操作数寻址方式1.隐含寻址指令中隐含着操作数的地址2.立即寻址指令的地址码给出的是操作数本身操作数 = D3.直接寻址地址码直接给出操作数所在的内存单元地址EA = D4.间接寻址（存储器的间接寻址）地址码指向的内存单元存有操作数所在的内存单
2022-04-26 21:51:23
335
原创 MYSQL笔记
1.Sql中1个中文汉字占用 2个char型数据；2.Mysql5.7不支持CHECK约束，CHECK约束可以写，但是Mysql会忽略它的作用；Mysql8.0可以使用CHECK约束；3.Mysql中Date数据类型不会变蓝，但是没有语法问题；
2022-04-26 18:47:00
387
原创 4.4 数据查询
数据查询4.4.1 SELECT 语句的一般格式4.4.2 不带WHERE的简单查询4.4.3 带WHERE的简单查询4.4.4 排序和分组1. 将查询结果排序2. 聚集函数3. 分组4.4.5 连接查询4.4.1 SELECT 语句的一般格式SELECT [ALL | DISTINCT] 选择序列FROM 表， 表， …, 表WHERE 条件GROUP BY 分组列 {, 分组列} [ HAVING 分组选择条件 ]ORDER BY 排序列 [ASC | DESC] { ，排序列 [A
2022-04-26 18:46:12
97
原创 4.5 数据更新
4.5.1 插入1.插入单个元组(1)不声明表的属性顺序，默认按建表时属性的顺序INSERT INTO StudentsVALUES （‘201716010’，‘司马相如’，‘男’）(2)声明属性的顺序INSERT INTO Students(Sno, Sname, Sex)VALUES （‘201716010’，‘司马相如’，‘男’）2.插入多个元组(也分为带属性和不带属性两种）INSERT INTO StudentsVALUES(‘201716010’, ‘司马相如’, ‘男’),
2022-04-22 09:35:22
295
原创 SRAM和DRAM
存储器的性能指标：区分 存取时间 和 存取周期 存取时间：存储器从接收到读写命令到信息被读出或写出所需要的时间存取周期：存储器连续读写过程中一次完整的存取操作所需的时间，即CPU连续两次访问存储器的最小时间间隔存取周期 = 存取时间 + 恢复时间存储器性能信息解读：：存储芯片有8个存储单元，一个存储单元有8位前面是存储单元的数量，后面是存储单元的字长SRAM和DRAM：RAM指随机存取存储器，支持读和写的操作，同时读取不受存储单...
2022-04-19 08:34:20
1655
1
原创 三、通用数据处理指令
解释一下为什么EAX = 44：al = 100 = 01100100Badd al, 200 == 01100100 + 11001000 = [1]00101100,由于寄存器是al，所以只保留后8位，最高位的1直接舍去，因此eax = [24个0]00101100 = 442.CF的状态取决于最高有效位是否有进位或借位，其中的最高有效位是取决于寄存器的类型的：如果是al,那么最高有效位就是第8位如果是eax，那么最高有效位就是第32位...
2022-04-16 17:19:21
702
原创 4.3 数据定义
数据定义4.3.1 SQL的数据类型4.3.2 模式的定义和删除 (尚未学习）符号约定 见课本p734.3.3 定义、修改、删除基本表1. 创建基本表1) 列约束定义2) 表约束定义2. 修改基本表3. 删除基本表4.3.4建立和删除索引（尚未学习）SQL的数据定义语言DLL包括定义模式、域、关系、视图、索引等本节介绍如何定义基本表、索引和模式4.3.1 SQL的数据类型4.3.2 模式的定义和删除 (尚未学习）DBMS为关系的命名提供了一个三级层次结构。目录->模式->关系或视
2022-04-12 15:13:34
43
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人