只有表头结点指针, 没有表尾指针的单向循环链表..
解析: 单向循环链表: 尾结点指向头结点. 需要每次将尾结点指向头结点, 在头部操作, 却需要每次遍历到尾结点, 复杂度O(n)
5种。
解析: 卡特兰(Catalane)数, (1/(n+1))*C(n, 2n) = (1/(n+1))*((2n)!/(n!*n!)) = (6*5*4)/(4*3*2*1) = 5
C语言标识符: 第一个字符必须是大小写英文字母或者下划线, 而不同是数字
| Name | Name | Last commit date | ||
|---|---|---|---|---|
parent directory.. | ||||
只有表头结点指针, 没有表尾指针的单向循环链表..
解析: 单向循环链表: 尾结点指向头结点. 需要每次将尾结点指向头结点, 在头部操作, 却需要每次遍历到尾结点, 复杂度O(n)
5种。
解析: 卡特兰(Catalane)数, (1/(n+1))*C(n, 2n) = (1/(n+1))*((2n)!/(n!*n!)) = (6*5*4)/(4*3*2*1) = 5
C语言标识符: 第一个字符必须是大小写英文字母或者下划线, 而不同是数字