
数学相关
古月印象星空
热爱生活,热爱工作
展开
-
精彩的手动开方算法
这次做项目发现一个开方算法很有意思.老外写的注释说的也是puzzle. 对于这个算法我也是想了很久才想通了. 现将这算法给出来共享共享.static int SQRT (int nRoot) { int nSqrt = 0; for(i原创 2006-12-17 09:13:00 · 3814 阅读 · 1 评论 -
素数
转载自:http://xysalon.blog.163.com/blog/static/52352920051120929150/马林·梅森(Marin Mersenne)(1588-1648)是17世纪法国著名的数学家和修道士梅森素数优美而稀少,如同钻石 素数也叫质数,是转载 2011-11-24 15:46:10 · 1793 阅读 · 0 评论 -
拉格朗日插值法
拉格朗日插值法拉格朗日插值法可以帮助我们解决以下的问题已知x取值0,1,-1,2时, f{x}取值2,2,0,6 求x=3时f{x}的值。示例1: int xs[]={0,1,-1,2}; int ys[]={2,2,0,6}; //f(3)? int val=lagrangePolynomial(3,xs,y转载 2011-11-10 19:17:45 · 7169 阅读 · 0 评论 -
拉格朗日Lagrange插值多项式
本文转载自:http://hwiechern.blog.163.com/blog/static/106796622007913104859712/设函数f(x)在区间[a,b]上连续,在给定n+1个不同节点上的值分别为,要求构造一个不超过n次的多项式: , 去近似函数y=f(x),使之满足插值条件:它的几何意义是,用过n+1个不同点的n次代数曲线Ln(x)近似地代替曲线转载 2011-12-16 11:41:39 · 21557 阅读 · 1 评论 -
正则表达式简介
本文编辑摘自: http://baike.baidu.com/view/94238.htm正则表达式由一些普通字符和一些元字符(metacharacters)组成。普通字符包括大小写的字母和数字,而元字符则具有特殊的含义,我们下面会给予解释。 在最简单的情况下,一个正则表达式看上去就是一个普通的查找串。例如,正则表达式"testing"中没有包含任何元字符,它可以匹配"testin转载 2011-12-13 11:21:35 · 1063 阅读 · 1 评论 -
隐马尔可夫模型(HMM)详解
阅读原文隐马尔可夫模型(Hidden Markov model, HMM)是一种结构最简单的动态贝叶斯网的生成模型,它也是一种著名的有向图模型。它是典型的自然语言中处理标注问题的统计机器学模型,本文将重点介绍这种经典的机器学习模型。一、引言 假设有三个不同的骰子(6面、4面、8面),每次先从三个骰子里面选择一个,每个骰子选中的概率为1/3,如下图所示,重复上述过程,得到一串数...原创 2019-02-21 21:00:40 · 68801 阅读 · 4 评论 -
结巴分词--基于前缀词典及动态规划实现分词
原文一 、简介jieba分词主要是基于统计词典,构造一个前缀词典;然后利用前缀词典对输入句子进行切分,得到所有的切分可能,根据切分位置,构造一个有向无环图;通过动态规划算法,计算得到最大概率路径,也就得到了最终的切分形式。二、 实例讲解以“去北京大学玩”为例,作为待分词的输入文本。离线统计的词典形式如下,每一行有三列,第一列是词,第二列是词频,第三列是词性。...北京大...转载 2019-03-01 22:43:48 · 2341 阅读 · 0 评论