搜索结果
查询Tags标签： min，共有 579条记录-
Redis脑裂问题 和 处理办法
背景 假设现在有三台机器，分别安装了redis服务，结构如图故障发生：如果此时master服务器所在区域网络通信出现异常，导致和两台slave机器无法正常通信，但是和客户端的连接是正常的。那么sentinel就会从两台slave机器中选举其中一个作为新的master来处理客户端请求。如图…
2022/9/7 2:24:19 人评论 次浏览 -
leetcode 45 跳跃游戏 最少次数 C/C++ 动态规划
动态转移方程 dp[pos] = min{dp[pos-k] +1} 当a[pos-k] >= k , k 是两次状态之间a的物理距离。 动态规划并不是这个例子的最好解法，时间复杂度 n^2, 空间复杂度有n, 在 n 比较大时，在有些平台并不能通过。 class Solution { public:int jump(vector<int&g…
2022/9/7 1:37:07 人评论 次浏览 -
Java随机数
1 随机整数 方法一 Math.random()：//获取一个[min,max] 区间内的随机整数 //说明Math.random()产生[0.0,1.0)的小数 int randomNumber = (int) Math.round(Math.random()*(max-min)+min);方法二 Random()：//该类的方法介绍 //该方法生成介于[0,n)区间的随机int值； publ…
2022/9/5 1:23:20 人评论 次浏览 -
LeetCode — 最小路径和
LeetCode — 最小路径和 问题陈述 给定一个 mxn网格 用非负数填充，找到一条从左上角到右下角的路径，该路径最小化沿其路径的所有数字的总和。 笔记： 您只能在任何时间点向下或向右移动。 问题陈述取自： https://leetcode.com/problems/minimum-path-sum 示例 1：Sourc…
2022/8/29 6:52:46 人评论 次浏览 -
CF1715A 题解
前言 题目传送门！ 更好的阅读体验？ 赛时瞎胡了个结论，然后就过了。 思路 Megan 从左下角到右上角，至少也得要 \((n + m - 1)\) 步。于是考虑让 Stanley 少走几步。如图，容易看出他最少走 \(\min(n - 1, m - 1)\) 步。 答案就是 \(n + m - 1 + \min(n - 1, m - 1)\) 了…
2022/8/27 23:22:52 人评论 次浏览 -
最接近的三数之和
目录题目描述解题思路解题代码 题目描述题目地址：https://leetcode.cn/problems/3sum-closest/ 题目要求 给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从nums中选出三个整数，使它们的和与 target 最接近。返回这三个数的和。 假定每组输入只存在恰好一…
2022/8/27 6:24:43 人评论 次浏览 -
P2123 皇后游戏 纯推导过程
没做过 P1080 [NOIP2012 提高组] 国王游戏 的可以去做做（）这道题的大臣是有全序关系的（就是说可以比较优劣且具有传递性），所以直接定义小于号排序就好了。以下是我在新建文本文档推导全序关系的过程（英语能理解就行，也不保证推对了，仅供参考）。let j = i+1, sum …
2022/8/23 6:23:46 人评论 次浏览 -
基于python的数学建模---logicstic回归
樱花数据集的Logistic回归 绘制散点图import matplotlib.pyplot as plt import numpy as np from sklearn.datasets import load_iris iris = load_iris() #获取花卉两列数据集 DD = iris.data X = [x[0] for x in DD] Y = [x[1] for x in DD] plt.scatter(X[:50], Y[:50]…
2022/8/22 14:25:52 人评论 次浏览 -
Codility CountBoundedSlices Python
捣鼓了挺久总算整出一个可行解点击查看代码 class Queue(object):def __init__(self):super(Queue, self).__init__()self.max_index = -1self.min_index = -1self.data_list = []def push(self, x):if len(self.data_list) == 0:self.max_index = 0self.min_index = 0sel…
2022/8/17 1:54:51 人评论 次浏览 -
重修 斜率优化 Dp
斜率单调暴力移指针 斜率不单调二分找答案 \(x\) 坐标单调开单调队列 \(x\) 坐标不单调开平衡树 / cdq分治P4072 [SDOI2016]征途 我们要求方差最小，而总和不变，等价于要每天走的路程平方和最小。 设 \(s(i)\) 表示前 \(i\) 段路的距离总和。 首先我们有一个 naive 的 \(…
2022/8/15 23:26:45 人评论 次浏览 -
CF939F Cutlet
传送门思路 先设 \(f_{i,j}\) 表示到第 \(i\) 秒时，正在煎某一面，另一面煎了 \(j\) 分钟 我们就有转移： \[f_{i,j}=f_{i-1,j} \]（不翻面的情况） \[f_{i,j}=f_{i-1,i-j}+1 \]（翻面，而且在区间内） 这是 \(O(n^2)\) 的，不能过我们发现，显然一个区间内最多翻转两次，…
2022/8/15 6:23:09 人评论 次浏览 -
【MySQL】MySQL估算redo日志的容量
在MySQL8.0.30之前mysql> pager grep sequence PAGER set to grep sequence mysql> show engine innodb statusG select sleep(60); show engine innodb statusG Log sequence number 84 3836410803 1 row in set (0.06 sec)1 row in set (1 min 0.00 sec)Log seque…
2022/8/14 2:23:44 人评论 次浏览 -
二叉树转换成字典,python的min-in混合类的使用
class ToDictMixin(object):def to_dict(self):return self._traverse_dict(self.__dict__)# 具体的实现代码写起来也很直观:我们只需要用hasattr函数动态地访问属性、isinstance函数动态地检测对象类型,并用# dict_来访问实例内部的字典即可。def _traverse_dict(se1f, i…
2022/8/14 1:22:51 人评论 次浏览 -
javascript生成指定范围随机数
范围随机数生成（整数） //min ≤ r ≤ max function randomNumBoth(min,max){var range = max - min;var rand = Math.random();var num = min + Math.round(rand * range); //四舍五入return num; }//min ≤ r < max function randomNum(min, max) {var range = max …
2022/8/12 1:28:20 人评论 次浏览 -
JS排序算法
冒泡排序<script>let arr = [3, 5, 6, 10, 2, 1]//冒泡排序：相邻两个值作比较 将较大的换到后面 将较小的换到前面//i=0 i<6 arr[0] 3 arr[1] 5 ====>[3,5,6,10,2,1]//i=1 i<6 arr[1] 5 arr[2] 6 ====>[3,5,6,10,2,1]//i=2 …
2022/8/11 14:27:04 人评论 次浏览
