- 博客(89)
- 收藏
- 关注
RSS订阅原创 Nginx基础
Nginx基础文章目录Nginx基础基本概念什么是nginx正向代理反向代理负载均衡动静分离安装nginx依赖介绍安装命令防火墙放行端口配置环境变量常用命令配置文件全局块events块http块http全局块serve块反向代理实例实现效果准备工作tomcat访问测试nginx配置nginx反向代理测试负载均衡实例实现效果准备工作tomcat访问测试nginx配置nginx负载均衡测试nginx 分配服务器策略基本概念什么是nginxNginx (engine x) 是一个高性能的HTTP和反向代理
2021-09-02 13:14:27
814
原创 Mybatis学习笔记
文章目录Mybatis1、准备Mybatis2、第一个Mybatis程序2.1 创建数据库和表2.2 创建一个普通Maven项目2.3 导入依赖2.4 编写mybatis-config.xml2.5 编写MybatisUtil2.5 创建User实体类2.6 创建UserMapper接口2.7 编写UserMapper.xml2.8 测试3、xml实现CRUD3.1 UserMapper.java3.2 UserMapper.xml3.3 UserMapperTest.java4、注解实现CRUD4.1 m
2021-04-06 17:16:27
996
原创 VMware搭建LNMP架构服务器端环境
VMware搭建LNMP架构服务器端环境文章目录VMware搭建LNMP架构服务器端环境1、VMware安装Centos72、配置yum镜像源3、Nginx3.1 下载nginx压缩包3.2 下载依赖3.3 解压nginx压缩包3.4 使用默认配置3.5 编译安装nginx3.6 修改端口号3.7 启动nginx3.8 访问3.9 开机自启动4、mysql574.1 下载安装mysql4.2 运行查看4.3 登录mysql4.4 开启远程访问4.5 开放端口4.6 远程连接mysql5、安装python5
2021-03-22 20:16:53
545
2
原创 【基础】javascript学习笔记
文章目录JavaScript严格检查模式use strict字符串模板字符串字符串不变性数组创建方式类型不定、长度可变常用方法函数定义方式默认参数值arguments关键字rest语法变量方法apply和call`apply()`和`call()``call()` 和 `apply()` 之间的区别`apply`巧用对象声明方式动态增删属性判断某个属性/方法是否属于对象面向对象原型class与继承BOM对象windowscreenlocationdocument**`Document.visibilityS
2021-02-03 22:55:37
432
原创 第三届“传智杯”全国大学生IT技能大赛（初赛B组）题解
文章目录T160507 A - 课程报名题目描述输入格式输出格式输入输出样例说明/提示样例解释数据规模与约定AC代码T160508 B - 期末考试成绩题目描述输入格式输出格式输入输出样例说明/提示AC代码T160509 C - 志愿者题目描述输入格式输出格式输入输出样例说明/提示AC代码T160510 D - 终端题目描述输入格式输出格式输入输出样例说明/提示AC 代码T160513 E - 运气题目背景题目描述输入格式输出格式输入输出样例说明/提示解题思路AC代码T160507 A - 课程报名题目
2020-12-21 00:01:34
5839
原创 LeetCode周赛216 题解
文章目录1662. 检查两个字符串数组是否相等题目描述AC代码1663. 具有给定数值的最小字符串【贪心】题目描述解题思路AC代码1AC代码21664. 生成平衡数组的方案数【前缀和数组】题目描述解题思路AC代码1665. 完成所有任务的最少初始能量【贪心】题目描述解题思路AC代码1662. 检查两个字符串数组是否相等传送门题目描述给你两个字符串数组word1 和 word2 。如果两个数组表示的字符串相同，返回 true ；否则，返回 false 。数组表示的字符串 是由数组中的所有元素 按顺序
2020-11-27 10:55:23
472
原创 基础大整数运算——模板代码
整体思路1、字符串读入2、倒序存入整数数组，使得低位对齐便于运算。注意：本代码每个位置只存一位数3、模拟竖式计算，注意进位、借位等操作4、反向输出#include<bits/stdc++.h>#define IOS ios::sync_with_stdio(false),cin.tie(NULL),cout.tie(NULL);using namespace std;typedef long long ll;typedef pair<int,int> pii;
2020-10-26 21:06:53
200
1
原创 ACM集训-马拉车算法
文章目录HDU3068 最长回文解题思路AC代码SPOJ - NUMOFPAL Number of Palindromes题目大意解题思路AC代码HDU3294 Girls' research题目大意解题思路AC代码CF1326D2 Prefix-Suffix Palindrome (Hard version)题目大意解题思路AC代码HDU3068 最长回文解题思路 求给定字符串最长回文长度，马拉车算法模板题。AC代码#include<bits/stdc++.h>#define
2020-10-02 21:15:27
437
原创 【MongoDB】安装配置MongoDB
文章目录安装配置MongoDB下载安装1、准备2、安装运行服务器端和客户端1、启动服务器端2、启动客户端配置简化操作1、书写启动服务器端的bat文件放入bin目录下2、将bin目录配置到环境变量path中测试安装配置MongoDB下载 下载链接：MongoDB Community Server安装1、准备 在电脑中建立一个文件夹命名为data，再在其中建立db和log的子文件夹。安装时选择自定义安装，并选择我们创建的data文件夹作为安装路径。2、安装运行服务器端和客户端
2020-09-11 18:22:10
715
原创 乐师理工ACM集训 - 欧拉回路和二分图
文章目录计蒜客T1545 一笔画问题解题思路AC代码HDU1878 欧拉回路解题思路AC代码HihoCoder1121 二分图一•二分图判定解题思路AC代码【bfs染色二分图判定】HihoCoder1122 二分图二•二分图最大匹配之匈牙利算法解题思路AC代码【匈牙利算法】计蒜客T1545 一笔画问题解题思路 无向图的欧拉路径/回路的判定，连通且奇度顶点数为0或2（奇度顶点个数为0形成欧拉回路，奇度顶点个数为2则形成欧拉路径）。因为题目保证图是连通的，所以无需判断是否连通。AC代码#includ
2020-08-19 15:59:12
505
原创 乐师理工ACM集训 - LCA
文章目录HDU2586 How far away ？题目大意解题思路AC代码【倍增 + LCA】HDU2874 Connections between cities题目大意解题思路AC代码CodeForces1328E Tree Queries题目大意解题思路AC代码CodeForces1304E 1-Trees and Queries题目大意解题思路AC代码HDU2586 How far away ？传送门：HDU2586 How far away ？题目大意 T个测试样例，每个测试样例给定一个
2020-08-18 23:16:55
259
原创 乐师理工ACM集训-最小生成树
文章目录HDU1233 还是畅通工程解题思路AC代码【朴素prim】HDU1879 继续畅通工程解题思路AC代码【朴素prim】POJ1751 Highways题目大意解题思路AC代码【朴素prim】HDU5253 连接的管道解题思路AC代码【kruskal】HDU1233 还是畅通工程传送门：HDU1233 还是畅通工程解题思路 N个点，N * (N - 1) / 2 条边，且 N < 100，邻接矩阵存图，朴素prim即可。AC代码【朴素prim】#include<stdio.
2020-08-08 21:25:37
508
原创 乐师理工ACM集训-最短路径
文章目录HDU2544 最短路解题思路AC代码【Dijkstra】HDU2066 一个人的旅行解题思路AC代码【Dijkstra】HDU1874 畅通工程续解题思路AC代码【Dijkstra】HDU2112 HDU Today解题思路注意事项AC代码1【Floyd】AC代码2【Dijkstra】HDU1385 Minimum Transport Cost题目大意解题思路AC代码【Floyd】HDU2544 最短路传送门：HDU2544 最短路解题思路 单源最短路径AC代码【Dijkstra】#
2020-08-06 15:42:39
574
5
原创 乐师理工积分赛7.18
文章目录CodeForces - 483A Counterexample题目大意解题思路AC代码CodeForces - 485B Valuable Resources题目大意解题思路AC代码CodeForces - 483B Friends and PresentsCodeForces - 483A Counterexample传送门：CodeForces483A Counterexample 题目大意 给定区间 [l,r]，问是否能在区间中找到3个数a,b,c满足a与b互质，b与c互质，且a
2020-08-05 12:50:15
450
原创 乐师理工ACM集训 - 图的基本概念、深广搜、拓扑排序
文章目录HDU2094 产生冠军【入度统计+字符串处理】解题思路AC代码HDU1285 确定比赛名次【优先队列+拓扑排序】解题思路AC代码HDU2647 Reward【反向建图+拓扑判环+统计 】题目描述解题思路AC代码HDU1181 变形课【建图+搜索】解题思路AC代码1【DFS】AC代码2【BFS】Codeforces780C Andryusha and Colored Balloons【建图+搜索】题目描述解题思路AC代码【DFS】HDU2094 产生冠军【入度统计+字符串处理】传送门：HDU20
2020-08-04 16:16:05
637
原创 乐师理工acm集训-字典树
文章目录HihoCoder1014 Trie树【字典树】解题思路AC代码POJ2001 Shortest Prefixes【字典树】题目大意解题思路AC代码HDU2072 单词数【字典树/set + 输入处理】说明解题思路AC代码1【字典树 + 普通处理】AC代码2【set + stringstream流】AC代码3【set + strtok】HDU1247 Hat’s Words【字典树/set + 单词拆分】题目大意解题思路AC代码1【字典树 + 拆分】AC代码2【set + 拆分】HihoCoder
2020-07-30 17:54:55
276
原创 乐师理工ACM集训-深搜和广搜
文章目录HDU1241 Oil Deposits【DFS】题目大意解题思路AC代码HDU1548 A strange lift【BFS】题目大意解题思路AC代码POJ1321 棋盘问题AC代码HDU1978 How many waysAC代码1【记忆化搜索】AC代码2【dp】数的划分AC代码1【DFS】AC代码2【dp】HDU1253 胜利大逃亡【三维BFS】解题思路AC代码HDU1241 Oil Deposits【DFS】传送门：HDU1241 Oil Deposits题目大意 问有多少个油田（
2020-07-28 17:52:43
622
2
原创 乐师理工acm集训-线段树
文章目录HDU1166 敌兵布阵【线段树+单点更新+区间和】解题思路AC代码HDU1754 I Hate It【线段树+单点更新+区间最值】解题思路AC代码HDU2795 Billboard题目大意解题思路AC代码HDU1698 Just a Hook题目大意解题思路AC代码ZOJ1610 Count the Colors题目大意解题思路AC代码HDU1166 敌兵布阵【线段树+单点更新+区间和】传送门：HDU1166 敌兵布阵解题思路 线段树模板题AC代码#include<bits/s
2020-07-24 20:55:09
199
原创 乐师理工ACM集训 - 并查集与种类并查集
文章目录HDU1232 畅通工程【并查集】解题思路AC代码HDU1856 More is better【并查集+统计集合元素个数】题目大意解题思路AC代码计蒜客A1139 程序设计：引爆炸弹【DFS/并查集】解题思路1AC代码1【并查集】解题思路2AC代码2【DFS】HDU1829 A Bug's Life【种类并查集】题目大意解题思路AC代码POJ1182 食物链【种类并查集】解题思路AC代码HDU1232 畅通工程【并查集】传送门：HDU1232 畅通工程解题思路 通过并查集将连通的城市合
2020-07-21 15:01:32
576
原创 2020年百度之星·程序设计大赛 - 初赛一（前三题）
文章目录Drink【贪心/推导】题目描述测试样例解题思路赛时AC代码赛后优化AC代码总结：GPA【枚举】题目描述测试样例解题思路赛时WA代码赛时AC代码总结：Dec【反向dp+预处理】题目描述测试样例解题思路赛时TLE代码赛后AC代码Drink【贪心/推导】传送门：Drink题目描述测试样例Sample Input21 103 32 103 32 1Sample Output125解题思路 贪心，对于每一种饮料，都可以算出至少补充m毫升最少需要多少瓶，从而知道最少摄入多
2020-07-20 14:42:45
2747
原创 乐师理工ACM集训-哈夫曼树与哈夫曼编码
文章目录HDU2527 Safe Or Unsafe【哈夫曼】解题思路AC代码HDU1053 Entropy【哈夫曼】题目大意解题思路AC代码POJ3253 Fence Repair【贪心/哈夫曼+反向思维】题目大意解题思路AC代码Codeforces884D Boxes And Balls【三叉哈夫曼+反向思维】题目大意解题思路AC代码HDU2527 Safe Or Unsafe【哈夫曼】传送门：HDU2527 Safe Or Unsafe解题思路 题目说编码方式是哈夫曼编码(Huffman C
2020-07-18 21:53:07
881
原创 乐师-理工ACM暑假集训-STL容器
文章目录HDU4841 圆桌问题【模拟】题目描述测试样例解题思路AC代码1【queue+模拟 15ms】AC代码2【数组+模拟 0ms】HDU1062 Text Reverse题目描述测试样例题目大意解题思路AC代码1【char数组】AC代码2【STL string】HDU1702 ACboy needs your help again!【队列+栈】题目描述测试样例题目大意解题思路AC代码HDU1873 看病要排队【优先队列+自定义比较规则】题目描述测试样例解题思路AC代码HDU2648 Shopping【
2020-07-16 15:23:33
1016
原创 HihoCoder1442 Smallest Rectangle【map】
传送门：HihoCoder1442 Smallest Rectangle题目描述测试样例Sample Input9 0 0 0 1 0 4 1 0 1 1 1 4 4 0 4 1 4 4Sample Output1题目大意 给定N个二维坐标，问这些二维坐标能组成的四个边与轴平行的矩形的最小面积是多少。解题思路 双重for循环枚举两两点，当两个点是对角点时，可以判断构成要求矩形（四个边与轴平行）的另外两个对角点是否存在，存在更新最小面积即可
2020-07-16 00:10:12
103
原创 HihoCoder1819 栈的加强版【模拟栈+延迟更新】
传送门：HihoCoder1819 栈的加强版题目描述测试样例Sample Input6 push 1 inc 1 2 push 2 inc 2 2 pop popSample Output4 5解题思路 数组模拟栈，对于将处于栈底的前k个整数加x来说，根据本题数据量暴力for循环肯定是行不通。所以采用延迟更新的思想，输出时才加上x，然后将标记下放并清零。AC代码#include<cstdio>#include<cstring&g
2020-07-14 13:23:33
155
原创 HihoCoder1435 Circle Detect【拓扑排序】
传送门：HihoCoder1435 Circle Detect题目描述测试样例Sample Input25 5 1 2 2 3 4 5 5 4 4 23 21 22 3Sample OutputYES NO 题目大意 给定一个N个结点，M条边的有向图，问是否存在环。解题思路 有向图判环，拓扑排序。如果通过拓扑排序，N个点入度全部清零，则无环，否则有环。AC代码#include<cstdio>#include<cstrin
2020-07-14 13:16:31
131
原创 HihoCoder1410 Powers of Two
传送门：HihoCoder1410 Powers of Two题目描述测试样例Sample Input7Sample Output2题目大意 给定一个正整数N，可以将N表示为2的几个正或负幂的和。例如：7=22+21+20或7=23+(-2)0。 求最少的加数个数。AC代码#include<cstdio>#include<algorithm>using namespace std;int fun(int n){ int m=1; whil
2020-07-14 13:06:34
101
原创 HihoCoder1501 风格不统一如何写程序
传送门：HihoCoder1501 风格不统一如何写程序题目描述测试样例Sample Input2 file_name lineNumber Sample OutputfileName line_numberAC代码#include<cstdio>#include<cstring>const int MAXN=105;char s[MAXN];char ans[MAXN];int main(){ int T; scanf("%d",&
2020-07-14 11:16:05
146
原创 计蒜客A1139 引爆炸弹【DFS】
传送门：计蒜客A1139 引爆炸弹题目描述测试样例Sample Input5 50001000010010011000101000Sample Output2解题思路 对有炸弹的位置的行和列进行dfs，并将爆炸过的行和列标记。AC代码#include<cstdio>const int MAXN=1e3+5;char g[MAXN][MAXN];int r[MAXN],c[MAXN];int ans=0;int n,m;void dfs(int
2020-07-14 11:08:27
334
原创 乐师理工集训-排序算法
文章目录HDU1040 As Easy As A+B题目大意测试样例解题思路AC代码HDU1263 水果测试样例解题思路AC代码AC代码2(map嵌套)POJ1007 DNA Sorting题目大意测试样例解题思路AC代码HDU4911 Inversion题目大意测试样例解题思路AC代码HDU1280 前m大的数题目大意测试样例解题思路AC代码1（42ms）AC代码2（15ms）HDU1040 As Easy As A+B传送门：HDU1040 As Easy As A+B题目大意
2020-07-14 10:36:36
406
原创 HDU1253 胜利大逃亡【BFS】
传送门：HDU1253 胜利大逃亡文章目录题目描述测试样例解题思路AC代码题目描述测试样例输入样例：13 3 4 200 1 1 10 0 1 10 1 1 11 1 1 11 0 0 10 1 1 10 0 0 00 1 1 00 1 1 0输出样例：11解题思路 bfsAC代码#include<cstdio>#include<algorithm>#include<queue>#include<vector&
2020-06-16 20:08:02
199
原创 计蒜客A1594 封印之门
传送门：计蒜客A1594 封印之门文章目录题目描述:测试样例:思路:AC代码:题目描述:测试样例:样例输入：abcddddd3a bb cc d样例输出：6思路: floyd多源最短路，求出任意两个字母变换的最少次数。AC代码:#include<cstdio>#include<algorithm>#include<queue>#include<vector>#include<cstring>#def
2020-06-16 19:04:52
784
原创 计蒜客A1633 蒜头君的数轴
传送门：计蒜客A1633 蒜头君的数轴题目描述题目样例：样例输入：41 3 7 15样例输出：1思路： 题中说明点坐标乱序排列，那么首先将其排序，计算相邻两点的间距。要使得数轴优美且插入的点最少，我们的目标间距应该是所有间距的gcd。但是题中说了最多可以有一对点的距离与其他不同，我们需要找出忽略那个间距，使得目标间距最大。AC代码：#include<cstdio>#include<iostream>#include<algorithm>#
2020-06-16 15:23:15
233
原创 Codeforces Round #648 (Div. 2)——ABCD题解
文章目录A. Matrix Game题目：测试样例：题目大意：思路：AC代码：B. Trouble Sort题目：测试样例：题目大意：思路：AC代码：C. Rotation Matching题目：测试样例：题目大意：思路：AC代码：D. Solve The Maze题目：测试样例：题目大意：思路：AC代码1（DFS）：AC代码2（BFS）：A. Matrix Game传送门A. Matrix Game题目：测试样例：输入样例:42 20 00 02 20 00 12 31 0
2020-06-08 19:26:05
833
1
原创 AtCoder Beginner Contest 169—ABCD题
文章目录A - Multiplication 1AC代码：B - Multiplication 2思路：AC代码：C - Multiplication 3思路：AC代码1：AC代码2：A - Multiplication 1传送门：A - Multiplication 1AC代码：#include<iostream>#include<string>using namespace std;int main(){ int a,b; cin>>a>&
2020-06-01 22:25:59
498
原创 CF-1358B Maria Breaks the Self-isolation 【排序、贪心】
传送门：CF-1358B Maria Breaks the Self-isolation文章目录测试样例：题目大意：思路：AC代码：测试样例：input451 1 2 2 162 3 4 5 6 761 5 4 5 1 951 2 3 5 6output6164题目大意：思路：AC代码：
2020-05-27 18:08:34
316
原创 CF-1358A Park Lighting
传送门：CF-1358A Park Lighting测试样例：input51 11 32 23 35 3output12258题目大意：有n* m的矩阵，可以在分割线上放灯笼。一个灯能点亮附近两个正方形（如果在边界，则仅点亮一个正方形）。找到点亮所有正方形所需的最少数量的灯。思路：行或列至少有一个是偶数时，都可以使用一个灯笼点亮附近的两个正方形，即最少灯笼数为n* m/2。行和列都是奇数，则必定会剩下一个正方形需要单独的一个灯笼点燃，即最少灯笼数为n *m/2
2020-05-27 11:58:31
227
原创 【I/O】File类和递归打印目录树
File类简介：Java文件类以抽象的方式代表文件名和目录路径名。该类主要用于文件和目录的创建、文件的查找和文件的删除等,并不能操控文件内容。File 类是对文件系统的映射，并不是硬盘上真实的文件。//并不会创建文件，只是创建了文件对象，建立了和文件的映射关系String pathName = "A:\\算法详解\\哈哈";File file = new File(pathName);System.out.println(file.getName());//哈哈System.out.print
2020-05-24 15:31:33
120
原创 二叉树四种遍历及已知二叉树两种遍历方式求另外一种
预备知识：转载已知中序和先序求后序：洛谷P1827输入样例：ABEDFCHGCBADEFGH 输出样例：AEFDBHGCAC代码：#include<bits/stdc++.h>using namespace std;const int maxn=1e5;char a[maxn],b[maxn];void dfs(int al,int ar,int bl,int br)//根据前序的根不断分割中序{ if(al>ar || bl>br) retur
2020-05-12 18:44:02
354
原创 洛谷P1135—奇怪的电梯【bfs/dfs】
洛谷P1135输入样例：5 1 53 3 1 2 5输出样例：3AC代码（bfs）：#include<bits/stdc++.h>using namespace std;typedef pair<int,int> P;//当前层数，步数int n,a,b;int k[205];int vis[205];int flag=1;void bfs...
2020-04-24 22:26:02
588
1
原创 洛谷P4387—验证栈序列
洛谷P4387输入样例：251 2 3 4 55 4 3 2 141 2 3 42 4 1 3输出样例：YesNoAC代码：#include<bits/stdc++.h>using namespace std;const int maxn=1e5+5;int a[maxn],b[maxn];stack<int> s;int main...
2020-04-24 22:10:38
737
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人