- 博客(168)
- 收藏
- 关注
RSS订阅原创 Ubuntu18.04双系统 + ROS Melodic + RoboRTS安装教程
windows安装ubuntu18.04双系统、安装ROS Melodic、安装RoboRTS教程
2022-07-05 19:36:04
1153
原创 Ubuntu16.04 安装中文输入法（搜狗输入法）
Ubuntu16.04 安装中文输入法（搜狗输入法） 从https://pinyin.sogou.com/linux/?r=pinyin 下载64位安装包（注意选择保存文件）打开终端，输入cd Downloadssudo dpkg -i sogoupinyin_XXXX.deb #换成自己的安装包文件名 sudo apt-get install -f #修复未安装的依赖sudo dpkg -i sogoupinyin_XXXX.deb #换成自己的安装包文件名 打开设置→\righta.
2022-02-25 21:16:55
1190
原创 Linux screen命令简明教程
Linux screen命令简明教程 Linux screen系统管理员经常需要SSH 或者telent 远程登录到Linux 服务器，经常运行一些需要很长时间才能完成的任务，比如系统备份、ftp 传输、训练模型等等。通常情况下我们都是为每一个这样的任务开一个远程终端窗口，因为它们执行的时间太长了。必须等待它们执行完毕，在此期间不能关掉窗口或者断开网络连接，否则这个任务就会被杀掉，一切半途而废了。而screen命令可以将任务挂载到服务器，断开连接或者关掉窗口均不会影响程序继续运行一些常见命令.
2022-02-21 20:50:13
531
原创 solidworks2022 无效的（不一致的）使用许可号码 问题解决
solidworks2022 无效的（不一致的）使用许可号码 问题解决问题解决找到解压后的安装包里的_SolidSQUAD_/Program Files/SOLIDWORKS Corp/SOLIDWORKS/netapi32.dll文件，将其复制到安装目录（安装目录是安装过程中选择的，如果没有改是默认安装在C盘）下的SOLIDWORKS下面，就能解决了。...
2022-02-21 08:53:28
28802
42
原创 windows开机进入grub解决方案 (无easyUEFI删除Linux启动项)
windows开机进入grub解决方案 (无easyUEFI删除Linux启动项)之前装了windows 10 + ubuntu 21.04双系统，后面在windows下面使用磁盘管理删除了ubuntu分区，但是并没能删除启动项，导致开机后进入grub，进入BIOS调整启动项顺序也还是不能解决问题。提供三种思路解决。方法一：调整启动项顺序开机进BIOS（不同电脑启动BIOS的按键不一样，根据自己的电脑型号自行百度），找到开机启动项顺序调整windows boot manager到第一个，然后保存更改.
2022-01-16 11:59:25
6163
11
原创 C语言实现Dijkstra算法（邻接矩阵与邻接表存储方式）
C语言实现Dijkstra算法（邻接矩阵与邻接表存储方式）代码#include <stdio.h>#include <stdlib.h>typedef int ArcType;typedef char VerTextType[20];#define MVNum 100 //顶点最大数#define INF 0x3f3f3f3f//图的邻接矩阵（Adjacency Matrix）表示typedef struct{ VerTextType vexs[.
2021-08-24 19:44:36
1669
原创 详解C语言二级指针
关于C语言二级指针众所周知，指针实际上是一个数，类比int类型，在处理指针的一些操作时我们就会遇到一些问题。比如下面这个知名的程序：#include<stdlib.h>#include<stdio.h>void change(int a) { a = 2021;}int main() { int a = -1; change(a); printf("%d\n",a);}运行结果是-1而不是2021。原因在于函数通过传值方式进行传参时，会先在另外一个地方（空.
2021-07-02 14:18:46
1505
原创 二叉树基本操作的C语言实现（删除节点、判断是否对称树）
二叉树基本操作的C语言实现。包括增删改查数据，计算深度、判断叶子节点、查找堂兄弟、清空二叉树、打印二叉树、前序遍历、中序遍历、后续遍历、转换成完全二叉树、判断是否是子树、判断是否是对称树。.
2021-07-02 11:51:45
445
原创 学生学分管理系统（C语言）
学生学分管理系统说明需要在代码同一级目录下添加administrator.txt（存储管理员用户名与密码），point_table.txt（存储所有加分项名称与分值），student.txt（存储所有学生基本信息），credit.txt（存储所有加分信息：加分学生学号与加分项名称），存储方式如下所示：administrator.txtjohn john12345jason jason875981lilly lilly228751 point_table.txt国际级竞赛一等奖
2021-07-02 11:38:36
2642
原创 Arduino两种方式将传感器数据传给PC (python)
Arduino两种方式将传感器数据传给PC (python) 首先ArduinoArduinoArduino如果使用analogReadanalogReadanalogRead从传感器读取模拟信号的话，其值的范围一定是[0,1023][0,1023][0,1023]，即101010个比特大小。如果是使用digitalReaddigitalReaddigitalRead的话，其值只有000和111两种情况，那么111比特就够了。针对一般性，本文就第一种情况分析如何传送数据。首先要简单介绍一下Ardui.
2021-01-21 19:09:22
4962
1
原创 有向图找出两结点之间的所有简单路径
有向图找出所有从u到v的简单路径 以及 从u到v的长度为k的简单路径/*有向图的两个节点之间的所有简单路径*/#include<cstdio>#include<vector>#include<cstring>#include<algorithm>const int maxn=205;using namespace std;//store the directed graphclass directGraph{private: int .
2020-12-29 16:19:15
2175
原创 IntelliJ IDEA中编写mapreduce程序上传至远程Hadoop集群运行
IntelliJ IDEA中编写mapreduce程序上传至远程Hadoop集群运行本文主要讲怎么将mapreducemapreducemapreduce程序打包成jarjarjar包并上传远程HadoopHadoopHadoop集群运行，所以不讨论如何编写mapreducemapreducemapreduce程序以及如何搭建HadoopHadoopHadoop集群。然后虽然我这里实在macOSmacOSmacOS系统下演示的，其实windowswindowswindows系统一样适用。先来看.
2020-07-10 21:35:34
1413
原创 python读取csv文件并将数据传到数据库
python读取csv文件并将数据传到数据库要点其一就是使用 csv.readercsv.readercsv.reader 进行数据读很方便，具体用法可参考https://docs.python.org/zh-cn/3.9/library/csv.html其二我这里是将数据写到远程服务器上，所以connect里面写的是服务器IP，如果是本地数据库的话写上localhost就好了，connect的第二个参数是数据库名，第三个是密码，第四个是你要连接的表名代码import csvimpo
2020-07-06 22:47:21
5694
原创 C语言 计算给定字符串表达式的值
C语言 计算给定字符串表达式的值 可以包括加减乘除运算以及括号运算代码#include<stdio.h>#include<string.h>#define maxn 100005char s[maxn],infixList[maxn][10];char suffix[maxn][10];int p=0;char tmp[maxn];int p1=0;//把字符串根据操作数、运算符、括号拆开，存储到infixList数组中int toInfixE.
2020-06-13 09:36:08
5060
原创 「洛谷P4525」辛普森积分
题目链接：https://www.luogu.org/problem/P4525题解辛普森积分模板题 （这是我写过的最短的题解了代码#include<bits/stdc++.h>using namespace std;double a,b,c,d,l,r;double f(double x) {return (c*x+d)/(a*x+b);}double...
2019-11-15 12:53:30
218
原创 「数据分析」协同过滤算法
利用协同过滤算法推荐电影协同过滤简单来说是利用某兴趣相投、拥有共同经验之群体的喜好来推荐用户感兴趣的信息，个人通过合作的机制给予信息相当程度的回应（如评分）并记录下来以达到过滤的目的进而帮助别人筛选信息，回应不一定局限于特别感兴趣的，特别不感兴趣信息的纪录也相当重要。 摘自百度百科...
2019-11-14 22:06:19
766
原创 Educational Codeforces Round 76 (Rated for Div. 2) 题解
Educational Codeforces Round 76 题解A. Two Rival Students#include<bits/stdc++.h>using namespace std; int main() { int t; scanf("%d",&t); while(t--) { int n,x,a,b; ...
2019-11-14 14:35:13
1698
6
原创 pandas.DataFrame索引之 loc与iloc用法
pandas.DataFrame()pandas.DataFrame()pandas.DataFrame()的loclocloc与ilocilociloc用法pandas.DataFrame()pandas.DataFrame()pandas.DataFrame()实际上是一个二维矩阵，loclocloc与ilocilociloc方法都是用于从pandas.DataFrame()pandas....
2019-11-11 23:22:24
4497
原创 Linux/macOS 下编译运行代码及gdb编译工具使用指南
Linux/IOS 下编译运行代码及gdb编译工具使用指南 终端编译运行方法(以cpp为例)用快捷键Ctrl+ Alt+ T打开终端， 使用cd命令定位到代码所在文件夹。也可以直接在代码所在文件夹中右键鼠标，然后选择打开终端(open terminal)在终端中输入编译命令: g++ [代码文件名] -0 [生成可执行文件名] -g -std=c++11在终端中输入命令运行编译出来...
2019-11-07 23:14:05
378
1
原创 「2019CCPC哈尔滨站A」 Artful Paintings【二分+差分约束】
题目链接Gym102394 A题意就是有一个长度为nnn的只含有000和111的数组，开始你不知道数组的内容，给你两种描述：第一种表示区间[li,ri][l_i,r_i][li,ri]内至少含有kik_iki个111第二种表示除去区间[li,ri][l_i,r_i][li,ri]的剩下部分至少含有kik_iki个111然后让你求在满足所有这些给定的限制条件下，整...
2019-11-05 13:58:28
900
原创 「Comet OJ - Contest #13 E」燕的子安贝 -永命线-【计算几何+最大区间覆盖问题+差分】
题目链接https://cometoj.com/contest/72/problem/%EF%BC%A5题意就是给你n(n≤2000)n(n\leq2000)n(n≤2000)个整数点，让你求一条直线，使得距离这条直线小于等于ddd的点数最多题解首先直接求显然是很难的，不妨倒着思考也就是假如你知道了答案的直线，然后想象两条距离他为ddd的两条平行线，我们先约定将两条直线组合起...
2019-10-27 01:24:11
189
原创 「POI2018」Pionek【极角排序+双指针】
题目链接https://szkopul.edu.pl/problemset/problem/NZSCUwz2ACePsBKuVCIVzrRt/site/?key=statement题意就是给你nnn个向量(dx,dy)(d_x,d_y)(dx,dy)，开始你在点(0,0)(0,0)(0,0)，设你当前的位置为(x,y)(x,y)(x,y)，然后每次你可以选择一个向量(dx,dy)(...
2019-10-27 01:07:27
191
原创 记2019CCPC厦门站
2019CCPC厦门站热身赛没啥亮点，除了这道热身赛防穿题，队友认识其中两个，然后剩下的三个全排列枚举的，教练：没看过这个等于ACM没有入门！！！正式赛A题：不得不说开场又是去年徐州的重现，全场开G结果都wa掉，队友跟着上去交了一发也是wa，然后果断换做A题，和cyy讨论了一下上去写了个dfs排序就A了，J题zy看出来结论和我讨论了一下我上去写了个换根就过了，然后cyy接着上去...
2019-10-20 23:25:10
693
5
原创 「2019 CCPC秦皇岛站 F」Forest Program【点双连通分量】
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6736题意就是给你一个仙人掌图(就是指一种没有重边自环的无向图，且每条边最多出现在一个简单环中，脑补一下是不是很像仙人掌)，然后问你每条边可以选择保留或者是不保留，求最后形成的森林有多少种，定义当有两个任意的节点u,vu,vu,v在一个森林中有边相连，在另一个森林中没有时，这两个森林就是不同的...
2019-10-15 13:44:17
216
原创 2017CCPC哈尔滨站 题解
A. Palindrome队友写的马拉车+主席树，待填坑B. K-th Number题意就是给你一个序列AAA，求AAA的所有长度大于等于KKK的子区间的第KKK大数中的第MMM大好绕啊，注意第KKK大是指从大到小数题解直接做不好做啊，本来想算每个数放入贡献，然后排序，然而无果显然第MMM大是一个单调的概念，考虑二分，然后去找第KKK大大于等于midmidmid的区间个数...
2019-10-13 23:09:45
603
原创 「CF293E」Close Vertices【点分治+主席树+双指针】
题目链接https://codeforces.com/contest/293/problem/E题意给你一颗带有边权的树，求有多少点对(u,v)(u,v)(u,v)满足从uuu到vvv的路径上最多有lll条边，总边权最多为www题解对于经过重心的点对，由于边数大不一定总权值也打，所以两者不同步，考虑先根据边数排序，然后对权值和建一颗主席树，双指针扫一下找到醉的位置满足边总数的要...
2019-10-13 21:12:15
186
原创 「2017CCPC哈尔滨站 M」Geometry Problem【计算几何】
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6242题意就是给你nnn个点，然后让你求一个圆，使得至少有⌈n2⌉\lceil \frac{n}{2}\rceil⌈2n⌉个点在圆上题解由于至少有一半的点在圆上，又因为三个不再同一条直线上的点可以确定一个圆，那么考虑随机出这三个点，然后O(n)O(n)O(n)去checkcheckc...
2019-10-12 22:00:38
229
原创 「2019 CCPC秦皇岛现场赛A」Angle Beats【哈希 或 二分】
题目连接https://codeforces.com/gym/102361/problem/A题意就是给你n(n≤2000)n(n\leq 2000)n(n≤2000)个整数点，q(q≤2000)q(q\leq 2000)q(q≤2000)个询问，每次询问给你一个点p(x,y)p(x,y)p(x,y)，求nnn个点中有多少点对(u,v)(u,v)(u,v)，使得u,v,pu,v,pu,...
2019-10-11 13:57:05
340
3
原创 「hdu5314」Happy King【点分治+树状数组】
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5314题意给你一颗树，求有多少有序点对(u,v)(u,v)(u,v)使得路径上所有点权最大值减去最小值不大于DDD题解挺裸的点分治注意题意是有序点对，而不是加上每个点和自己构成的路径每次找出当前联通块的重心，求出所有通过重心的方案数，去掉同一棵树的两个点对应的方案，求的时候可以按照...
2019-10-10 13:04:37
211
原创 「CF161D」Distance in Tree【点分治 或 树形dp】
题目链接https://codeforces.com/problemset/problem/161/D题意就是给你一颗边权均为1的树，求点对(u,v)(u,v)(u,v)的数量使得dis(u,v)=kdis(u,v)=kdis(u,v)=k题解点分治或者树形dpdpdp均可，都挺裸的复杂度点分治O(n(logn)2)O(n(\log n)^2)O(n(logn)2)...
2019-10-09 00:45:25
184
原创 「CODECHEF FNCS」Chef and Churu【树状数组+分块】
题目链接https://www.codechef.com/problems/FNCS题意就是给你一个长度为nnn数组以及nnn个区间[li,ri][l_i,r_i][li,ri]，然后f(i)f(i)f(i)定义为区间[li,ri][l_i,r_i][li,ri]的和，然后两种操作，一个是单点改值，另一个是查询∑i=lrf(i)\sum_{i=l}^{r}{f(i)}∑i=lr...
2019-10-07 16:19:21
208
原创 「CF551E」GukiZ and GukiZiana【分块】
题目链接https://codeforces.com/problemset/problem/551/E题意就是一个数组，两种操作，第一种区间加值，第二种查询某一个数在这个数组里的最远距离，比如数组1 2 1 2查询1的话答案就是2题解考虑分块，将每块按照值升序，值相同按照在原数组的下标升序排序，每次加值的时候给lll和rrr所在的块内的所有原位置为[l,r][l,r][l,r]...
2019-10-07 16:05:30
148
原创 「CF13E」Holes【LCT】
题目连接https://codeforces.com/contest/13/problem/E题意和BZOJ2002基本是一样的，就是多了求出最后弹出的位置题解注意splitsplitsplit后找父亲的时候一定要push_downpush\_downpush_down就行了代码#include<bits/stdc++.h>using namespace ...
2019-10-07 10:00:21
133
原创 「UOJ2002 BZOJ2002」Bounce 弹飞绵羊【LCT 或 分块】
#2002. [Hnoi2010]Bounce 弹飞绵羊Description某天，LostmonkeyLostmonkeyLostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，LostmonkeyLostmonkeyLostmonkey在地上沿着一条直线摆上nnn个装置，每个装置设定初始弹力系数kik_iki，当绵羊达到第i个装置时...
2019-09-28 01:00:49
115
原创 「CF444C」DZY Loves Colors【分块】
题目连接https://codeforces.com/problemset/problem/444/C题意就是开始有一个数组aaa，开始有∀i∈[1,n],ai=i\forall i \in [1,n], a_i=i∀i∈[1,n],ai=i，还有另一个数组bbb，开始有∀i∈[1,n],bi=0\forall i \in [1,n], b_i=0∀i∈[1,n],bi=0，初始化...
2019-09-27 13:35:30
246
原创 「CF103D」 Time to Raid Cowavans【分块】
题目连接https://codeforces.com/problemset/problem/103/D题意就是给你一个数组aaa，多组询问，魅族询问给两个数xxx和yyy，求ax+ax+y+ax+2∗y+...a_x+a_{x+y}+a_{x+2*y}+...ax+ax+y+ax+2∗y+...一直加直到x+k∗y>nx+k*y>nx+k∗y>n题解很简...
2019-09-27 13:24:06
187
原创 「Gym101158J」Cover the Polygon with Your Disk【模拟退火】
Problem J Cover the Polygon with Your Disk Input: Standard Input Time Limit: 5 secondsA convex polygon is drawn on a flat paper sheet. You are trying to place a disk in your handsto cover as larg...
2019-09-27 13:11:03
202
原创 「2017ACM/ICPC亚洲区域赛北京站现场赛G」Liaoning Ship's Voyage【计算几何】
Liaoning Ship’s VoyageLiaoning shipLiaoning\ shipLiaoning ship, which named after a province of China, is the first aircraft carrier commissioned into the People′s Liberation Army...
2019-09-27 00:55:31
359
原创 「洛谷 P5043」：树同构【树哈希】
P5043 【模板】树同构（[BJOI2015]树的同构题目描述树是一种很常见的数据结构。我们把NNN个点，N−1N−1N−1条边的连通无向图称为树。若将某个点作为根，从根开始遍历，则其它的点都有一个前驱，这个树就成为有根树。对于两个树T1T_1T1和T2T_2T2，如果能够把树T1T_1T1的所有点重新标号，使得树T1T_1T1和树T2T_2T2完全相同，那么这两个树是同构的...
2019-09-26 08:48:07
292
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人