算法
文章平均质量分 74
heqiang2015
这个作者很懒,什么都没留下…
展开
-
贝叶斯公式-----三门问题
贝叶斯公式通常,事件A在事件B(发生)的条件下的概率,与事件B在事件A的条件下的概率是不一样的;然而,这两者是有确定的关系,贝叶斯法则就是这种关系的陈述。贝叶斯法则是关于随机事件A和B的条件概率和边缘概率的。P(A|B)=P(B|A)P(A)/P(B)其中P(A|B)是在B发生的情况下A发生的可能性。在贝叶斯法则中,每个名词俗称:**Pr(A)**是A的先验概率或边缘概率。之所以称为...原创 2018-10-08 14:52:07 · 7756 阅读 · 0 评论 -
算法图解-----十种常用算法
10种算法1、二叉查找树节点:左子节点的值都比它小,而右子节点的值都比它大插入后无需排序,2、反向索引搜索引擎的工作原理,创建一个散列表,键为“搜索词”,值为“包含搜索词的界面”;3、傅里叶变换“给它一杯冰沙,它能告诉你其中包含哪些成分”,例如:给定一首歌曲,傅里叶变换能够将其中的各种频率分离出来。使用傅里叶变换可创建类似于“酷狗”这样的音乐识别软件。4、并行算法为了提高算法的速...原创 2018-11-12 10:50:39 · 1695 阅读 · 0 评论 -
树
树:1、无序树2、有序树3、二叉树4、完成二叉树5、满二叉树遍历表达法:1、先序遍历: ABDECF2、中序遍历: DBEAFC3、后序遍历: DEBFCA其他:红黑树(Red Black Tree) 是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。旋转(左旋 和 右旋)、变色B树:有序数组+平衡多叉树B+树:有序数组链表+平...原创 2018-11-26 09:23:05 · 191 阅读 · 1 评论