自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

EnjoyingAC的博客

“无人与你立黄昏,无人问你粥可温。”

  • 博客(317)
  • 收藏
  • 关注

原创 ssh配置

命令行命令 ssh-keygen -t rsa复制生成的公钥里面的内容到服务器

2020-09-28 21:26:23 19

原创 内容辅助键

快速生成main方法:psvm,回车快速生成输出:sout,回车内容提示,代码补全:ctrl+alt+space格式化:ctrl+L

2020-09-27 16:11:12 15

原创 外键约束

为什么两个表有相同的一列,我们需要用一个外键约束来约束两个表的一些操作,使得满足多表的逻辑。比如一个表是部门,一个表是员工,两个表都有部门id,我们不能在部门还存在员工的时候将部门裁掉,也不能给一个未创建的部门添加新员工。是什么语法:constraint 外键名 foreign key (子表的列名) references 父表表名(父表的列名);比如要将员工表(employee)中的部门id(dep_id)设置为外键,那么父表是部门(department),则constraint emp

2020-09-26 16:32:33 27

原创 SQL分类

DDL操作数据库和表DML对表进行增删改DQL对表进行查询DCL授权控制

2020-09-23 09:24:19 14

原创 MySQL修改自启动

启动和关闭1.win+R并输入cmd进行dos窗口2.输入如下指令进行服务services.msc3.找到MySQL右键可以进行修改或者:用管理员权限打开cmd,键入指令net stop mysql和net start mysql进行开启和关闭。MySQL登录1.登录本地MySQLmysql -uroot -p或者在-p后面直接接登录密码。注意:-u后面接的是账户名,如果账户取名不是root,对应进行修改。2.登录其他主机的MySQLmysql -h<ip地址&g

2020-09-22 15:41:24 17

原创 MySQL卸载图文教程

控制面板卸载1.打开控制面板卸载程序界面2.找到MySQL右键卸载删除隐藏文件1.打开ProgramData文件夹2.找到MySQL右键删除3.重启重启之后才能重新安装。

2020-09-22 15:04:44 11

原创 使用TortoiseGit管理文件版本入门

使用TortoiseGit管理文件版本下载和安装创建仓库克隆仓库提交文件下载和安装1.输入网址:https://tortoisegit.org/download/2.选择对应电脑版本的文件进行下载3.除了更改安装地址,其他全都默认4.安装完重启后才会生效创建仓库1.在一个空文件夹里面单击鼠标右键并选择Git Create repository here…2.啥也不用勾选,点击“OK”3.创建一个空仓库完成克隆仓库1.在与其他本地仓库同级目录下单击右键并选择Git clo

2020-09-20 22:37:50 18

原创 kindle使用入门

导入电子书参考文章:https://zhuanlan.zhihu.com/p/838829011.输入网址:https://www.amazon.cn/2.找到如下图标进行登录3.找到如下图标,进入我的账户4.点击”内容和设备“5.点击”首选项“6.下拉找到”添加认可的电子邮箱“7.通过认可的电子邮箱去发送邮件给如下地址,要导入的电子书以附件形式添加...

2020-09-18 20:54:23 21

原创 git使用入门

下载1.输入网址:https://git-scm.com/2.找到下面图标并点击下载windows版本(默认是64位)3.下载完成得到如下文件4.双击安装,可以更改文件安装位置(也可以不改),然后一路默认使用码云1.输入网址:https://gitee.com/2.注册gitee3.点击“+”图标新建仓库,新建完如下...

2020-09-18 20:22:20 34

原创 ubuntu在windows10下的使用入门

微软商店1.参考知乎文章:https://zhuanlan.zhihu.com/p/284592152.在上链接的第3步中出现如下情况:3.访问https://aka.ms/wslstore,搜索ubuntu4.选择一个版本进行下载,下载完后打开,设置用户名和密码5.安装完成...

2020-09-15 20:11:19 35

原创 浅谈随机访问介质访问控制

为什么需要随机访问介质控制协议?1.随机访问中,发送信息的次序控制不依靠集中控制方式解决。即并没有一个中央处理机来调度。2.用户发送信息是随时的,想发就发,并且发的时候是占用全部信道的。3一条信道中如果有两个信息,那么会发生碰撞。纯ALOHA(Additive Link On-line HAwaii system)协议每个站点想发就发,无需检测。当过一段时间后没有收到“确认”,则认为发生...

2019-06-29 22:14:05 656

原创 2019年华南理工大学程序设计竞赛(春季赛)第K题 Parco_Love_String

