2016年08月_角落的秋天

11月 08月 07月 05月 04月 03月 02月

原创第K大/Top K及其简单实现

转载请注明出处：http://blog.csdn.net/u012469987/。见网上第K大多数只给思路，没给实现，我就来填坑了。update 2017-09-23 有同学反馈说面试遇到这个题，博文给了助攻，哈预料之中。Top K 和第K大基本等价，以下我们以第K大为例且假设第K大一定存在，Top K 可以在第k大基础上稍微改动获得。本文介绍6种方法，只考虑实现功能，不做异...

2016-08-14 19:28:18 6135 2

原创字符串排序/基数&Trie

常规O(nlogn)就不谈了

2016-08-30 17:29:11 885

原创 BST-二叉查找树

二叉查找树相比AVL和红黑树简单多了，在删除时无需旋转，但树高不平衡，有可能出现树高 = 结点树的情况，本文介绍其C/C++代码实现。

2016-08-25 17:17:36 1023

原创 AC自动机水题

近日复习下AC机，顺便把以前的指针写法改成数组写法，删了以前的AC机相关博文（代码库2333），原本的指针写法实在太长了，而且内存下不来，随随便便就MLE。

2016-08-24 18:26:30 929

原创 Codeforces Round #367/706 (Div. 2)

多年没打cf，感觉智商上线？

2016-08-12 17:30:34 616

原创 POJ.2559[leetcode.84]直方图最大矩形及二维情况

LeetCode Hard 84 . Largest Rectangle in Histogram POJ 2559 Largest Rectangle in a Histogram | N=10W GDUFE OJ 1181 | N=5000 给出一个直方图，求里面的最大矩形面积，如下图面积为10。暴力 O(n^2)最简单粗暴的办法是对于每个方块，我们求出它向左和向右能延...

2016-08-10 16:49:53 1765