正题 题目链接:https://www.luogu.com.cn/problem/CF1511G 题目大意 给出$n*m$的棋盘上每一行有一个棋子，双方轮流操作可以把一个棋子向左移动若干步（不能不动），无法操作者输。 $q$次询问只留下期盼的$l\sim r$列时的胜负情况。 解题思路 右边界就是一 ...
分类：
其他好文 时间：
2021-05-23 23:29:36
阅读次数：
0
554. 砖墙 - 力扣（LeetCode） (leetcode-cn.com) 大致思路：按照题目描述直接判断虚线穿过了多少道墙，需要考虑墙的边界条件等问题很难判断。但是我们可以反向思考，要让虚线穿过的砖的数目最少，等同于让虚线穿过的缝隙最多。因此我们可以求出虚线穿过的缝隙数目的最大值，再用砖块的 ...
分类：
其他好文 时间：
2021-05-04 15:43:00
阅读次数：
0
1，二分查找 LCP 12. 小张刷题计划 1011. 在 D 天内送达包裹的能力 参考解题:c++/python3 全是套路 标准二分查找三大框架之一 Binary Search 1，写出判定一个值是否可以满足条件的函数g 2，找出左右边界（最小的可能值L，与最大的可能值R） 3，while L< ...
分类：
其他好文 时间：
2021-04-27 14:18:51
阅读次数：
0
QuantLib 金融计算——原理之蒙特卡洛（Monte Carlo） 概述 在金融工程计算中，蒙特卡洛最常见的应用场景是为衍生品定价，特别是路径依赖的奇异期权。 作为金融工程计算的三大方法论之一，相较于树方法，蒙特卡洛对变量动态结构的要求更为宽松；相较于有限差分方法，蒙特卡洛无须在边界条件和网格上 ...
分类：
其他好文 时间：
2021-04-24 13:52:44
阅读次数：
0
思路： 通过把二维矩阵转化为一维来求解，我们的一维并不是对矩阵处理，一维数组是一列的元素和。 首先我们定义上边界，上边界从第一行开始，然后创建一个数组，每一个上边界创建一次数组，然后再定义一个下边界，从上边界的位置开始。然后求解上下边界组成的矩阵中第0列到最后一列的每一列和。 因为矩阵还需要有左右边 ...
分类：
其他好文 时间：
2021-04-23 12:08:39
阅读次数：
0
二分查找的基本框架 int binarySearch(int[] nums, int target) { int left = 0, right = ...; while(...) { int mid = left + (right - left) / 2; if (nums[mid] == tar ...
分类：
其他好文 时间：
2021-04-22 15:54:34
阅读次数：
0
边界填充 涉及到的函数： copyMakeBorder(src, top, bottom, left, right, borderType, dst=None, value=None) 其中，填充类型borderType主要的有一下四种类型： BORDER_CONSTANT ：可以用指定的像素去填充 ...
分类：
其他好文 时间：
2021-04-20 14:56:18
阅读次数：
0
P 问题描述：可以在多项式时间复杂度内求解； 举例：二分查找（O(logn))、快排（O(nlogn)） NP 问题描述：可以在多项式时间复杂度内验证是否是可行解的问题；有指数时间复杂度的求解方法；这类问题可以用启发式算法求解，但只能得到一个相对的最优解； 举例：所有P问题（可以在多项式时间复杂度内 ...
分类：
其他好文 时间：
2021-04-13 12:23:13
阅读次数：
0
01、什么是数组 数组是相同数据类型的有序集合 数组的描述是相同类型的若干个数据，按照一定的先后次序排列组合而成 其中，每一个数据称作一个数据元素，每个数组元素可以通过一个下标来访问 02、数组的声明和创建 首先必须声明数组变量，才能在数组中使用数组，数组语法： detaType[] arrayRe ...
分类：
编程语言 时间：
2021-04-12 12:19:15
阅读次数：
0
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 解析： 方法一： 使用for循环从小到大遍历，考虑边界值(位置为0和位置为len)。 只要 ...
分类：
其他好文 时间：
2021-04-08 12:56:58
阅读次数：
0
