Maximum repetition substring Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10612 Accepted: 3277 Description The repetition number of a st ...
分类：
编程语言 时间：
2017-10-01 23:04:21
阅读次数：
269
Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 3915 Solved: 1803 Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA 相互认识,是简洁高效的.为了巩固三角 ...
分类：
其他好文 时间：
2017-09-03 18:45:14
阅读次数：
168
论文题。 考虑到这题的维护和区间操作是反向的，也就是说无法像V那题快速的合并标记。 我们知道，一个区间的最小值和其他值是可以分开来维护的，因为如果一个区间被整体覆盖，那么最小值始终是最小值。 对于被覆盖一半的区间，讨论一下即可。 对于每个最小值和次小值记录前缀最小值，当前/历史最小值，当到达合法区间 ...
分类：
其他好文 时间：
2017-08-18 23:37:43
阅读次数：
177
https://zhuanlan.zhihu.com/p/25928551 近来在同时做一个应用深度学习解决淘宝商品的类目预测问题的项目，恰好硕士毕业时论文题目便是文本分类问题，趁此机会总结下文本分类领域特别是应用深度学习解决文本分类的相关的思路、做法和部分实践的经验。 业务问题描述： 淘宝商品的一 ...
分类：
其他好文 时间：
2017-08-16 13:16:42
阅读次数：
332
一个论文题，求一个字符串有多少个不同的子串。 每个字符串可以看做一个后缀的前缀，然后，就转换为求每一个后缀中，不同的子串有多少。 每一个后缀，根据长度，可以提供len - sa[i] 个子串，但是，画图可以看出，有一些是重复的，height[i]。 ...
分类：
其他好文 时间：
2017-08-14 23:36:55
阅读次数：
242
链接： #include <stdio.h> int main() { puts("转载请注明出处[辗转山河弋流歌 by 空灰冰魂]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/46468557"); } 题解： 并没有什么卵用，首先有一个 ...
分类：
其他好文 时间：
2017-08-13 14:18:41
阅读次数：
216
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6081 无向图求割点，应该是个论文题，16年有一篇SW算法+斐波那契堆优化的论文。 但是这数据怎么这！么！水！ 我在有生之年大概不会需要接触这篇论文了)flag ...
分类：
其他好文 时间：
2017-08-11 18:31:35
阅读次数：
338
这是一道论文题。 题意：选出第k个无平方因子的数。 思路：二分答案。 某一个区间的无平方因子的数的个数怎么求呢？ 可以筛。 这里可以莫比乌斯。 首先什么是莫比乌斯函数呢？ 回到本题： 他是一个莫比乌斯函数的应用。 对于1~ mid 中，不含平方因子的个数为： n - sum(i^2) 其中 i 为素 ...
分类：
其他好文 时间：
2017-07-28 10:57:02
阅读次数：
100
题意：一道论文题，给定一串数组，求最长的重复子串长度，其中这两个子串不重叠，这两个子串可以相差同一个数字。 分析：后一个减前一个数字，那么对于上面说的，可以相差同一个数字就变成了相同数字。问题就变成了，求一个串里面的最长不可重复的子串长度。 但是不再是height数组里面的最大值了，二分答案，将he ...
分类：
编程语言 时间：
2017-07-22 16:56:01
阅读次数：
190
最近在写本科的毕业论文，题目是有关于MapReduce的并行化处理，老师给出修改意见中提到了关于分布式计算框架的的国内外研究现状，一开始并没有搞懂分布式计算机框架，以为是MapReduce。MapReduce只是一种并行编程模式，也可以是一种并行框架，并不是分布式计算框架。百度得知，比如Hadoop ...
分类：
其他好文 时间：
2017-05-28 12:26:10
阅读次数：
225
