- 博客(357)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 打leetcode周赛了
打leetcode 周赛啦 ~~????2021-9-5 第 257 场周赛 代码在这里1. 统计特殊四元组3 思路:数据量很小,暴力2. 游戏中弱角色的数量4 思路:1、排序+条件暴力 2、排序+单调栈3. 访问完所有房间的第一天54. 数组的最大公因数排序......
2021-09-05 18:04:28
395
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 Codeforces 题解 (不断更新,一起上分)
目录Educational Codeforces Round 45 (Rated for Div. 2)Educational Codeforces Round 45 (Rated for Div. 2)题目:A. Commentary Boxes题解题目:B Micro-World 题解题目:C Bracket Sequences Concatenation Problem 题解题目:D Graph And Its Complement 题解题目:E Po...
2020-08-02 10:44:09
2234
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 剑指Offer_编程题(66题) 题解 C++版本
剑指Offer_编程题原题链接题目目录&题解链接:考点 题目 热度指数 通过率 数组 二维数组中的查找 157790 23.83% 字符串 替换空格 146574 24.56% 链表 从尾到头打印链表 127775 24.62% 树 重建二叉树 91028 23.02%...
2019-08-19 13:17:54
1158
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 老鱼的-kuangbin专题题解
kuangbin专题问题一览 专题一 简单搜索 POJ 1321 棋盘问题 POJ 2251 Dungeon Master POJ 3278 Catch That Cow POJ 3279 Fliptile POJ 1426 Find The Multiple POJ 3126 Prime Path POJ 3087 Shuffle’m Up POJ 3414 Pots FZU...
2018-04-07 10:20:45
1420
原创 关于torch.load加载预训练模型时 造成的 临时分配的显存 不释放
今天跑一个模型的时候,需要加载部分预训练模型的参数,这期间遇到使用torch.load 忽略了 map_location参数 默认gpu,这导致这个变量分配的显存 不释放 然后占用大量资源 gpu资源不能很好的利用。
2022-10-28 20:32:17
2598
4
原创 LCCUP 22秋季编程大赛
总结:交的时候,460名 然后慢慢得掉到最后580。第三题一开始没读好题,浪费了很长时间。四五题没有什么思路,直接就没写了。(横向对比,比春季进步了一些(●ˇ∀ˇ●)—春季只A了两题 1000开外= =)思路:1、判断A,B趋势是否相同,然后t+=1,不然t=0;记录过程种t得最大值 为答案2、第二题感觉和leetcode有题很像,但是忘记是叫什么了。根据题意,一个点只可能是交通枢纽,或者交通枢纽在它连接得点上,因此只要分这两种情况判断就好。
2022-09-25 10:22:57
973
原创 Leetcode-中国银联专场竞赛(2023届校园招聘专场)
前三题都很简单。第四题其实也不难,就是bug调了好久。1、删除链表节点2、二分查找,在station里查找第一个大于等于pos[i]的数的ix,如果不等于pos[i]或者不为第一个,则返回pos[i]和ix-1 和ix 距离最近的下标。距离相同返回ix-1.3、遍历4、用优先队列根据题意排序。要处理好,过期问题。用了两个优先队列一个是售卖,一个是处理过期。
2022-09-18 10:29:06
525
原创 priority_queue 排序用法
emplace_back() 和 push_back() 的区别,就在于底层实现的机制不同。push_back() 向容器尾部添加元素时,首先会创建这个元素,然后再将这个元素拷贝或者移动到容器中(如果是拷贝的话,事后会自行销毁先前创建的这个元素);而 emplace_back() 在实现时,则是直接在容器尾部创建这个元素,省去了拷贝或移动元素的过程。.emplace() :相当于push,写题很方便,比如对于pair可以直接pq.emplace(1,2);.top():获得队头元素。
2022-09-13 16:07:34
463
原创 Leetcode第 310 场周赛 补打
自己赛后打了一下,记录了一下时间,大概15min A 3题,第四题是写不出来,然后学习了一天线段树(真的强)。思路:1、排序后统计偶数的数目2、遍历扫一遍,用直接用二进制记录是否访问。3、差分4、线段树,动态更新,区间(num[i]-k,num[i]-1)查询最大值.
2022-09-12 21:36:37
199
原创 Leetcode第 308 场周赛 复盘
这次也开开心心AK了,一看排名。从交完800多(应该)然后慢慢快调到951。最后一题wa了三次 判断环没有判好。第一题以为数据量很大 磨磨唧唧写半天。
2022-08-28 12:13:58
185
原创 Leetcode 九坤投资专场竞赛 20220821
写了三题,排名157,没到推荐的要求,要前100。比上午周赛的状态好点,感觉可能这题还难点,但是写的好点。(感觉越在意反而不能写好😔,也有可能上午就是涉及我不怎么遇到的题)第一题:比普通easy难点,,需要转换一下.其实可以改为,A + B镜像 = A镜像 + B 为 B镜像 - B = A镜像 - A。那么数对就是,差值相同,就可以组成数对。第二题:普通dfs第三题:数据乘下去可能会超级大,所以就用python写了,不用考虑超大的数。
2022-08-21 21:36:22
2068
原创 Leetcode 第 307 场周赛 复盘
昨晚做完AK还觉得自己变强了,今天就当头一棒,麻了,白打。哗哗哗掉分,还是太菜了,第三题花费了好长时间还没对。(还是写的迷迷糊糊)第二题:要额外判断0,然后从9-1判断奇数放中间,如果string内存在有除了0以外的数字个数大于2,那么就可以把0放在中间。然后遍历放两边,这里数据量大,所以要第三题:唉这题走了太多弯路一直在树上面操作,最后还没对,花了好长时间。最后听到群里大佬说遍历就可以了,突然想到了方法,然后秒a了,但是这是后话了第四题: 还没看。
2022-08-21 12:35:02
284
原创 Leetcode 第85场 双周赛 复盘
第一次参加双周赛,第二次AK,感觉写的时候还是迷迷瞪瞪,写完三题200多名(主要第二题python很方便秒过),AK完罚时从4百多掉到500多。都没有什么复杂的算法,主要看能不能想到,哎,心态很重要。第四题:前缀和和二分 用上set,map,priority_queue 辅助。第三题:主要思想是等差数组。
2022-08-21 00:11:33
223
原创 Leetcode 第 293 场周赛
2273. 移除字母异位词后的结果数组class Solution {public: bool judge(string a,string b) { vector<int> v1(26); vector<int> v2(26); for(int i=0;i<a.size();i++) v1[a[i]-'a']++; for(int i=0;i<b.size();i++) v2[b[i]-'a']+
2022-05-16 10:31:03
239
原创 Leetcode 第292场周赛
Leetcode 第 292 场周赛6056. 字符串中最大的 3 位相同数字顺序3个3个找class Solution {public: string largestGoodInteger(string num) { string ans=""; for(int i=0;i<num.size()-2;i++){ if(num[i]==num[i+1]&&num[i]==num[i+2]){
2022-05-08 17:03:22
416
原创 Leetcode 第290场周赛
Leetcode 第290场周赛这周是个菜狗6041 多个数组求交集class Solution: def intersection(self, nums: List[List[int]]) -> List[int]: dicts = defaultdict(int) n = len(nums) for num in nums: for items in num: dicts[it
2022-04-24 12:09:52
1513
原创 Leetcode第 285 & 288 场周赛 题解
第 285 场周赛2210. 统计数组中峰和谷的数量 int countHillValley(vector<int>& nums) { vector<int> v; int n = 0; for(int i=0;i<nums.size();i++){ if(n==0) v.push_back(nums[i]),n++; else if(v[n-1]!=nums[i]) v.push_back
2022-04-10 12:05:54
455
原创 关于进入到docker 容器中运行了程序后 杀死进程
问题:docker 容器内 运行程序后 遇到使用ctrl+c 杀不死程序 nvidia-smi 看不到 Processes,查看主机中PID号不能杀死容器内运行的程序。解决:在容器内使用:ps -aux 查看进程号 并杀死。服务器中:nvidia-smi # 查看 gpu 使用情况docker top "容器ID/容器名字" # 查看容器下 运行的程序 PID是主机上的 PPID是容器中的 但是具体要去容器内使用ps -aux 看PID服务器中docker 容器内 中使用:ps -aux
2022-03-10 16:03:54
1926
原创 docker内运行代码报错:UnicodeEncodeError: ‘ascii‘ codec can‘t encode character ‘\u2013‘...
在docker 容器中 运行代码 一直报错UnicodeEncodeError: ‘ascii’ codec can’t encode character ‘\u2013’ in position 65: ordinal not in range(128)原因:中文无法正常编码import syssys.stdout.encoding 'ANSI_X3.4-1968'解决办法:变成 utf-8编码 但是按照网上搜到的方法都不太行参考链接分析了一些原因个人认为最好的办法:将python
2022-03-04 11:19:02
899
原创 【docker 的基本使用】Vscode 连接远程服务器 中的docker
前置条件:服务器上已经有nvidia-docker1、创建容器stu@XXX:~$ docker images #查看已有镜像#可以看到Image ID 还有Repository 和tag #创建容器的容器的时候 可以用ImageID 或者 Repository:Tag 如:"pytorch/pytorch:1.9.1-cuda11.1-cudnn8-devel"stu@XXX:~$ docker run -it --gpus all --name ymz --shm-size="2g" -
2022-02-23 23:44:33
4300
1
原创 leetcode 263周赛 补
第 263场周赛1. 检查句子中的数字是否递增思路:文本处理class Solution(object): def areNumbersAscending(self, s): l = s.split() l2 = []; for item in l: if(item.isdigit()): if(len(l2)!=0 and l2[-1]<int(item)): l2.append(
2021-10-17 21:58:14
114
原创 Leetcode 第 257 场周赛
第 257 场周赛1. 统计特殊四元组3 思路:数据量很小,暴力int countQuadruplets(vector<int>& nums) { int ans=0; int n = nums.size(); for(int k=n-1;k>=3;k--){ for(int i=0;i<k;i++){ for(int j=i+1;j<k;j++){ for(int x=j+1;
2021-09-05 18:17:09
361
2
原创 ValueError: Connection error, and we cannot find the requested files in the cached path...
关于报错self.tokenizer = CamembertTokenizer.from_pretrained(“camembert-base”)resolved_vocab_files[file_id] = cached_path(output_path = get_from_cache(raise ValueError(ValueError: Connection error, and we cannot find the requested files in the cached path
2021-07-20 20:38:34
13189
原创 初遇服务器使用的 基本知识 (用到新的更新ヽ(✿゚▽゚)ノ) (开发工具:vscode,git bash)
目录一、连接 Linux系统的 服务器 以及基本使用1、连接服务器:2、上传文件3、让服务器后台运行4、端口被占用 (已经知道自己用来哪个端口,比如用了5000)5、利用vscode 连接服务器 (开发很方便了ヾ(≧▽≦*)o)二、关于跑程序 使用GPU等方面1、查看GPU情况:2、pytorch 指定运行的哪个 Gpu3、服务器输入nvidia-smi 显示:一、连接 Linux系统的 服务器 以及基本使用1、连接服务器:ssh root@ip2、
2020-09-28 18:59:28
1264
原创 Codeforces Round #482 (Div. 2) A, B
目录CodeForces - 979AA - Pizza, Pizza, Pizza!!!CodeForces - 979BB - Treasure HuntCodeForces - 979AA - Pizza, Pizza, Pizza!!!题意:一个披萨分成n+1 块问需要几刀。思路:n+1 为偶数需要(n+1)/2d刀,n+1为奇数则需要n+1 刀,n==0的时候特判代码:#include<bits/stdc++.h>using namespace s...
2020-09-23 21:44:16
274
原创 Codeforces Round #481 (Div. 3) E,F,G
目录CodeForces - 978EE - Bus Video SystemCodeForces - 978FF - MentorsCodeForces - 978GG - Petya's ExamsCodeForces - 978EE - Bus Video System题意:在每个公交站台记录,车辆走时人数y - 车辆来时人数x。有n个公交站台,公交车得容量为w,给出每个站台得记录b[i]。问公交车出发时的人数可能的情况有?(如果没有这样的情况输出0)思路:假设初始出...
2020-09-05 17:19:38
358
原创 Codeforces Round #481 (Div. 3) D - Almost Arithmetic Progression
CodeForces - 978DD - Almost Arithmetic Progression题意:给你一个数列,要他变成等差数列。只能改变一个元素+或者-1。问最少改变几个可以让他变成等差数列。如果不行输出-1.思路:等差数列,只需要前两个元素便能确定整个序列,所以只需要排列前两个,就能知道差。代码:#include<bits/stdc++.h>using namespace std;typedef long long ll;const ll MAXN=1e5..
2020-09-05 16:57:47
213
原创 Codeforces Round #481 (Div. 3) A,B,C
目录CodeForces - 978A A - Remove DuplicatesCodeForces - 978BB - File NameCodeForces - 978CC - LettersCodeForces - 978A A - Remove Duplicates题意:给一个序列,删除重复的数字。相同的数字只保留一个最右边的。思路:设置一个vis数组,和一个x数组,从右往左判断重复,第一次出现加入x,倒序输出。代码:#include<bits...
2020-09-05 16:54:27
282
原创 Codeforces B Applejack and Storages
B Applejack and Storages题意:初始输入n个棍子的长度,接下来有q个操作,每次操作加入长度为x的棍子,或者是取走为x的棍子。每次操作问,Applejack 可以用当前的棍子 组成一个正方形(4个一样的棍子)和长方形(2*2个一样的棍子)吗。思路:直接记录大于2的个数,大于4的个数,大于6的个数,大于8的个数。(记录方法如代码)然后判断。代码:#include<bits/stdc++.h>using namespace std;int num[10000
2020-08-09 20:24:02
260
原创 Codeforces A Rainbow Dash, Fluttershy and Chess Coloring
A Rainbow Dash, Fluttershy and Chess Coloring题意:游戏开始在一个正方形的平面网格上,它最初有轮廓边界。Rainbow Dash和Fluttershy有大小为1×1的方形平块,Rainbow Dash有无限个淡蓝色块,Fluttershy有无限个黄色块。以下规则放置的:每个新放置的块必须在一个侧面接触到之前的回合图形上建造的(注意网格的轮廓边界是最初建造的)。两个人要填成网格状。问最小的回数。输入:T 游戏数目,T行,每行输入n,n为最边长。思路:可以自.
2020-08-09 20:16:04
374
原创 Codeforces D Graph And Its Complement
D Graph And Its Complement题意:给定n个点,连接点使得图中块的个数为a,将连接情况反转图的个数为b。即连接情况为 块数为1,补图为.块数为2。思路:可以自己假设个5,连线看一下。然后你就会发现。(5,1),(4,1),(3,1),(2,1),(1,1)的规律。a,b必须有一个为1,接下来在考虑一下边界,n<=3(1,1)是不可以的。代码:#include<bits/stdc++.h>using namespace std;bool vis..
2020-08-02 22:56:24
236
原创 Codeforces E Post Lamps
E Post Lamps思路:条件:照亮[0,n]段,选一种灯泡订购,灯泡有价格和向后照射长度,设置了不能放置的位置1、计算可以选择的最短长度,因为有blocked,因此必须从其前一格放置灯,并且覆盖blocked区域。计算blocked 的方法:(1) [0,1,2,3,4,5,6] 3,4,5 不能用,必须选择长度大于等于[2,6] = 4(2)[0,1,2,3,4,5,6] 0 不能用[0,1] 肯定照射不到 输出-1(3)[0,1,2,3,4] 覆盖长度max([1...
2020-08-02 15:18:43
250
原创 Codeforces C Bracket Sequences Concatenation Problem
C Bracket Sequences Concatenation Problem思路:一个字符串S,需要判断 它左边需要多少“(” 右边需要多少“)” 。为了配对成完整的,(i,j)或者(j,i) 其中s[i],或者 s[j],左右两边一定有一方(或两方)需要的数目为0,然后如果(i,j)可以配对,s[i]的R[i]==s[j]的L[i] 且L[i]=R[j]=0。ok 接下来就可以开始计算了。代码C++ 11#include <iostream>#include <.
2020-08-02 13:32:37
234
原创 Codeforces B Micro-World
B Micro-World思路:消除条件。a[i]>a[j] && a[i]<=a[j]+k。将a数组排序,记录可以消除的数目,现在a是有序数组,a[i]<=a[j],不存在下标x,i<j<x,a[i]+k<a[j]&&a[i]+k>=a[x]。所以只要顺序遍历一遍,前后比较,要记录重复元素。代码:C++ 11#include <iostream>#include <queue>#incl
2020-08-02 11:30:12
254
原创 Codeforces A. Commentary Boxes
A. Commentary Boxes思路:直接比较 拆掉花费和修建划分 谁比较小。代码:C++ 11#include <iostream>#include <queue>using namespace std;int main() { long long n,m,a,b; cin>>n>>m>>a>>b; if(n%m==0) cout<<0<<endl;..
2020-08-02 10:59:44
288
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人