摘要：
我们都知道没有重复的组合，其计算方法本质上就在有n个元素的集合中选则r个元素的子集个数，所以可以推出其计算公式为C(n,r)至于它的公式推导，可以这样看，我们可以先选出这些子集后，对这些r个元素的集合，进行没有重复的排列也就是p(r,r).则从n个元素的集合中无重复的进行r排列，即p(n,r) = ... 阅读全文
摘要：
形如6*（2+3）+9计算其值，要是在面向对象的语言中，用脱窗口的方法是很好解决的，是不。不过我们要写的是算法。思想:通过观察表达式我们可以发现一个规律，就是我们可以先找到最后运算的符号，然后计算其左边，其右边，接着把它连接如符号计算。这个思想和简单，也很容易理解，其实这个思想所建立的树也就是后缀树... 阅读全文
摘要：
给结点分别编号，输入这个无向图的的边，它只有n - 1条边，所以本质上也是树，但是我们还没有确定树的root的结点，下面我们来构造一颗树。我们用邻接矩阵来存下整个图，这里用C++里的vector这中数据结构，它是可以变长的，所以存下之后，空间复杂度就不是n * n了，而是n。给出一组数据：一共8个结... 阅读全文
摘要：
waiting 阅读全文
摘要：
waiting 阅读全文
摘要：
waiting 阅读全文
摘要：
waiting 阅读全文
摘要：
waiting 阅读全文
摘要：
由帕斯卡恒等式我们可以很轻易的总结出杨辉三角形的规律，其实这个三角形也叫帕斯卡三角形。帕斯卡i恒等式:即(n + 1)(k) = (n)(k) + (n)(k - 1),这个恒等式很好证明也很容易理解，我们采用组合证明来证明它，对于某集合有n + 1个元素，求其有k个元素的子集个数即为(n + 1)... 阅读全文
摘要：
与直线上的点本质一样，不再写了。 阅读全文