- 博客(164)
- 资源 (1)
- 收藏
- 关注
原创 程序设计天梯赛 L2-042 老板的作息表 模拟和数据处理
cmp排序hh:mm:ss类型时间。比较hh:mm:ss类型的时间。注意头和尾部数据的处理。
2023-04-20 21:06:50 379 1
原创 程序设计天梯赛 L2-044 大众情人 弗洛伊德算法求最短路
一个基础的图论题,要求两人之间的距离的最大值。使用unordered_map记录性别。使用pair记录编号和最大距离。vector的插入和排序。
2023-04-20 21:04:18 398
原创 牛客锦集 新手上路语法入门题解 循环结构习题1001-1020
每一行的空格为2*(n-i),字符个数为i,下面对称相反,中间一行特殊,没有空格,输出n+1个星号。题意:计算数列1+1/(1-3)+1/(1-3+5)+…+1/(1-3+5-…((-1)^(n-1))*(2n-1))的值。题意:根据给出的规则f[i] = f[i-3]+2*f[i-2]+f[i-1],求数列前20项。n-1行,其中上下对称,每一行先输入空格再输入星号,其中空格的数量是n-i,星号的数量是2。题意:计算数列1+(1+2)+(1+2+3)+…题意:计算数列1+1/2+1/3+…
2023-03-22 10:42:05 511
原创 牛客锦集 新手上路语法入门题解 选择结构习题M-W
题意:两张数值为n的纸牌,每次操作可以让一张纸牌的数值减去小于等于另一张纸牌数值的数,问三次操作后,两纸牌的和最小为多少。题意:输入津津上课时间和上复习班时间,津津的学习时间越长越会不高兴,问哪一天最不高兴,一样最不高兴就输出最前面的一天。分析:写几个样例不难发现,当n为偶数时,纸牌最小和为n/2,当n为奇数时,最小和为n/2+1。题意:输入三个数,不改变三个数的顺序的情况下,添加括号或+或*,使得三个数的运算结果最大。题意:输入合法的ISBN的号码,要求按规则计算ISBN的识别码,判断识别码是否正确。
2023-03-20 13:52:24 482
原创 牛客锦集 新手上路语法入门题解 选择结构习题 A-L
从(0,0)到(a,b)最少需要a+b步,而且要考虑奇偶。判断一个数能否分成两个偶数,即这个数是否为大于2的偶数。从1到n,每次可以跳2或4格,问能否恰好到达终点。能被4整除且不能被100整除,或者能被400整除。判断一个数能否整除一个数,使用取模运算。比较两数大小,简单的选择结构语句。三科加起来不少于180就可以。判断一个数是另一个数的因子。简单的if-else语句。只要距离不是奇数就能到。两个计数器统计计数即可。L 小乐乐是否被叫家长。K 统计数据正负个数。
2023-01-13 11:02:06 676
原创 牛客锦集 新手上路语法入门题解 顺序结构习题1041-1047
最小情况,第一次减去另一张牌的一半,第二次第三次直接减另一张牌的点数,最后剩下第一张牌,第二牌为0,即如果为奇数,就是n/2+1,如果为偶数,就是n/2。票价为(i+j)mod(n+1),即i+j=n+1最便宜,花费为0,例如样例,n=10,从1->10,从2->9花费均为0,但从10->2的花费为1。n≥3时,就采用0,1,0,1的花费方式来是花费最少的,当n为奇数,花费为n/2,当n为偶数,花费为n/2-1。最多的方法就是1,2,1,2,1这个方案送,三个本子可以送两天,不足三个只能送一天。
2023-01-12 17:00:38 806
原创 牛客锦集 新手上路语法入门题解 顺序结构习题1031-1040
看起来挺复杂,p×k为n,p+k最大的情况即为p或k一个为1,一个为n,这样p+k最大为n+1,其他情况则变小。两队实力尽可能小,方法是最小分数的人和最大分数的人组队,与中间分数的两个人相比,差值是最小的。同理,b/长就是高,a/长就是宽,最后计算边长和。k轮操作,每次操作使1只兔子变成p只兔子,最后有n只兔子,已知n,问p+k最大多少。a面代表长×宽,b面代表长×高,c面代表宽×高。给了三个面的面积,先是可以求长宽高的。1034 [NOIP2017]成绩。给你秒数,转换成时分秒。1033 计算机内存。
2023-01-10 22:00:17 290
原创 牛客锦集 新手上路语法入门题解 顺序结构习题1021-1030
十位数需要除10后模10,或者字符串形式取第二位。和上一道题类似,输入计算输出,注意除数。倒序循环输出,或者函数reverse。double类型,注意除数也是浮点型。需要开long long才能装得下。三角形周长和面积,使用了海伦公式。1029 计算三角形的周长和面积。1024 总成绩和平均分计算。个位数直接模10即可。1030 你能活多少秒。1021 整数的个位。1022 整数的十位。1026 牛牛学梯形。1027 牛牛学矩形。计算矩形周长和面积。1028 牛牛学立体。长方体表面积和体积。
2023-01-10 18:43:49 332
原创 牛客锦集 新手上路语法入门题解 顺序结构习题1011-1020
字符的运算,输出hello world每个字符在ASCLL中的下一个字符。输出a+b的十六进制表示数,printf使用%x,cout使用hex。可以使用判断语句逐个输出,也可以使用取模的运算,取模会更加简洁一点。输入a,b,计算商和余数,进行除法运算和取模运算即可。星期x后n天是星期几,取模运算,注意模数位置。输入两个浮点数,输出两数的商,保留小数。输入输出浮点数,注意保留小数。输入两个数,进行加法输出。输出两个数,进行取模运算。给你星期几,问明天星期几。输入两个数,进行除法。1013 牛牛学除法。
2023-01-10 16:02:45 524
原创 牛客锦集 新手上路语法入门题解 顺序结构习题1001-1010
使用printf的原因是因为printf的格式化输出好用,直接%2d就可以输出两位数,如果一位自动加空格。又是很长时间没有coding的生手,计划刷完牛客新手篇的题单,希望这个过程中有所收获,有所进步。由于前面这几道题都类似于输入输出的签到题,就不多说了吧,复制输出的内容,注意换行。这道题就不用说了吧,选择你熟悉的语言,输出题目要求的字符,注意换行的使用。输出字符组成的图案,注意位置,注意换行。注意百分号的输出,注意存储类型的选取。又来了一道输出题,注意特殊字符的转义。1006 KiKi学程序设计基础。
2023-01-10 15:43:27 544
原创 数据挖掘 分类方法
分类的目的是学会一个分类函数或分类模型(分类器),该模型能把数据库中的数据项映射到给定类别中的某一个类别。分类可用于预测,常用的方法是回归,主要应用于医疗诊断,信用卡系统的信用分级、图像模式识别等。分类器的构造方法有统计方法、机器学习方法、神经网络方法。定义:给定一个数据库D = {t1,t2,……,tn }和一组类C={C1,C2,……,Cn},分类问题是去确定一个映射f:D->C,每个元素ti被分配到一个类中。一个类Cj包含映射到该类中的所有元组,即Cj={ti|f(ti)=Cj,1
2022-12-06 17:10:13 1724
原创 数据挖掘 知识发现过程与应用结构
(1)Quest:使用Client/Server结构进行设计的一种多任务KDD系统。(2)DBMiner:多任务数据挖掘系统,把关系型数据库和数据挖掘功能集成在一起,由图形用户界面、DBMiner引擎和通信模块构成。数据挖掘查询语言、数据挖掘建模语言、通用数据挖掘语言。这里介绍DMQL数据挖掘语言顶层语法的直观印象。
2022-11-30 14:43:24 1840
原创 数据挖掘 绪论
作为一个多学科交叉研究领域,(Data Mining)融合了(Database)、(High-Performance Computing)和(Data Visualization)等最新技术的研究成果。和知识发现使数据处理技术进入了一个更高级的阶段。它不仅能对过去的数据进行查询,并且能够找出过去数据之间的潜在联系,进行更高层次的分析,以便更好地做出理想的决策、预测未来的发展趋势。通过。
2022-11-29 20:54:53 1085
原创 Codeforces Round #832 (Div. 2) ABC题解
题意:Alice和Bob两个从一个长度为n的数组中选数,一次选一个数,结果是第一个数a1减去1再和选到的数交换,当a1为0时,将要选择的人为输。题意:给你n个BAN字符串的组合,每次可以移动一个字符,问你移动多少次且怎么移动,是字符串中不出现BAN的子字符串。题意:给你n个数,分成两组,使得两组加和的绝对值相减最大,问最大值是多少?分析:只需要把前面BAN的B和后面BAN的N对应交换即可。分析:每个人找自己回合可选的最小的数,谁的数小,对方就输。分析:所有元素求和取绝对值就是最大的数。
2022-11-19 12:29:29 764
原创 Codeforces Round #831 (Div. 1 + Div. 2) AB题解
分析:每个方块都把短的一边放在x轴上,这样是贴合的长度多,总周长最小。最小的周长为x轴贴合的长度×2加上最高方块的高度×2。题意:在x轴上,放上长度宽度分别为a、b的方块,要求有一个边放在x轴上,任意调换顺序和方向,求最小的周长是多长。第二个思路:看这个数是奇数还是偶数,奇数加3,偶数加2,就一定是一个偶数,而大于二的偶数则是合数。这里提供两个思路的代码。题意:签到题,给你一个质数,加上一个数,使加和为合数。第一个思路:一个数加上它本身,就是一个合数,即直接输出n。
2022-11-18 20:08:05 312
原创 初探CSS 中篇
在轮廓之外,还可以定义外边距margin,margin的本意是草稿纸边上的空白区域,是没有内容的,定义了夸张的margin,就像给元素建立了一个空气墙一样,margin的四个方向使用top、bottom、right和left定义宽度。和表格类似的就是CSS的边框,通过设置border-style的值,可以选择不同类型的边框,例如none无边框、dashed虚线边框、solid实线边框、还有三D边框groove、inset等等。注意,这里的宽度是适应页面的,当你扩大和缩小页面,宽度一直为页面的100%。
2022-11-10 16:45:06 298 1
原创 初探CSS 上篇
字体大小的单位为px,也就是像素,不过越来越多的人使用em作为字体大小的标准,em的尺寸为1em = 16px,是W3C的标准单位。其中,每条声明由属性和值构成。CSS文本的格式与背景类似,颜色使用color,对齐方式使用text-align,此外还有文本的修饰下划线删除线text-decoration,文本转换大小写text-transform,文本缩进text-indent。这段代码中都是很熟悉的HTML代码,其中,在head标签中的style标签,就是使用的CSS语言定义的样式,让我们详细来看。
2022-11-03 16:47:41 351 1
原创 一文初探 HTML
其中的每一列使用标签实现。此外,还有一种叫做自定义列表,以开始,每个列表使用定义,表中的数据项使用定义。:这里说的标题是页面中的标题,使用到表示,其中h1中的内容会被显示为一级标题的形式,以此类推。:使用标签定义,其中行使用,列使用。如果要使用边框,就在table中加入属性border=“1”,此外,还可以定义表头使用。(4)body部分:页面部分,在这个地方编写代码,充实完善页面的内容,是一个HTML文档的关键部分。
2022-10-14 19:54:07 656 4
原创 TOYOTA MOTOR CORPORATION Programming Contest 2022(AtCoder Beginner Contest 270) AB题解
分析:感觉这是一个大模拟题,只要枚举出所有的情况,就可以输出结果了。分别是xyz、xzy、yxz、yzx、zyx、zxy,还要判断与0的位置确定正负号。题意:有1、2、4分值的三道题,三位同学作答,第三位同学回答的题目是第一第二位同学至少一个人回答对的,问第三位同学最大得分。分析:一开始不好入手,但是看到1,2,4,看到至少一个人回答出来的,就隐约想到了逻辑或运算。这道题就变的特别简单了。题意:从坐标0开始,想要去X点,Y点有一面墙,但Z点有把锤子可以砸烂墙。问能不能到达X点,最小需要走多远距离。
2022-10-03 11:27:05 1010
原创 UNIQUE VISION Programming Contest 2022 Summer (AtCoder Beginner Contest 268) ABC题解
题意:一群人围着一个大圆桌子吃饭,第i个人喜欢第pi或pi-1或pi+1道菜,可以旋转桌子,问最多一次可以让多少人吃到满意的菜。分析:首先预处理算出来每个人距离他想吃到的菜的距离。记录距离的个数,然后统计相邻三个距离数最多的位置在哪里,注意循环计数,最后输出最大的位置的值即可。分析:很容易想的一道题,直接循环,从头开始找,看是否一样就可以通过标记判断是否为前缀了。分析:看到不重复,立刻想到的集合,把这五个数加入到集合中,然后输出集合的长度即可。题意:这道题目给你S和T两个字符串,让你判断S是否为T的前缀。
2022-10-03 10:08:26 1038
原创 Codeforces Round #811 (Div. 3) ABC题解
第一题题意很简单,这个人定了很多闹钟,然后开始睡觉,问被第一个闹钟叫醒这个人睡了多久。例如,20分为3+8+9,这个数就是389,389是最小的而且没有重复的位数的数。从最大的数往前取,最大的数放后面小的数才能放前面,整个数才能最小,有贪心的思想。给你一个数1到45,问把这个数拆分为不重复一位数相加的最小排列是什么。给你一串数,判断从前面移走几个数,这个串中数就没有重复的数字了。使用一个vis[]数组标记,从后往前,碰到重复的就可以停下了。这道题题目很短,但是很有意思。后面的题,记得要补,记得要补。
2022-09-07 20:27:35 397
原创 AtCoder Beginner Contest 265 ABC题解
探险家游戏,有n个山洞,出生在第1个山洞中,开局给你一个限制时间,有的山洞经过会有奖励时间,每经过一个山洞都会花费相应的时间,问能否在有限时间内通过每个山洞。给你一个字母矩阵,UDLR意思分别是往上下左右走,问走到哪里走不动了,走不动意思是出格了。如果没有这样的特殊情况就输出-1。给出了两种买苹果的方式,第一个是一个苹果x元钱,第二个是三个苹果y元钱,要买n个苹果,怎么花费最少。当然,我们要比较哪一个方案便宜,再根据需求买苹果。理清一下思路,循环加特判。
2022-09-04 16:16:36 624
原创 AtCoder Beginner Contest 267 ABC题解
说这10个保龄球,是分割的状态还是连接的。其中分开的意思是一列的点全倒了,把一个点孤立了,或者把两部分分开了,就叫做分开。这个题暴力是要TLE的,只能使用一些数学方法,一遍边跑边处理,实现O(n)的时间复杂度。n个数,取连续的m个,求最大的i*a[m]的值,i是m中的第i个位置。第一题,问输入的星期到Saturday多长时间,直接码了。第二题,题意略复杂,但理解了意思,就很好做了。第三题,最后想出来了思路,一定要清晰码题。悲催的是,卡死在了第三题。这道题思路可以直接特判。
2022-09-04 09:41:12 593 1
原创 AtCoder Beginner Contest 266 ABC题解
浅找一下规律,n>=0的话,直接取模就好,n 0说明夹角小于180°,高中数学知识,┭┮﹏┭┮。求出每两个边的向量,夹角就可以通过向量之积求出来,即AX。开学了,快要ICPC区域赛了,就加把劲练题。
2022-09-03 19:55:46 425
原创 AtCoder Beginner Contest 258 ABC题解
自打ICPC省赛结束之后,就在准备英语六级和期末考试,再没碰过代码。直到放假之后,昨天晚上来了一场ABC,手感冰凉,rating–。😦😦😦A:When?题意:21:00加上延时的数字后的时间点是多少。分析:由于这个延时小于100,当这个延时小于60,就输出21:XX的形式,当这个延时大于60,就输出22:XX的形式。题解:B: Number Box题意:给你一个长宽都是n的方格,方格的上下连通,左右连通。可以选择一个起点,向八个方向走,走n步取到n个数字最大是多少。分析:由于N最大为10,可以使用暴...
2022-07-03 11:41:00 524 4
原创 操作系统 课堂笔记 第三章 存储管理
基本内容:学习重点:多级存储器体系:理想状态下,程序员对内存的要求是:但他们面临的物理现实:一个多级存储器体系。存储管理的功能:在多道程序环境中,存储管理的主要目的有两个:存储管理一般应能实现的基本功能:内存的分配与回收静态存储分配:在作业运行之前,把整个作业一次性全部装入内存,并在作业的整个运行过程中,不允许作业再申请其他内存,或在内存中移动位置。内存分配是在作业运行前一次性完成的。动态存储分配:作业要求的基本内存空间是在作业装入内存时分配的,但在作业运行过程中,允许作业申请附加的内存空间,或是在内存中
2022-06-18 09:26:01 317 2
原创 操作系统 课堂笔记 第四章 文件系统
学习内容:学习重点:什么是文件:存储在外部存储介质上的、具有符号名的一组相关信息的集合。文件命名:文件属性:常见的文件属性:文件分类:按用途划分:按性质划分:按保护级别划分:按文件数据性质划分:文件的操作:常用的文件操作:创建、删除、打开、关闭、读、写、截断、读写定位。文件系统及其功能:狭义:操作系统中负责管理和存储文件的软件机构称为文件系统。广义:管理文件的软件系统、文件本身、存储文件的设备。文件系统有三部分组成:常用的文件系统:FAT:Dos,Win9x。NTFS:Windows NT,
2022-06-18 09:24:40 908
原创 操作系统 课堂笔记 第五章 设备管理
基本内容:学习重点:设备管理的目标:I/O管理的功能:I/O应用接口:是指操作系统提供的的一种接口与技术,使用户程序能够以标准的、一致的方式对待各种不同类型的I/O设备。I/O设备:按传输速率分:按设备的共享属性分:设备控制器:控制器的功能:控制器的组成:I/O通道:通常又称I/O处理机,是一个独立于CPU的专管输入、输出控制的处理机,它控制设备与内存直接进行数据交换。有了通道以后,CPU与通道之间的关系是主从关系,CPU是主设备,通道是从设备。采用通道方式实现数据传输I/O软件的设计目标和原则:中断处理
2022-06-18 09:02:24 517
原创 操作系统 课堂笔记 第二章 进程管理
基本内容:学习重点:程序的顺序执行及其特征一个具有独立功能的程序独占CPU运行,直至得到最终结果的过程称为程序的顺序执行。程序的顺序执行具有如下特点:上述特点概括起来就是程序的顺序性、封闭性和可再现性。程序的并发执行及其特性第一个程序运行print操作时,第二个程序同时运行input操作。程序的并发执行还能保持顺序执行时的特性吗?观察者和报告者问题:在一条单向行驶的公路上有卡车经过。观察者不断观察并对通过的卡车计数,报告者定时将观察者的计数值打印出来,然后将计数器清零。并发执行:由于观察者和报告者各自独
2022-06-16 13:43:12 472 2
原创 《汇编语言(第四版)》王爽 第十一章 标志寄存器
CPU内部有一个存放程序状态字(PSW)的信息的寄存器,叫做标志寄存器(flag寄存器)。它用来存储相关指令的某些执行结果;为CPU执行相关指令提供行为依据;用来控制CPU的相关工作方式。8086CPU的flag寄存器是按位起作用的,每一位都有专门的含义,记录特定的信息。8086CPU的结构:11:OF;10:DF;9:IF;8:TF;7:SF;6:ZF;4:AF;2:PF;0:CF。Flag 的1、3、5、12、13、14、15位在8086CPU没有使用,不具有任何含义。ZF在flag 的第六位,是零标
2022-06-14 19:38:17 428
原创 《汇编语言(第四版)》王爽 第十章 CALL和RET指令
call和ret指令都是转移指令,它们都修改IP,或者同时修改CS和IP。它们经常被用作实现子程序的设计。ret指令用栈中的数据,修改IP的内容,实现近转移。retf指令用栈中的数据,修改CS和IP的内容,实现远转移。CPU在执行ret指令时,进行两步操作:相当于:CPU在执行retf指令时,进行四步操作:相当于:例如这个程序,ret语句执行后,(IP)=0,CS:IP指向代码第一条指令。CPU执行call指令时,进行两部操作:call不能实现短转移。call 标号:将当前的IP压栈后,转到标号处执
2022-06-13 15:38:33 675
原创 《汇编语言(第四版)》王爽 第九章 转移指令的原理
可以修改IP或同时修改CS和IP的指令统称为转移指令。8086的转移行为有以下几类:由于转移指令对IP的修改范围不同,段内转移又分为:8086CPU的转移指令分为以下几类:操作符offset在汇编语言中是由编译器处理的符号,它的功能是取得标号的偏移地址。jmp为无条件转移指令,可以修改IP或同时修改CS和IP。jmp指令要给出的两种信息:jmp short 标号(转到标号处执行指令):这种格式的jmp指令实现的是段内短转移,它对IP的修改范围为-128~127。CPU在执行jmp指令的时候并不需要转移的目的
2022-06-11 20:34:47 333
原创 《汇编语言(第四版)》王爽 第八章 数据处理的两个基本问题
数据处理的两个基本问题:绝大部分机器指令都是进行数据处理的指令,大致可以分为三类:读取、写入、运算。指令在执行前,所要处理的数据可以在三个地方:CPU内部、内存、端口。汇编语言中用3个概念表达数据的位置:给定一个内存单元的偏移地址的方法叫做寻址方式。8086CPU的指令可以处理两种尺寸的数据,byte和word。所以机器指令要指明,指令进行的是子操作还是字节操作,对于这个问题,汇编语言这样处理:一般来说,**[bx+idata+si]**的方式可以访问结构体中的数据。用bx定位整个结构体、用idata定位结
2022-06-08 10:55:06 336
原创 操作系统 课堂笔记 第一章 系统概论
绪章 操作系统导学0.1 导学什么是操作系统?(1)操作系统是系统软件;(2)操作系统是资源管理器;(3)操作系统是人机接口。为什么要学习操作系统?(1)操作系统是计算机系统的灵魂;(2)操作系统是计算机专业必修的主干课程;(3)操作系统是培养计算机系统设计思想的必经之路。如何学习操作系统?(1)不需要背概念,只需要理解;(2)理论联系实践;(3)多练习,多思考。第一章 系统概论1.1本章导学本章内容:(1)操作系统的定义;(2)操作系统的发展历史和种类;
2022-05-28 12:57:07 464
原创 《汇编语言(第四版)》王爽 第七章 更灵活的定位内存地址的方法
7.1 and和or指令and指令:逻辑与指令,按位进行与运算。通过该指令可以将操作对象的相应位设为0,其他位不变。or指令:逻辑或指令,按位进行或运算。通过该指令可以将操作对象的相应位设为1,其他位不变。7.2 关于ASCLL码计算机中的信息都是二进制,我们要把信息存储在计算机中,就需要对信息进行编码,将其转化为二进制信息进行存储,而计算机要将这些存储的信息再显示给我们看,就要对其进行解码。而ASCLL码就是编码的一种方式。7.3 以字符形式给出的数据我们可以在程序代码中使用**‘…’的方式指
2022-05-25 17:36:54 569
原创 《汇编语言(第四版)》王爽 第六章 包含多个段的程序
6.1 在代码段中使用数据我们来看一个程序:assume cs:codecode segment dw 0123h,0456h,0789h,0abch,0defh,0fedh,0cbah,0987hstart: mov bx, 0 mov ax, 0 mov cx, 8s: add ax, cs:[bx] add bx, 2 loop s mov ax, 4c00h int 21hcode endsend start代码中的dw的含义是定义字符数据。dw即def
2022-05-25 17:33:44 324 2
原创 YTU OJ 2566 Problem C 虚基类练习:动物
问题 C: 虚基类练习:动物题目描述长期的物种进化使两栖动物既能活跃在陆地上,又能游动于水中。利用虚基类建立一个类的多重继承,包括动物(animal,属性有体长,体重和性别),陆生动物(ter_animal,属性增加了奔跑速度),水生动物(aqu_animal,属性增加了游泳速度)和两栖动物(amp_animal)。其中两栖动物保留了陆生动物和水生动物的属性。输入两栖动物的体长,体重,性别,游泳速度,奔跑速度(running_speed)输出初始化的两栖动物的体长,体重,性别,游泳速度,奔跑速度
2022-05-24 16:27:36 366
Java语言小白入门例题代码
2023-04-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人