传送门：余数求和 本题目中需要计算 \(\sum_{i=1}^{n}{k \mod\ i}\) 对于 k mod i , 在写高精度取模时，曾表示为：\({k}-{i}\times\lfloor \frac{k}{i} \rfloor\) 故本题中，可以继续采用这种计算方式，将其拆分为：\(ans= ...
分类：
其他好文 时间：
2020-07-11 09:42:27
阅读次数：
55
刚开始想出了一个分治做法，但是比较麻烦，需要分 4 中情况讨论. 后来偷看了一眼标签发现是线段树，然后就想出了这个线段树做法. 考虑序列以 $r$ 为右端点的答案，有 $\sum_{l=1}^{i} max(l,i)-min(l,i)=i-l$. 其中这个条件可以写成 $max(l,i)-min(l ...
分类：
其他好文 时间：
2020-07-11 09:21:57
阅读次数：
70
# 求和 l = [88,97,79,89,76] re = 0 for i in l: re += 1 print(re//5) # 平均值 # print(sum(l)) # he print(max(l)) # max # max 推演思路 #默认第一个值最大 打擂 l[0] # 后边的元素和 ...
分类：
编程语言 时间：
2020-07-10 21:28:04
阅读次数：
80
路径总和 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例 给定如下二叉树，以及目标和sum = 22，返回true，因为存在目标和为22的根节点到叶子节点的路径5->4->11->2。 5 / ...
分类：
其他好文 时间：
2020-07-10 21:05:11
阅读次数：
56
题目 Given two binary strings, return their sum (also a binary string). The input strings are both non-empty and contains only characters 1 or 0. Exampl ...
分类：
其他好文 时间：
2020-07-10 20:58:33
阅读次数：
56
使用TensorDataset和DataLoader来简化 from torch.utils.data import TensorDataset from torch.utils.data import DataLoader ? train_ds = TensorDataset(x_train, y ...
分类：
其他好文 时间：
2020-07-10 19:23:20
阅读次数：
71
LC148 two-sum 题意：数组中找出两个加起来等于目标值的数 题解：unordered存值对应下标，注意相同数的特判 LC147 median-of-two-sorted-arrays 题意：两个有序数组中位数 题解：Kth(A,m,B,n,k)，若m>n交换，pa=min(k/2,m)，p ...
分类：
其他好文 时间：
2020-07-10 15:23:31
阅读次数：
60
\[ g_i=\sum_{j=1}^{i-1}f_j*g_{i-j} \] 得到$g_i$后，以某种方式$O(1)$得到$f_i$，其余均无法得到$f_i$，有无低于$o(n^2)$的做法 ...
分类：
其他好文 时间：
2020-07-10 12:56:18
阅读次数：
52
为什么选择RocketMQ，而不是其他MQ 性能：阿里支撑，经受住淘宝，天猫双11重重考验；性能高；可靠性好；可用性高；易扩展。 功能：功能完善，我们需要的功能基本都够满足，如：事务消息，消息重试，死信队列，定时消息等。 易用：跨平台：跨语言，多协议接入（支持HTTP, MQTT, TCP协议，支持 ...
分类：
其他好文 时间：
2020-07-10 11:42:57
阅读次数：
128
Find all possible combinations of k numbers that add up to a number n, given that only numbers from 1 to 9 can be used and each combination should be ...
分类：
其他好文 时间：
2020-07-10 09:59:09
阅读次数：
61
