小明的游戏 题目传送门qwq 前言 说实话，刚拿到这道题，我因为懒得将坐标转换为一个编号，所以直接淦的二维最短路（明明二维最短路更麻烦好吧） 在用二维做法A掉这题后，另外写了正常点的常规最短路 本篇题解将会介绍这两种做法 提醒 这道题给出的起点和终点的坐标都是从 $0$开始的 所以建图那些是从$1$ ...
分类：
其他好文 时间：
2020-07-04 13:26:39
阅读次数：
201
1.什么是流？ 流是一组有序的，有起点和终点的数据集合，但其具有相对的方向性。是对计算机中输入/输出设备(可以是扫描仪、打印机、文件，网络，内存等 )的抽象。 Java程序中，对于数据的输入/输出操作都是以“流”的方式进行。即数据在两个 输入/输出设备间的传输称为流，流的本质是数据传输。 流序列中的 ...
分类：
编程语言 时间：
2020-07-03 21:49:42
阅读次数：
67
题目链接 题解 考虑对于一个节点，其所有的路径分为两种：经过根节点和不经过根节点。运用点分治就可以每次计算对于当前树而言，经过根的总贡献。而剩余没有经过根的部分，则在删到根节点形成新的树之后递归求解，这样一定是可以做到不重不漏的。 接下来，就该考虑如何统计贡献。假设先将根节点定为起点，那么在一条路径 ...
分类：
其他好文 时间：
2020-07-03 19:32:11
阅读次数：
55
题目描述 传送门 设有N*N的方格图(N<=20,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例)： 某人从图的左上角的A(1,1) 点出发，可以向下行走，也可以向右走，直到到达右下角的B(n,n)点。在走过的路上（包括起点在内），他可以取走方格中的数(取走后的方格 ...
分类：
其他好文 时间：
2020-07-02 22:05:33
阅读次数：
79
1、剪绳子 给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],...,k[m]。请问k[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。 ...
分类：
其他好文 时间：
2020-07-02 21:51:11
阅读次数：
40
##基本介绍 KMP算法是一种用于字符串匹配的算法，网上关于kmp的介绍很多，也十分复杂，（其实我也没怎么搞懂）。首先我们还是考虑朴素的匹配，暴力枚举匹配起点，遇到不匹配的点，就直接退出，进行下一个起始点开始的一轮匹配，这样的复杂度是平方级别的。但是kmp算法考虑的问题是，我们在这样的匹配过程中，会 ...
分类：
编程语言 时间：
2020-07-02 21:35:06
阅读次数：
68
John 打算驾驶一辆汽车周游一个环形公路。 公路上总共有 n 个车站，每站都有若干升汽油（有的站可能油量为零），每升油可以让汽车行驶一千米。 John 必须从某个车站出发，一直按顺时针（或逆时针）方向走遍所有的车站，并回到起点。 在一开始的时候，汽车内油量为零，John 每到一个车站就把该站所有的 ...
分类：
其他好文 时间：
2020-07-01 22:09:03
阅读次数：
56
天线是一种将电信号转换为磁场信号的一种装置，一种天线只会允许一种频段通过，一般的天线其阻抗为50Ω。天线是具有方向性的，天线的增益及传输距离与方向性有关。定向天线的传输距离较远，增益较高，但是其方向性不好。方向性好的天线其增益又不高，两者不可兼得。一般来说在天线与模块之间加一个π电路（由一个电感和两 ...
分类：
其他好文 时间：
2020-07-01 12:18:51
阅读次数：
93
如何使用Spring Boot、Spring Cloud、Docker和Netflix的一些开源工具来构建一个微服务架构。本文通过使用Spring Boot、Spring Cloud和Docker构建的概念型应用示例，提供了了解常见的微服务架构模式的起点。该代码可以在GitHub上获得，并且在Doc ...
分类：
编程语言 时间：
2020-06-30 16:01:51
阅读次数：
59
Flex(弹性布局)，是一种响应式布局，能自动伸缩盒模型达到自适应的效果。 弹性布局由弹性容器(flex container)和弹性项目(flex item)组成。 在弹性容器中，水平方向称为主轴(main axis)(起点main start,终点main end)；垂直方向称为纵轴(cross ...
分类：
Web程序 时间：
2020-06-29 21:27:31
阅读次数：
87
