- 博客(9)
- 收藏
- 关注
RSS订阅原创 kmp字符串匹配模板
kmp模板题目：https://www.luogu.com.cn/problem/P3375 for(int i=2,j=0;i<=m;++i){ while(j && p[i]!=p[j+1]) j = ne[j]; if(p[i]==p[j+1]) j++; ne[i]=j; } for(int i=1,j=0;i<=n;++i){ while(j && s[i]!=p[j+1]) j = ne[j]; if(s[i]==p[j+1
2021-02-02 01:31:30
238
2
原创 线性筛法模板
线性（欧拉）筛法模板题目：https://www.luogu.com.cn/problem/P3383vector<int> prime;for(int i=2;i<=n;++i){ if(vis[i]==0) prime.push_back(i); for(int j=0;i*prime[j]<=n;++j){ vis[i*prime[j]]=1; if(i%prime[j]==0) break; }}
2021-01-31 00:15:30
250
1
原创 ubuntu上ros更新出的问题
The ‘use_gui’ parameter was specified, which is deprecated. We’ll attempt to find and run the GUI先安装joint_state_publisher_gui，ubuntu18安装以下：sudo apt-get install ros-melodic-joint-state-publisher-gui参考：https://blog.csdn.net/weixin_45168199/article/detail
2021-01-09 00:13:23
269
原创 完美解决ubuntu下qq、tim图片无法加载问题
显示图片在任意位置下创建tim_ipv5.sh文件touch tim_ipv6.shgedit tim_ipv6.sh将以下代码复制进去，其中"密码"是指用户密码，保存退出echo "密码" | sudo -S sysctl -w net.ipv6.conf.all.disable_ipv6=1sudo sysctl -w net.ipv6.conf.default.disable_ipv6=1sudo sysctl -w net.ipv6.conf.lo.disable_ipv6=1
2021-01-06 17:12:23
975
原创 ubuntu18.04的8821CE网卡驱动
ubuntu18.04的8821CE网卡驱动安装好ubuntu18.04之后，没发现wifi图标，然后打开“设置”发现wifi那里显示的wifi未找到wifi适配器。老坑比了，在我那么多次装ubuntu的经验，就知道是我的坑比电脑网卡驱动有问题。我需要在网上下载一个和我网卡驱动一样的。可以参考：https://blog.csdn.net/tabgiver/article/details/103414573root权限可以看下：输入命令行：sudo passwd设置root的密码输入命令行：su r
2020-12-29 22:36:21
806
原创 单调队列+前向星的dijkstra算法，超详解~~
图论——最短路——dijkstra算法菜鸡详解思路例题dijkstra代码总结思路利用前向星存图，用优先队列找到与前一个点相邻的未访问过的最短路。从起点开始，一次次找与起点s相连的最短的路e，dis[e]=min(dis[e],dis[s]+w[e][s])，如果这个点被更新而且之前没有加到队列过，那么就把他加到队列里面。直到队列为空为止。例题洛谷P4779题目描述：给定一个 nn 个点，mm 条有向边的带非负权图，请你计算从 ss 出发，到每个点的距离。数据保证你能从 ss 出发到任意点。输
2020-09-17 18:16:04
324
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人