题目题解后缀数组暴力水过。。。时间复杂度O(n^3)AC代码#include <bits/stdc++.h>using namespace std;const int maxn=1100;int ranka[maxn+1],tmp[maxn+1],n,k;bool compare_sa(int i,int j){ if(ranka[i]!=ranka[j]...

2019-04-13 21:11:53 134

原创 #1487 : 岛屿3 (并查集)

题目DescriptionH国正在进行一项持续N周的填海造岛工程。整片工程海域可以被看作是1000x1000的网格。每周都有一块1x1的单位方格海域被填成陆地。如果我们将连成一片的陆地(一块单位方格与它上下左右4个单位方格是相连的)视为岛屿,H国想监测每周末整片海域中一共存在有多少个岛屿,以及这些岛屿的总面积和总周长各是多少。假设工程持续三周,第一周被填的海域坐标是(0, 0),那么第一周...

2019-04-10 22:04:27 154

原创 Hiho #1488 : 排队接水(大批量区间查询+维护前缀和+查询一个值在区间的排名)

题目Description有n个小朋友需要接水,其中第i个小朋友接水需要ai分钟。由于水龙头有限,小Hi需要知道如果为第l个到第r个小朋友分配一个水龙头,如何安排他们的接水顺序才能使得他们等待加接水的时间总和最小。小Hi总共会有m次询问,你能帮助他解决这个问题吗?假设3个小朋友接水的时间分别是2,3,4。如果他们依次接水,第一位小朋友等待加接水的时间是2,第二位小朋友是5,第三位小朋友是...

2019-04-07 11:09:36 236

原创 Java 双向队列Deque 和 栈Stack

//定义DequeDeque&lt;Integer&gt; Q=new ArrayDeque&lt;Integer&gt;();//向尾部插入元素 Q.addLast(x); //向头部插入元素 Q.addFirst(x); //遍历Deque Iterator it=Q.iterator(); while(it.hasNext()){ System.out.print...

2019-03-07 14:42:37 1658

原创 Java “结构体”数组排序

Java没有c中结构体的这个说法,但可以通过类来实现private static class node{ //定义“结构体” int x,y; public node(int x,int y) { this.x=x; this.y=y; }};node []b=new node[100];//定义“结构体”数组Arrays.sort(b, 0, n,new Compara...

2019-03-07 09:33:18 403

原创 Java Set的常用操作

new一个集合//Set是抽象类不能直接实例化Set&lt;String&gt; a=new TreeSet&lt;&gt;();//a是一个有序的集合Set&lt;String&gt; b=new HashSet&lt;&gt;();//b是一个无序的集合//往集合里添加元素a.add("hello");//对集合进行删除元素a.remove("hello");//查询集合大小...

2019-03-07 08:52:48 126

原创 迷宫寻路(BFS、Java实现)

题目假设一个探险家被困在了地底的迷宫之中,要从当前位置开始找到一条通往迷宫出口的路径。迷宫可以用一个二维矩阵组成,有的部分是墙,有的部分是路。迷宫之中有的路上还有门,每扇门都在迷宫的某个地方有与之匹配的钥匙,只有先拿到钥匙才能打开门。请设计一个算法,帮助探险家找到脱困的最短路径。如前所述,迷宫是通过一个二维矩阵表示的,每个元素的值的含义如下 0-墙,1-路,2-探险家的起始位置,3-迷宫的出口,...

2019-03-07 08:22:15 1426

原创 六一儿童节(二分图最大匹配,Java实现)

题目六一儿童节,老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j],对于每个小朋友i,当他分到的巧克力大小达到h[i] (即w[j]&gt;=h[i]),他才会上去表演节目。老师的目标是将巧克力分发给孩子们,使得最多的小孩上台表演。可以保证每个w[i]&gt; 0且不能将多块巧克力分给一个孩子或将一块分给多个孩子。输入描述:第一行:n,表示h数组元素个数第二行:n个h数组元素...

2019-03-06 15:23:31 215

原创 大整数相乘(JAVA模拟)

题目有两个用字符串表示的非常大的大整数,算出他们的乘积,也是用字符串表示。不能用系统自带的大整数类型。输入描述:空格分隔的两个字符串,代表输入的两个大整数输出描述:输入的乘积,用字符串表示示例1输入72106547548473106236 982161082972751393输出70820244829634538040848656466105986748题目链接:https:...

2019-03-06 10:25:18 234

原创 构造一个大素数条件下的本原元(JAVA实现)

