###问题描述 在大规模数据处理中，经常会遇到的一类问题就是在海量数据中找出出现频率最高的前K个数，或者从海量数据中找出最大的前K个数，这类问题通常被称为top K问题。 ###问题解答 针对top K类问题，通常比较好的方案是分治＋Trie树/hash+小顶堆，即先将数据集按照hash方法分解成多 ...
分类：
其他好文 时间：
2020-07-05 21:29:51
阅读次数：
70
借书【二分】 题目描述 DilhaoDilhao一共有nn本教科书，每本教科书都有一个难度值，他每次出题的时候都会从其中挑两本教科书作为借鉴，如果这两本书的难度相差越大，DilhaoDilhao出的题就会越复杂，也就是说，一道题的复杂程度等于两本书难度差的绝对值。 这次轮到ldxxxldxxx出题啦 ...
分类：
其他好文 时间：
2020-07-05 21:09:57
阅读次数：
58
Netty概述 Netty由Trustin Lee (韩国，Line公司) 2004年开发。 Netty is an asynchronous event-driven network application framework for rapid development of maintainab ...
分类：
Web程序 时间：
2020-07-05 20:57:10
阅读次数：
114
维特比算法 一种动态规划算法（动态规划 Dynamic Programming，是运筹学的一个分支，是求解决策过程最优化的过程。） 用于寻找最有可能产生观测事件序列的-维特比路径-隐含状态序列 特别是在马尔可夫信息源上下文和隐马尔可夫模型中 ...
分类：
编程语言 时间：
2020-07-05 19:21:28
阅读次数：
67
2020年7月5日 参赛论文注意事项： 摘要中一定要给出求解的答案（没有准确的答案是硬伤） 可以通过给定模型之后利用差分遍历的方法找到最优解 程序尽量都给出流程图 常微分方程部分多看。学会建立出微分方程模型。 Matlab需要熟练掌握。今天学习了matlab前四章基础知识 解题思路有通过构建出动态规 ...
分类：
其他好文 时间：
2020-07-05 17:39:04
阅读次数：
127
[HAOI2008]硬币购物 共有四种硬币，其面值分别为$c_1,c_2,c_3,c_4$ $n$次询问，每次给定每种硬币的个数$D_i$和付款金额$S$，问共有多少种付款方式 \(n≤10^3,S≤10^5\) 暴力做法 我们可以把问题看作做$n$次多重背包，用单调队列优化，最优的复杂度为$O(n ...
分类：
其他好文 时间：
2020-07-05 10:49:57
阅读次数：
75
前言 通常我们在设置链接的一些伪类（link，visited，hover，active）样式时，要让不同的状态显示正确的样式，我们需要按一定的顺序设置这些伪类的样式。这里我就按css2规范中推荐的顺序进行介绍，即 link-visited-hover-active，可记为 LoVe-HAte 。 要 ...
分类：
其他好文 时间：
2020-07-05 01:02:10
阅读次数：
77
最大概率法分词是在最大匹配分词算法上的改进。 在某些语句切分时，按最大长度切分词语可能并不是最优切分。 而不按最优长度切分词语，则同一语句会出现多种切分结果。 计算每种切分结果的概率，选取概率最高的切分作为最优分词切分。 http://www.shizhuolin.com/?p=1860 ...
分类：
编程语言 时间：
2020-07-04 13:18:35
阅读次数：
76
叶荫宇：斯坦福大学李国鼎工程讲席教授，管理科学与工程系工业联盟计划主任，从事最优化、运筹学、供应链方法、传感器网络、市场平衡与价格、数据与计算等方向的研究。他是运筹管理学领域最高奖项——冯·诺依曼理论奖的唯一一位华人得主，国际最知名的运筹学专家之一。 叶荫宇教授先是介绍了自己最近做的一些研究工作，提 ...
分类：
其他好文 时间：
2020-07-03 00:32:06
阅读次数：
69
题目 思路 线性DP，思路很容易就能想到，f[i][k]数组定义为第i秒在k位置时从上一位置j转移过来的最优解，易得f[i][k]=max(f[i][k],f[i-1][j]+search(i,k)); 这里提一下本题一些细节 高度为1时，0时刻中间的馅饼必吃，都到嘴边了，难道要扔掉？ 再就是在第i ...
分类：
其他好文 时间：
2020-07-02 22:04:09
阅读次数：
65
