数学之美
文章平均质量分 81
Deen12520
分享知识 分享快乐
展开
-
(转)数学之美番外篇:平凡而又神奇的贝叶斯方法
转载声明: 原文作者: 刘未鹏 原文地址: http://mindhacks.cn/2008/09/21/the-magical-bayesian-method/ 概率论只不过是把常识用数学公式表达了出来。 ——拉普拉斯 目录 0. 前言 1. 历史 1.1 一个例子:自然语言的二义性 1.2 贝叶斯公式 2. 拼写纠正转载 2017-07-30 13:05:54 · 626 阅读 · 0 评论 -
排序算法总结
算法是从经验中提炼出来的细化步骤. 一.概述排序是一项基础操作,大量计算任务和作业因为进行了合理的排序预处理而变得简单,所以掌握排序算法是一项必须技能.本文介绍了10种常见的排序算法,并从各个方面做了总结.二.相关概念2.1 排序稳定相同数相对位置不变,对排序结果而言.如果两个数相同,对他们进行的排序结果为他们的相对顺序不变。例如A={1,2,1,2,1}这里排序之后是A = {1,1,1,2,2}原创 2017-08-26 21:07:20 · 590 阅读 · 0 评论 -
最低公共祖先问题(LCA) 举一反三
算法总是美的,充满着magic. 一.前言给定一棵树,同时给出树中的两个结点或者两个以上节点,求它们的最低公共祖先。这就是常见的LCA(Lowest Common Ancestor )问题。二.两个节点的LCA问题常规解法1.1 思路 下面是一个简单的复杂度为 O(n) 的算法,解决LCA问题 1) 找到从根到n1的路径,并存储在一个向量或数组中。 2)找到从根到n2的路径,并存储在一个向量或原创 2017-09-13 18:43:14 · 806 阅读 · 0 评论