原题 1 class Solution: 2 def summaryRanges(self, nums: List[int]) -> List[str]: 3 left,right,lens,ans = 0,0,len(nums),[] 4 while left < lens: 5 right = ...
分类：
其他好文 时间：
2021-02-15 11:47:09
阅读次数：
0
LDA是什么 隐含狄利克雷分布(Latent Dirichlet Allocation，以下简称LDA)，是由Blei, David M.、Ng, Andrew Y.、Jordan于2003年提出的一种主题模型，是一种无监督机器学习技术，它可以将文档集中每篇文档的主题以概率分布的形式给出，从而通过分 ...
分类：
其他好文 时间：
2021-02-10 13:21:54
阅读次数：
0
个人对dp的理解： 记忆化，先求出小问题的最优解，然后状态转移逐步求出原问题的解。递推是神，des。 使用dp前提： 能拆分为子问题并能求出状态转移方程，原问题是最优解的同时子问题也都是最优解。 无后效性，也就是一个状态的值只与当前有关，此刻求出多少就是多少。且不会因为达到最优地方式的不同而影响未来 ...
分类：
其他好文 时间：
2021-02-10 13:18:35
阅读次数：
0
文章中若有不严谨或错误的地方，欢迎在评论中指出QAQ Description 题库链接 有两个长度为 \(n\) 的数组分别为 \(a,b\) ，其中 \(a_i = 2^{b_i}\) ，现给出b数组，问是否存在两个 \(a\) 的子数组，它们的区间和相同，若有则输出 "YES"，否则输出 "NO ...
分类：
其他好文 时间：
2021-02-08 11:48:50
阅读次数：
0
题意简述 有$n$个数$a_1,a_2,\cdots,a_n$，要将其分成若干段，某一段$[l,r]\(的权值为\)\max{s_0t^2}$，其中$s_0$是$[l,r]$区间里的某个数$a_i$，$t$是$s_0$在$[l,r]$出现的个数。 求最大权值和。 讲半天也没讲懂，自己看原题吧 简单口 ...
分类：
Web程序 时间：
2021-02-06 11:56:30
阅读次数：
0
https://codeforces.com/problemset/problem/754/D 题意： 给定n组区间，要求选出k组区间保证其交集最大，并输出选出的区间 思路： 区间贪心，优先队列算一下天数即可。 代码： #include<iostream> #include<stdio.h> #in ...
分类：
其他好文 时间：
2021-02-02 10:51:00
阅读次数：
0
本题要求统计给定整数M和N区间内素数的个数并对它们求和。 输入格式: 输入在一行中给出两个正整数M和N（1≤M≤N≤500）。 输出格式: 在一行中顺序输出M和N区间内素数的个数以及它们的和，数字间以空格分隔。 输入样例: 10 31 输出样例: 7 143 #include<stdio.h> #i ...
分类：
其他好文 时间：
2021-02-01 12:41:09
阅读次数：
0
题目 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。 每个节点都有一个分数（均为正整数），记第i个节点的分数为$d_i$，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subtree的 ...
分类：
其他好文 时间：
2021-02-01 12:24:58
阅读次数：
0
牛在饲料槽前排好了队。饲料槽依次用1到N(1≤N≤2000)编号。每天晚上，一头幸运的牛根据约翰的规则，吃其中一些槽里的饲料。 约翰提供BB个区间的清单。一个区间是一对整数start?end1≤start≤end≤N，表示一些连续的饲料槽，比如1-3,7-8,3-4等等。牛可以任意选择区间，但是牛选 ...
分类：
其他好文 时间：
2021-01-30 12:10:31
阅读次数：
0
题解 并不需要什么高级数据结构 用树链剖分维护 对于每种颜色开个 \(\text{vector}\)，然后把是这种颜色的点的 \(\text{dfs}\) 序加进来排序 对于 \([dfn[top[x]],dfn[x]]\) 这一区间问有没有某种颜色 相当于问某种颜色有没有至少一个在这个区间内 直接 ...
分类：
其他好文 时间：
2021-01-25 11:14:34
阅读次数：
0
