- 博客(19)
- 收藏
- 关注
RSS订阅原创 【2025ACM寒假集训 5】
思路：遍历整个地图，如若遇到一个未被标记为峰或谷的点，就bfs寻找周围与它相同高度的点，得到点的集合。对集合内每一个点进行判断，判断其是峰或谷，若成立，对应数量+1。使用dfs尝试不同的组合用linshi数组来记录选择情况，优先考虑不选的组合以先得出小的种类数的数量便于剪枝。思路是先将整个地图的0处化为2，然后用bfs填涂圈外为0而不是填涂围起来的部分。先标记距离为1的点，接着2…基本思路是将大数拆分为小数分解，后面拆分的一定要大于等于比前面拆分的。需要注意的就是去除只拆分为一个数 的情况，需要去除。
2025-02-13 17:00:21
262
原创 【2025ACM寒假集训 ❷】
两个函数分别查找查找小于等于arr[i]-C的数和查找小于arr[i]+C的数，再用cnt累加它们的和，最后输出即可。判断需要使用长与宽被边长整除后相乘，得出某块巧克力可以分给几个人，累加判断是否足够。需要注意的是验证最后出来的数是否就是要查找的数，因为这个序列不一定连续。x只青蛙一起跳跃，判断每跳跃长度区间内的石头高度和是否大于2。原来是尽量让每个人写出最多的页数，最后判断人数是否超出实际。竟然是三个月前提交的，已经几乎忘了。一遍看下来整个人是懵的，根本没看懂。每次跳跃时选择最远能跳跃的石头跳跃。
2025-02-07 00:05:56
163
原创 【2025ACM寒假集训 ❶】
并且洛谷提交记录中python也没有解，甚至我看了一遍目前总共77个提交，最快的解就是我这个 5.29 s 了。刚开始没什么想法，用暴力解，行交换是引用交换很快，但是列交换是逐个交换，超时了。后来没什么想法，看了题解，然后写了题解的方法，但是甚至速度比暴力还慢？所以利用对字母表的变换得到新的映射表 ，再进行对应，就可以Ac了。想了一想可能是python的问题，可能是下标索引慢的问题。用需要的数量减去当前的数量相加得到所需要的总数。利用统计函数Counter，统计输入中的字符。大概是python的问题吧。
2025-01-23 12:03:44
153
原创 【Selenium】【爬虫】学习总结
基于浏览器自动化的一个模块。需要下载浏览器的驱动程序，并添加到path中browser = webdriver.Firefox()#火狐，启动！(返回了一个WebDriver对象用于执行操作)browser.qiut()#火狐，关闭！
2024-12-29 00:28:12
987
1
原创 【PTA】7-8 双链表
注意:题目中第 k 个插入的数并不是指当前链表的第 k 个数。例如操作过程中一共插入了 n 个数，则按照插入的时间顺序，这 n 个数依次为：第 1 个插入的数，第 2 个插入的数，…4.IL k x，表示在第 k 个插入的数左侧插入一个数。5.IR k x，表示在第 k 个插入的数右侧插入一个数。1.L x，表示在链表的最左端插入数 x。2.R x，表示在链表的最右端插入数 x。3.D k，表示将第 k 个插入的数删除。4.在第 k 个插入的数左侧插入一个数；5.在第 k 个插入的数右侧插入一个数。
2024-12-26 00:34:36
129
原创 【爬虫】数据解析
解析局部的文本内容都会在标签之间，或者标签对应的属性中对应的属性中进行存储进行指定标签的定位提取标签之间的文本内容或者标签属性值。
2024-12-26 00:28:10
932
原创 【PTA】【C语言】双链表
7-8 双链表作者 hyt单位 郑州航空工业管理学院实现一个双链表，双链表初始为空，支持 5 种操作：1.在最左侧插入一个数；2.在最右侧插入一个数；3.将第 k 个插入的数删除；4.在第 k 个插入的数左侧插入一个数；5.在第 k 个插入的数右侧插入一个数现在要对该链表进行 M 次操作，进行完所有操作后，从左到右输出整个链表。注意:题目中第 k 个插入的数并不是指当前链表的第 k 个数。
2024-12-15 19:36:15
255
原创 【Numpy学习】总结，一文速通Numpy
NumPy 最重要的一个特点是其 N 维数组对象 ndarray，它是一系列同类型数据的集合，以 0 下标为开始进行集合中元素的索引。#args: 要保存的数组(可以是多个)可以使用关键字参数为数组起一个名字，非关键字参数传递的数组会自动起名为 arr_0, arr_1, …out表示将结果存储在指定的数组中,一般情况下，传个数组进去就可以了，其他的用默认的就好了，其它的方法也是一样，两个数组的后缘维度轴长相等 或者 其中一方的长度为1，则认为它们是兼容的，会把小的拼凑成大同型的进行运算。
2024-12-11 11:32:37
880
原创 【PTA】【C语言】单词翻转
作者 伍建全单位 重庆科技大学从键盘输入一个字符串，包含很多个单词。每个单词之间以1个或多个空格隔开。要求翻转每个单词，但是单词在句子中的顺序不变。注意行前和行后可能有多个空格。
2024-12-06 22:13:07
221
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人