算法
Tony_king_kong
python开发
展开
-
贝叶斯定理
AB AB AB 贝叶斯公式: P(A|B):A发生的概率在B已经发生概率情况下: P(A):A事件发生的概率 P(B):B事件发生的概率 P(B|A):在A事件已发生的概率下B事件发生的概率: P(A|B)=P(A)*P(B|A)/P(B) 记住公式就是 AB AB AB...原创 2018-06-01 17:02:55 · 247 阅读 · 0 评论 -
算法-----二分查找及算法快慢表示法
程序=数据结构+算法 1.常见的数据结构:数组,链表,散列表(键值对,python的字典形式) 2.二分查找 1.条件:二分查找的数组必须是【有序的】 2.算法执行速度—大O表示法 O(n) 大O表示法是指最糟糕情况下程序所执行的次数,demo:0-100的数组,查找(0),按顺序查找—-线性的,1次就找到了,要找(100)这个数组,就得执行100次,也就是最糟糕的情况下,大O表示法...原创 2018-08-16 13:10:03 · 557 阅读 · 0 评论 -
数据结构与算法(二)--递归
递归条件: 1.递归条件:每次调自己,然后记录当时的状态 2.基准条件:执行到什么时候结束递归,不然递归就会无休止的调用自己, 递归的数据结构:栈(先进先出)和弹夹原理一样,每一次调用自己都记录了当时的一种状态,然后把这种状态的结果返回。 栈相对应的数据结构:队列(先进后出)。生产者消费者模式就用到了队列的算法。 选择排序 ###原理:选择排序:写个函数:每次把最小的拿出来,放到一个...原创 2018-08-23 16:27:37 · 264 阅读 · 0 评论