懵懂的菜鸟

摘要： 核心算法描述： DFS思想：（Depth-First-search） DFS算法是一个递归算法，需要借助递归工作栈，空间复杂度为o(N) 从前往后寻找第i个皇后的列数，游标为j: 从前往后比较前i-1个皇后的位置是否与第i个皇后的位置冲突，游标为k:（k和i在图中表示行数）： 如果： (1) 列数冲 阅读全文

摘要： 编程题：动态规划 从左上角到右下角的价值最大的路径 腾讯2016年4月2号暑假实习移动开发岗的笔试题，编程题第一题大概题目是： 一个m*n的矩阵，只能向右走或是向下走，矩阵每一个元素代表一个财富值，要求打印出从左上角到右下角走的财富最大总值。 如输入m=4 ,n=5, 输入矩阵value= { 0 阅读全文

摘要： 摘要： 莫队算法是一个对于区间、树或其他结构离线（在线）维护的算法，此算法基于一些基本算法，例如暴力维护，树状数组，分块，最小曼哈顿距离生成树，对其进行揉合从而产生的一个简单易懂且短小好写的算法。此算法在很多情况下可以很轻松的切掉一些复杂而且难写的数据结构问题。 关键词： 程序设计、算法、算法优化， 阅读全文

摘要： Shell常用命令总结 1 ls命令：列出文件 ls -la 列出当前目录下的所有文件和文件夹 ls a* 列出当前目录下所有以a字母开头的文件 ls -l *.txt 列出当前目录下所有后缀名为txt的文件 2 cp命令：复制 cp a.txt b.txt : 把文件a的内容复制到b文件 cp a 阅读全文

摘要： 二叉排序树又称二叉查找树，亦称二叉搜索树。 二叉排序树或者是一颗空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根节点的值； （2）若右子树不空，则右子树所有结点的值均大于或等于它的根结点的值； （3）左、右子树也分别为二叉排序树 平衡二叉树： 又称为AVL树 阅读全文

摘要： 变分贝叶斯EM指的是变分贝叶斯期望最大化（VBEM, variational Bayes expectation maximization），这种算法基于变分推理，通过迭代寻找最小化KL(Kullback-Leibler)距离的边缘分布来近似联合分布，同时利用mean field 近似减小联合估计的 阅读全文

摘要： 转载请注明出处 Leavingseason http://www.cnblogs.com/sylvanas2012/p/5053798.html EM框架是一种求解最大似然概率估计的方法。往往用在存在隐藏变量的问题上。我这里特意用"框架"来称呼它，是因为EM算法不像一些常见的机器学习算法例如logi 阅读全文

摘要： 阅读全文