工作面试
文章平均质量分 69
Vincent乐
计算机视觉、机器学习、深度学习
展开
-
机器学习:1、朴素贝叶斯
1.1、摘要 贝叶斯分类是一类分类算法的总称,这类算法均以贝叶斯定理为基础,故统称为贝叶斯分类。本文作为分类算法的第一篇,将首先介绍分类问题,对分类问题进行一 个正式的定义。然后,介绍贝叶斯分类算法的基础——贝叶斯定理。最后,通过实例讨论贝叶斯分类中最简单的一种:朴素贝叶斯分类。1.2、分类问题综述 对于分类问题,其实谁都不会陌生,说我们每个人每天都原创 2014-07-11 15:12:04 · 2706 阅读 · 1 评论 -
概率面试题目总结
1. 三只骰子掷出10概率多少?原创 2014-09-02 10:51:44 · 1371 阅读 · 0 评论 -
百度面试题 :玻璃球 临界值
题目如下:“有一个100层高的大厦,你手中有两个相同的玻璃围棋子。从这个大厦的某一层扔下围棋子就会碎,用你手中的这两个玻璃围棋子,找出一个最优的策略,来得知那个临界层面。”解答:原创 2014-08-13 22:45:57 · 1887 阅读 · 0 评论 -
机器学习:2、Logistic regression (逻辑回归)
Logistic regression (逻辑回归)是当前业界比较常用的机器学习方法,用于估计某种事物的可能性。比如某用户购买某商品的可能性,某病人患有某种疾病的可能性,以及某广告被用户点击的可能性等。原创 2014-07-11 19:58:16 · 2599 阅读 · 0 评论 -
搜索引擎 query分类 查询 总结
如何预测用户query意图:原创 2014-09-03 09:48:45 · 3761 阅读 · 0 评论 -
二叉树 深度优先搜索(DFS)、广度优先搜索(BFS)
深度优先搜索算法(Depth First Search),是搜索算法的一种。是沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所有边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点,则选择其中一个作为源节点并重复以上过程,整个进程反复进行直到所有节点都被访问为止。如右图所示的原创 2014-08-22 17:21:31 · 26229 阅读 · 4 评论 -
字符串、数组 算法总结
一、最大子序列和这里把最大子序列和放在第一个位置,它并不是字符串相关的问题,事实上它的目的是要找出由数组成的一维数组中和最大的连续子序列。比如[0,-2,3,5,-1,2]应返回9,[-9,-2,-3,-5,-3]应返回-2。原创 2014-08-25 21:52:24 · 1247 阅读 · 0 评论 -
排序,查找算法 总结
首先引用一下《编程珠玑》中的两句话: 尽管给了那么充裕的时间,只有大约10%的专业程序员能够写出正确的二分查找。尽管第一个二分查找程序于1946年就公布了,但是第一个没有bug的二分查找程序在1962年才出现。原创 2014-08-20 19:39:22 · 823 阅读 · 0 评论 -
图 深度优先搜索(DFS)、广度优先搜索(BFS)
深度优先搜索(DFS)、广度优先搜索(BFS) 图的邻接矩阵形式原创 2014-08-22 14:52:03 · 1459 阅读 · 0 评论 -
Catalan 数计算及应用
一、catalan数由来和性质1)由来 catalan数(卡塔兰数)取自组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。卡塔兰数的一般项公式为 令其为h(n)的话,满足h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (n>=2)转载 2014-08-21 22:50:59 · 14870 阅读 · 0 评论 -
回溯法
回溯法回溯法有“通用的解题法”之称。用它可以系统地搜索一个问题的所有解或任一解。回溯法是一种即带有系统性又带有跳跃性的搜索算法。它在问题的解空间树中,按深度优先策略,从根节点出发搜索解空间树。算法搜索至解空间树的任一结点时,先判断该节点是否包含问题的解。如果不包含,则跳过对以该节点为根的子树的搜索,逐层向其它祖先节点回溯。否则,进入该子树,继续按照深度优先策略搜索。回溯法求问题的所有解时,转载 2014-09-05 20:54:18 · 1247 阅读 · 0 评论 -
机器学习:3、Adaboost
一 Boosting 算法的起源boost 算法系列的起源来自于PAC Learnability(PAC 可学习性)。这套理论主要研究的是什么时候一个问题是可被学习的,当然也会探讨针对可学习的问题的具体的学习算法。这套理论是由Valiant提出来的,也因此(还有其他贡献哈)他获得了2010年的图灵奖。原创 2014-07-11 21:46:05 · 1119 阅读 · 0 评论 -
LeetCode题目难度分布(含面试频率及使用的数据结构与算法)
原文链接:LeetCode Question Difficulty Distribution(墙外)ID Question Diff Freq Data StructureAlgorithms转载 2014-09-03 13:51:26 · 3290 阅读 · 0 评论