- 博客(5)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 “容斥原理及其应用”笔记
容斥原理举例对{1, 2, … , n}的排列i1, i2, … , in计数，其中1不在第1个位置上（即i1 ≠ 1）已知1在第一个位置上的排列数和{2, 3, … , n}的排列数(n−1)!(n - 1) ! 相同，而{1, 2, … , n}的排列总数为n!n!。因此 1 不在第一个位置的{1, 2, … , n} 排列个数有(n−1)!(n−1)(n - 1)!(n - 1
2016-08-30 23:43:29
4056
原创 treap(树堆)
回顾： 二叉搜索树的定义与操作二叉搜索树是指一颗空树或具有下列性质的树：任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值；任意节点的左、右子树也分别为二叉查找树；没有键值相等的节点——from<维基百科>二叉搜索树的操作包括：查找， 插入， 删除；查找小于X的元素个数/查找第k大的元素treap的定义t
2016-08-28 14:33:58
1632
原创 组合数学笔记之二——“二项式系数”
二项式系数8/10/2016 5:55:10 PM by 林维1. Pascal公式对于满足1 ≤ k ≤ n - 1的所有整数 k 和 n，都有C(n, k) = C(n - 1, k - 1) + C(n - 1, k).pascal三角形 ： n\k 0 1 2 3 4 5 6 7 8 … 0 1
2016-08-28 00:36:04
5433
原创 “排列与组合”笔记
排列与组合8/9/2016 9:00:48 PM by 林维排列与组合基本计数原理加法原理乘法原理减法原理除法原理集合的排列集合的组合多重集的排列多重集的组合1. 基本计数原理设集合S的 一个划分 即为S的子集的集合S1， S2， … ，Sm，使得S的每一个元素恰好是这些子集之一的元素：S = S1 ∪ S2 ∪ … ∪ SmSi ∩ Sj = ∅ (i ≠ j)子集S1
2016-08-20 00:50:14
1592
原创 字符串算法总结
KMP算法参考： http://www.matrix67.com/blog/archives/115 && 具宗万《算法问题实战策略》1.1 任务 字符串检索问题。确认给定的“草堆”(haystack)字符串 H 中是否包含“缝衣针”(needle)子字符串 N ,如果包含，则找出子字符串N的起始位置。KMP算法的任务就是实现一种能够在线性复杂度内求出一个串在另个一串的所在匹配位置。1.2 说
2016-08-17 22:12:27
619
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人