摘要：
题目链接: 查找最近的两个点 题目大意: 给定N个点的坐标,找出距离最短的两个点的序号.如果最短距离相同,输出序号最小的一组. 题目要求输出三种不同计算方式下的最短距离序号: 欧几里得距离:Math.sqrt(|x2-x1|^2+|y2-y1|^2) 曼哈顿距离:|x2-x1|+|y2-y1| 棋盘 阅读全文
posted @ 2021-04-30 20:51
Monstro
阅读(739)
评论(0)
推荐(0)
摘要：
一 、构建Eureka服务器 核心依赖: <dependency> <groupId>org.springframework.cloud</groupId> <artifactId>spring-cloud-starter-eureka-server</artifactId> </dependenc 阅读全文
posted @ 2021-04-30 17:55
Monstro
阅读(107)
评论(0)
推荐(0)
摘要：
参考文章:https://www.zhihu.com/question/36766702在这里再了解一下. 麦克斯韦包含四个方程:高斯定律高斯磁定律法拉第电磁感应定律麦克斯韦-安培定律 高斯电场定律 在静电场中，穿过任一封闭曲面的电场强度通量只与封闭曲面内的电荷的代数和有关，且等于封闭曲面的电荷的代 阅读全文
posted @ 2021-04-30 17:53
Monstro
阅读(1079)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P4180或者LOJ：https://loj.ac/p/10133LOJ 上有所有的测试用例，可以下载下来看看。在LOJ上用例都过了，但是提交时候会wrong answer....我也不知道为什么。 这个也算是模板题。最大生 阅读全文
posted @ 2021-04-30 17:51
Monstro
阅读(74)
评论(0)
推荐(0)
摘要：
一. 服务发现的好处 快速地对在环境中运行的服务实例数量进行水平伸缩.因为服务消费者不知道实际服务实例的物理位置,所以可以冲服务池中添加/移除实例.提高应用程序弹性.如果微服务实例不健康/不可用,可以在微服务发现引擎中移除实例.使得不健康/不可用的服务造成的损失最小化. 二. 使用DNS和负载均衡器 阅读全文
posted @ 2021-04-30 17:47
Monstro
阅读(143)
评论(0)
推荐(0)
摘要：
题目链接:https://www.luogu.com.cn/problem/P1967是一道最小生成树+LCA的模板组合题目.代码比较长....计算最多能运送多少重量的货物,首先会想到计算最大生成树.这样就能够保证联通所有路的情况下,道路载重最大.因为最终计算的是某两点之间的最大载重量,所以我们需要 阅读全文
posted @ 2021-04-30 17:44
Monstro
阅读(240)
评论(0)
推荐(0)
摘要：
仍旧是一道模拟退火。 AC代码：(如果提交不成功，就多试几次吧~) import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Random; import java.util.StringTok 阅读全文
posted @ 2021-04-30 17:42
Monstro
阅读(61)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/UVA10228 题目大意： 题意翻译 给定一个N边形所有顶点坐标x,y，求其费马点到所有顶点距离和 费马点是指到多边形所有顶点距离和最小的点 输入 第一行为T， T组数据 第二行正整数N，其后N行，每行两个整数x,y。 输 阅读全文
posted @ 2021-04-30 17:40
Monstro
阅读(92)
评论(0)
推荐(0)
摘要：
我觉得比tarjan要简单。在进行连续询问输出地时候，不要使用System.out.println().先把结果记录在StringBuilder里面。(我就是因为这样子，所以超时了，还奇怪地找了好长时间原因。) 因为网上有很详细的讲解，这里就是记录一下自己的练习。 import java.io.Bu 阅读全文
posted @ 2021-04-30 17:38
Monstro
阅读(135)
评论(0)
推荐(0)
摘要：
需要两次DFS+一次BFS需要注意:1.BFS记得Visit数组,对于访问过的节点,不要再加入到队列中,否则会内存溢出2.DFS注意方向.以from-->to的方向为基准,标记好前后左右,再进行dfs. 以下是AC代码: import java.io.BufferedReader; import j 阅读全文
posted @ 2021-04-30 17:36
Monstro
阅读(115)
评论(0)
推荐(0)
摘要：
本身以为是一个简单的拓扑排序，没想到做了挺长时间。题目要求没有明确，所以输出优先级上，需要注意一下。(不喜欢这道题目，不想去做这道题目)对于每一次输入后，需要进行判断。输出优先级顺序为：1.环。如果有环，直接输出有矛盾。2.不能确定顺序。环的优先级要高于顺序。3.输出正确结果。 以下是AC的java 阅读全文
posted @ 2021-04-30 17:34
Monstro
阅读(121)
评论(0)
推荐(0)
摘要：
####举例 计算LIS.给定序列:2 5 3 7 3 1 9 ####步骤 #####根据给定序列个数,初始化树状数组. 给定的元素需要在二叉树的叶子节点上放置.所以树状数组的叶子节点必须不少于元素个数. 因为是二叉树,所以树状数组的大小必须是2k.所以最终初始化大小的时候,只要选择第一个比 序列 阅读全文
posted @ 2021-04-30 17:32
Monstro
阅读(838)
评论(0)
推荐(0)
摘要：
####什么是类图 UML类图是用来描述一个系统的静态结构。它既可以用于一般概念建模也可以用于细节建模。类包含了数据和行为，是面向对象的重要组成部分，它是具有相同属性、操作、关系的对象集合的总称。 UML类图也可以用于数据建模。它可以用来描述应用程序内部或和其他用户之间的对象和信息结构。在UML中问 阅读全文
posted @ 2021-04-30 17:29
Monstro
阅读(153)
评论(0)
推荐(0)
摘要：
Tarjan计算最大环(或者最小环) 题目链接:Cycles of Lanes 最大环模板题 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayDeque; import ja 阅读全文
posted @ 2021-04-30 17:27
Monstro
阅读(312)
评论(0)
推荐(0)
摘要：
我讨厌🐂...... 受欢迎的牛 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.StringTokenizer; publ 阅读全文
posted @ 2021-04-30 17:24
Monstro
阅读(66)
评论(0)
推荐(0)
摘要：
题目:[模板] 割点 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main implements Runnable{ static int[] df 阅读全文
posted @ 2021-04-30 17:21
Monstro
阅读(75)
评论(0)
推荐(0)
摘要：
这个题目和之前做过的Corn Fields，可以说一模一样.....关于状态压缩的动态规划。 Corn Fields说的时不能上下左右相邻，这个变成不能上下左右2个跨度的相邻。 所以基本思路相同： 1.压缩行的状态，将每行的可以选择的情况视为二进制，进而转为十进制去执行判断 2.记录每行的状态，进行 阅读全文
posted @ 2021-04-30 17:20
Monstro
阅读(151)
评论(0)
推荐(0)
摘要：
参考文章:https://blog.csdn.net/mengxiang000000/article/details/51075506 题目链接:Corn Fields 对于给定的土地,令A为直到当前位置,牛可以放置的情况.A[i][j]为第i行第j状态. A[i][j] += A[i-1][k]. 阅读全文
posted @ 2021-04-30 17:18
Monstro
阅读(75)
评论(0)
推荐(0)
摘要：
题目链接:SQUARE 这种类型题目算是模板题目吧...poj,洛谷,leetcode都有. 可以使用压缩矩阵和动态规划两种方式求解.不过动态规划计算正方形还行,如果计算矩形的话,可能还要再给dp数组增加一维. ####一 动态规划 对于动态规划,只说一下计算正方形的情况.想一下这张图片: 对于右下 阅读全文
posted @ 2021-04-30 17:16
Monstro
阅读(495)
评论(0)
推荐(0)
摘要：
在二叉树遍历的时候,先引入一个类: class Node{ String value; Node left; Node right; Node(String value) } 表示节点. [infobox title="先序遍历"] public static void preSearch(Node 阅读全文
posted @ 2021-04-30 17:02
Monstro
阅读(208)
评论(0)
推荐(0)
摘要：
最近做了一个题: 重建二叉树 根据前序遍历+中序遍历得到树的后序遍历. 我是参考了LeetCode的解题做的. 按照题目的测试用例: 前序遍历:DBACEGF 中序遍历:ABCDEFG 需要输出后序遍历:ACBFGED 这是根据先序和中序遍历得到的二叉树. 先序遍历:先遍历root节点,再遍历左子树 阅读全文
posted @ 2021-04-30 17:00
Monstro
阅读(145)
评论(0)
推荐(0)
摘要：
题目链接:P1991 无线通讯网 这是一道最小生成树的题目.在计算出最小生成树后,将使用卫星电话的最大值去除即可. 小优化: 在并查集中,为了find的节点层级尽可能少,在union的时候将低层级的树并入高层级,这样能够减少树的高度. 所以代码里使用level记录find时候的高度,在union的时 阅读全文
posted @ 2021-04-30 16:58
Monstro
阅读(58)
评论(0)
推荐(0)
摘要：
这个题....题目本身难理解。 题目：1363:Rails 意思是按照顺序入栈，在随时能够出栈的情况下，能不能按照测试用例的顺序出栈... 样例输入 5 1 2 3 4 5 5 4 1 2 3 0 6 6 5 4 3 2 1 0 0 样例输出 Yes No Yes 表示： 第一行：给定5个车厢，编号 阅读全文
posted @ 2021-04-30 16:57
Monstro
阅读(63)
评论(0)
推荐(0)
摘要：
这是求公共父祖先的问题. 将需要求解的两个点调整到同一层后,向上查找即可. 只是,不知为何读取输入会报Runtime Error.和题目 P3723 Conscription 一样..... :nu: 使用其它读取输入方式后,AC import java.io.BufferedReader; imp 阅读全文
posted @ 2021-04-30 16:55
Monstro
阅读(85)
评论(0)
推荐(0)
摘要：
题目链接:Comscription 感觉没问题但是不知道为什么会Runtime Error :nu: 找了一个多小时,还是不知道输入有什么问题. 还好poj的discuss中有一个java写的代码. 把输入替换了一下就OK了,尴尬..... :xinsui:但是仍旧不知道为什么读输入会出现Runti 阅读全文
posted @ 2021-04-30 16:54
Monstro
阅读(52)
评论(0)
推荐(0)
摘要：
题目链接:Network 不知道为什么在openjudge上过不去,最后在poj上提交通过了.... 顺便说一下,给出的测试用例结果是错误的. import java.io.BufferedReader; import java.io.InputStreamReader; import java.u 阅读全文
posted @ 2021-04-30 16:53
Monstro
阅读(110)
评论(0)
推荐(0)
摘要：
Test for Job 这道题开始考虑有负权,用贝尔曼福特,算出能获得的最大money就可以了,不过提交后wrong.... 想了半天才发现,是从起点到终点,能够得到的最多money,而不是到某个点能得到的最大money.... 所以拓扑排序一下,再进行计算就可以了. 拓扑排序之前,初始化点,需要 阅读全文
posted @ 2021-04-30 16:51
Monstro
阅读(55)
评论(0)
推荐(0)
摘要：
Cow Hurdles 迪杰斯特拉计算最短路径 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { public static void ma 阅读全文
posted @ 2021-04-30 16:48
Monstro
阅读(37)
评论(0)
推荐(0)
摘要：
Wormholes import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class source { public static void main(String[] 阅读全文
posted @ 2021-04-30 16:47
Monstro
阅读(81)
评论(0)
推荐(0)
摘要：
用来计算带有负权边的最短路径. 只需要对边进行N-1此松弛操作后,再对所有边进行一次松弛操作,如果最后一次没有可以松弛的边,就可以结束了. 只需要将起始点的值设置为初始值.遍历的时候,按照边的顺序遍历去松弛即可,不需要规定初始点再松弛. 如果仍旧能够结束,说明存在负环,这种情况下,如果不规定遍历次数 阅读全文
posted @ 2021-04-30 16:46
Monstro
阅读(185)
评论(0)
推荐(0)
摘要：
题目链接：Silver Cow Party 两次迪杰斯特拉即可。这次使用了优先队列。 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { pu 阅读全文
posted @ 2021-04-30 16:45
Monstro
阅读(63)
评论(0)
推荐(0)
摘要：
使用了并查集+优先队列. 具体解释等周末再描述 😒huijiao: 以下是代码: import java.util.*; public class Kruskal { private int[] points; private void initPoints(int n){ points = ne 阅读全文
posted @ 2021-04-30 16:44
Monstro
阅读(71)
评论(0)
推荐(0)
摘要：
题目链接:城堡问题 有一个小技巧: input作为砖块数字的输入 1&input,2&input,4&input,8&input 分别表示左上右下的砖块.如果结果是0,说明这个位置没有砖块. 剩下就是深度优先搜索. import java.io.BufferedReader; import java 阅读全文
posted @ 2021-04-30 16:38
Monstro
阅读(47)
评论(0)
推荐(0)
摘要：
题目链接:送母牛回家 迪杰斯特拉算法的应用. import java.io.BufferedReader; import java.io.InputStreamReader; import java.nio.Buffer; import java.util.*; public class Main 阅读全文
posted @ 2021-04-30 16:33
Monstro
阅读(59)
评论(0)
推荐(0)
摘要：
题目链接:八皇后 这里先粘贴一下正经的解法的代码,使用的是递归. (可能在canPut的判断上会有疑问,这里也粘贴一个自己画的图) 注释也说的听清楚的,就在配合图片解释一下为什么使用 Math.abs(row - i) == Math.abs(queues[row] - queues[i]) 来判断 阅读全文
posted @ 2021-04-30 16:25
Monstro
阅读(80)
评论(0)
推荐(0)
摘要：
仍旧是因为一道题目: P5714 【深基3.例7】肥胖问题 在处理有效数字的时候,难住了..... 🅰️ 最后在这里找到了答案:https://stackoverflow.com/questions/202302/rounding-to-an-arbitrary-number-of-signifi 阅读全文
posted @ 2021-04-30 16:24
Monstro
阅读(553)
评论(0)
推荐(0)
摘要：
这个是公司一位同事在讲算法的时候,提到的. 算法链接:P1909 买铅笔 一般情况下,在计算分页的时候 1.total能否被pre整除,可以整除,pageCnt = total/pre 2.不能整除的话,pageCnt = total/pre +1 但是实际可以这样计算: pageCnt = (to 阅读全文
posted @ 2021-04-30 16:23
Monstro
阅读(82)
评论(0)
推荐(0)
摘要：
题目连接:촌수 계산--计算距离 题目类型是LCA. 代码: import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokeni 阅读全文
posted @ 2021-04-30 16:22
Monstro
阅读(49)
评论(0)
推荐(0)
摘要：
(￣︶￣*)) 下载代码:https://pan.baidu.com/s/11snLOkzXL79jNXY0GvSFGQ 提取码是:y96h 解压,取出其中的model文件夹 将文件夹放到博客的某个目录下 在自己主题的footer.php中加入以下代码 <div id="landlord"> <ca 阅读全文
posted @ 2021-04-30 16:18
Monstro
阅读(125)
评论(0)
推荐(0)
摘要：
Nginx动态静态请求的分离通过conf配置文件实现. Nginx 配置文件(来自菜鸟教程): server { listen 80; server_name localhost; #charset koi8-r; #access_log logs/host.access.log main; loc 阅读全文
posted @ 2021-04-30 16:13
Monstro
阅读(103)
评论(0)
推荐(0)
摘要：
[info]Nginx负载均衡的方式[/info] 备份 轮询 权重 IP Hash URL Hash 性能 最少连接数 [infobox title="备份"] upstream mysvr { server 127.0.0.1:8080; server 192.168.10.12:8081 ba 阅读全文
posted @ 2021-04-30 16:10
Monstro
阅读(65)
评论(0)
推荐(0)
摘要：
正向代理和反向代理 (来自https://www.cnblogs.com/puls/p/8634505.html) 正向代理 正向代理是一个位于客户端和原始服务器(origin server)之间的服务器，为了从原始服务器取得内容，客户端向代理发送一个请求并指定目标(原始服务器)，然后代理向原始服务 阅读全文
posted @ 2021-04-30 16:06
Monstro
阅读(365)
评论(0)
推荐(0)
摘要：
linux系统的目录遵循 文件系统层次结构标准 FHS 目录含义: / 根目录 /bin 一般用户使用的命令 /boot 放置内核及LILO、GRUB等导引程序(bootloader)的文件，用于启动。 /dev 硬盘，分区，键盘，鼠标，USB，tty等所有的设备文件都放在这个目录。 /etc 系统 阅读全文
posted @ 2021-04-30 16:05
Monstro
阅读(285)
评论(0)
推荐(0)
摘要：
什么是Nginx Nginx 同 Apache 一样都是一种 Web 服务器。基于 REST 架构风格，以统一资源描述符（Uniform Resources Identifier）URI 或者统一资源定位符（Uniform Resources Locator）URL 作为沟通依据，通过 HTTP 协 阅读全文
posted @ 2021-04-30 15:51
Monstro
阅读(69)
评论(0)
推荐(0)
摘要：
防火墙端口 添加端口：firewall-cmd --permanent--zone=public --add-port=端口号/tcp 命令含义 --zone #作用域 --add-port=端口号/tcp #添加端口， 格式为：端口/通讯协议--permanent #永久生效，没有此参数重启后失效 阅读全文
posted @ 2021-04-30 15:49
Monstro
阅读(65)
评论(0)
推荐(0)
摘要：
假设平面上给出N个点，现在要求过上面的点把所有的点都包起来，并且周长最小，这些点就是凸包上的点。 确定凸包上的点有多种做法，但是只有Graham扫描时间复杂度稳定在nlog(n)上，所以就记录一下这个算法。 步骤： 1.找出给定点中最靠近左下方的点 2.通过这个点与其它点连线与水平方向会构成夹角，根 阅读全文
posted @ 2021-04-30 15:46
Monstro
阅读(235)
评论(0)
推荐(0)
摘要：
题目链接:幽灵船注意判断起点就是终点的情况。 import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.u 阅读全文
posted @ 2021-04-30 15:45
Monstro
阅读(55)
评论(0)
推荐(0)
摘要：
题目链接:参加宴会 import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class source {public static void mai 阅读全文
posted @ 2021-04-30 15:44
Monstro
阅读(51)
评论(0)
推荐(0)
摘要：
题目链接:Cow Roller Coaster开始想着类似于图,根据起点终点连接,然后进行搜索,得出结果,但是没做出来.然后百度了一下,应当使用动态规划来做. 思路1.使用二维数组DP[L+1][C(max)+1]进行动态规划.dp[i][j]表示搭建到i的距离所用花费为j时候所获得的最大乐趣.为了 阅读全文
posted @ 2021-04-30 15:43
Monstro
阅读(52)
评论(0)
推荐(0)
摘要：
题目链接:Cow Roller Coaster开始想着类似于图,根据起点终点连接,然后进行搜索,得出结果,但是没做出来.然后百度了一下,应当使用动态规划来做. 思路1.使用二维数组DP[L+1][C(max)+1]进行动态规划.dp[i][j]表示搭建到i的距离所用花费为j时候所获得的最大乐趣.为了 阅读全文
posted @ 2021-04-30 15:32
Monstro
阅读(61)
评论(0)
推荐(0)
摘要：
题目链接 点的位置 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTok 阅读全文
posted @ 2021-04-30 15:30
Monstro
阅读(116)
评论(0)
推荐(0)
摘要：
用途:求凸包的直径、宽度，两个不相交凸包间的最大距离和最小距离等 旋转卡壳,顾名思义,用某种东西去卡凸多边形,去旋转某种东西,得到想要的信息.这里使用平行线去进行旋转卡壳. 有两种卡壳的情况: 算法 1.按照两个点去卡.(A) 2.按照一条边和边所对应的最远点去卡.(B) 这里使用第二种方法. 现在 阅读全文
posted @ 2021-04-30 15:28
Monstro
阅读(697)
评论(0)
推荐(0)
摘要：
如果想根据不同环境,使用不同的启动命令,读取不同的配置去启动项目,可以将不同环境信息写入文件中,在启动项目的时候,指定环境就可以了. 创建一个SpringCloud工程. pom文件: <project xmlns:xsi="http://www.w3.org/2001/XMLSchema-inst 阅读全文
posted @ 2021-04-30 15:26
Monstro
阅读(128)
评论(0)
推荐(0)
摘要：
题目：统计全为 1 的正方形子矩阵 最大正方形(统计全为 1 的正方形子矩阵) 解析可以参考leetcode解析public class Solution{public int countSquares(int[][] matrix){final int height = matrix.length 阅读全文
posted @ 2021-04-30 15:25
Monstro
阅读(139)
评论(0)
推荐(0)
摘要：
题目链接:安装栅栏简单的求凸包上的点的题目注意对于最后的一些点,如果最后的几个点到起点位置是共线的,需要将这些点反转.class Solution { public int[][] outerTrees(int[][] points){if (points.length < 4){return po 阅读全文
posted @ 2021-04-30 15:24
Monstro
阅读(71)
评论(0)
推荐(0)
摘要：
题目:Pow(x,n)[解法]也来自于LeetCode官方.题目描述:实现 pow(x, n) ，即计算 x 的 n 次幂函数。 示例 1: 输入: 2.00000, 10输出: 1024.00000示例 2: 输入: 2.10000, 3输出: 9.26100示例 3: 输入: 2.00000, 阅读全文
posted @ 2021-04-30 15:22
Monstro
阅读(242)
评论(0)
推荐(0)
摘要：
使用微服务的原因 为了解决前面架构存在的问题，微服务应用突出的特点在于服务治理，每个服务独立部署运行。 执行方案: 核心业务抽取出来，作为独立的服务对外服务 2.服务模块持续独立部署，减少版本交付周期 3.数据库按服务分库分表。大量使用缓存，提高访问 4.系统间交互使用轻量级的 rest 协议，摒弃 阅读全文
posted @ 2021-04-30 15:20
Monstro
阅读(111)
评论(0)
推荐(0)
摘要：
题目链接:SDS_PRO_6_3 失败的代码:import java.io.BufferedReader; import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer; pu 阅读全文
posted @ 2021-04-30 15:19
Monstro
阅读(47)
评论(0)
推荐(0)
摘要：
通过射线法判断点和多边形的位置关系.适用于任意多边形. 射线法:从目标点引出一条射线,查看和多边形有多少个交点.如果交点是奇数个,说明在多边形内部,否则在多边形外部.(在多边形上的情况,在计算中可以算出来,这里不说明这种情况.) 图中,假设黑色为引出的射线.(因为在给出坐标的情况下,使用x=x0或y 阅读全文
posted @ 2021-04-30 15:17
Monstro
阅读(1238)
评论(0)
推荐(0)
摘要：
题目链接: 比特位计数 来自LeetCode 给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2 输出: [0,1,1] 示例 2: 输入: 5 输出: [0,1,1,2,1,2] 解题方法参考 阅读全文
posted @ 2021-04-30 15:14
Monstro
阅读(173)
评论(0)
推荐(0)
浙公网安备 33010602011771号