数据结构与算法
文章平均质量分 61
TangTangWan
这个作者很懒,什么都没留下…
展开
-
n个元素入栈顺序一定时,出栈顺序的可能性数量
设出栈顺序的可能性为f(n)结论:f(n) = C(2n,n)/(n+1)证明: 首先,有n个元素时,入栈出栈操作总共需要2n个,其中必须有n个为出栈操作,得到C(2n,n)。显然这样操作完之后剩余元素数量为0 然后,对于这些操作,在任何一个时间节点上,入栈操作次数必须大于等于出栈操作次数。当出现不合法的情况时,栈中会剩余-1个元素,我们将第一次使栈中出现-1个元素原创 2014-10-10 17:37:54 · 5321 阅读 · 2 评论 -
【划分树】K-th Number
此题也可以用归并排序树做,两者还是蛮类似的。原创 2014-11-03 17:03:33 · 618 阅读 · 0 评论 -
【poj 2049】finding nemo【待 SPFA&Bellman-Ford】
不是很确定是不是要把写的题都记录下来 ,因为觉得记录还是挺花时间的。但是不知道怎样才能有系统的代码和算法能力的进步。这个学期虽然学了数算课,但是动手能力几乎没有,昨天的上机考都考得怀疑人生了……不知道妹子是不是真的不适合学这个(好吧╮(╯-╰)╭ 我知道答案是适合,但是现实有时候就是让人产生这样的感觉……想找个能够好好讨论的小伙伴几乎没有)。挺孤独的感觉。题目:http://poj.org原创 2014-12-18 14:33:23 · 847 阅读 · 0 评论 -
【poj 2559】Largest Rectangle in a Histogram
http://poj.org/problem?id=2559不是很难的题……大一的时候貌似就写过,但是思路忘了。这次是用单调栈写的。题目大意:在一排的矩形中找出一个面积最大的能够覆盖连续矩形的大矩形,这个大矩形的高不超过被覆盖矩形的最矮的高。(我还是不太懂记录刷过的题有什么用处。有很明显的帮助吗?能够帮你系统地归纳整理算法和心得?如果大牛们看到了请不吝赐教……)对了,之前h数组是i原创 2014-12-18 18:51:43 · 746 阅读 · 0 评论 -
算法导论习题,思考题题解博主录
算法导论最好结合课后习题来看,以查漏补缺,检验自己对知识的掌握和理解水平我在看的过程中,参考了以下博主的博客http://blog.csdn.net/longhuihu?viewmode=contents longhuihuhttp://blog.csdn.net/mishifangxiangdefeng?viewmode=contents 幸福在路上http://blog原创 2015-09-25 23:13:25 · 736 阅读 · 0 评论