数组的定义 数组是相同类型数据的有序集合。数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成。其中，每一个数据称作一个元素，每个元素可以通过一个索引(下标)来访问它们。数组的三个基本特点： 1. 长度是确定的。数组一旦被创建，它的大小就是不可以改变的。 2. 其元素必须是相同类型，不允 ...
分类：
编程语言 时间：
2019-03-15 00:47:34
阅读次数：
480
这个文章是基于别的博客来讲的，反正根据自己的理解，然后写出来的。欢迎大佬吐槽。 卡特兰序列：1，1，2，5，14，42，132，429，1430... 通项就是 卡特兰数：卡特兰序列中的每一项，为卡特兰数， 既： 卡特兰数的引入： 在组合数学中有一类问题，为计数问题，比如正常的排列组合，斐波拉契数列 ...
分类：
其他好文 时间：
2019-02-27 01:34:29
阅读次数：
211
平常我们在购物付款时，使用手机中的微信或支付宝扫一扫即可完成支付，无需像以前携带现金等着商户找零钱。线下扫码支付大大的提高了我们付款的效率，今天就主要谈一谈扫码支付的实现流程，让我们享受快捷的同时，也了解其中的原理。 二维码——信息的载体 说起扫码支付，就不得不提二维码。线下所有的扫码支付都是以扫二 ...
分类：
其他好文 时间：
2019-02-24 12:18:11
阅读次数：
281
排列组合 1、计数原理 1）加法原理 2）乘法原理 3）减法原理 4）除法原理 2、组合 1）组合数公式 $$ C^m_n=\frac{n!}{m!(n m)!} $$ 2）组合数恒等式 1.$C^m_n=C^{m n}_n$ 2.$C^{k+1}_n=C^k_n \frac{n k}{k+1}$ ...
分类：
其他好文 时间：
2019-02-21 09:25:19
阅读次数：
138
排列：有序且不重复：$P_n^m=A_n^m=\frac{n!}{(n m)!}$ 组合：无序且不重复：$C_n^m=\frac{n!}{(n m)!m!}$ 推广：二项式定理 $$(x+y)^n=C_n^0x^ny^0+C_n^1x^{n 1}y^1+?+C_n^{n 1}x^1y^{n 1}+C ...
分类：
其他好文 时间：
2019-02-10 12:10:59
阅读次数：
193
集合、映射、函数、导数及微积分知识结构 三角函数和平面向量知识结构 数列与不等式知识结构 解析几何知识结构 立体几何知识结构 概率与统计知识结构 排列组合、简易逻辑、推理证明、复数、算法知识结构 ...
分类：
其他好文 时间：
2019-02-10 09:19:13
阅读次数：
361
Given n, how many structurally unique BST's (binary search trees) that store values 1...n? For example,Given n = 3, there are a total of 5 unique BST' ...
分类：
编程语言 时间：
2019-02-09 00:54:49
阅读次数：
183
Tennis Game CodeForces - 496D 通过排列组合解决问题。 首先两组不同素数的乘积，是互不相同的。这应该算是唯一分解定理的逆运用了。 然后是，输入中的素数，任意组合，就是n的因数，而且不会重复。 然后只需要知道，每个质数在所有组合中出现了几次就行了。 如果某一个质数再输入中只 ...
分类：
其他好文 时间：
2019-02-01 16:25:49
阅读次数：
184
排列 在上一节中，我们罗列了n个事物的所有排法，那么在这一节中我们将从n个事物中取出一部分进行排列 思考题：从5张牌中取出3张进行排列 经过思考，我们可以得出一共有60种方法。 我们像上题种那样从5张里面取出3张为排列。 需要注意的是，排列与置换相同，也是要考虑顺序的，也就是说ABC和CAB是不同的 ...
分类：
其他好文 时间：
2019-01-25 18:48:13
阅读次数：
149
开始，我思考成排列组合问题，发现算阶乘时数太大，计算机根本不能正确计算，所以必定有别的方法。 解决办法：把问题拆分，如下： 台阶数为 方案 方案种数 1 1 1 2 1-1,2 2 3 1-1-1，1-2，2-1 3 4 1-1-1-1,1-1-2,1-2-1,2-1-1,2-2 5 ... ... ...
分类：
其他好文 时间：
2019-01-24 23:00:44
阅读次数：
207
