"Link" 题目大意：给定序列，将它划分为$m$段使得方差最小，输出$s^2 m^2$（一个整数）。 $\text{Solution:}$ 这题我~~通过题解中的大佬博客~~学到了一般化方差柿子的写法。 下面来推柿子： $$s^2=\frac{\sum_{i=1}^n (x_i \overline ...
分类：
其他好文 时间：
2020-05-04 23:11:23
阅读次数：
103
概论 在 深度优先搜索原理与实践（java）文章介绍了深度优先搜索算法的理论和实践。本文将介绍与其原理类似的广度优先搜索算法。 广度优先搜索（也称宽度优先搜索，缩写BFS，以下采用广度来描述）是连通图的一种遍历算法这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生 ...
分类：
其他好文 时间：
2020-05-04 22:59:52
阅读次数：
76
LC每日一题45. 跳跃游戏 II 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 ...
分类：
其他好文 时间：
2020-05-04 22:57:22
阅读次数：
52
一个经典得题目是求平方根（见leetcode第69题） 题目如下，对于某个浮点数x，求其平方根。 方法一：二分法： 这种是最简单的，就是定义一个最小值0和最大值number，把一个数取一个中间值（0+number）/2，然后平方，如果平方大于该数值，就把中间值赋给最大值，否者就把中间值赋给最小值，一 ...
分类：
其他好文 时间：
2020-05-04 21:29:46
阅读次数：
210
这个例子的初衷是模拟服务器与客户端的通信，我把整个需求简化变成了今天的这个例子。3D 的模拟一般需要鹰眼来辅助的，这样找产品以及整个空间的概括会比较明确，在这个例子中我也加了，这篇文章就算是我对这次项目的一个总结吧。 例子链接： http://www.hightopo.com/demo/... 本文 ...
分类：
Web程序 时间：
2020-05-04 21:12:34
阅读次数：
61
https://www.cnblogs.com/grandyang/p/4271456.html leetcode 132 https://www.cnblogs.com/grandyang/p/7404777.html leetcode 647 将字符串切割为回文的最小切割数：动态规划 p[i][ ...
分类：
其他好文 时间：
2020-05-04 19:19:24
阅读次数：
48
题目： 解答： 方法一：排序。 我们将数组进行升序排序，如果数组中所有的元素都是非负数，那么答案即为最后三个元素的乘积。 如果数组中出现了负数，那么我们还需要考虑乘积中包含负数的情况，显然选择最小的两个负数和最大的一个正数是最优的，即为前两个元素与最后一个元素的乘积。 上述两个结果中的较大值就是答案 ...
分类：
编程语言 时间：
2020-05-04 19:15:50
阅读次数：
67
45. 跳跃游戏 II 题目来源： "https://leetcode cn.com/problems/jump game ii" 题目 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例 ...
分类：
编程语言 时间：
2020-05-04 17:19:00
阅读次数：
66
这题是 55.跳跃游戏的升级版 ?? "力扣Leetcode 55. 跳跃游戏" 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 ...
分类：
其他好文 时间：
2020-05-04 17:16:37
阅读次数：
56
unitest ：单元测试框架。单元测试是指对软件中的最小可测试单元进行检查和验证。python中单元测试框架不仅适用于单元测试，还适用于web自动化测试用例的开发和执行。该测试框架可组织执行测试用例，并且提供了丰富的断言方法，判断用例是否测试通过 单元的含义：c语言中单元指一个函数，java类中指 ...
分类：
编程语言 时间：
2020-05-04 17:00:56
阅读次数：
73
