- 博客(14)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 快速傅里叶变换（FFT）
快速傅里叶变换（FFT）说到FFT，我们就不得不介绍傅里叶同学、傅里叶级数、傅里叶变换、离散傅里叶变换。下面对他们这些玩意一一介绍。 1.傅里叶同学简介让·巴普蒂斯·约瑟夫·傅里叶（Baron Jean Baptiste Joseph Fourier，1768-1830），男爵，法国数学家、物理学家，1768年3月21日生于欧塞尔，1830年5月16日卒于巴黎。1817年当选为科学院院士，
2016-10-31 16:40:56
9453
原创 C++的函数模板与类模板
1.函数模板函数模板不是一个实在的函数，编译器不能为其生成可执行代码。定义函数模板后只是一个对函数功能框架的描述，当它具体执行时，将根据传递的实际参数决定其功能。1.1函数模板的定义：template<类型形式参数表> 返回类型 函数名(形式参数表) { … //函数体 }template // or class T void Swap(T &a, T &b); 或者： templ
2016-10-30 19:45:56
489
原创 动态规划之隐含马尔可夫模型(HMM)和维特比算法(Viterbi Algorithm)
动态规划之(HMM)和(Viterbi Algorithm)1. 实际问题HMM－韦小宝的骰子 • 两种骰子，开始以2/5的概率出千。 – 正常A：以1/6的概率出现每个点 – 不正常B： 5,6出现概率为3/10,其它为1/10 • 出千的随机规律 观测到其一次投掷结果Y={1,3,4,5,5,6,6,3,2,6}Y=\{1,3,4,5,5,6,6,3,2,6\} 问题是韦小宝何时出千
2016-10-28 22:56:30
8402
1
原创 Huffman编码之文件压缩问题
Huffman编码之文件压缩问题1.实际问题对于给定的.txt文本文件，用Huffman编码方法对.txt文件进行压缩，并计算压缩比。
2016-10-27 23:01:47
880
原创 贪心算法之Huffman编码
贪心算法之Huffman编码1.简要哈夫曼编码(Huffman Coding)，又称霍夫曼编码，是一种编码方式，哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫做Huffman编码（有时也称为霍夫曼编码）。2.具体实例给定一串字符，将其进行Huffman编码。
2016-10-27 00:34:36
1065
1
原创 C++多态之虚函数、动态关联
1. 多态的两种机制1.1机制1派生类的指针可以赋给基类的指针 通过基类的指针调用基类和派生类中的同名虚函数（一种特殊的成员函数）时： (1):若该指针指向一个基类的对象，那么就调用基类的虚函数 (2):若该指针指向一个派生类的对象，那么被调用的是派生类的虚函数1.2机制2派生类的对象可以赋给基类的引用 通过该基类的引用调用基类和派生类的同名虚函数时： (1):若该引用引用的是一个基类的对
2016-10-25 14:55:49
883
原创 矩阵分析之QR分解
矩阵分析之QR分解1.定义QR分解法是目前求一般矩阵全部特征值的最有效并广泛应用的方法，一般矩阵先经过正交相似变化成为Hessenberg矩阵，然后再应用QR方法求特征值和特征向量，在分解过程中利用Gram−SchmidtGram-Schmidt正交化。它是将矩阵分解成一个正规正交矩阵Q与上三角形矩阵R，所以称为QR分解法。
2016-10-24 16:38:57
15980
原创 数据结构之Binary Heap(二叉堆）
数据结构之Binary Heap(二叉堆）1.Binary Heap的定义 二叉堆是一种特殊的堆，二叉堆是完全二元树（二叉树）或者是近似完全二元树（二叉树）。二叉堆有两种：最大堆和最小堆。最大堆：父结点的键值总是大于或等于任何一个子节点的键值；最小堆：父结点的键值总是小于或等于任何一个子节点的键值。二叉堆一般用数组来表示。
2016-10-22 15:11:50
6400
原创 动态规划之背包问题
动态规划之背包问题问题：给定n个物品，每个物品都有重量和价值，现在希望选择一个物品子集使得总重量小于给定的重量并且总价值最大。问题如下图所示： 分析： 可以把问题的求解过程看成是一系列的决策过程，在第ii步，我们决定ii个物品是否装。现在假装我们得到子问题的最优解，当前考虑最后一个物品是装还是不装。如果装，则原问题变成从前n−1n-1个物品中选择限重W−WnW-W_n的物品子集使得价值最大。
2016-10-15 13:42:00
493
原创 动态规划与贪心算法之课程安排问题
动态规划算法与贪心算法之课程安排问题动态规划算法之课程安排 问题：教务处给某一个教室安排课程，有很多老师都想来这个教室教授他们各自的课。假如第ii位老师讲的第AiA_i门课程，课程开始时间SiS_i,结束时间为FiF_i。那么教务处的老师就要利用这个时间如何安排课程，使得来这间教室上课的人数最多？
2016-10-10 23:14:53
8136
1
原创 动态规划之最长子序列问题
动态规划之最长子序列问题问题：给定一个序列a1,a2,a3,a4,⋯,ana_1,a_2,a_3,a_4,\cdots,a_n ，求该序列中最长的子序列s1,s2,⋯,sm,(m<=n)s_1,s_2,\cdots,s_m,(m<=n),子序列为严格的递增序列。
2016-10-07 19:59:24
1033
原创 Bellman-Ford算法之单源最短路径问题
Bellman-Ford算法之最短路径问题问题：求下图中点S到T的最短路径。 分析：这个问题于TSP问题有点像，不同点在于该问题不需要每个节点都遍历。对于大问题节点太多，眼花缭乱，不会做。先尝试把其分解成子问题，变得容易点。
2016-10-03 17:03:29
1664
原创 矩阵分析之LU分解
矩阵分解之LU分解问题：对于n-by-n矩阵A,对A进行分解，使得A=LU，L为下上角矩阵，U为上三角矩阵。实现过程如下：
2016-10-02 14:40:36
4337
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人