数据结构与算法
关注
分享
扫一扫
漫游者1号
这个作者很懒，什么都没留下…
展开
-
关于N个数1--N数顺序入栈，有多少种出栈方式的问题
这是一个排列组合的问题，赫赫有名的卡特兰数举例说明，共有一个1，2，3，4四个数，入栈方式有1入，2入，3入，4入，4出，3出，2出，1出 故出栈顺序4，3，2，11入，1出，2入，3入，4入，4出，3出，2出 故出栈顺序1，4，3，21入，1出，2入，2出，3入，4入，4出，3出 故出栈顺序1，2，4，31入，1出，2入，2出，3入，3出，4入，4出 故出栈顺序1，2原创 2014-10-26 22:41:48 · 6427 阅读 · 0 评论 -
给定N个数，求取其最大最小值，要求尽可能的快
对于N个数的话，按照常规思路需要比较N-1次，然而T(2)=1，所以这里可以使用分治递归的方法1. 将N个数等分为左边部分和右边部分 left right middle = (left + right)/2 [left midle] 与[left+1 right]2. 分别求取左边最大，最小值和右边最大最小值3. 合并左右最大值和左右最小值代码//算法voi原创 2014-11-04 21:13:52 · 3236 阅读 · 0 评论