![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构&算法
Monotop
初来乍到
展开
-
n个不同数所有可能的出栈顺序及其引出的卡特兰数(catalan)
近日在复习数据结构,看到栈的时候,发现1个元素进栈,有1种出栈顺序;2个元素进栈,有2种出栈顺序;3个元素进栈,有5种出栈顺序,那么一个很自然地问题就是n个元素进栈,共有多少种出栈顺序?说来惭愧,以前学数据结构的时候竟然没有考虑过这个问题。最近在看动态规划,所以“子问题”这3个字一直在我脑中徘徊,于是解决这个问题的时候我也是用类似“子问题”的方法,说白了就是递推公式。我们把转载 2014-03-08 20:13:25 · 1509 阅读 · 0 评论 -
细说单链表反转(单链表逆向)
单链表反转(逆向)据说时一道面试的老题,问题想来应该不难,但动手写来发现真是方法各异,繁简不一在此把各种思想都实现了一边,大致如此:用滑动的指针将链表中每一个指针反转将链表一分为2,right链表依次在left链表的头部插入对方法2的优化递归实现,直接利用子问题是原问题的更小规模对递归的优化,这个写的头有点大1、struct Node{ int val; No原创 2014-03-10 17:18:35 · 1242 阅读 · 0 评论