算法
zuyi532
这个作者很懒,什么都没留下…
展开
-
查找链表中倒数第k 个结点
题目:输入一个单向链表,输出该链表中倒数第k 个结点。链表的倒数第0 个结点为链表的尾指针。分析:1、假设整个链表有n 个结点,那么倒数第k 个结点是从头结点开始的第n-k-1 个结点(从0 开始计数)。如果我们能够得到链表中结点的个数n,那我们只要从头结点开始往后走n-k-1 步就可以了。如何得到结点数n?这个不难,只需要从头开始遍历链表,每经过一个结点,计数器加一就行了。原创 2012-10-13 21:42:08 · 941 阅读 · 0 评论 -
卡特兰数及其应用
卡特兰数 Catalan number,卡特兰数又称卡塔兰数,是组合数学中一个常出现在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。 令h(0)=1,h(1)=1,catalan数满足递推式:h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (n>=2)原创 2012-09-28 21:50:40 · 1855 阅读 · 0 评论 -
中位数
中位数(Medians)统计学名词,是指将统计总体当中的各个变量值按大小顺序排列起来,形成一个数列,处于变量数列中间位置的变量值就称为中位数,用Me表示。当变量值的项数N为奇数时,处于中间位置的变量值即为中位数;当N为偶数时,中位数则为处于中间位置的2个变量值的平均数。中位数的作用 中位数的作用与算术平均数相近,也是作为所研究数据的代表值。在一个等差数列或一个正态分布数列中,中原创 2013-03-19 10:23:57 · 11131 阅读 · 0 评论