- 博客(26)
- 收藏
- 关注
原创 AcWing算法基础课_排序和二分
当 r = l+1 时,mid = l, true的情况更新l = mid = l相当于没更新,会出现死循环。补上+1,mid = r true的情况更新l = mid = r,新区间为[r,r],停止循环。因为要更新l = mid,所以不允许一开始mid = l,会出现死循环。 j指向q[n-1],每次向左移动一位,当j<x时,j停止移动。 i指向q[0],每次向右移动一位,当i>x时,i停止移动。看l = mid (mid = (l+r+1)/2) a放入q,b放入q。
2024-01-12 01:05:39 544 1
原创 计组_第二章_计算机的发展及应用
缺点:实际上没有存储器;用布线接板进行控制,运行一个小程序要搭接几天,计算速度被编程的工作抵消了。1946年 美国 ENIAC 1955年退役。 软件是程序以及开发、使用和维护程序所需要的所有文档。通过控制DNA分子间的生化反应进行计算。汇编程序、编译程序、解释程序。 电子商务、网络教育、敏捷制造。利用原子所具有的量子特性进行计算。 要求计算机的速度要足够快。 芯片集成受物理极限的制约。 按几何级数递增的制作成本。 芯片的功耗、散热、线延迟。装配、调试、诊断、排错。
2024-01-10 14:29:00 834
原创 PAT (Advanced Level)_1003 Emergency_dijkstra
最短路径问题——dijkstra算法。dijkstra算法详解。同天梯赛L2—001。
2024-01-09 23:07:10 2139
原创 PAT (Advanced Level) _1002 A+B for Polynomials
多项式加法,建数组,下标做指数(exponents ),内容做系数(coefficients),下标相同的 内容相加减。
2024-01-09 22:13:42 293
原创 计组_第一章_计算机系统概论
计算机系统分为和:计算机实体,如主机,外设等。:由具有各类特殊功能的信息(程序)组成。(1)系统软件:用来管理整个计算机系统,eg:语言处理系统、操作系统、服务性程序、数据库管理系统、网络软件等。(2)应用软件:按任务需要编制成的各种程序。
2024-01-09 21:31:38 947
原创 “华为杯”杭州电子科技大学2023新生编程大赛_大雪球_二分
任意两个雪球合成一个大雪球,大雪球的体积等于两个小雪球的体积之和,找体积第 k 小的大雪球的体积。二分,分的是合成后大雪球的体积找合成后的雪球体积小于中间值的组合数,大于等于k说明 体积第 k 小的大雪球的体积 在左区间,小于k说明 体积第 k 小的大雪球的体积 在右区间在未知数组中找第k小的数。
2024-01-02 12:21:35 885 2
原创 天梯赛_L1-030 一帮一
一帮一学习小组”是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作,即在得到全班学生的排名后,在当前尚未分组的学生中,将名次最靠前的学生与名次最靠后的。行,按照名次从高到低的顺序给出每个学生的性别(0代表女生,1代表男生)和姓名(不超过8个英文字母的非空字符串),其间以1个空格分隔。名次高的学生在前,名次低的学生在后。若要求对于成绩相同的,本来在前面的,排序后也在前面(稳定性)名次高的学生在前,名次低的学生在后。
2023-12-30 13:29:05 377 1
原创 Oracle SQL 创建视图权限不足
1.在system的其他用户中找到scott。2.选中scott单击右键选择编辑用户。3.点击系统权限,找到创建视图。4.点击已授予对应的框。成功解决,创建视图成功。
2023-10-15 19:59:57 1435 1
原创 汇编语言 基础
汇编程序(汇编器) 汇编指令 —————————— 机器语言。:需注意,以符号打头的十六进制数在汇编指令中必须加 0 eg:0AH(与其他指令区分)计算机中常用的 二进制(B)、十进制(D)、十六进制(H) 是。算术运算规则:加(有进位)、减(有借位)、乘。(k进制:逢k进1,借1当k)
2023-08-29 22:11:41 134 1
原创 数据结构与算法 概论——数据结构
计算机操作的对象的总称。(有很多种概念,了解即可)数据:{} (数据元素的集合)是数据结构中讨论的数据元素分为原子型:不可分割的 eg:整数5,字符"N"复合型 :由构成 eg:描述学生的数据元素【姓名 学号 出生日期(年 月 日)】是数据结构中讨论的数据项分为原子项:不可再分 eg:姓名、学号组合项:eg:出生日期,由年月日组合而成。
2023-08-28 21:49:01 123
原创 1003 我要通过!
是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“”大派送 —— 只要读入的字符串满足下列条件,系统就输出“”,否则输出“得到“PATxPATxxAaPbTcaPbATcaabcA现在就请你为 PAT 写一个自动裁判程序,判定哪些字符串是可以获得“”的。
2023-08-28 17:00:36 119
原创 1008 数组元素循环右移问题
一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1⋯AN−1)变换为(AN−M⋯AN−1A0A1⋯AN−M−1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?
2023-07-29 08:30:55 82 1
原创 1007 素数对猜想
让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105),请计算不超过N的满足猜想的素数对的个数。
2023-07-28 09:14:52 48 1
原创 php第一周
优先顺序是当前类中的方法会覆盖 trait 方法,而 trait 方法又覆盖了基类中的方法。每一次循环,当前数组元素的键与值就都会被赋值给 $key 和 $value 变量(数字指针会逐一地移动),在进行下一次循环时,你将看到数组中的下一个键与值。每进行一次循环,当前数组元素的值就会被赋值给 $value 变量(数组指针会逐一地移动),在进行下一次循环时,您将看到数组中的下一个值。加(x+y)、减(x-y)、乘(x*y)、除(x/y)、模 取余(x%y)、设置负数(-x)、取反(-x)、并置(a.b)
2023-07-17 10:31:47 103 1
原创 在Linux上使用phpstudy搭建一个网站
按下保存快捷键(在vim中按Esc键,然后输入wq并按下回车;使用文本编辑器,如'vim'或'nano',以超级用户权限打开'/etc/hosts'文件,命令如下。复制(Linux快捷键Ctrl+C),粘贴(Linux快捷键Ctrl+Shift+V)到终端执行。可以用kali里的火狐浏览器打开,选择无docker版本,Debian安装脚本。2.点击 系统环境——>MySQL——>将安装好的mysql调至 运行中。在新的行中输入 内网地址的IP和刚才起的域名,中间用空格隔开。在nano中按Ctrl+X)
2023-07-06 11:38:33 2055 2
原创 C++多态
将基类的析构函数声明为虚函数之后,派生类的析构函数也自动成为虚析构函数,在主函数中基类指针pBase指向的是派生类对象,当delete释放pBase指针所指向的存储空间时,在主函数中创建一个基类类型的指针pBase,指向一个派生类对象,之后释放掉pBase指针所指向的对象的存储空间。若父类中虚函数的实验时没有意义的,主要是调用子类中的重写功能,则可以将父类中的虚函数声明为。A,B,C,D四个类,B,C继承A,D继承B,C,称为菱形继承。综上所述,将基类的析构函数设为虚函数,可以保证派生类被正确地释放。
2023-07-03 21:53:02 70 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人