摘要：
题目链接:Cow Roller Coaster开始想着类似于图,根据起点终点连接,然后进行搜索,得出结果,但是没做出来.然后百度了一下,应当使用动态规划来做. 思路1.使用二维数组DP[L+1][C(max)+1]进行动态规划.dp[i][j]表示搭建到i的距离所用花费为j时候所获得的最大乐趣.为了 阅读全文
posted @ 2021-04-30 15:32
Monstro
阅读(62)
评论(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)
浙公网安备 33010602011771号