blank4569的专栏

卡特兰数卡特兰数是组合数学中一个常在各种计数问题中出现的数列。 h(0) = 1 h(1) = 1 递推公式： h(n) = h(0)*h(n-1) + … + h(n-1)h(0) (n >= 2) h(n) = h(n-1)*(4n-2)/(n+1) 递推公式的解：h(n) = C(2n,n)/(n+1) h(n)...

判断思路 在一般领域，对正整数n，如果用2到 之间的所有整数去除，均无法整除，则n为质数。 质数大于等于2 不能被它本身和1以外的数整除代码实现import mathdef isSushu(n): if n <= 1: return False if n == 2: return True for i...

在刷剑指offer的时候，发现很多高效的代码在主程序入口处会使用while true try except 的改写方式。这种改写方式会使程序更加高效，鲁棒性更强。def func(): passwhile True: try: func() # do something such as print or something else ex...

题目描述：合并两个已排序的链表，并将其作为一个新列表返回。新列表应该通过拼接前两个列表的节点来完成。 解题思路：构造一个新的链表空间，利用链表的next依次组合，不难，就是生疏了忘了链表看了下。代码：# Definition for singly-linked list.#class ListNode(object):# def __init__(self, x):# s...