- 博客(55)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 使用docker配置nginx的高可用集群(主从模式)
本文参考了这篇博客：https://blog.csdn.net/maxinfan/article/details/80661705搭建nginx的高可用集群按理应该需要至少两台服务器才可以，但如果有docker，则可以只使用一台服务器搭建。本文所用的设备只有一台centos7.6的云服务器。文章目录1. 安装docker2. 下载centos镜像3. 运行并进入centos镜像4. 安装nginx和keepalived5. 修改keepalived配置文件6. 编写检测nginx状态的脚本7. 修改B
2021-09-22 15:15:59
2032
3
原创 Linux防火墙相关操作
Linux服务器是阿里云下的一台CentOS7.6系统CentOS7版本的防火墙默认使用firewall目录1. 查看firewall服务状态2. 查看firewall的状态3. 开启、重启、关闭 firewalld.service服务4. 查看防火墙规则5. 查询、开放、关闭端口6. 设置防火墙开机自启动1. 查看firewall服务状态systemctl status firewalld2. 查看firewall的状态firewall-cmd --state3. 开启、重启、关闭
2021-06-26 13:49:30
221
2
原创 在Linux远程服务器上搭建JavaWeb开发环境
在Linux远程服务器上搭建JavaWeb开发环境配置远程linux服务器版本为CentOS7.6使用的是阿里云服务器1. 安装JDK查看yum源中JDK版本 yum list java*使用yum安装JDK1.8 yum -y install java-1.8.0-openjdk*查看是否安装成功java -version若显示以下内容，则安装成功2. 安装MySQL2.1 查看是否已安装mysqlyum list installed mysql*
2021-06-26 13:18:37
339
原创 Redis在远程linux服务器上的下载与安装
0. 配置远程linux服务器版本为CentOS7.6使用的是阿里云服务器1. 下载并安装redis1.0 安装gcc编译器可以使用以下命令安装gcc编译器：yum install gcc-c++可以使用以下命令检查服务器上是否有gcc编译器：gcc --version1.1 在linxu服务器上使用命令：wget http://download.redis.io/releases/redis-6.2.4.tar.gz上面的版本号6.2.4 可以更换成其他版本下载后会在当前目录
2021-06-26 11:39:14
252
原创 什么是Bounding Box、anchor box?
由于最近在看YOLOv3算法，感觉老是不清楚bounding box和anchor box的概念，看完吴恩达的视频后准备写一篇博客记下笔记。em...所以也会用吴恩达视频中的例子来讲。 在视频中，有一张图片，假设要检测的目标类别有3类，行人、轿车、摩托车。我们将图片划分为3*3的网格(grid cells)，并且设置有两个anchor boxes(即，图中那两个紫色边框)。这样每次检测一个grid cell，就会输出一个向量y = [Pc, bx, by, bh, bw, c1, c...
2020-10-30 17:47:28
38117
16
原创 通过pip下载的包默认位置在哪
最近学习python需要用pip下载一些包，但是发现下载后在pycharm中根本导入不了。百度之后才发现，pip下载的默认路径是：C:\Users\(自己的用户名)\AppData\Roaming\Python\Python35\site-packages所以我们只要把下载后的文件全部都移动到你对应python版本的默认加载路径中即可：C:\ProgramData\Anaconda3\envs\py35\Lib\site-packages这个路径可能每个人不太一样，我是先下载了Anaco
2020-06-10 16:58:36
37072
2
原创 利用pip或anaconda下载包时的小技巧
因为最近在学习python，所以发现学习过程中可能需要下载包，而下载过程中由于默认都是国外的下载源 所以经常出现Error。搜索了一些别人的资料，发现我们可以更改pip或anaconda的下载源，让其使用清华的镜像下载。比如，使用pip下载包时，可以使用这个镜像：https://pypi.tuna.tsinghua.edu.cn/simple 使用anaconda下载包时，可以使用这个镜像:https://mirrors.tuna.tsinghua.edu.cn/anac...
2020-06-07 10:34:58
650
原创 最小生成树——克鲁斯卡尔算法
kruskal(克鲁斯卡尔)算法，采用了边贪心的策略，其思想及其简洁，理解难度比prim要低很多。kruskal算法的基本思想为：在初始状态时隐去图中的所有边，这样图中每个顶点都自成一个连通块。之后执行下面的步骤：① 对所有边按边权从小到大进行排序。② 按边权从小到大测试所有边，如果当前测试边所连接的两个顶点不在同一个连通块中，则把这条测试边加入当前最小生成树中；否则，将边舍弃。③...
2020-04-18 14:51:00
335
原创 2019杭电复试第四题
题目：4.找朋友。假设A是B的朋友，那么B也是A的朋友，C与B为朋友，则C与A也为朋友，另外，自己与自己也是朋友。输入一个数N，代表人数，紧接着输入一个N*N的矩阵，1代表两个人是朋友，0代表两个人不是朋友。求有几个朋友圈。(PS: 算法笔记P332 有道类似的题)例：input:31 1 01 1 00 0 1output:2 思路：...
2020-04-15 15:34:31
493
原创 最小生成树——普里姆算法
最小生成树是在一个给定的无向图G(V, E)中求一棵树T，使得这棵树拥有图G中的所有顶点，且所有边都是来自图G的边，并且满足整棵树的边权之和最小。求解最小生成树一般有两种算法，即prim算法和kruskal算法。本文主要讲解prim算法。prim算法基本思想:对图G(V,E)设置集合S来存放已被访问的顶点，然后执行n次下面的两个步骤(n为顶点个数):1.每次从集合V-S(即未被访问...
2020-04-10 17:02:15
915
原创 杭电2017年考研复试笔试真题三详解
题目三：有一个M*N的材料和一个s*t的模板，从材料中切除模板，求最大能切出来的模板的数量。sample input：3 4a b c dc d a ba c c d2 2a bc dsample out2本文只是为了博主本人考研复习，不保证写的代码和思路一定正确，如有错误之处，还望指出~思路：1.使用DFS来遍历整个大图(材料)2.在DFS中，若在大图...
2020-04-09 12:17:09
688
1
原创 递推题——错排公式
这几天都做到了递推题，而且都用到了错排公式，所以在此记一下(不然我脑子里根本记不住，蠢哭...)以HDU 2048为例，请看题：em...由于本人一点也不擅长递推题，所以直接把别人的分析抄上来吧....(侵权即删)若有n张票，则其所有的排列一共有= n! 种排列方式。即所求问题的分母是n!现在的问题就是n张票的错排方式有多少种？1.首先我们考虑如果n-1个人拿的都不是自...
2020-03-20 14:40:35
306
原创 HDU 2063过山车 ——二分图最大匹配问题
在HDU 2063 过山车中，我们遇到的是二分图最大匹配问题。那么什么是二分图最大匹配呢？我找了很多资料，发现下面的博主写的很详细，在此贴上文章链接。https://blog.csdn.net/qq_38956769/article/details/80238896请务必先看懂文章再来做这道题。下面是我看懂后写下的AC代码：#include<iostream>#in...
2020-03-19 12:20:46
117
原创 并查集算法模板
并查集支持两个操作：1.合并，即合并两个集合；2.查找，即能判断两个元素是否在一个集合内并查集基本操作：1.初始化for(int i = 0; i < n; i++){ father[i] = i; //在并查集使用前，先让其为自身。因为一开始每个元素都是独立的一个集合}2.查找查找可以用递推或递归实现，主要代码如下：//递推实现int f...
2020-03-08 17:45:02
124
原创 vector的常见用法
若要使用vector，则需要添加头文件：#include<vector>。除此之外，还需要在头文件下面加一句"using namespace std"。1.vector的定义单独定义一个vector：vector<typename> name;其中typename可以使任何基本类型，也可以是STL标准容器。2.vector容器内元素的访问vecto...
2020-02-27 11:48:28
168
原创 set的常见用法
set，是一个内部自动有序且不含重复元素的容器。set的头文件，即#include<set>，除此之外还需要在头文件下面加上一句："using namespace std;"1.set的定义单独定义一个set：set<typename> name;其中的typename可以是任何基本类型，例如int、double、char、结构体等，或者STL里的标准...
2020-02-19 15:08:53
1853
原创 最短路径之佛洛伊德算法
Floyd算法（即佛洛伊德算法）用来解决全源最短路径问题，即对给定的图G（V，E），求任意两点u，v之间的最短路径长度，时间复杂度是O(n^3)。由于时间复杂度是O(n^3)，所以顶点数n一般限制在200以内，因此使用邻接矩阵来实现Floyd算法。Floyd算法基于这样一个事实（要理解此算法最好理解一下此处）：如果存在顶点k,使得以k作为中介点时顶点i和顶点j的当前最短距离缩短，则使用顶点k作...
2020-02-06 08:49:32
445
原创 最短路径之迪杰斯特拉算法模板(二)
上次在最短路径之迪杰斯特拉算法模板(一)中提到上个模板只能适用于最短路径唯一的情况。有时算法竞赛题目会碰到两条及两条以上可以到达最短距离的路径，题目就会给出一个第二标尺(第一标尺是距离)，要求在所有最短路径中选择第二标尺最优的一条路径。常见的第二标尺有：1. 给每条边再增加一个边权（例如花费），然后要求在最短路径有多条时要求路径上的花费之和最小。2. 给每个顶点增加一个点权（例如每个城...
2020-02-04 08:54:05
244
原创 最短路径之迪杰斯特拉算法模板(一)
最短路径是图论中一个很经典的问题：给定图G(V，E)，求一条从起点到终点的路径，使得这条路径上经过的所有边的边权之和最小。即，对任意给出的图G(V，E)和起点S、终点T，如何求从S到T的最短路径。这里简单说一下迪杰斯特拉算法(Dijkstra)解决单源点最短路径问题，即给定图G和起点S，通过算法得到S到达其它每个顶点的最短距离。基本思想：对图G(V，E)设置集合S，存放已被访问的顶点，...
2020-02-03 18:19:05
433
原创 codeup 问题 C: 【递归入门】组合+判断素数
题目描述已知 n 个整数b1,b2,…,bn以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为： 3＋7＋12=22 3＋7＋19＝29 7＋12＋19＝38 3＋12＋19＝34。 现在，要求你计算出和为素数共有多少种。例如上例，...
2020-01-16 12:05:51
371
原创 C/C++ 产生随机数的函数
C语言中有可以产生随机数的函数，需要添加 stdlib.h 头文件和 time.h 头文件。 srand((unsigned) time(NULL)); //初始化随机种子 for(int i = 0; i < 10; i++) printf("%d ", rand());其中，rand()函数只能产生[0, RAND_MAX]范围内的整数(RAND_MAX是stdlib....
2020-01-07 20:23:28
984
原创 棋盘覆盖问题
题目在这:http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=2000思路：利用分治法，将棋盘切为4块，左上、右上、左下、右下。其中特殊方格必然处于一块子棋盘中，将无黑方格的棋盘的相邻位置标记为同一编号。如图，假设(1,1)是特殊方格.我们按照红线将其均分为四块，在含有特殊方格的那块中继续采用分治法。在其余块中先将它们的相邻格子标记为同...
2019-03-15 10:46:28
563
原创 CCF 201812-2小明放学
题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端给出的信息，估算自己放学回到家的时间。问题描述 一次放学的时候，小明已经规划好了自己回家的路线，并且能够预测经过各个路段的时间。同时，小明通过学校里安装的“智慧光明”...
2019-03-13 22:16:38
259
转载 可靠传输协议 rdt 1.0、rdt 2.0、rdt 2.1、rdt 2.2、rdt3.0
计算机网络的设计基本方案是复杂化，多功能化应用层，运输层的协议设计，从而使得网络层，链路层，物理层变得相对简单，网络搭建的物质条件变得简单。由于网络层较为简单，采用了无连接的协议，在不可靠信道上传输，导致数据传输是不可靠的。为了保证数据传输的可靠性，我们选择在运输层采用复杂的rdt（可靠数据传输协议），以完成网络的可靠性。原理图如下所示：rdt协议经历了rd...
2019-03-06 08:17:51
16432
5
原创 Uva 10129 单词
本题...看的是刘汝佳的书，本来一开始以为是用单词作为结点，然后直接dfs遍历来着...但是发现这样做超时了。。。超时代码：import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); ...
2019-03-03 20:14:13
189
原创 用DFS解拓扑排序
这里以一个例子为例：这是一个无环有向图，求出它是否有拓扑排序。思路是：1.随便挑一个未访问的点入栈，这里以a为例，遍历a的出度的有向边，则遍历到b，再遍历b的出度的有向边，发现没有了。即此时深度搜索到头了，那么把b出栈，并放入t数组尾部. 2.然后栈中只有a了,再找是否还有和a相连的有向边。发现没有了。那么再次进行步骤1。依次递归下...
2019-03-02 20:50:19
3292
1
原创 Java易出错点
这篇博客准备用来记载今后本人在运用Java时经常出错的小细节，都是犯过好几次的错误。在这记着，有空时候翻一翻1.在连续输入上可能出错比如在下图中，看着输入好像没错，但是发现输入N 按下回车时，回车键这个字符已经进入str[0]中。最后导致写的这个程序无法结束输入。当出现类似这种情况时不妨在二者之间加一行in.nextLine(); 如下：...
2019-03-01 23:19:16
175
原创 CCF2018.9——2 买菜
记得当时做这道题完全没思路，不知道怎么回事就得了10分。直到今天才准备回顾一下，再次学习算法。。。想想还是很羡慕那些算法好的人。这里看了别人的思路，看了好一会儿自己才理解了...先上题目:问题描述 小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相...
2019-02-28 20:27:19
149
原创 二叉树的三种遍历——非递归法
二叉树的三种遍历我们都知道有 前序遍历、中序遍历和后序遍历。对于这三种遍历的递归写法，我们会觉得十分好理解，但是发现对于其非递归写法还是认为很复杂。所以就记录于此，希望有一天都能凭借自己本事写出来。加油~ List<Integer> res = new ArrayList<Integer>(); /** * 前序遍历 非递归 写法 * @para...
2019-02-26 20:29:17
180
原创 归并排序
归并排序利用分治思想将数组排序。Java代码： public static void MergeSort(int[] A, int low, int high) { if(low<high) { int mid = low + (high - low) / 2; MergeSort(A,low,mid); //左侧排序 MergeSort(A,mid+1...
2019-02-25 21:45:31
114
原创 数据库中几种易混淆的字符串类型
目录1.char2.nchar3.varchar4.nvarchar 总结在数据库中有char、varchar、nchar、nvarchar等几种类型，其中这四种非常类似，但表示的意义稍有不同1.charchar 是普通字符编码，定长字符串类型。char(n)表示固定分配n个字节的空间，若空间未被占满则系统自动用空格填充。例如对于"abcd"，若用char(...
2019-02-25 10:23:36
7856
1
转载 Java在算法竞赛中~
最近想了解一些Java在算法竞赛中更好的用法，正好百度到了别人的，就直接拿来用了觉得这几位大佬总结的非常好~，直接给出链接了。如有侵权请告之，立即删除。https://www.cnblogs.com/ECJTUACM-873284962/p/7342030.htmlhttps://www.myblog.link/2016/11/14/Note-of-java/...
2019-02-23 22:53:53
776
转载 数据库中专门的关系运算——除运算
不是很懂数据库中的除运算，不过看到这位大佬给的解释瞬间懂了。https://blog.csdn.net/skyejy/article/details/80890842感谢
2019-02-23 17:11:20
8625
原创 算法中Java和C++的等效功能的实现
一. 在算法中免不了可能需要测试多组数据，而这在C++和Java中如何实现呢？在C++中实现此功能1.while(scanf("%d",&a) == 1){ ......}2.while(scanf("%d,%d",&a,&b) == 2){ ......}在Java中实现此功能1.Scanner in = new ...
2019-02-22 21:02:16
112
原创 UVa455
题目简述 输入一个字符串，若该字符串可以由某个长度为K的字符串重复多次得到，则为周期串。求其最小的K #include<iostream>#include<cstring>#define maxn 80 + 10using namespace std;char s[maxn];//judge用于判断t是否是周...
2019-01-18 18:03:01
258
原创 用于字符串匹配的KMP算法
在这先介绍字符串中前缀、后缀的概念，首先前缀是必包含第一个元素，不包含最后一个元素的；而后缀是必包含最后一个元素，不包含第一个元素的。一个字符串的前缀后缀是一个集合，可以有很多个。例如，数组[b,a,b,a,b]中，前缀有{b},{b,a},{b,a,b},{b,a,b,a}；后缀有{b},{a,b},{b,a,b},{a,b,a,b}其中前缀和后缀的最长匹配度，即为它们最长能相同的字符数...
2018-08-31 23:42:27
139
原创 矩阵旋转
描述有一副由NxN矩阵表示的图像，这里每个像素用一个int表示，请编写一个算法，在不占用额外内存空间的情况下(即不使用缓存矩阵)，将图像顺时针旋转90度。给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500，图像元素小于等于256。注意：不要使用缓存矩阵输入第一行包含一个整数N。(1 <= N <= 500)随后的N行每一行都有N...
2018-08-22 16:04:22
514
原创 Top K问题 ----堆排序
问题大致描述:在海量数据中选出前K个最大的数据输入: 第一行：输入K，表示要求选出的K个最大的数 第二行：输入一个数 ...... 第n-1行:输入一个数 第n行:输入-1表示结束(其中K要<=输入的个数)输出： 输出前K的最大的数 思路：因为要在海量的数据中选出K个数，所以可以利用堆排序，建立小根堆，在用...
2018-08-18 20:24:00
749
原创 在整型数组中找到两个数的和等于一个指定数
描述给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。你需要输出这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。你可以假设数组递增有序。请在O(N)时间内完成。 例如：给出数组[2,7,11,15]，以及目标target，则输出[0,1]思想：利用HashMap，将数组中元素值(这个做Key)与下标(这个做value...
2018-08-09 17:08:36
3434
空空如也
关于windows多线程的问题
2017-10-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人