给定一个长度为n的数组a，它有n(n+1)/2??个子数组。请计算这些子数组的和，然后按照升序排列，并返回排序后第k个数。 1≤n≤10?^5 1≤a?i≤10^?9 1≤k≤?n(n+1)/2 在线评测地址：点击此处前往 Example1 Input: [2,3,1,4] 6 Output:5 E ...
分类：
编程语言 时间：
2020-08-10 11:03:25
阅读次数：
93
特点：具有超线性收敛速度，只需要计算梯度，避免计算二阶导数 算法步骤 \(step0:\) 给定初始值$x_0$,容许误差$\epsilon$ \(step1:\) 计算梯度$g_k=\nabla f(x_k)$,if \(norm(g_k)<=\epsilon\)， \(break;\) 输出当前 ...
分类：
编程语言 时间：
2020-08-09 20:21:06
阅读次数：
98
Q：给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = "2", num2 = "3" 输出: "6" 示例 2: 输入: num1 = "123", num2 = "456" 输出: " ...
分类：
其他好文 时间：
2020-08-09 13:08:48
阅读次数：
61
##题目 如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K，那么就称这个数为“N-自守数”。例如 3×92^2=25392，而 25392 的末尾两位正好是 92，所以 92 是一个 3-自守数。 本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。 输入格式 输入在 ...
分类：
其他好文 时间：
2020-08-08 21:24:16
阅读次数：
81
问题： 684. Redundant Connection 的第二版本，由原来的无向图->有向图 那么给定一组edge [u,v]，定义从顶点u到v的连线，构成有向图。parent[v]=u，u->v 求最后一个多余出来的[u,v]，使得出现了回环。（若没有这个连线，则可形成tree） Exampl ...
分类：
其他好文 时间：
2020-08-08 21:20:04
阅读次数：
71
题目： 将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下： L C I R E T O E S I I G E D H N 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LC ...
分类：
其他好文 时间：
2020-08-08 17:47:57
阅读次数：
67
给定n个0和n个1，它们按照某种排成长度为2n的序列，满足任意前缀中0的个数都不少于1的个数的序列的数量为。 这个C数组就是Catalan数。 其中Catalan数列还可以递推求出，及。 满足Catalan数列的问题有如下几个： 1. 买票问题 2. 二叉树计数问题 3. 括号匹配数问题 4. 栈的 ...
分类：
其他好文 时间：
2020-08-08 17:37:22
阅读次数：
56
初识File类 构造方法 1.File（string pathname）； 通过给定的路径，创建一个File实例。 2.File(string parant,string child)； 通过给的子路径和父路径，创建File实例，好处是都可以修改 3.File（File parent,string ...
分类：
其他好文 时间：
2020-08-08 17:35:40
阅读次数：
63
给定 $n,m,k$ 和 $n$ 个数的序列 $a_i$，$m$ 次求区间 $[l,r]$ 中异或值为 $k$ 的子序列个数。
数据范围：$1\le n,m\le 10^5$，$0\le k,a_i\le 10^6$。
（分块做法） ...
分类：
其他好文 时间：
2020-08-08 17:29:32
阅读次数：
59
一、Prometheus简介Prometheus是一套开源的系统监控报警框架。它以给定的时间间隔从已配置的目标收集指标，评估规则表达式，显示结果，并在发现某些情况为真时触发警报。作为新一代的监控框架，Prometheus具有以下特点：*多维数据模型：由度量名称和键值对标识的时间序列数据*PromSQL：一种灵活的查询语言，可以利用多维数据完成复杂的查询*不依赖分布式存储，单个服务器节点可直接工作*
分类：
其他好文 时间：
2020-08-08 10:37:13
阅读次数：
95
