- 博客(186)
- 资源 (1)
- 收藏
- 关注
原创 Py一阶段习题汇总
也就是遍历看[0,n-1]哪些没有被报数则计数器+1。第二行是:报数从0开始 如果从[0,n-1]都报数了就输出 同学的个数(也就是3)那么思路就是将123%25 存储,直至123//25==0时结束循环 最后逆序输出。按字符长度进行排序:l.sort(key=lambda x: len(x)需要注意的是存储格式转化为字符存 大于等于10的用A-Z进行存储。第一行是要进制转的数字,也就是把123进行进制转换。第一行:输入的分别是 3个同学,报数了3次。第二行是R=25,也就是进行25进制的转换。
2025-04-06 14:39:51
226
原创 算法题 | 蓝桥杯 :田忌赛马
此时说明,我们的最慢的马已经无法赢任何马,,说明我们的最慢的马比田忌最慢的马还慢,无法赢任何马。与其让它去输给田忌最慢的马,不如让它去输给田忌最快的马,这样还能让田忌最快的马被消耗掉。相当于用最差的马换掉对方最强的马,保留我们的中等马去赢田忌的中等马。举例说明[1, 3, 5][2, 4, 6]😊5<6 (不能赢)1<2 (不能赢)此时会拿我们的1和田忌的6比较,用1消耗掉6,最终3就可以PK掉田忌的2[3, 5][2, 4]最终 5>4 3>2 胜2场✅5<6 (不能赢)
2025-04-06 13:39:22
477
原创 python中的sort使用
sort()使用:对列表(直接修改原列表,不返回新列表)。key:指定排序规则(如按字符串长度、按某个字段等)。reverse:是否降序排序(默认False,即升序)。
2025-04-05 14:08:01
415
原创 计组 | 机器周期、平均运算速率、数据传输速率、总线带宽怎么计算?
解:设总线带宽用Dr表示,总线时钟周期用T=1/f表示,一个周期传送的数据量用D表示,根据总线带宽定义,有:Dr = D/T = D×f = 8B×70×106/s = 560MB/s。解:设总线带宽用Dr表示,总线时钟周期用T=1/f表示,一个周期传送的数据量用D表示,根据总线带宽定义,有:Dr = D/T = D×f = 4B×33×106/s = 132MB/s。v=T(机器周期)/n(n个机器周期组成一条指令)=m(m个时钟周期组成一个机器周期)×时钟频率/n。
2023-08-19 17:45:49
3674
原创 计组 | DMA
选择型DMA控制器在物理上可以连接多个设备,而逻辑上只允许接一个设备;而多路型不仅在物理上可连接多个外设,而且在逻辑上也允许这些外设同时工作。选择型DMA控制器特别适合数据传送率很高以至接近内存存取速度的设备,而不适用慢速设备;而多路型DMA控制器却适合于同时为多个慢速外设服务。DMA方式中,DMA控制器从CPU完全接管对_总线___的控制,数据交换不经过CPU,而之间在内存和_I/O设备___之间进行.选择型以数据块方式传送,多路型中各设备以字节交叉方式通过DMA控制器进行数据传送。
2023-08-17 15:58:50
542
原创 计组 | 并行操作
计算机的并行处理技术可贯穿于信息加工的各个步骤和阶段,概括起来,主要有三种形式:(1)时间并行:指时间重叠,在并行性概念中引入时间因素,让多个处理过程在时间上相互错开,轮流重叠地使用同一套硬件设备的各个部分,以加快硬件周转而赢得速度。程序查询方式是一种程序直接控制方式,这是主机与外设间进行信息交换的最简单的方式,这种方式控制简单,但外设和主机不能同时工作,各外设之间也不能同时工作,系统效率很低,因此,仅适用于外设的数目不多,对I/O处理的实时要求不那么高,CPU的操作任务比较单一,并不很忙的情况。
2023-08-17 15:51:14
743
原创 计组 | 中断是什么?中断流程有哪些?什么情况下响应中断?
IBM370系统:IBM370计算机将中断类分为机器校验、访管、程序性、外部、输入/输出、重新启动6类。中断响应优先级级别最低的是重新启动中断中断响应优先级级别最高的中断类型是紧急机器校验中断分配给中断处理软件的功能应当是保存通用寄存器中断响应硬件分工保存的是条件码等状态信息当用户程序需调用外设进行输入输出时会发生访管中断中断系统是软硬件结合硬件:中断响应硬件,软件:中断处理程序软件。
2023-08-17 15:42:19
3221
1
原创 IVX使用 | 如何不开发代码实现网页界面?
是什么?是一款 无需代码、仅仅使用拖拽即可开发平台网址侧重点非商用,而是单一的制作,面向主要群体为大学生准备工作浏览器内搜索【谷歌浏览器】进行下载在网页右上角处进行登录/注册,进入后输入对应信息即可。·个人账号还是企业账号?企业账号增添了各个账号之间的交互的一些功能,初学者/小型企业个人账号即可。基础界面功能展示:点击【标签管理】工作台界面——以前端为例前端组件后端组件对象树——以组件形式面向对象后台支持数据库等。
2023-07-22 21:20:57
824
原创 程序编译链接过程 | 源文件如何生成可执行文件进行执行的?
预编译(预处理) .c->.i (中间文件Intermediate file)编译 .i->.s (汇编代码文件Assembly file)汇编 .s->.o (目标文件Object file)链接 .o->可执行文件(Linux: .out,windows:.exe)
2023-07-21 17:21:24
1188
原创 VScode软件下载与中文设置(附参考书)
链接:https://pan.baidu.com/s/1PMhxaExwhurDVVPkkbbYmw?1.在左侧扩展图标中打开“EXTENSIONS”2.搜索框中输入“Chinese”就选择路径->同意许可->完成下载。2.百度网盘链接下载。
2023-05-31 17:04:05
225
原创 lua | 数据类型与变量
userdata是一种用户自定义数据。用于表示一种由应用程序或C/C++语言库所创建的类型,可以将任意C/C++的任意数据类型的数据(通常是(struct和指针)存储在Lua变量中调用。
2023-05-08 16:33:12
1400
原创 头文件中string、string.h和cstring的区别
但是string和string.h没有这样的关系,string.h是c处理c字符串的函数库,而string是c++的字符串类的头文件,二者没有任何关系。“string.h”和ctring都是用来定义处理字符数组char*函数的头文件,后者只不过是C++语言为了统一标准命名空间管理而建立另一个管理函数的头文件,内容都差不多,稍有改进。在c++标准化的过程中,为了表示头文件来源于c,有时也在前面加上c,比如cmath就来源于math.h。.h后缀都是c的头文件,与其相对应的不加.h的都是c++的头文件。
2023-05-07 09:15:40
669
1
原创 数据库的概念?怎么在linux内安装数据库?怎么使用?
count() 总数, max() 最大值, min() 最小值, sum()求和, avg() 平均值, round()四舍五入。order by 字段 , 默认是升序 从小到大 asc, 需要降序从大到小 ,加上 desc 可以对多个字段进行判断。修改表的名字,使用 alter table 原表名 rename [to] 新表名;创建表时,需要指定各个字段的类型,常见类型如下: 数值类型(部分)更新用户密码,指定加密方式,注意密码强度大小写数字。更新用户密码,指定加密方式,注意密码强度大小写数字。
2023-04-25 10:03:05
959
原创 什么是BST二叉排序(搜索)树?
引言:对于有序的查找,查找可以用折半、插值、斐波那契等查找算法来实现,找到后返回该位置,没找到插入到该位置,但是插入的话把后面元素全部后移,因为有序,在插入和删除操作上,就需要耗费大量的时间。无序的查找更是麻烦。而二叉排序树就是一种既可以使得插入和删除效率不错,又可以比较高效率地实现查找的算法一、概念1.定义BST--二叉排序树(二叉搜索树)要么是空树,要么是具有下列性质的二叉树BST的优点:不是仅仅为了查找,还为了插入元素和删除元素的方便(插入和删除不用移动)在查找时,没有节点->插入。
2023-04-24 11:03:43
342
原创 C++中const的用法
凡是没有This指针的东西,都不具备const修饰的能力。const不能修饰静态函数,因为静态内没有this指针。const不能修饰全局函数,因为全局内没有this指针。常方法——const修饰this指针的指向。const可以修饰哪些类型函数?
2023-04-22 20:07:04
117
原创 八股| 空类的大小是多少?加个int呢?虚函数在类内继承的大小?
把空间类比为房间(屋子),对象类比为一个具体的人,有空间≠有对象,也就是有个屋但里面没有人。所以空类的大小1字节,是用来当占位符,标识类。具体详情,可以访问该链接。
2023-04-22 18:27:53
315
原创 八股| malloc和new的区别
1.(主动开辟,申请空间,只能申请,不能创造空间)malloc、new在堆上申请。2.(被动开辟)函数被调用时 赋给局部变量、局部对象空间。函数,使用需要引入头文件返回值为指针,类型和对象类型一致,不需要强转。malloc分配,free回收内存。返回值为void* ,需要强转。malloc和new都是在。上进行内存空间开辟的。delete调用析构。
2023-04-22 18:22:38
144
原创 C++关键字 | explicit
只能用于修饰只有一个参数的类构造函数,作用四表明该构造函数的是。比如:给对象a进行赋值:a(1),对;对应的另一个关键字是implicit(隐藏)。不能用赋值'=',要用括号()添加该关键字后必须显示,不能隐式。
2023-04-22 17:46:44
107
原创 前++与后++的区别?反汇编底层刨析
单独++不和其他运算符结合时,前置和后置一样当和其他运算符结合时前置++是先++后赋值,a=1;i=++a;//a=2,i=2;后置++是先赋值再++ ,a=1;i=a++;//a=2,i=1;前置++可以做左值,后置不可以前置可以取地址&,后置不可以。
2023-04-22 13:01:01
3821
1
原创 CPU寄存器的分类与Intel 8086 的eax,ebx,ecx,edx
大致分为两类:一类属于用户可见寄存器,对这类寄存器编程,以及通过优化使CPU因使用这类寄存器,而减少对主存的访问次数,另一类属于控制和状态寄存器,用户不可对这类寄存器编程,它们被控制部件使用,以控制CPU的操作,也可被带有特权的操作系统程序使用,从而控制程序的执行。
2023-04-22 10:56:07
1930
原创 八股 | static在C和C++中的用法
此时其他文件不可用,只对当前的源程序有效,而且不可用extern函数调用static。使其变成静态存储方式,由栈区->静态区。包含C内的三种用法以及下面两种。
2023-04-21 16:47:35
232
原创 C++八股 | 函数重写(覆盖)
函数重载、重写(覆盖)、隐藏的区别?重载重写(覆盖)隐藏类个数无要求 基类、子类(至少两个类) 基类、子类(至少两个类)参数情况同名不同参构成重载(与返回值无关) 同名同参 1.同名不同参2.同名同参+基类无virtual函数基类中有无virtual无要求 基类必须有 同上
2023-04-21 11:08:02
431
原创 strlen()和sizeof()区别
sizeof(brr[0][0]) ->单元格类型所占字节数与一维数组arr[0]含义一致,单个元素的大小。有个误区是,会以为以‘\n’结尾就就不再往后读取了,但是\n并不会作为字符串的结束符,strlen()为下图所示,sizeof()还需要加上结束符'\0',即为9。sizeof(brr) ->数组总字节数,即行和列元素总个数*定义类型的大小。sizeof(arr[0]) ->第一个元素字节数,或者说是单个元素的大小。sizeof(brr[0]) ->第一行元素的总字节数。二维数组brr[][]
2023-04-10 10:41:05
1735
1
原创 前缀和算法 | 洛谷 P1387 最大正方形
最大正方形## 题目描述在一个 $n\times m$ 的只包含 0 和 1 的矩阵里找出一个不包含 $0$ 的最大正方形,输出边长。## 输入格式输入文件第一行为两个整数 $n,m(1\leq n,m\leq 100)$,接下来 $n$ 行,每行 $m$ 个数字,用空格隔开,$0$ 或 $1$。## 输出格式一个整数,最大正方形的边长。## 样例 #1### 样例输入 #1```4 40 1 1 11 1 1 00 1 1 01 1 0 1```
2023-04-09 17:02:56
565
3
原创 AVL平衡二叉树是什么?如何用C++代码实现
平衡二叉树(AVL树)特点:左子树和右子树都是平衡二叉树,且左右子树的深度差绝对值不超过1。平衡因子BF:定义为该节点的左子树深度减去它的右子树深度。则平衡二叉树上的所有结点的平衡因子只可能是-1,0,1.只要二叉树上有一个结点的平衡因子的绝对值大于1,那么该二叉树就是不平衡的。举例:下图1不是BST树,59>58下图2不是,58不满足左右子树高度差为1的条件下图3不是。
2023-04-06 20:39:16
281
原创 动态规划 | 力扣198.打家劫舍用C++实现
盗贼准备打家劫舍,已知有n个房屋,每个房屋中有数量不等的财宝,有一个盗贼希望从房屋中取果最甘4房屋中有报警器,同时从相邻的两个房屋中盗取财宝就会触发报警器,计算在不触发报警器的前提下多可获取多少财宝。例如: 5,2,6,3,1,7--->结果为18。
2023-04-03 19:55:33
282
原创 贪心 | 力扣376 C++实现摇摆序列
摇摆序列一个整数序列,如果两个相邻元素的差恰好正负(负正)交替出现,则该序列被称为摇摆序列。一个小于2个元素的序列直接为摇摆序列。例如:序列[1,7,4,9,2,5],相邻元素的差(6,-3,5,-7,3),该序列为摇摆序列。序列[1,4,7,2,5](3,3,-5,3),[1,7,4,5,5](6,-3,1,0)不是摇摆序列。给一个随机序列,求这个序列满足摇摆序列定义的最长子序列的长度。
2023-04-03 15:26:29
532
原创 力扣55.跳跃游戏Ⅱ
跳跃游戏一个数组存储了非负整形数据,数组中的第i个元素nums[i],代表了可以从数组第i个位置最多向前跳跃nums[i]步,已知数组各元素的情况下,求是否可以从数组的第0个位置跳跃到数组的最后一个元素的位置?例如:nums=[2,3,1,1,4],可以从nums[0]=2跳跃至nums[4]=4nums = [3,2,1,0,4],不可以从nums[0]=3跳跃至nums[4]=4。
2023-04-03 14:54:43
266
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人