- 博客(262)
- 收藏
- 关注
RSS订阅原创 Ubuntu20.04 解决双显卡黑屏、花屏、HDMI失效、亮度调节失效
Ubuntu20.04 双系统双显卡 解决黑屏、花屏、HDMI失效、亮度调节失效
2022-06-12 16:38:47
2821
原创 解决Jupyter notebook无法显示文件的问题
Jupyter notebook无法显示文件，最终发现是jupyter notebook“默认工作空间”的问题。
2022-05-12 14:43:43
2985
3
原创 matplotlib画图去掉边缘空白
在保存图像时，添加参数如下：plt.savefig("figure_1.png", bbox_inches='tight')
2022-03-13 20:07:52
3978
原创 【PyTorch】随机种子 与 网络初始化
目录设置随即种子网络初始化设置随即种子使用pytorch_lightning下的seed_everything方法。若调用GPU，有时还不够，还需排除cudnn加速的随机性。from pytorch_lightning import seed_everythingseed_everything(0)torch.backends.cudnn.deterministic = Truetorch.backends.cudnn.benchmark = False网络初始化可以用如下代码进行网络
2021-11-30 11:57:20
3136
原创 【强化学习】策略梯度 Policy Gradient
设trajectory为Trajectoryτ={s1,a1,s2,a2,...,st,at}Trajectory \quad τ= \{ s_1, a_1, s_2, a_2,...,s_t,a_t\}Trajectoryτ={s1,a1,s2,a2,...,st,at}设actor的参数为θ\thetaθ，根据θ\thetaθ可以计算某一个轨迹τττ的发生的概率pθ(τ)=p(s1)∏t=1Tpθ(at∣st)p(st+1∣st,at)p_\theta(τ)= p(s_1)\prod_{
2021-09-25 19:54:22
96
原创 Methods for Vehicle Scheduling in PT System
在Public Transport System中，存在如何调度车辆使得所需车辆总数(fleet size)最少的问题。本文设计4种图论算法解决以上问题，作为“Planing & Operating Public Transport Systems”的课程大作业。MethodNodeModelSolverTime complexityRemark1End/S...
2020-04-15 22:34:03
464
原创 【LiDAR】使用kitti2bag+rviz播放KITTI数据集
本文讲解如何使用kitti2bag将KITTI数据集转换成bag文件，并使用rviz可视化。步骤如下：1.下载kitti数据集2.下载calibration文件下载完成后将其解压后放在“2011_09_26_drive_0002_sync/2011_09_26“下，如下图所示。3.转为bag文件（请先自行安装好kitti2bag）返回上层目录，打开终端输入：$ kitti2bag...
2019-09-21 22:17:05
2802
1
原创 HDU 3247. Resource Archiver (AC自动机+bfs+DP)
题目： http://acm.hdu.edu.cn/showproblem.php?pid=3247题意：给定n个串，将他们放在一个串s中，可以重叠；给定m个串，要求s中不能出现这m个串；问s最小多长。分析：两篇很好的题解：https://blog.csdn.net/woshi250hua/article/details/8021283https://www.cnblogs.com...
2019-08-15 11:05:19
501
原创 HDU 2457. DNA repair (AC自动机+DP)
题目： http://acm.hdu.edu.cn/showproblem.php?pid=2457题意：给n个患病DNA串；给1个DNA串，问最少修改几个（只能用字符AGCT）能使得所有患病DNA串未出现过。分析：AC自动机上做动态规划。就像在Trie上走，去构造一个串；设f[i][j]表示长度为i，Trie树上节点为j时最少替换的字符数；则答案为min(f[len][j]), ...
2019-08-13 15:24:28
353
原创 BZOJ 3261. 最大异或和 (可持久化Trie)
题目： https://www.lydsy.com/JudgeOnline/problem.php?id=3261题意：给定n个数，q个操作；操作有两种类型；第一种：在n个数后添加一个数；第二种：给定L、R、X，求a[p] xor a[p+1] xor ... xor a[N] xor x，其中p∈[L,R]分析：可持久化Trie裸题代码：
2019-08-12 20:03:08
371
原创 HDU 6625. three arrays (Trie×2)
题目： http://acm.hdu.edu.cn/showproblem.php?pid=6625题意：给定两个长为n的数组a和b；重新排列a和b，生成数组c，c[i]=a[i] xor b[i]；输出字典序最小的c数组。分析：将a中的数插入一颗01字典树a中；将b中的数插入一颗01字典树b中；在trie树上查找n次，每次同时在a和b中下移一层；if 能同时走0，则同时走0；...
2019-08-08 15:44:06
399
原创 LightOJ 1269. Consecutive Sum (Trie+区间异或和最大)
题目： http://lightoj.com/volume_showproblem.php?problem=1269题意：保证数字在32位内；输出区间异或和最大/最小。分析：把前缀异或和插入trie树中；对于查询最大值：尽量走不相同的边；对于查询最小值：尽量走相同的边。代码：#include <bits/stdc++.h>using namespace std;t...
2019-08-08 11:13:31
507
原创 POJ 1451. T9 (Trie+map)
题目： http://poj.org/problem?id=1451题意：给定一个数据库，包含每个字符串出现的次数；对于每一个询问，给定一个数字串（9键拼音），输出键入每个数字时出现概率最大的字符串。分析：Trie树+map即可实现。代码：#include <iostream>#include <cstdio>#include <map>#i...
2019-08-07 10:44:00
416
原创 HDU 3336. Count the string (KMP-next数组)
题目： http://acm.hdu.edu.cn/showproblem.php?pid=3336题意：给定一个串s；求各个前缀的出现次数之和。分析：用KMP求得next数组之后，将next数组中递增的一串数的最后一个加到答案中即可；别忘了每个前缀自己也算出现了一次。代码：#include <bits/stdc++.h>using namespace std;ty...
2019-08-06 18:49:30
329
原创 HDU 3613. Best Reward (扩展KMP/Manacher)
题目： http://acm.hdu.edu.cn/showproblem.php?pid=3613题意：给定一个字符串s；每个字符有一个权值；砍成两段，若某段为回文串则其价值为各字符的价值和，非回文串则价值为0；问两段的价值和最大是多少。分析：法一：做完Manacher，枚举砍点就是了。法二：设给定字符串为s，将其反转后为t；以s为文本串，t为模板串跑exKMP，得到ext...
2019-08-06 15:12:17
350
原创 HDU 6629. string matching (扩展KMP)
题目： http://acm.hdu.edu.cn/showproblem.php?pid=6629题意：给定一个字符串T；取子串T[i,len-1]与T[0,len-1]暴力匹配，i∈[1,len-1]；问需要做多少次字符比较。分析：即求扩展KMP的nxt数组；nxt[i]表示T[i,len-1]与T[0,len-1]的最长公共前缀。代码：#include <bits/s...
2019-08-06 10:32:18
400
原创 ZOJ 3228. Searching the String (AC自动机)
题目： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3441题意：给定一个长串；给定n个询问，每个询问给定询问类型和一个段串；有两种询问类型：0类型要求输出短串在长串中出现的次数（允许重叠）；1类型要求输出短串在长串中出现的次数（不允许重叠）。分析：允许重叠的容易，裸的AC自动机；不允许重叠的只需这样处理：...
2019-08-02 20:03:43
322
原创 Codeforces 101D. Castle (贪心)
题目： http://codeforces.com/problemset/problem/101/D题意：给定一颗树，和每次经过一条边的时间花费；初始人物在点1处，他将走过所有的点；每条边至多经过两次；当走到点i时，ans+=当前时间；最后输出最小的ans/(树上总点数-1)。分析：关键在于一个点有多颗子树时，如何选择走行顺序。考虑点root有两颗子树s1和s2；设f[s1]是...
2019-08-01 19:34:55
345
原创 Codeforces 164C. Machine Programming (最小费用流)
题目： http://codeforces.com/problemset/problem/164/C题意：有n个任务，每个任务给定一个开始时间si、持续时间ti、所得收益ci；有k台机器，每台机器一个时刻只能处理一个任务；求如何安排，使得收益和最大。分析：一个最简单但TLE的建模方法是：把每个任务拆成两个点ai,bi，在每对(ai,bi)之间建立容量为1，花费为-ci的边；O(n^...
2019-08-01 15:37:07
453
原创 HDU 6606. Distribution of books (DP+线段树)
题目： http://acm.hdu.edu.cn/showproblem.php?pid=6606题意：n个数，可以选择前m(m自定)个数分成k块，问每块的数字和的最大值最小是多少。n∈[1, 2e5]，k∈[1, n]分析：先求前缀和leftSum[]，然后对前缀和离散化；对leftSum[]排序并去重得到pre[]；设f[i]=前i个数最多能分成的块数；二分答案，设答案为x；...
2019-07-30 11:50:16
680
原创 HDU 6601. Keen On Everything But Triangle (主席树+斐波那契性质)
题目： http://acm.hdu.edu.cn/showproblem.php?pid=6601题意：N个数，Q个询问；每个询问给定一个区间[L,R]，问区间内能组成三角形的三个数的和最大是多少。分析：性质1：选区间内大小连续的三个数更优。性质2：查询不会超过50次就能找到可行方案。(Proof) 设三个数从大到小分别为a1,a2,a3；若其能组成三角形，则a2+a3>a...
2019-07-25 20:50:06
393
原创 洛谷P3834 可持久化线段树(主席树)
题目： https://www.luogu.org/problem/P3834分析：此题为主席树模板题代码：#include <bits/stdc++.h>using namespace std;const int tmax=2e5+5;int n,m,cnt;int a[tmax],T[tmax];int sum[tmax<<5],ls[tmax<...
2019-07-25 20:31:27
366
原创 HDU 6590. Code (判断凸包交)
题目： http://acm.hdu.edu.cn/showproblem.php?pid=6590题意：判断能否用一条直线分开两类点。分析：SVM？(误两类点分别求凸包，判断一个凸包上是否有点在另一个凸包内部或边界上。代码：#include <bits/stdc++.h>using namespace std;typedef long long llong;con...
2019-07-25 16:05:20
650
原创 HDU 6595. Everything Is Generated In Equal Probability (期望+逆元)
题目： http://acm.hdu.edu.cn/showproblem.php?pid=6595分析：设f(n)=Calculate(Array)×Probability[Calculate(Array)]，其中|Array|=n；即f(n)=E[Calculate(Array)]，其中|Array|=n；则ans=[ ∑f(n) ] / N，n<=N；考虑f(n)如何求：考...
2019-07-25 10:59:48
908
原创 HDU 6578. Blank (DP)
题目： http://acm.hdu.edu.cn/showproblem.php?pid=6578题意：N个位置，M个限制条件；每个位置填入{0,1,2,3}中的一个数；每个限制条件(L,R,X)，要求[L,R]区间内有X种不同的数；输出方案数。分析：设{0,1,2,3}最后出现的位置排完序后为(i,j,k,l)，未出现为0；f[i][j][k][l]代表(i,j,k,l)这种状...
2019-07-25 09:43:41
514
原创 异或线性积
基础知识学习： https://blog.sengxian.com/algorithms/linear-basis模板：对角线形：typedef long long llong;const int tmax=105,base=63; //base:基向量个数int n;llong a[tmax],b[base+5];void linear_base(){ for(int i...
2019-07-23 19:35:20
809
原创 HDU 6582. Path (Dijkstra+Dinic)
题目： http://acm.hdu.edu.cn/showproblem.php?pid=6582题意：给定一张有向图，n个点，m条边；可以砍掉一些边，砍掉每条边的代价是边的权值；问最少花费多少，能使得从1到n的最短路长度至少增加1，不连通也算长度增加。输出最少花费。分析：1.总体思路由于从1到n的最短路可能存在多条，所以需要先把所有最短路上的边拎出来建一张图G；然后在图G上跑...
2019-07-22 22:48:45
862
3
原创 【LiDAR】KITTI数据集格式、bin转pcd
KITTI数据集点云格式KITTI的LiDAR型号为 Velodyne HDL-64E ，参数如下：Velodyne HDL-64E rotating 3D laser scanner- 10 Hz- 64 beams- 0.09 degree angular resolution- 2 cm distanceaccuracy- collecting∼1.3 million poin...
2019-07-20 21:33:15
6085
2
原创 【LiDAR】使用PCL库显示点云
1、显示一个点云pcl_viewer 1.pcd显示结果（随机颜色）：2、同一窗口显示多个点云pcl_viewer -multiview 1 1.pcd 2.pcd显示结果（随机颜色）：3、重叠显示多个点云pcl_viewer -multiview 0 1.pcd 2.pcd显示结果（随机颜色）：...
2019-07-19 20:13:08
1523
1
原创 Codeforces 402E. Strictly Positive Matrix (矩阵k次幂的意义+tarjan)
题目： http://codeforces.com/problemset/problem/402/E题意：给定一个非负矩阵A，判断是否存在k，使得A^k元素全为正数？分析：由于元素非负，所以把所有大于零的元素设为1。若aij为1，认为有一条边(i->j)；手模一下矩阵乘法就知道，A^k中aij=1代表走至多k步能不能从i到j；如果A^k矩阵元素全正，也就是要求所以点均在一个强...
2019-01-23 19:34:58
465
原创 Codeforces 271D. Good Substrings (后缀数组+前缀和)
题目： http://codeforces.com/problemset/problem/271/D题意：给定一个字母串s，给定每个字母是good/bad字母；一个子串如果包含的bad字母数<=k，则为一个good串；求有多少个good串。分析：首先可以用前缀和处理出s[0]~s[i]有多少个bad字母，用sum[i]表示；则可以 O(1) 地查询任意一个串是否是good串；...
2019-01-23 18:47:49
566
原创 Codeforces 366C. Dima and Salad (DP)
题目： http://codeforces.com/problemset/problem/366/C题意：n个物品，每个物品两个属性(ai,bi)；给定一个数k，求是否能选择m个物品使得满足：输出满足条件的最大的 ∑aj分析：∑aj / ∑bj = k∑aj - k*∑bj =0将每个物品的属性改为 cj = aj - k*bj；那么条件变为选择一些物品使得∑cj=0变成一个...
2019-01-23 16:58:26
377
原创 Codeforces 292E. Copying Data (zkw线段树+加tag)
题目： http://codeforces.com/problemset/problem/292/E分析：用了zkw线段树+tag的方式乱搞。代码：//jerry99#include &lt;bits/stdc++.h&gt;using namespace std;typedef long long llong;const int tmax=1e5+5;int n,m,a[tma...
2019-01-22 18:49:58
290
原创 Codeforces 1105D. Kilani and the Game (双层bfs)
题目： http://codeforces.com/contest/1105/problem/D题意：n*m的格子，p个人，每个人有若干个堡垒；每次从1~p轮流行动，一次行动中每个人从已经占领的格子往外走s[p]步能到的格子会全部占领，问结束后每个人能占领多少个格子。分析：bfs，注意这种bfs的写法。每个人有一个队列border[i]，保存每次扩展后最外围的节点；另有一个队列Q用来...
2019-01-21 20:39:11
684
原创 Codeforces 675D. Tree Construction(二叉搜索树性质)
题目： http://codeforces.com/problemset/problem/675/D题意：n个不同的数，依次按要求插入二叉搜索树中，输出每个数的父节点是谁。要求如下：1.第一个数是根节点；2.插入a[i]时，从根节点开始向下走，若当前节点的数&amp;lt;a[i]，向右走，否则向右走，若走不下去则生成新节点并赋权值为a[i]。分析：性质①：a[i]要么是a[1] ~a[i...
2019-01-21 17:34:48
326
原创 CodeForces 466E. Information Graph (并查集+倍增)
题目： http://codeforces.com/problemset/problem/466/E题意：三种操作：1.y变为x的boss；2.x签署一份文件并逐级往上传并签署；3.查询第x个人是否签署第i份文件。分析：在线变离线；用路径压缩的并查集能直接查询当前状态下某个人的最高boss；签署一份文件时，记录签署此文件最底端的人和最顶端的人；倍增处理出每个节点往上走1&lt;...
2018-11-30 15:17:41
336
原创 《计算思维综合训练》第四次作业题解
请大家理解思路，自己尝试写出代码，不要抄袭！请大家理解思路，自己尝试写出代码，不要抄袭！请大家理解思路，自己尝试写出代码，不要抄袭！Problem C. 课堂作业-9-2分析： dfs即可；每搜到一个块，把所有矿打标记，并把答案ans+1。代码：//jerry99#include <bits/stdc++.h>using namespace std;typedef l...
2018-11-23 16:32:39
1674
3
转载 FFT-快速傅里叶变换
转载两篇写的比较清楚的文章，以便日后回顾： 1.https://blog.csdn.net/ggn_2015/article/details/68922404 2.https://blog.csdn.net/leo_h1104/article/details/51615710
2018-09-07 10:40:56
346
原创 HDU2643 Rank (第二类斯特林数)
题目： http://acm.hdu.edu.cn/showproblem.php?pid=2643题意： n个人，有多少种排名方案，允许并列。分析： 问题转化： n个球，m个不同的盒子，盒子非空； 由f[n][m]表示：n个球，m个相同盒子，盒子非空的方案数； 那么m!*f[n][m]即为盒子不同的方案数； 而f[n][m]即为第二类斯特林数；递推关系： f[n][m...
2018-08-23 17:48:40
391
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人