Neo Fung的专栏

很简单的一题。学数据结构的时候学过栈，一般自己应用是在树的深度优先搜索中。这题很简单使用栈的优点，先进先出。/*****************************************************************************

题目的要求很简单，给出一个数列，给出一个n，问你每n个连续的数中最大的是多少。/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-

利用树状数组的find_k_th实现找到sum为k的最小位置,  时间复杂度为O(log(n))/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified

Trie树搞定，注意内存和数组大小/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2011-12-23 19:29 # Filenam

很典型的二维树状数组题，算是对优美的树状数组进行个总结吧/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2011-11-06 1

标准的Trie树的题，有个小错误一直弄了很久，还是不熟练啊/******************************************************************************* # Author : Neo Fung #

学习了左偏树，发现及其强大，尤其是插入可以达到O(logN)的时间复杂度，我主要参考的是这些文章点击打开链接，又学到东西了/**************************************************************************

这题用Trie数来解决。如果用动态的话，malloc，new和delete这些肯定会超时，所以只能用静态数。判断条件优化一下，可以把时间将到100ms以内，ZOJ上70ms刷到第一页。。。记得静态数组开大一点，10000个号码每个号码10位，开100000最保险了。

这题如果用STL的map来做的话，会很简单，不过为了练手，所以我还是自己写。。。STL的map的查找时间复杂度在任何时候总是O(logN)，因为map用的是红黑树，可以保证树的高度总是logN。但是这里为了简单，我就直接用一颗排序二叉树来做了。很简单的题，也不用什么注释了，唯独是

这题可以先对那些数字进行快排。排序结束后，就可以根据给出的对于某个节点，左右节点的孩子数来确定这个节点的数据是那个数了。注意要留意n==1的情况，在这里WA了很久。/***************************************************

以前做过，那时总是wa，用别人的代码也是wa，觉得是数据被改了。今天特意手工写个deque实现单调队列，一次AC。。。/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com