- 博客(491)
- 收藏
- 关注
RSS订阅原创 Markdown学习简记
我们在写文本的时候使用的标点符号一般是中文的，但是这些标点是不被Markdown认可的，因此建议大家都使用英文的标点符号，同时每个符号加上后置空格，符合规范且美观。
2023-08-05 11:46:33
395
原创 Git将其他分支合并至主分支
先把该提交的提交，需要push的push完成后，再切换分支。git pull origin master（这里的origin可以是链接）1. 当前分支是dev，开发完成后，需要合并到master分支。： 把分支代码合并到master，合给谁，就先切换到谁的分支。，比如：单独开发, 有时后台不告诉会“帮”你改东改西。2. 本地没有提交的后，开始切换到master分支。4. 走到这步，就是我们所想要的合并merge了。6.最后一步 把合并后的本地代码push到远程。同样的，这里的origin可以是远程库链接。
2023-07-27 16:27:00
1368
原创 CSS学习简记
层叠样式表（Cascading Style Sheets, 缩写为CSS）,是一种样式表语言，用来描述HTML文档的呈现（美化内容）
2023-07-19 12:45:46
692
原创 算法设计与分析 课程期末复习简记
实际上，我们直接将某个流量网络进行建模出来就是上图这样，其中每一条弧上的第一个数字代表该条弧的最大流量，第二个数字代表该条弧的实际通过流量，并且定义一个发点V1、收点V6，其余的就是中间点了。这是一个割集与一个割量，但是我们将发点与收点分开的方式有多种，将它们都求出来，找到最小割量，就是找到最小割集了。假设有一条链u，它链接了发点与收点，且定义链的方向是从发点到收点（注意链的方向与弧的方向无关）并且在增广链的构建过程中则会判断是否找到的顶点的层数是当前顶点的层数+1（即还有残余流量）下面看割集的相关概念。
2023-07-02 20:55:42
930
原创 操作系统期末复习简记
如上图所示，从上到下各个层次的作用分别为：用户对文件进行打开、读写、删除等操作，文件系统对用户操作的文件进行打开（可以理解为获取到该文件的索引结点），检验文件权限，将文件的逻辑地址转换为物理地址，最后到物理地址读取到文件。实际上我们在window系统中打开一个目录时，如下图所示，展现的就是各个文件控制块的信息。如上图所示，索引结点是根据文件名创建的结点，可以方便我们对文件进行检索。定义：文件是以计算机硬盘为载体的存储在计算机上的信息集合（宽泛的）eg.我们常用的txt文件，图片都是流式文件。
2023-06-19 17:24:55
1143
原创 python爬虫学习简记
table标签代表了一个网页页面中的表格，其包含了行和列，其中行标签我们使用tr标签，在行中我们可以定义列，列我们使用的是td标签。ul标签代表的是网页中的无序列表，我们可以往列表中添加我们想要的元素，这些元素我们使用li标签进行定义。a标签代表的是网页中的超链接，即点击后可以进行页面的跳转，我们使用href属性指定想要的跳转到的域名。这里我们需要认识的是上图的代码结构，即html标签包含了head标签与body标签。ol标签代表的是网页中的有序列表，其中的元素也是使用li标签定义。
2023-05-29 15:55:17
4985
3
原创 CCF-CSP 201809-2 买菜
然后对每两个区间，我们可以通过判断筛选出有交集的两个区间，然后用右边界的较小值减去左边界的较大值即得到两个区间的交集，最后叠加即可。题目意思很清晰，给定一定数量的区间，求区间的交集长度之和。由于n的数据范围较小，我们可以暴力枚举所有可能的情况。
2023-05-27 17:52:35
94
原创 CCF-CSP 201812-2 小明放学
我们使用一个坐标轴来模拟时间的变化，由出发时刻得到的每一个t，我们都可以推算出在坐标轴上的位置，然后再进行时间的变化（即得到当前时刻的时间坐标），再判断还需要多少时间才会变成绿灯即可。第一想法是模拟该过程即可，即根据条件得到到达某一个红绿灯时经过的时间，然后再根据该时间去循环该红绿灯的变化，得到当前时间的灯光状态，再进行计算叠加即可。需要注意的是该题需要用到上一题的条件，即灯光的变化是按照：红绿黄循环变化的。t表示人在起点时，该绿灯剩余的时间。k = 0,t表示行驶路程的时间，直接累加。
2023-05-27 16:12:34
144
原创 CCF-CSP 201903-2 二十四点
在遍历完算术表达式时，说明式子中的乘除运算都已经完成，下面只剩下加法（减法已经转换成加法），直到运算符栈为空，最终的结果就是运算数的栈顶元素。最后拿这个数和24来进行比对即可。我们可以利用迭代来模拟计算的过程，即先使用两个数组存储运算符与操作数，然后优先计算乘除，每次都直接将结果放在操作数数组中，但是每次都需要更新当前操作数后面的运算符与操作数。经典表达式求值，立马想到使用堆栈实现。
2023-05-26 17:13:41
152
原创 CCF-CSP 201903-1 小中大
该题比较简单，因为所给数据都是排好序的了，对于最大值与最小值我们只需判断第一个元素与最后一个元素的关系即可，而中位数的判断则与n的大小有关，如果n为偶数（下标从1开始），那么中间会存在两个数，此时中位数的计算是该两个数相加后除2，如果n为奇数，那么中位数就是中间那一个数，对于前者而言，我们需要多加一个判断中位数是否为整数，因为此时中位数可能为小数，且题目要求如果是小数需要保留1位小数，反之则直接输出整数，如果floor(mid+0.5)==mid则为整数，反之为小数。
2023-05-26 12:06:31
317
原创 CCF-CSP 201912-2 回收站选址
首先该题不难理解，且数据量较小只有10^3，因此该题是可以容许O(n^2)的，我们考虑使用暴力枚举，即枚举每一个点作为垃圾回收站的中心点，然后我们嵌套循环遍历是否存在该点的上下左右四个点都存在垃圾，同时还可以对该中心点的四个角进行垃圾计数，最后使用hash函数对各个分数的垃圾站数量进行计数即可。
2023-05-24 11:58:00
125
原创 CCF-CSP 202006-2 稀疏向量
我们枚举a数组中的每一个index1，再嵌套循环二分查找b数组中的index2，找到就value相乘叠加，反之忽略。使用一个哈希函数存储所有的index与value，如果遇到重复的index就将其value相乘叠加。该题题意比较容易理解，即找到两个数组中index相等的点的value相乘叠加即可。但是这里因为n的值最大可达10^9，哈希数组不可能开那么大，因此该算法只能拿60分。
2023-05-23 16:48:16
56
原创 python数据分析与可视化学习简记（更新中）
numpy(Numerical Python)是python语言的扩展程序库，支持大量的维度数组与矩阵运算，此外也针对数组运算提供了大量的数学函数库作用Numpy是一个运行速度非常快的数学库，主要用于数组计算安装可以使用如下命令在命令行安装即可或Numpy最重要的一个特点是其N维数组对象ndarray,它是一系列同类型数据的集合，以0开始为集合中元素的索引Ndarray对象是用于存放同类型元素的多维数组Ndarray中的每一个元素在内存中都有相同存储大小的区域numpy数据类型。
2023-05-23 12:01:20
334
原创 202009-1 称检测点查询
该题比较简单，使用一个结构体保存检测点的编号以及与市民的距离，然后按照题目意思写一个cmp，调用sort，最后数组输出前三个元素即可。tips:对距离可以不用开平方。
2023-05-22 18:31:59
94
原创 CCF-CSP 202009-2 风险人群筛查
该题算是比较简单的题目，对于每一位市民来说，我们遍历他经过的t个点，如果当前所在点处于高危区域中，那么临时变量（定义为连续在高危区域的点数）计数++，反之清零，然后每次都判断是否该临时变量>=k，定义两个标识变量判断是否是经过高危区域与是否是逗留在高危区域即可。
2023-05-22 15:23:57
60
原创 CCF-CSP 202303-3 LDAP（待更）
该题，我就想奔着40分去的，因为40分只是符合EASY_EXPR即简单的匹配表达式，它只包含一个逻辑符号和两个括号内的简单式子如。因为如果只是满足EASY_EXPR，那么可能的情况会比较少，因此完全可以使用if将所有情况列出来，具体实现如下（不知为何0分）题目非常长，但还没有到完全看不懂的地步，即给你一些匹配表达式，让你输出对应的用户DN即可。数据结构上我选择vector与pair进行存储如下。
2023-05-19 17:29:26
150
原创 CCF-CSP 202012-2 期末预测之最佳阈值
需要注意的是对于重复出现的阈值我们必须只计算第一个，因为如果对后续重复出现的阈值再计算，会导致计算结果出错，例如上面样例1中出现了两个1，如果对第二个1也进行上述计算会导致阈值为1时预测成功人数为6。想到可以使用前缀和来方便计算及格和不及格的人数，然后提前对数组的阈值进行排序，这样我们可以实现O(1)计算预测成功的人数。该思路比较容易想到，枚举所有可能的阈值，再遍历所有人将预测成功的进行计数，最后不断更新最大值即可。
2023-05-18 12:20:49
80
原创 CCF-CSP 202104-2 邻域均值
该公式表明领域的定义在于以中心点展开边长为r的正方形，然后我们需要求出该正方形内所有元素之和并且求出其平均值，然后对平均值
2023-05-17 20:55:55
68
原创 unique（C++）函数
2 数组从1开始记录数据：x = unique(a+1,a+n+1) - (a+1);去掉一系列数中相邻相同的数直到最后只保留一个unique函数的使用格式与sort相同。1 数组从0开始记录数据：x = unique(a,a+n) - a;2 数组从1开始记录数据：unique(a+1,a+n+1)unique函数（包含于algorithm头文件中）1 数组从0开始记录数据：unique(a,a+n)梳理一下关于unique函数的用法。**记得减去前端点**
2023-05-17 16:36:59
468
原创 CCF-CSP 202209-1 如此编码
该题主要理解题意，首先a数组已经给你了，c数组是可以自己求出的，再按照提示所给的公式就可以很容易地求出每个b了。
2023-05-17 16:21:55
169
1
原创 CCF-CSP 202109-2 非零段划分
该题我第一思路只能想到暴力，即直接枚举所有可能的p，然后根据题意将所有小于p的元素变为0，再计算每次数组的非零段的数量即可。使用数组sub[]，sub[i] 表示海平面下降到i时，岛屿数量的变化（此时小于i的数都变为0）每当一个凹谷出现，原本相邻的两个岛屿就被这个凹谷连在一起了，岛屿数减少一个。数组元素sub[i]中存储的就是该元素被替换为0时，划分数变化的差分值。p足够大时，所有的岛都被海水淹没了，只有0个岛屿。每当一个凸峰出现，岛屿数就会多一个；海平面逐渐下降，岛屿数量开始变化。
2023-05-17 12:21:01
61
原创 CCF-CSP 202109-1 数组推导
仔细理解题意，不难想到对于B数组第i个元素而言，其对应的A数组中元素如果比其前i-1个元素的最大值大，则在计算最小值与最大值时需要加上第i个数组的值，但是由于B数组单调不减，则当第i个元素的值与前i-1个元素的最大值相等时，在计算最小值时直接加上0即可。
2023-05-17 12:12:14
46
原创 C++如何用另一个数组初始化另一个数组
调用该寒素需要引用头文件，即#include这个函数的功能是将src上，大小为size字节的数据赋值到dst上。该段程序功能是遍历数组arr1，逐个赋值到数组arr2对应元素中。
2023-05-17 12:02:13
672
原创 CCF-CSP 202112-2 序列查询新解
这里我的第一思路还是延续上一题对f的分段，即将f值相同的点作为一段，然后去计算对应段内的g值之和，然后对f值之和与g值求差的绝对值即可，这里需要注意的是可能存在f值
2023-05-16 17:08:15
115
原创 CCF-CSP 202112-1 序列查询
这里的A[i]-A[i-1]代表了f值相同的数有多少个，0，1，2，3则代表了对应分段的f值是多少，这里你可以发现上面我多写了一个A[4]，这里将A[4]赋值为N即可，因为操作是一样的。以样例1为例：sum(A)=0*(A[1]-A[0])+1*(A[2]-A[1])+2*(A[3]-A[2])+3*(A[4]-A[3])这里的0，1，2，3可以使用一个变量进行++，但是实际上，仔细观察不难发现实际上f值就是对应了A数组的下标。
2023-05-16 16:48:30
78
原创 CCF-CSP 202203-2 出行计划
我们考虑逆向思考，即反过来计算每个计划在哪个区间（由t属于[ q+k,q+t+c-1 ]可以得到q属于[ t-k-c+1,t - k ]）内做核酸可以完成该计划，同时在该区间的每一个值都+1，这样我们就可以直接利用数组的值得到完成的计划数了，这里我们考虑使用差分实现。题意不难理解，核酸的有效时间计算公式在题目中即可得知即[ q+k,q+k+c-1 ]表明在q时刻做的核酸的有效时间区间，那么我们只需对每个提问q都遍历一遍出行计划，然后对每个出行计划都计算核酸有效区间，对在核酸有效区间内的计划进行计数即可。
2023-05-15 16:16:25
149
原创 CCF-CSP 202203-2 出行计划
因此第一思路是想使用一个嵌套循环即外层遍历每一个式子，内层遍历在外层遍历的式子之前出现过的式子，如果外层式子的右值被内层遍历到了，则说明该式子已经初始化过了，反之则未被初始化，进行计数即可，但是这样的话，时间复杂度可能不足以得到满分。需要注意的点是，对于0，题目已经说明该值默认为常量，因此默认为初始化过了，还有要将判断右值是否初始化过放在记录初始化值的前面，避免出现3 3这样的数据导致误判。不难想到，我们可以使用哈希来存储每一个值是否被初始化过了，即如果初始化过了就记录为1，反之为0。
2023-05-15 15:10:17
51
原创 CCF-CSP 202206-2 寻宝！大冒险！
首先，上面的思路选择在一开始就不正确，我们不应该也不必要为绿化图建立数组，因为遍历左下角的点只需遍历值为1的点即可，而这在输入中已经知道了，因此只需O(n)遍历即可，此外，我们还要保证选择的点作为左下角之后能否在右上角容纳下宝藏图，如果不能，则continue，反之则需要对两张图进行匹配，这里匹配两个数组对应的点是否相等，我们只需判断绿化图中的点是否在index数组中，如果在就相当于判断藏宝图中的点是否为1即可，不在index数组中则同理判断藏宝图中的点是否为0即可。后面仔细思考后的思路更清晰一些。
2023-05-14 20:03:41
295
原创 202209-2 CCF 何以包邮？
需要强调的是，这里在DFS里面的for循环一定要从t开始，否则暴力都拿不了多少分，因为这样既可以保证选择不会重叠又可以保证多余的遍历。对背包问题比较熟悉的同学可能一眼就看出类背包了，我们知道经典的背包问题是在有限的空间内，选择一些物品使得物品的总价值最大。而该题 是在满足包邮条件下（可以看作 选择的物品总重量>=x 的条件下），选择最小的价值，同时该题的重量与价值是一样的。首先，题目已经可以明确的第一思路是使用暴力枚举所有的选择情况，然后得到包邮情况下的最小值即可。思路2：转换为01背包问题。
2023-05-14 16:04:36
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人