卡特兰数
栈是一种常见的数据结构，有许多关于栈的问题，其中之一就是统计元素可能的出栈序列。具体说，就是给定n个元素，依次通过一个栈，求可能的出栈序列的个数。
如果我们用直接模拟的方法，当n较大时会很费时间；
例如动态规划。令f[i,j]表示栈内有i个元素且栈外有j个元素还未进栈，那么以进栈还是出栈为决策就马上得到了转移方程f[i,j]=f[i-1,j]+f[i+1,j-1]。如此一来，很...
分类：
其他好文 时间：
2014-06-11 06:29:56
阅读次数：
296
1.Basic concept
随机变量的定义：随机变量是指针对实验结果的函数。
随机变量的函数可以生成另外一个随机变量
离散型随机变量的定义：
离散型随机变量是指有有限个取值的实验结果的实值函数。每个离散型随机变量有PMF给出每个随机变量取值的概率。
2.PMF（probability mass function）
如何获得PMF？
将随机变量X取值x的所有概率相加，得到Px（x）...
分类：
其他好文 时间：
2014-06-10 15:40:50
阅读次数：
239
信号处理引入复信号的原因只是一个——方便数学处理。实际信号不存在复信号，只存在实信号，将复信号按照数学规律叠加即可得到实信号。
对复数信号进行采样需要同时进行I、Q两路采样，但是这两路采样是相关的（相位相差pi/2），其中I路信号对应复信号的实部，即实际信号，Q信号对应复信号的虚部，引入Q信号...
分类：
其他好文 时间：
2014-06-09 21:51:54
阅读次数：
543
关于科学选择地图投影类型的探讨作者：左正康（11级GIS
2011221108120027）摘要：地图投影是利用一定数学法则把地球表面的经纬线转换到平面上的理论和方法。由于地球是一个赤道略宽两级略扁的不规则的梨形球体，故其表面是一个不可展平的曲面，所以运用任何数学方法进行这种转换都会产生误差和变形，...
分类：
其他好文 时间：
2014-06-09 21:15:47
阅读次数：
485
七年前的现在，我满怀信心以为自己可以够得上一所重点，至少也得是XX大学吧，不料结果和预期相去甚远。只休息了一个月在家，7月7号便又来到了学校，开始了新的一年的奋斗。07-08学年，一直顺风顺水，除了六年前的08年高考。这次考完后，真的如释重担，知道数学考得不好，理综考得更是不好，但心意已决：无...
分类：
其他好文 时间：
2014-06-09 16:26:01
阅读次数：
230
在数学中我们有集合的概念，所谓的一个集合，就是将数个对象归类而分成为一个或数个形态各异的大小整体。一般来讲，集合是具有某种特性的事物的整体，或是一些确认对象的汇集。构成集合的事物或对象称作元素或是成员。集合具有：无序性、互异性、确定性。而在我们计算机科学种集合的定义是：集合是一组可变数量的数据项（也...
分类：
编程语言 时间：
2014-06-09 13:59:38
阅读次数：
410
没想到NOI竟然还有这种数学题，看来要好好学数论了……网上的题解：完整的结题报告：首先我们需要知道一个知识，对于坐标系第一象限任意的整点(即横纵坐标均为整数的点)p(n,m)，其与原点o(0,0)的连线上除过原点整点的个数为gcd(n,m)。其他象限上个数则为gcd(abs(n),abs(m)),这...
分类：
其他好文 时间：
2014-06-08 21:48:10
阅读次数：
196
感谢微信平台：一天一道算法题---每天多一点进步----明天 考离散了 明天
高考结束了看上去都是 好日子.....上题目了： 求出用1 ， 2 ，5这三个数不同个数的组合的和为100的组合个数。
如：100个1是一个组合；5个1+19个5是一个组合OK：--- 几天折磨后 终于来了个 我能做的.....
分类：
其他好文 时间：
2014-06-08 21:10:02
阅读次数：
222
2、对称加密与非对称加密
对称加密，或专用密钥（也称做常规加密）由通信两方共享一个秘密密钥。发送方在进行数学运算时使用密钥将明文加密成密文。接受方使用同样的密钥将密文还原成明文。RSA
RC4算法，数据加密标准（DES），国际数据加密算法（IDEA）以及Skipjack加密技术都属于对称加密方式。 ...
分类：
其他好文 时间：
2014-06-08 21:08:00
阅读次数：
303
转http://blog.csdn.net/jwh_bupt/article/details/8841644这一系列（机器学习的数学基础）主要包括目前学习过程中回过头复习的基础数学知识的总结。基础知识：conjugate
priors共轭先验 共轭先验是指这样一种概率密度：它使得后验概率的密度函数....
分类：
其他好文 时间：
2014-06-08 21:06:32
阅读次数：
439
