算法
jnpher
软件工程的初学者!什么都不懂的小混混!
展开
-
哈夫曼树,及哈夫曼编码的构造
最近看到腾讯一个关于哈夫曼编码的题目(如下)某段文本中各个字母出现的频率分别是{a:4,b:3,o:12,h:7,i:10},使用哈夫曼编码,则哪种是可能的编码:()a(000) b(001) h(01) i(10) o(11) a(0000) b(0001) h(001) o(01) i(1) a(000) b(001) h(01) i(10) o(00) ...原创 2014-11-13 11:52:26 · 6340 阅读 · 1 评论 -
三次样条拟合典型实例
1设计目的、要求 对龙格函数在区间[-1,1]上取的等距节点,分别作多项式插值、三次样条插值和三次曲线拟合,画出及各逼近函数的图形,比较各结果。2设计原理(1) 多项式插值:利用拉格朗日多项式插值的方法,其主要原理是拉格朗日多项式,即:表示待插值函数的个节点,,其中; (2) 三次样条插值:三次样条插值有三种方法,在本例中,我们选择第一边界条件下的样条插值,...原创 2014-12-19 11:18:57 · 47173 阅读 · 0 评论 -
A Start A星算法
启发式算法俗称Astart A*算法 //启发式算法#include <iostream> #include <vector> #include <stdio.h> #include <algorithm> #include <memory>#include <random>//in...原创 2017-05-02 19:41:41 · 2499 阅读 · 0 评论 -
Kaldi安装(ubuntu)
git 下载: git clone https://github.com/kaldi-asr/kaldi.git kaldi --origin upstream cd kaldi git pull我下载目录在~/workspace/build/kaldi进入kaldi目录 查看 INSTALL 文件指导进行安装 go to tools/ and...原创 2018-06-12 16:31:36 · 2226 阅读 · 0 评论