Description 思路 如果我们知道某一个站$b_i$到对$a_i$的贡献是多少,那么就可以用贪心求解(因为这样我们就知道$b_i$对$a_{i+1}$的贡献,从而知道$b_{i+1}$对$a_{i+1}$...)。所以可以考虑二分$b_i$对$a_i$的贡献。 可以把$b_i$对$a_i$的 ...
分类:
Web程序 时间:
2020-06-27 00:33:03
阅读次数:
167
题目链接 1038. 从二叉搜索树到更大和树 题目分析 题目要求我们把大于等于当前结点的值累加起来然后替换掉该结点原来的值。考虑到这是一棵二叉搜索树,我们从右子树开始的中序遍历就是倒序数组。 我们需要一个pre指针指向前一个结点,就可以获得比你大的结点值之和,再加上当前结点的值就可以满足题目。 代码 ...
分类:
其他好文 时间:
2020-06-26 22:10:05
阅读次数:
67
链接:https://leetcode-cn.com/problems/longest-valid-parentheses/ 思路 将整个序列分段,即刚刚不满足左括号数量大于等于右括号数量条件的情况;则任何一个合法序列在每个段内。 使用栈来存储位置。 代码 class Solution { publ ...
分类:
其他好文 时间:
2020-06-25 23:22:59
阅读次数:
45
< < < 小于号 > > > 大于号 ≤ ≤ ≤ 小于等于号 ≥ ≥ ≥ 大于等于号 " " " 引号 “ “ “ 左双引号 ” ” ” 右双引号 ‘ ‘ &# ...
分类:
Web程序 时间:
2020-06-24 19:59:37
阅读次数:
135
对JavaScript中数字的操作 parseInt(5.1234);// 1.只保留整数部分(丢弃小数部分)结果为5 Math.floor(5.1234);// 2.向下取整(<= 该数值的最大整数)和parseInt()执行的结果一样 结果为5 特殊情况 : 在当有16位小数 最后一位为大于等于 ...
分类:
其他好文 时间:
2020-06-24 19:22:23
阅读次数:
66
比较操作符 __gt 大于__gte 大于等于__lt 小于__lte 小于等于__in__exact 精确等于 like 'aaa'__iexact 精确等于 忽略大小写 ilike 'aaa'__contains 包含 like '%aaa%'__icontains 包含 忽略大小写 ilike ...
分类:
其他好文 时间:
2020-06-21 19:30:52
阅读次数:
52
二分法查找: 第一:二分法中查找建立在排序的基础之上。 第二:二分法查找效率要高于“一个挨着一个”的这种查找方式。 第三:二分查找法原理? 10(0下标) 23 56 89 100 111 222 235 500 600 目标:找出600下标 (0 + 9) / 2 --> 4(中间元素的下标) a ...
分类:
编程语言 时间:
2020-06-21 17:59:11
阅读次数:
62
A、骰子基础版 题目描述 周所周知,骰子是一个六面分别刻有一到六点的立方体,每次投掷骰子,从理论上讲得到一点到六点的概率都是$\frac{1}{6}$ 。 今儿有一个骰子,连续投掷 次,问点数总和大于等于 的概率是多少? 输入格式 一行两个整数,分别表示 和 ,其中 输出格式 一行一个分数,要求以最 ...
分类:
其他好文 时间:
2020-06-21 11:49:20
阅读次数:
61
前言 ZGC是一款在JDK11中新加入的具有实验性质的低延迟垃圾收集器,目前仅支持Linux/x86-64。ZGC收集器是一款基于Region内存布局的,(暂时)不设分代的,使用了读屏障、染色指针和内存多重映射等技术来实现可并发的标记-整理算法的,以低延迟为首要目标的一款垃圾收集器。 ZGC布局 与 ...
分类:
其他好文 时间:
2020-06-20 21:50:39
阅读次数:
92
#valid卷积 在full卷积的卷积过程中,会遇到$K_$靠近I的边界(K矩阵与I矩阵),就会有部分延申到I之外,这时候忽略边界,只考虑I完全覆盖$K_$内的值情况,这个的过程就是valid卷积。一个高为H1,宽为W1的矩阵I与高为H2,宽为W2的矩阵K,在H1大于等于H2,W1大于等于W2的情况 ...
分类:
其他好文 时间:
2020-06-20 19:30:08
阅读次数:
224