- 博客(25)
- 收藏
- 关注
RSS订阅原创 python常用库
1.os.getcwd()获取当前工作目录2.os.listdir(path)列出指定目录下的文件和子目录3.os.mkdir(path)创建目录4.os.rmdir(path) 删除空目录5.重命名文件或目录 os.rename(src,dst)
2025-01-14 17:24:44
164
原创 力扣刷题（自用）
这个题要求O(n)的时间复杂度，我一开始想的是双指针算法（因为我并不是很熟悉set容器的使用），但是双指针算法有小部分数据过不了。题解给的哈希算法太妙了，简单来说就是通过unordered_set来去重，然后对于序列中的每一个元素num，使用count操作来查找序列中是否存在num-1，不存在的话，说明这个元素num是连续序列的首元素，最后比较得到最大值就行。特点：底层是，键值有序，set 、 map 键不可重复，multiset 和 multimap 可重复；特点：底层实现是。
2024-07-17 21:28:35
528
原创 算法重新刷题
这个题的(x1,y1)等于(i,j) 这个题的(x2,y2)相当于(i+len,j+len)这个题的N是100，比较小，可以用三重循环通过；故枚举正方形的边长，记作len。这个题里面的数学推理我现在都还没看明白。这一题主要是需要结合数学知识来求解，在模版的基础上稍微变一下形即可。二维前缀和之固定边长的正方形。结构体排序（记忆一下）
2024-07-07 20:58:45
490
原创 大唐杯冲刺记题
以下不属于F1-C功能的是A负载管理BRRC消息传递C寻呼D用户数据传递答案：DF1-C的功能有 负载管理、RRC消息传递、寻呼在多个小区中的传输可以被聚合，除了主小区外，最多可以使用（）个小区A10B15C20D25答案：BVR/AR对DL带宽和时延的要求分别是( )?答案：D下列哪个选项不是OFDM系统的优点A较好抵抗多径干扰B较低的峰均比C灵活的频域资源分配D较低的频率均衡处理复杂度答案：B。
2024-04-17 23:39:25
1008
原创 5GNR刷题
5G NR帧结构的基本时间单位是( C )B) slotC) TcD)symbol5G无线帧长是多少ms（B）A) 5B) 10C) 20D) 40下面哪种子载波间隔是中国中规定必选(B )A) 15KHzB) 30KHzC) 60KHzD) 120KHz5G参数集包含哪些参数 ( )A) SCS+CPB) BWP在5G NR（新无线电）中，参数集（Parameter Set）是用于定义无线信号特性的一组参数。
2024-04-13 20:36:03
1291
原创 算法学习——图论
朴素版的堆优化版的无向边的dijkstra只需要在建边的时候建两次就行试一下这个题能不能用dijkstra算法（堆优化+有向边（max和min））
2024-04-07 15:08:49
266
原创 算法学习——数据结构
字典树把模板背熟如果涉及到多组数据（多棵树的建立），在每次建立的时候都要记得置零涉及到不同种类的字符串，要写一个getnum函数。
2024-04-06 23:06:49
173
1
原创 算法学习——哈希
关键点1：hash值为return h[r]-h[l-1]*p[r-l+1];使用拉链法，更多的是对于链表的熟练程度，链表插入元素+查找元素。关键点3：ULL 和P=13331或者P=131。解决冲突的两种方式：开放寻址法和拉链法。快读（在写一道简单的哈希题目中碰到的）主要是这些哈希函数的经验写法。注意，这个模一般要取质数。
2024-03-23 23:43:21
228
1
原创 算法学习——并查集
find 函数不仅有找祖宗的功能，还把这个查找路径上所有节点直接变成了祖宗节点的孩子。这里的并查集直接将相交的球合并起来了，最后判断上下表面的球所在的集合有没有相连。在最后寻找不同并查集个数的地方升级了。字符串，用map变形的题目。
2024-03-16 23:59:48
353
2
原创 算法学习——贡献法
经过观察可以发现，一个字母左右两边需要满足一定的条件：需要计算出该字母左右两边连续的另外一个字母的数量，比如GHHHGH，第二个G左边有3个连续的H，右边有1个连续的H，这个时候就可以推导区间数量：1、左右两边3*2（都有H）2、左边没有H，则右边有1种情况 3、右边没有H，则左边有2种情况。按照我的理解，这个方法应该是涉及到 从小到大 这样的顺序下的每一个元素对于最终答案的贡献。这个题（反正我只会暴力）y总的思路是，枚举每一个字符带来的孤独区间的个数，最后相加。考点：前缀和+贡献法 or 二分。
2024-03-10 22:52:36
538
1
原创 双指针算法
双指针里面的“指针”并非C语言里面的pointer，这里的指针只是借用了指针的思想。双指针算法的核心思想：将暴力算法的时间复杂度优化到`$O(n)$`这里的双指针算法可以将两重循环优化为一重循环。双指针算法的前提是：单调性。
2024-02-23 22:25:30
389
1
原创 算法刷题——模拟
str.end();返回迭代器, 指向最末元素的下一个位置。string与string之间可以直接用+=连接两个字符串。返回迭代器, 指向第一元素。
2024-02-10 12:22:52
364
1
原创 算法学习03 动态规划-背包问题
（4）例如，一维状态第i轮对体积为 3的物品进行决策，则f[7]由f[4]更新而来，这里的f[4]正确应该是f[i - 1][4]，但从小到大枚举j这里的f[4]在第i轮计算却变成了f[i][4]。如果使用顺序，会先更新f[4],再更新f[7]，对于这个书包问题来讲，就是有可能，在更新f[4]的时候，已经把这次能加的物品加进来了，然后更新f[7]的时候，还有可能再加一次，所以必须使用逆序，保证，f[4]是没有加入新物品前，背包里的最优解。将状态f[i][j]优化到一维f[j]，实际上只需要做一个等价变形。
2024-01-30 22:59:17
1019
1
原创 算法学习01——二分
比如对于本文例题 1 2 2 3 3 4，，如果你要寻找第一个 >=5 的数，你会发现，整个过程都在执行L=mid，最后得到的结果中,R是等于下标6的，他明显这个时候是越界的，说明我们找不到要寻找的数字，而如果我们一开始将R赋值为n-1，也就是赋值为下标5的时候，他返回的R是5，是没有越界的，被我们当成了答案，但其实这时候我们的二分是没有答案的,就发生了错误；=R为循环结束条件，R最大值为N,同理则L的最大值为N-2，则（L+R）/2的取值范围是 [0,N)例题1（很晓畅的整数二分，区间的处理）
2024-01-23 22:56:06
926
1
原创 map的使用
注意，myMap.begin()返回一个指向map第一个元素的迭代器，myMap.end()返回一个指向map最后一个元素之后的迭代器。这种映射关系是基于红黑树实现的，因此它是按照键值进行排序的，因此可以进行快速查找和插入。其中，pair是一个结构体，用于存放键值对，key是一个与map中键值对的第一个元素相对应的值，value是与map中键值对的第二个元素相对应的值。其中key_type是键值的类型，value_type是值的类型，可以是任何数据类型。已知超市里共计不会超过。，寄包柜个数和询问次数。
2023-08-14 16:51:52
55
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人