- 博客(33)
- 收藏
- 关注
RSS订阅原创 Docker环境安装ElasticSearch和Kibana
ElastiSearch安装docker安装esdocker pull elasticsearch:7.6.2启动esdocker run --name elasticsearch -p 9200:9200 -p 9300:9300 -e "discovery.type=single-node" -d elasticsearch:7.6.2修改配置 解决跨域访问问题docker exec -it elasticsearch /bin/bashcd /usr/share/elasticsearc
2020-09-01 17:35:17
249
原创 关于构建虚树和LCA的问题
虚树+LCA新学虚树，在此记录一下。首先得搞明白什么是虚树虚树经常被使用在树形dp中，往往会给你一颗相对复杂的树。然后给你一系列的查询条件，即包含一系列的查询关键点，然后让你在这些少量的关键点中进行查询遍历得出你想要的结果。而此时你对整棵树dp在时间上是不允许的。而这时你就要通过其他途径仅仅对要查询的关键点进行遍历，而减去其他的无用的树节点。这时，虚树这个概念就可以引入了。我们建立一颗仅仅包含部分关键结点的虚树，将非关键点构成的链简化成边或是剪去，在虚树上进行dp。建立虚树之前的准备工作首先你得
2020-05-24 23:41:16
226
原创 Ubuntu下gitlab的配置
gitlab的使用gitlab是切记虚拟机的内存调制2G，因为gitlab占用内存较大。1：在Ubuntu操作系统中gitlab的安装,可以下载以下中文版Pulling from twang2218/gitlab-ce-zh2: 在/usr/local/docker/gitlab/docker-compose.yml下的配置...
2020-02-20 17:25:05
284
原创 从Docker镜像中获取镜像
1：在docker镜像中安装一个Ubuntu16.04镜像docker pull ubuntu:16.042: 运行容器it:交互方式运行rm：容器退出后自动删除docker run -it --rm \> ubuntu:16.04 \> bash3：查看运行容器的信息cat /etc/os-release4：查看容器状态docker ps docker ps...
2020-02-18 15:46:44
456
原创 Ubuntu使用脚本自动安装Docker和配置镜像加速
1：从docker.com 中获取docker.sh脚本curl -fsSL get.docker.com -o get-docker.sh2: 将脚本中的镜像换成阿里云的sh get-docker.sh --mirror Aliyun
2020-02-17 23:15:14
173
原创 pom.xml中的Missing artifact问题
pom.xml中的Missing artifact问题今天使用springboot整合redis中发现的一个Missing artifact org.springframework.boot:spring-boot-starter-data-redis:jar:2.0.0。像missing artifact 这种问题，第一种办法是update project 中勾选 force update 进...
2020-02-15 21:26:58
881
原创 springboot中使用thymeleaf模板时遇到的问题
springboot使用thymeleaf模板时报错使用thymeleaf要用到以下依赖<!-- thymeleaf模板依赖--> <dependency> <groupId>org.springframework.boot</groupId> <artifactId>s...
2020-02-15 21:19:25
349
原创 Emergency - C++
Emergency1003Emergency (25分)As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of resc...
2020-02-09 16:56:50
307
原创 假期的宿舍 - C++
假期的宿舍题目描述学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 睡 B 的床。而实际情况可能非常复杂，有的人可能认识好多在校学生，在校学生之间也不一定都互相认识...
2020-02-08 11:44:53
179
原创 上白泽慧音 - C++
上白泽慧音题目描述在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1…N）和M条道路组成，道路分为两种一种为单向通行的，一种为双向通行的，分别用1和2来标记。如果存在由村庄A到达村庄B的通路，那么我们认为可以从村庄A到达村庄B，记为...
2020-02-08 11:31:12
327
原创 黑匣子 - 堆
黑匣子题目描述Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。命令只有两种：ADD(x):把x元素放进BlackBox;GET:i加1，然后输出Blackhox中第i小的数。记住：第i小的数，就是Black Box里的数的按从小到大的顺序排序后的第i个元素。例如：...
2020-02-08 11:11:20
383
原创 银河英雄传说 - C++
银河英雄传说题目描述公元五八○一年，地球居民迁至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。杨威利擅长排兵布阵，巧妙运用各种战术屡次以少胜多，难免恣生骄气。在这次决战中，他将巴米利恩星...
2020-02-06 17:25:20
1102
原创 星球大战-C++
星球大战题目描述很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治着整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁，两个星球之间的通讯通道也开始不可靠起来...
2020-02-06 17:07:33
1237
原创 食物链 - 合并集
食物链题目描述动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B吃 C，C 吃 A。现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述：第一种说法是“1 X Y”，表示 X 和 Y 是同类。第二种说法是“2 X Y”，表示 X 吃 Y 。此...
2020-02-06 16:59:03
131
原创 关押罪犯 - C++
关押罪犯题目描述S 城现有两座监狱，一共关押着 N 名罪犯，编号分别为 1−N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为 c的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为 c 的冲突事件。每年年末，警察局会将本...
2020-02-05 16:03:30
855
原创 小K的农场-差分约束
小K的农场题目描述小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下列三种形式描述：农场a比农场b至少多种植了c个单位的作物，农场a比农场b至多多种植了c个单位的作物，农场a与农场b种植的作物数一样多。但是，由于小K的记忆有些偏差，所以他想要知道存不存在一种情况，使得农场的种植作物数量与他记忆中的所有信...
2020-02-05 15:41:38
153
原创 杂物 -- 拓扑排序 C++
杂物题目描述John的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的，因为这样才有更多时间挤出更多的牛奶。当然，有些杂务必须在另一些杂务完成的情况下才能进行。比如：只有将奶牛赶进牛棚才能开始为它清洗乳房，还有在未给奶牛清洗乳房之前不能挤奶。我们把这些工作称为完成本项工...
2020-02-03 11:55:15
342
原创 最短路计数- C++
最短路计数题目描述 给出一个 N 个顶点 M 条边的无向无权图，顶点编号为1−N。问从顶点1开始，到其他每个点的最短路有几条。输入格式 第一行包含2个正整数N,M，为图的顶点数与边数。接下来M行，每行2个正整数x,y，表示有一条顶点 x 连向顶点 y 的边，请注意可能有自环与重边。输出格式 共N行，每行一个非负整数，第 i 行输出从顶点1到顶点 i 有多少条不同的最短路，由于答案有可能会很...
2020-02-02 21:58:51
1484
原创 在农场万圣节
在农场万圣节题目描述:每年，在威斯康星州，奶牛们都会穿上衣服，收集农夫约翰在N(1<=N<=100，000)个牛棚隔间中留下的糖果，以此来庆祝美国秋天的万圣节。由于牛棚不太大，FJ通过指定奶牛必须遵循的穿越路线来确保奶牛的乐趣。为了实现这个让奶牛在牛棚里来回穿梭的方案，FJ在第i号隔间上张贴了一个“下一个隔间”Next_i(1<=Next_i<=N)，告诉奶牛要去的下...
2020-02-02 20:46:03
722
1
原创 无序字母对 - C++
无序字母对题目描述给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。输入格式 第一行输入一个正整数n。 以下n行每行两个字母，表示这两个字母需要相邻。输出格式 输出满足要求的字符串。如果没有满足要求的字符串，请输出“No Solution”。如果有多种方案，...
2020-01-31 16:09:24
356
原创 封锁阳光大学
封锁阳光大学 - C++题目描述曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由 n 个点构成的无向图，n 个点之间由 m 条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在这些道路上刷街了。非常悲剧的一点是，河蟹是一种不和谐的生物，当两只...
2020-01-30 12:16:57
353
原创 图的割点和割边
图的割点和割边首先得弄清楚割点的概念，割点是什么？在一个无向连通图中，如果删除某个顶点后，图不在连通(即任意两点之间不能互相到达)，我们称这样的点为割点，而割点如何求呢？假如我们在深度优先遍历时访问到了k点，这时图就被分割成两部分。一部分是被访问过的点，另一部分则是没有被访问过的点。如何k是割点，那么剩下的没有被访问过的点至少有一个在不经过k点的情况下，是无论如何都再也回不到已访问的点了。那么...
2020-01-28 18:43:08
597
原创 图的最小生成树
图的最小生成树题目描述现已知城镇地图如下，顶点是城镇编号，边上的值表示两地之间的路径。现在需要你通过全部城镇所需要的最小路径。现在问题的关键：如何选出这n - 1条边，使得边的总长度最短呢？既然要求让边的总长度最短，我们自然而然就可以想到首先选择最短的边…直到选择了n - 1条边为止。这就需要我们首先对所有的边按照权值进行从小到大的排序，然后从最小的开始选，依次选择一条边，直到选择了n-1条...
2020-01-27 22:51:59
411
原创 堆排序问题
堆排序问题在说堆排序之前，得先弄清楚，堆是什么？堆是一种特殊的完全二叉树。而堆又分为最小堆和最大堆，所有父节点都比子节点大的堆叫做最大堆，反过来说，所有父节点都比子节点小的堆叫做最小堆。那么如何生成一个最小堆呢，首先我们从叶节点开始。因为叶节点没有儿子，所以所有以叶节点上的数都符合最小堆的特性。若有n个数放入一个完全二叉树中，构建最小堆时即从n/2个节点开始，因为最后一个非叶节点便是这个节点。...
2020-01-27 15:07:56
298
原创 带有负权边最短路径问题
带有负权边的最短路径解法前面写了一下Dijkstra算法求解单源最短路，但是该算法对于带有负权边时，是不适用的。下面来搞下其他的两种算法。Bellman-Ford算法，是一个无论思想上还是代码实现上都堪称完美的最短路算法。核心代码只有4行for(int k = 1; k <= n - 1; k ++)for(int i = 1; i <= m; i ++)if(dis[v[i...
2020-01-27 00:17:50
2646
原创 图的深度优先和广度优先遍历
图的深度优先和广度优先遍历题目描述：暑假小哼想到小哈家玩，小哼和小哈住在不同的城市，并且小哼之前从来没有去过小哈家，这是小哼第一次上门。怎么去呢？小哼查了下百度地图，城市地图如下：21034457312534数据是这样给出的，如下。 5 8 1 2 2 1 5 10 2 3 3 ...
2020-01-26 22:45:51
231
原创 宝岛探险
宝岛探险题目描述：钓鱼岛是由一个主岛和一些附属岛屿组成，小哼决定去钓鱼岛探险。下面这个10*10的二维矩阵就是钓鱼岛的航拍地图。图中数字表示海拔，0表示海洋，1~9表示陆地。小哼的飞机将会降落在(6,8)处，现在需要计算出小哼降落地所在岛的面积(即有多少个格子)。 输入 第一行行数n,列数m,起始坐标 第二行到第n+1行地图状态(0为海洋，其余为陆地) 输出 着地后陆...
2020-01-26 17:12:27
188
原创 深度搜索和广度搜索问题
深搜和广搜问题相信这两种搜索大家也经常用，我也是在这根据一个类似迷宫问题来简单描述一下这种思想。话不多说，直接上题。题目描述迷宫是由n行m列的单元格组成(n和m都小于等于50），每个单元格要么是空地，要么是障碍物。你的任务是帮助小哼找到一条从迷宫的起点通往小哈所在位置的最短路径。注意：障碍物是不能走的，用1表示。输入#include<iostream>#include&l...
2020-01-26 13:40:22
326
原创 大数加法 - C++
大数的加法前几天刚写完大数的的阶乘，而大数的加法也写了不下三次。觉着没事也可以记录一下，理一下思路。让以后遇到类似题目，能更加快速的写出解法。话不多少，先上题。题目描述输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。定义一个数组A，A[0]用于存储a的个位，A[1]...
2020-01-25 18:54:41
268
1
原创 大数阶乘 - C++
大数的阶乘没办法，今天是贼不爽的一天，就这个大数阶乘搞了我一天，搞得我头昏脑胀，所以今天必须得吐槽一下。不得不说，要做出这题，逻辑思维一定要缜密。废话少说，直接上题。题目描述输入一个正整数n，输出n!的值。其中n!=123*…*n。算法描述n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，...
2020-01-23 20:57:13
474
原创 快排算法问题
快排问题今天又复习了下快速排序，主要思想是先把数组的最左边的这个数作为一个基准数，然后在通过类似二分法把大于基准数的数放在右边，小于基准数的数放在左边。这就是其主要思想。c++代码如下：#include<iostream>#include<cstdio>using namespace std;int a[11];void quick_sort(int beg...
2020-01-22 21:09:53
289
原创 矩阵相乘- c++
矩阵相乘今天又是闲来无事的一天，在网上又看到了这道矩阵相乘的题。不知道为什么，可能是高数学太久忘了，就想把这道题写下来。记录一下高数知识。题目描述给定一个N阶矩阵A，输出A的M次幂（M是非负整数）例如：A =1 23 4A的2次幂7 1015 22 输入 第一行是一个正整数N、M（1< =N<...
2020-01-22 11:55:12
411
原创 2n皇后问题 - C++
从八皇后到2n皇后问题首先让我们先来看一下八皇后问题题目描述 一个如下的 6×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列 2 4 6 1 3 5 来描述，第 i 个数字表示在第 i 行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是棋子...
2020-01-20 11:41:57
1504
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人