原理设p为安全素数,即使p=2q+1,且q为素数。由Fermat定理知g^(p-1) mod p=1,即g^(2q) mod p=1,因而如果w=min{t&gt;0: g^t mod p=1}则有w整除p-1=2q,因而由q是素数知,w只能是2或q,此时g是本原元等价于g^2 mod p !=1 且 g ^q mod p !=1编程步骤1.随机生成一个素数q2.令p=2q+1,并...

2019-03-05 17:02:07 1706 2

原创 CF1073B Vasya and Books(队列)

题目链接http://codeforces.com/problemset/problem/1073/B题意给定n,长度为n的数组1,长度为n的数组2。按照数组2的顺序从数组1中拿值,求每拿一个值需要的步数。如果该值已在包中,步数为0.题解用一个标记数组vis记录下某个值是否已拿;未拿的话就用cnt去计数拿到该值的步数即可。AC代码#include &lt;bits/stdc++.h...

2018-10-29 11:03:14 100

原创 CF1073A Diverse Substring(暴力)

题目链接http://codeforces.com/problemset/problem/1073/A题意给定一个字符串s,求是否存在一个子串t。满足t中每个字母出现的次数都小于等于t/2的长度。题解注意到n只有1000,那么O(n^2)暴力莽即可。枚举子串区间,求出该区间字母出现最多次Max,然后与t/2比较即可。AC代码#include &lt;bits/stdc++.h&gt...

2018-10-29 10:44:15 208

原创 51nod 1732 婚姻介绍所 (后缀数组、RMQ)

题目题解学过后缀数组的话,读完题基本就可以直接写了。(送分题?)先求出后缀数组和高度数组,然后ST预处理lcp值的范围最小值,最后O(1)查询即可。debug: 这个送分(命)题,我写了两个神奇的bug。 第一个是每次倍增排序后确定排名时cmp内应该比较的是sa[i-1]和sa[i].因为你要比较下第i名与第i-1名是否排名相同,肯定是比较第i名的后缀而不是i后缀。 第二...

2018-09-13 13:04:41 139

原创 51nod 1282 时钟 (哈希、字符串的最小表示法)

题目题解要判断时钟是否相同,只需将时钟的指针排序后求出M个距离,然后看距离数组是否是循环同构即可。循环同构: abcd的循环同构有:abcd、bcda、cdba、dabc。要判断是否循环同构,可以求出距离数组的最小表示。然后对这个最小表示数组求一个哈希值,判断这个哈希值是否相同。最小表示就是所有循环同构中字典序最小的。哈希的话,我用的是以前用过的一个方法:将每个值离散...

2018-09-12 19:50:03 197

原创 51nod 1060 最复杂的数 (素数约数定理、反素数、dfs)

题目题解根据质数的唯一分解定理,可以知道任意一个数n都可以分解成若干个质数的幂的乘积的形式。 n=p1^k1 * p2 ^k2 * …* pm^km.每个分解处理的质数幂pi^ki贡献约数的个数是ki+1个(pi^0 ~ pi^ki). 根据乘法原理,总的约数个数为 (k1+1) * (k2+1) * … * (km+1).那么,同样分解成km个素数的话,pi呈升序的情况...

2018-09-12 10:54:29 188

原创 51nod 1307 绳子与重物 (树链剖分、并查集、线段树)

题目链接https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1307题意 题解树链剖分暴力莽。将每根绳子的承重对应到点的值上。每挂一根绳子,该绳子对应的点到“最上面的点”的值都减w[i]。当这个区间上的点的最小值小于0了,那么绳子就会断。显然就可以用树链剖分将路径对应到区间,用线段树维护区间修改...

2018-09-11 23:17:42 119

原创 51nod 1287 加农炮 (分块直接莽)

题目链接https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1287题意一个长度为M的正整数数组A,表示从左向右的地形高度。测试一种加农炮,炮弹平行于地面从左向右飞行,高度为H,如果某处地形的高度大于等于炮弹飞行的高度H(A[i] &gt;= H),炮弹会被挡住并落在i - 1处,则A[i - 1] + 1。如果...

2018-09-10 18:56:25 103

原创 51nod 1281 山峰和旗子 (二分试探法)

题目链接https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1281题意题解求出山峰点放入数组中。 然后二分枚举旗子数。AC代码#include &lt;bits/stdc++.h&gt;using namespace std;const int maxn=5e4+7;int a[m...

2018-09-10 17:13:06 131

原创 51nod 1255 字典序最小的子序 (栈、贪心)

题目链接https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1255题意给出一个由a-z组成的字符串S,求他的一个子序列,满足如下条件:1、包含字符串中所有出现过的字符各1个。 2、是所有满足条件1的串中,字典序最小的。例如:babbdcc,出现过的字符为:abcd,而包含abcd的所有子序列中,字典序...

