- 博客(164)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 程序设计天梯赛 L2-042 老板的作息表 模拟和数据处理
cmp排序hh:mm:ss类型时间。比较hh:mm:ss类型的时间。注意头和尾部数据的处理。
2023-04-20 21:06:50
297
1
原创 程序设计天梯赛 L2-044 大众情人 弗洛伊德算法求最短路
一个基础的图论题，要求两人之间的距离的最大值。使用unordered_map记录性别。使用pair记录编号和最大距离。vector的插入和排序。
2023-04-20 21:04:18
338
原创 牛客锦集 新手上路语法入门题解 循环结构习题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
413
原创 牛客锦集 新手上路语法入门题解 选择结构习题M-W
题意：两张数值为n的纸牌，每次操作可以让一张纸牌的数值减去小于等于另一张纸牌数值的数，问三次操作后，两纸牌的和最小为多少。题意：输入津津上课时间和上复习班时间，津津的学习时间越长越会不高兴，问哪一天最不高兴，一样最不高兴就输出最前面的一天。分析：写几个样例不难发现，当n为偶数时，纸牌最小和为n/2，当n为奇数时，最小和为n/2+1。题意：输入三个数，不改变三个数的顺序的情况下，添加括号或+或*，使得三个数的运算结果最大。题意：输入合法的ISBN的号码，要求按规则计算ISBN的识别码，判断识别码是否正确。
2023-03-20 13:52:24
369
原创 牛客锦集 新手上路语法入门题解 选择结构习题 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
567
原创 牛客锦集 新手上路语法入门题解 顺序结构习题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
749
原创 牛客锦集 新手上路语法入门题解 顺序结构习题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
238
原创 牛客锦集 新手上路语法入门题解 顺序结构习题1021-1030
十位数需要除10后模10，或者字符串形式取第二位。和上一道题类似，输入计算输出，注意除数。倒序循环输出，或者函数reverse。double类型，注意除数也是浮点型。需要开long long才能装得下。三角形周长和面积，使用了海伦公式。1029 计算三角形的周长和面积。1024 总成绩和平均分计算。个位数直接模10即可。1030 你能活多少秒。1021 整数的个位。1022 整数的十位。1026 牛牛学梯形。1027 牛牛学矩形。计算矩形周长和面积。1028 牛牛学立体。长方体表面积和体积。
2023-01-10 18:43:49
292
原创 牛客锦集 新手上路语法入门题解 顺序结构习题1011-1020
字符的运算，输出hello world每个字符在ASCLL中的下一个字符。输出a+b的十六进制表示数，printf使用%x，cout使用hex。可以使用判断语句逐个输出，也可以使用取模的运算，取模会更加简洁一点。输入a,b，计算商和余数，进行除法运算和取模运算即可。星期x后n天是星期几，取模运算，注意模数位置。输入两个浮点数，输出两数的商，保留小数。输入输出浮点数，注意保留小数。输入两个数，进行加法输出。输出两个数，进行取模运算。给你星期几，问明天星期几。输入两个数，进行除法。1013 牛牛学除法。
2023-01-10 16:02:45
459
原创 牛客锦集 新手上路语法入门题解 顺序结构习题1001-1010
使用printf的原因是因为printf的格式化输出好用，直接%2d就可以输出两位数，如果一位自动加空格。又是很长时间没有coding的生手，计划刷完牛客新手篇的题单，希望这个过程中有所收获，有所进步。由于前面这几道题都类似于输入输出的签到题，就不多说了吧，复制输出的内容，注意换行。这道题就不用说了吧，选择你熟悉的语言，输出题目要求的字符，注意换行的使用。输出字符组成的图案，注意位置，注意换行。注意百分号的输出，注意存储类型的选取。又来了一道输出题，注意特殊字符的转义。1006 KiKi学程序设计基础。
2023-01-10 15:43:27
501
原创 数据挖掘 分类方法
分类的目的是学会一个分类函数或分类模型（分类器），该模型能把数据库中的数据项映射到给定类别中的某一个类别。分类可用于预测，常用的方法是回归，主要应用于医疗诊断，信用卡系统的信用分级、图像模式识别等。分类器的构造方法有统计方法、机器学习方法、神经网络方法。定义：给定一个数据库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
1645
原创 数据挖掘 知识发现过程与应用结构
（1）Quest：使用Client/Server结构进行设计的一种多任务KDD系统。（2）DBMiner：多任务数据挖掘系统，把关系型数据库和数据挖掘功能集成在一起，由图形用户界面、DBMiner引擎和通信模块构成。数据挖掘查询语言、数据挖掘建模语言、通用数据挖掘语言。这里介绍DMQL数据挖掘语言顶层语法的直观印象。
2022-11-30 14:43:24
1718
原创 数据挖掘 绪论
作为一个多学科交叉研究领域，（Data Mining）融合了（Database）、（High-Performance Computing）和（Data Visualization）等最新技术的研究成果。和知识发现使数据处理技术进入了一个更高级的阶段。它不仅能对过去的数据进行查询，并且能够找出过去数据之间的潜在联系，进行更高层次的分析，以便更好地做出理想的决策、预测未来的发展趋势。通过。
2022-11-29 20:54:53
1031
原创 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
737
原创 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
245
原创 初探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
270
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
322
1
原创 一文初探 HTML
其中的每一列使用标签实现。此外，还有一种叫做自定义列表，以开始，每个列表使用定义，表中的数据项使用定义。：这里说的标题是页面中的标题，使用到表示，其中h1中的内容会被显示为一级标题的形式，以此类推。：使用标签定义，其中行使用，列使用。如果要使用边框，就在table中加入属性border=“1”，此外，还可以定义表头使用。（4）body部分：页面部分，在这个地方编写代码，充实完善页面的内容，是一个HTML文档的关键部分。
2022-10-14 19:54:07
593
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
895
原创 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
912
原创 Codeforces Round #811 (Div. 3) ABC题解
第一题题意很简单，这个人定了很多闹钟，然后开始睡觉，问被第一个闹钟叫醒这个人睡了多久。例如，20分为3+8+9，这个数就是389，389是最小的而且没有重复的位数的数。从最大的数往前取，最大的数放后面小的数才能放前面，整个数才能最小，有贪心的思想。给你一个数1到45，问把这个数拆分为不重复一位数相加的最小排列是什么。给你一串数，判断从前面移走几个数，这个串中数就没有重复的数字了。使用一个vis[]数组标记，从后往前，碰到重复的就可以停下了。这道题题目很短，但是很有意思。后面的题，记得要补，记得要补。
2022-09-07 20:27:35
360
原创 AtCoder Beginner Contest 265 ABC题解
探险家游戏，有n个山洞，出生在第1个山洞中，开局给你一个限制时间，有的山洞经过会有奖励时间，每经过一个山洞都会花费相应的时间，问能否在有限时间内通过每个山洞。给你一个字母矩阵，UDLR意思分别是往上下左右走，问走到哪里走不动了，走不动意思是出格了。如果没有这样的特殊情况就输出-1。给出了两种买苹果的方式，第一个是一个苹果x元钱，第二个是三个苹果y元钱，要买n个苹果，怎么花费最少。当然，我们要比较哪一个方案便宜，再根据需求买苹果。理清一下思路，循环加特判。
2022-09-04 16:16:36
528
原创 AtCoder Beginner Contest 267 ABC题解
说这10个保龄球，是分割的状态还是连接的。其中分开的意思是一列的点全倒了，把一个点孤立了，或者把两部分分开了，就叫做分开。这个题暴力是要TLE的，只能使用一些数学方法，一遍边跑边处理，实现O(n)的时间复杂度。n个数，取连续的m个，求最大的i*a[m]的值，i是m中的第i个位置。第一题，问输入的星期到Saturday多长时间，直接码了。第二题，题意略复杂，但理解了意思，就很好做了。第三题，最后想出来了思路，一定要清晰码题。悲催的是，卡死在了第三题。这道题思路可以直接特判。
2022-09-04 09:41:12
529
1
原创 AtCoder Beginner Contest 266 ABC题解
浅找一下规律，n>=0的话，直接取模就好，n 0说明夹角小于180°，高中数学知识，┭┮﹏┭┮。求出每两个边的向量，夹角就可以通过向量之积求出来，即AX。开学了，快要ICPC区域赛了，就加把劲练题。
2022-09-03 19:55:46
371
原创 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
442
4
原创 操作系统 课堂笔记 第三章 存储管理
基本内容：学习重点：多级存储器体系：理想状态下，程序员对内存的要求是：但他们面临的物理现实：一个多级存储器体系。存储管理的功能：在多道程序环境中，存储管理的主要目的有两个：存储管理一般应能实现的基本功能：内存的分配与回收静态存储分配：在作业运行之前，把整个作业一次性全部装入内存，并在作业的整个运行过程中，不允许作业再申请其他内存，或在内存中移动位置。内存分配是在作业运行前一次性完成的。动态存储分配：作业要求的基本内存空间是在作业装入内存时分配的，但在作业运行过程中，允许作业申请附加的内存空间，或是在内存中
2022-06-18 09:26:01
286
2
原创 操作系统 课堂笔记 第四章 文件系统
学习内容：学习重点：什么是文件：存储在外部存储介质上的、具有符号名的一组相关信息的集合。文件命名：文件属性：常见的文件属性：文件分类：按用途划分：按性质划分：按保护级别划分：按文件数据性质划分：文件的操作：常用的文件操作：创建、删除、打开、关闭、读、写、截断、读写定位。文件系统及其功能：狭义：操作系统中负责管理和存储文件的软件机构称为文件系统。广义：管理文件的软件系统、文件本身、存储文件的设备。文件系统有三部分组成：常用的文件系统：FAT：Dos，Win9x。NTFS：Windows NT,
2022-06-18 09:24:40
871
原创 操作系统 课堂笔记 第五章 设备管理
基本内容：学习重点：设备管理的目标：I/O管理的功能：I/O应用接口：是指操作系统提供的的一种接口与技术，使用户程序能够以标准的、一致的方式对待各种不同类型的I/O设备。I/O设备：按传输速率分：按设备的共享属性分：设备控制器：控制器的功能：控制器的组成：I/O通道：通常又称I/O处理机，是一个独立于CPU的专管输入、输出控制的处理机，它控制设备与内存直接进行数据交换。有了通道以后，CPU与通道之间的关系是主从关系，CPU是主设备，通道是从设备。采用通道方式实现数据传输I/O软件的设计目标和原则：中断处理
2022-06-18 09:02:24
459
原创 操作系统 课堂笔记 第二章 进程管理
基本内容：学习重点：程序的顺序执行及其特征一个具有独立功能的程序独占CPU运行，直至得到最终结果的过程称为程序的顺序执行。程序的顺序执行具有如下特点：上述特点概括起来就是程序的顺序性、封闭性和可再现性。程序的并发执行及其特性第一个程序运行print操作时，第二个程序同时运行input操作。程序的并发执行还能保持顺序执行时的特性吗？观察者和报告者问题：在一条单向行驶的公路上有卡车经过。观察者不断观察并对通过的卡车计数，报告者定时将观察者的计数值打印出来，然后将计数器清零。并发执行：由于观察者和报告者各自独
2022-06-16 13:43:12
447
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
383
原创 《汇编语言（第四版）》王爽 第十章 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
638
原创 《汇编语言（第四版）》王爽 第九章 转移指令的原理
可以修改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
311
原创 《汇编语言（第四版）》王爽 第八章 数据处理的两个基本问题
数据处理的两个基本问题：绝大部分机器指令都是进行数据处理的指令，大致可以分为三类：读取、写入、运算。指令在执行前，所要处理的数据可以在三个地方：CPU内部、内存、端口。汇编语言中用3个概念表达数据的位置：给定一个内存单元的偏移地址的方法叫做寻址方式。8086CPU的指令可以处理两种尺寸的数据，byte和word。所以机器指令要指明，指令进行的是子操作还是字节操作，对于这个问题，汇编语言这样处理：一般来说，**[bx+idata+si]**的方式可以访问结构体中的数据。用bx定位整个结构体、用idata定位结
2022-06-08 10:55:06
297
原创 操作系统 课堂笔记 第一章 系统概论
绪章 操作系统导学0.1 导学什么是操作系统？（1）操作系统是系统软件；（2）操作系统是资源管理器；（3）操作系统是人机接口。为什么要学习操作系统？（1）操作系统是计算机系统的灵魂；（2）操作系统是计算机专业必修的主干课程；（3）操作系统是培养计算机系统设计思想的必经之路。如何学习操作系统？（1）不需要背概念，只需要理解；（2）理论联系实践；（3）多练习，多思考。第一章 系统概论1.1本章导学本章内容：（1）操作系统的定义；（2）操作系统的发展历史和种类；
2022-05-28 12:57:07
407
原创 《汇编语言（第四版）》王爽 第七章 更灵活的定位内存地址的方法
7.1 and和or指令and指令：逻辑与指令，按位进行与运算。通过该指令可以将操作对象的相应位设为0，其他位不变。or指令：逻辑或指令，按位进行或运算。通过该指令可以将操作对象的相应位设为1，其他位不变。7.2 关于ASCLL码计算机中的信息都是二进制，我们要把信息存储在计算机中，就需要对信息进行编码，将其转化为二进制信息进行存储，而计算机要将这些存储的信息再显示给我们看，就要对其进行解码。而ASCLL码就是编码的一种方式。7.3 以字符形式给出的数据我们可以在程序代码中使用**‘…’的方式指
2022-05-25 17:36:54
503
原创 《汇编语言（第四版）》王爽 第六章 包含多个段的程序
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
289
2
原创 YTU OJ 2566 Problem C 虚基类练习：动物
问题 C: 虚基类练习：动物题目描述长期的物种进化使两栖动物既能活跃在陆地上，又能游动于水中。利用虚基类建立一个类的多重继承，包括动物(animal，属性有体长，体重和性别)，陆生动物(ter_animal，属性增加了奔跑速度)，水生动物(aqu_animal，属性增加了游泳速度)和两栖动物(amp_animal)。其中两栖动物保留了陆生动物和水生动物的属性。输入两栖动物的体长，体重，性别，游泳速度，奔跑速度(running_speed)输出初始化的两栖动物的体长，体重，性别，游泳速度，奔跑速度
2022-05-24 16:27:36
340
Java语言小白入门例题代码
2023-04-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人