代码 //一堆数组 // int i = 0;// int j = 1;// int k = 2;// //想把数据放到一个变量里？使用数组，就是一个存放多个数据的集合// //例如，存放多个int类型的数据// int[] ii; //声明一个int的数组// //动态初始化// int[] ii ...
分类：
编程语言 时间：
2021-04-10 13:00:40
阅读次数：
0
I.II.[POI2014]HOT-Hotels 加强版 易于发现，三点间两两距离相等，当且仅当两个LCA较深的点到它们的LCA距离相等，且第三个点到该LCA的距离与前两个点相同。 于是我们设 \(f_{x,i}\) 表示 \(x\) 子树中有多少对点，它们到LCA距离相同，且上述距离比该LCA到 ...
分类：
其他好文 时间：
2021-04-10 12:52:44
阅读次数：
0
直接遍历链表，使用set做标记位（标记是否已经到达过） /** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */ type void struct{} fun ...
分类：
其他好文 时间：
2021-04-10 12:49:23
阅读次数：
0
mysql 系统提供了很多的函数 count:统计个数,次数,null不统计 max:最大值 min:最小值 sum求和 avg平均值 round：四舍五入 ...
分类：
数据库 时间：
2021-04-09 13:30:01
阅读次数：
0
Leetcode67-二进制求和 给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。 示例 1: 输入: a = "11", b = "1" 输出: "100" 示例 2: 输入: a = "1010", b = "1011" 输出: "10101" 本题 ...
分类：
其他好文 时间：
2021-04-09 13:24:02
阅读次数：
0
仅供自己学习 思路： 思路比较简单，但要注意细节处理。 一开始就是想遍历寻找nums[i]<nums[i-1]获得旋转点，然后对这两侧的数组分别使用二分搜索，但是一直报错，找不到原因。 根据题解二分可知二分的本质是二段性，而非单调性。只要一段满足某个性质，另外一段不满足这个性质就可以用二分。 对于一 ...
分类：
其他好文 时间：
2021-04-08 13:18:01
阅读次数：
0
第二类斯特林数的通项公式： \(S(n,k) = \frac {\sum_{i=0}^k (-1)^i*\binom{k}{i}*(k-i)^n}{k!}\) 带入原式可得： $$\sum_^n\sum_n S(i,j)*2jj!\= \sum_^n\sum_n 2jj!\frac {\sum_^j ...
分类：
其他好文 时间：
2021-04-08 13:00:20
阅读次数：
0
#题目描述 给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素最多出现两次，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组 并在使用**O(1)**额外空间的条件下完成。 80. 删除有序数组中的重复项 II 难度：简单 #题解 直接用双指针。slow指 ...
分类：
编程语言 时间：
2021-04-07 11:44:26
阅读次数：
0
P5495 Dirichlet前缀和 题意 给定长度为$n$的序列$a_i$，求出长度为$n$的数列$b$满足 \[ b_k = \sum_{i|k}a_i \] 对$b$取模$2^{32}$ \[ 1 \leq n \leq 2\times10^7 \] 分析 $a_i$贡献到$b_j$当且仅当任 ...
分类：
其他好文 时间：
2021-04-07 11:37:23
阅读次数：
0
类似leetcode的丑数II 链接：https://leetcode-cn.com/problems/ugly-number-ii/ 说回这个题 而这个是只有2 3 5 7四种因子，不包含本身，即序列为4 6 8 9 10 ... 输入正整数n 输出序列中第n个数 （可能很大，对1e9+7取模） ...
分类：
其他好文 时间：
2021-04-07 11:27:32
阅读次数：
0