2018-09-10 12:49:06 261

原创 51nod 1280 前缀后缀集合 (离散化、哈希、素数表)

题目链接https://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=627203题意一个数组包含N个正整数,其中有些是重复的。一个前缀后缀集是满足这样条件的下标对(P,S), 0&lt;= P,S &lt; N 满足数组元素A[0..P]的值也在A[S..N - 1]的值中出现,并且A[S..N - 1]中的值也再A[0.....

2018-09-10 11:10:53 102

原创 51nod 1109 01组成的N的倍数 (BFS搜索、string)

题目链接https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1109题意给定一个自然数N,找出一个M,使得M &gt; 0且M是N的倍数,并且M的10进制表示只包含0或1。求最小的M。 例如:N = 4,M = 100。题解一个很显然的思路就是BFS。 但是M的值可能会超过long long,所以判断...

2018-09-08 10:11:35 148

原创 51nod 1103 N的倍数 (鸽巢原理)

题目链接https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1103题意一个长度为N的数组A,从A中选出若干个数,使得这些数的和是N的倍数。 例如:N = 8,数组A包括:2 5 6 3 18 7 11 19,可以选2 6,因为2 + 6 = 8,是8的倍数。题解求出前缀和sum[i],表示前i个数的和...

2018-09-08 09:30:36 107

原创 51nod 1107 斜率小于0的连线数量 (树状数组求逆序对、离散化)

题目链接https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1107题意二维平面上N个点之间共有C(n,2)条连线。求这C(n,2)条线中斜率小于0的线的数量。 二维平面上的一个点,根据对应的X Y坐标可以表示为(X,Y)。例如:(2,3) (3,4) (1,5) (4,6),其中(1,5)同(2,3)(3,4...

2018-09-07 16:36:19 82

原创 51nod 1737 配对 (贡献、贪心、树形dp)

题目链接https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1737题意给出一棵n个点的树,将这n个点两两配对,求所有可行的方案中配对两点间的距离的总和最大为多少。题解先随便选个点作为根,将无根树变成有根树。 将边权对应到点权(边u-v的权值对应到v)。距离总和大小是根据每条边贡献的次数来计算的,故...

2018-09-07 10:45:48 115

原创 51nod 1110 距离之和最小 V3 中位数、乘法的含义

题目链接https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1110题意X轴上有N个点,每个点除了包括一个位置数据X[i],还包括一个权值W[i]。点P到点P[i]的带权距离 = 实际距离 * P[i]的权值。求X轴上一点使它到这N个点的带权距离之和最小,输出这个最小的带权距离之和。题解设答案为ans。那...

2018-09-05 15:29:08 100

原创 51nod 1108 距离之和最小 V2 中位数、三维独立处理

题目链接https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1108题意三维空间上有N个点, 求一个点使它到这N个点的曼哈顿距离之和最小,输出这个最小的距离之和。 点(x1,y1,z1)到(x2,y2,z2)的曼哈顿距离就是|x1-x2| + |y1-y2| + |z1-z2|。即3维坐标差的绝对值之和。题...

2018-09-05 15:21:46 84

原创 51nod 1076 2条不相交的路径 边双连通分量、桥

题目链接https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1076题意给出一个无向图G的顶点V和边E。进行Q次查询,查询从G的某个顶点V[s]到另一个顶点V[t],是否存在2条不相交的路径。(两条路径不经过相同的边) (注,无向图中不存在重边,也就是说确定起点和终点,他们之间最多只有1条路)题解要想从...

2018-09-05 11:09:37 82

原创 51nod 1086 背包问题 V2 01背包变形、二进制

题目链接https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1086题意有N种物品,每种物品的数量为C1,C2……Cn。从中任选若干件放在容量为W的背包里,每种物品的体积为W1,W2……Wn(Wi为整数),与之相对应的价值为P1,P2……Pn(Pi为整数)。求背包能够容纳的最大价值。题解转化为01背包。...

2018-09-04 21:29:05 94

原创 Wannafly挑战赛23 A字符串 (求最短的子串包含所有小写字母)尺取法

题目链接https://www.nowcoder.com/acm/contest/161/A题意小N现在有一个字符串S。他把这这个字符串的所有子串都挑了出来。一个S的子串T是合法的,当且仅当T中包含了所有的小写字母。小N希望知道所有的合法的S的子串中,长度最短是多少。题解尺取法。 枚举区间的较高效的方法。先初始化区间为[0,-1]. 然后找到右区间r,使得区间[l,r]...

2018-09-03 22:00:21 189

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除