- 博客(317)
- 收藏
- 关注
RSS订阅原创 外键约束
为什么两个表有相同的一列，我们需要用一个外键约束来约束两个表的一些操作，使得满足多表的逻辑。比如一个表是部门，一个表是员工，两个表都有部门id，我们不能在部门还存在员工的时候将部门裁掉，也不能给一个未创建的部门添加新员工。是什么语法：constraint 外键名 foreign key (子表的列名) references 父表表名(父表的列名);比如要将员工表（employee)中的部门id(dep_id)设置为外键，那么父表是部门(department)，则constraint emp
2020-09-26 16:32:33
199
原创 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
117
原创 MySQL卸载图文教程
控制面板卸载1.打开控制面板卸载程序界面2.找到MySQL右键卸载删除隐藏文件1.打开ProgramData文件夹2.找到MySQL右键删除3.重启重启之后才能重新安装。
2020-09-22 15:04:44
80
原创 使用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
307
原创 kindle使用入门
导入电子书参考文章：https://zhuanlan.zhihu.com/p/838829011.输入网址：https://www.amazon.cn/2.找到如下图标进行登录3.找到如下图标，进入我的账户4.点击”内容和设备“5.点击”首选项“6.下拉找到”添加认可的电子邮箱“7.通过认可的电子邮箱去发送邮件给如下地址，要导入的电子书以附件形式添加...
2020-09-18 20:54:23
399
原创 git使用入门
下载1.输入网址：https://git-scm.com/2.找到下面图标并点击下载windows版本（默认是64位）3.下载完成得到如下文件4.双击安装，可以更改文件安装位置（也可以不改），然后一路默认使用码云1.输入网址：https://gitee.com/2.注册gitee3.点击“+”图标新建仓库，新建完如下...
2020-09-18 20:22:20
148
原创 ubuntu在windows10下的使用入门
微软商店1.参考知乎文章：https://zhuanlan.zhihu.com/p/284592152.在上链接的第3步中出现如下情况：3.访问https://aka.ms/wslstore，搜索ubuntu4.选择一个版本进行下载，下载完后打开，设置用户名和密码5.安装完成...
2020-09-15 20:11:19
437
1
原创 浅谈随机访问介质访问控制
为什么需要随机访问介质控制协议？1.随机访问中，发送信息的次序控制不依靠集中控制方式解决。即并没有一个中央处理机来调度。2.用户发送信息是随时的，想发就发，并且发的时候是占用全部信道的。3一条信道中如果有两个信息，那么会发生碰撞。纯ALOHA（Additive Link On-line HAwaii system)协议每个站点想发就发，无需检测。当过一段时间后没有收到“确认”，则认为发生...
2019-06-29 22:14:05
1642
原创 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
252
原创 #1487 : 岛屿3 (并查集）
题目DescriptionH国正在进行一项持续N周的填海造岛工程。整片工程海域可以被看作是1000x1000的网格。每周都有一块1x1的单位方格海域被填成陆地。如果我们将连成一片的陆地（一块单位方格与它上下左右4个单位方格是相连的）视为岛屿，H国想监测每周末整片海域中一共存在有多少个岛屿，以及这些岛屿的总面积和总周长各是多少。假设工程持续三周，第一周被填的海域坐标是(0, 0)，那么第一周...
2019-04-10 22:04:27
253
原创 Hiho #1488 : 排队接水（大批量区间查询+维护前缀和+查询一个值在区间的排名）
题目Description有n个小朋友需要接水，其中第i个小朋友接水需要ai分钟。由于水龙头有限，小Hi需要知道如果为第l个到第r个小朋友分配一个水龙头，如何安排他们的接水顺序才能使得他们等待加接水的时间总和最小。小Hi总共会有m次询问，你能帮助他解决这个问题吗？假设3个小朋友接水的时间分别是2，3，4。如果他们依次接水，第一位小朋友等待加接水的时间是2，第二位小朋友是5，第三位小朋友是...
2019-04-07 11:09:36
332
原创 Java 双向队列Deque 和 栈Stack
//定义DequeDeque<Integer> Q=new ArrayDeque<Integer>();//向尾部插入元素 Q.addLast(x); //向头部插入元素 Q.addFirst(x); //遍历Deque Iterator it=Q.iterator(); while(it.hasNext()){ System.out.print...
2019-03-07 14:42:37
2680
原创 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
693
原创 Java Set的常用操作
new一个集合//Set是抽象类不能直接实例化Set<String> a=new TreeSet<>();//a是一个有序的集合Set<String> b=new HashSet<>();//b是一个无序的集合//往集合里添加元素a.add("hello");//对集合进行删除元素a.remove("hello");//查询集合大小...
2019-03-07 08:52:48
279
原创 迷宫寻路（BFS、Java实现）
题目假设一个探险家被困在了地底的迷宫之中，要从当前位置开始找到一条通往迷宫出口的路径。迷宫可以用一个二维矩阵组成，有的部分是墙，有的部分是路。迷宫之中有的路上还有门，每扇门都在迷宫的某个地方有与之匹配的钥匙，只有先拿到钥匙才能打开门。请设计一个算法，帮助探险家找到脱困的最短路径。如前所述，迷宫是通过一个二维矩阵表示的，每个元素的值的含义如下 0-墙，1-路，2-探险家的起始位置，3-迷宫的出口，...
2019-03-07 08:22:15
2281
原创 六一儿童节(二分图最大匹配，Java实现）
题目六一儿童节，老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j]，对于每个小朋友i，当他分到的巧克力大小达到h[i] (即w[j]>=h[i])，他才会上去表演节目。老师的目标是将巧克力分发给孩子们，使得最多的小孩上台表演。可以保证每个w[i]> 0且不能将多块巧克力分给一个孩子或将一块分给多个孩子。输入描述:第一行：n，表示h数组元素个数第二行：n个h数组元素...
2019-03-06 15:23:31
459
原创 大整数相乘(JAVA模拟）
题目有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。输入描述:空格分隔的两个字符串，代表输入的两个大整数输出描述:输入的乘积，用字符串表示示例1输入72106547548473106236 982161082972751393输出70820244829634538040848656466105986748题目链接：https:...
2019-03-06 10:25:18
399
原创 构造一个大素数条件下的本原元（JAVA实现）
原理设p为安全素数，即使p=2q+1，且q为素数。由Fermat定理知g^(p-1) mod p=1，即g^(2q) mod p=1，因而如果w=min{t>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
3408
2
原创 CF1073B Vasya and Books（队列）
题目链接http://codeforces.com/problemset/problem/1073/B题意给定n，长度为n的数组1，长度为n的数组2。按照数组2的顺序从数组1中拿值，求每拿一个值需要的步数。如果该值已在包中，步数为0.题解用一个标记数组vis记录下某个值是否已拿；未拿的话就用cnt去计数拿到该值的步数即可。AC代码#include <bits/stdc++.h...
2018-10-29 11:03:14
196
原创 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 <bits/stdc++.h>...
2018-10-29 10:44:15
361
原创 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
236
原创 51nod 1282 时钟 （哈希、字符串的最小表示法）
题目题解要判断时钟是否相同，只需将时钟的指针排序后求出M个距离，然后看距离数组是否是循环同构即可。循环同构： abcd的循环同构有：abcd、bcda、cdba、dabc。要判断是否循环同构，可以求出距离数组的最小表示。然后对这个最小表示数组求一个哈希值，判断这个哈希值是否相同。最小表示就是所有循环同构中字典序最小的。哈希的话，我用的是以前用过的一个方法：将每个值离散...
2018-09-12 19:50:03
304
原创 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
299
原创 51nod 1307 绳子与重物 （树链剖分、并查集、线段树）
题目链接https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1307题意 题解树链剖分暴力莽。将每根绳子的承重对应到点的值上。每挂一根绳子，该绳子对应的点到“最上面的点”的值都减w[i]。当这个区间上的点的最小值小于0了，那么绳子就会断。显然就可以用树链剖分将路径对应到区间，用线段树维护区间修改...
2018-09-11 23:17:42
212
原创 51nod 1287 加农炮 （分块直接莽）
题目链接https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1287题意一个长度为M的正整数数组A，表示从左向右的地形高度。测试一种加农炮，炮弹平行于地面从左向右飞行，高度为H，如果某处地形的高度大于等于炮弹飞行的高度H（A[i] >= H），炮弹会被挡住并落在i - 1处，则A[i - 1] + 1。如果...
2018-09-10 18:56:25
176
原创 51nod 1281 山峰和旗子 （二分试探法）
题目链接https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1281题意题解求出山峰点放入数组中。 然后二分枚举旗子数。AC代码#include <bits/stdc++.h>using namespace std;const int maxn=5e4+7;int a[m...
2018-09-10 17:13:06
235
原创 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
450
原创 51nod 1280 前缀后缀集合 （离散化、哈希、素数表）
题目链接https://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=627203题意一个数组包含N个正整数，其中有些是重复的。一个前缀后缀集是满足这样条件的下标对(P,S)， 0<= P,S < N 满足数组元素A[0..P]的值也在A[S..N - 1]的值中出现，并且A[S..N - 1]中的值也再A[0.....
2018-09-10 11:10:53
182
原创 51nod 1109 01组成的N的倍数 (BFS搜索、string）
题目链接https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1109题意给定一个自然数N，找出一个M，使得M > 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。 例如：N = 4，M = 100。题解一个很显然的思路就是BFS。 但是M的值可能会超过long long，所以判断...
2018-09-08 10:11:35
220
原创 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
228
原创 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
157
原创 51nod 1737 配对 （贡献、贪心、树形dp）
题目链接https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1737题意给出一棵n个点的树，将这n个点两两配对，求所有可行的方案中配对两点间的距离的总和最大为多少。题解先随便选个点作为根，将无根树变成有根树。 将边权对应到点权（边u-v的权值对应到v）。距离总和大小是根据每条边贡献的次数来计算的，故...
2018-09-07 10:45:48
270
原创 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
238
原创 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
174
原创 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
166
原创 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
158
原创 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
596
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人