- 博客(25)
- 资源 (1)
- 收藏
- 关注
RSS订阅翻译 用递归反转stack里面的元素
反转stack里面的元素，不能用while, for这样的循环机构，只允许用stack的一些操作，如： empty(S) push(S) pop(S)solution：
2015-11-02 12:49:41
1511
翻译 数组内两个元素的最大差
2016京东商场校园招聘笔试题问题描述： 无序数组array, 找到数组中两个数的最大差值, 且大数出现在小数之后，如：arr[i]-arr[j], 且 i<j
2015-10-29 13:22:58
1914
翻译 和最大的连续子序列
2016京东校园招聘数字营销岗的笔试题问题描述： 一个一维数组同时包含有正整数和负整数，找到数组里和最大的连续子序列 如：给定数组{-2, -5, 6, -2, -3, 1, 5, -6}, 最大和是7，{6, -2, -3, 1, 1, 5}
2015-10-26 10:56:43
865
原创 数组中和最大的递增子序列
Maximum Sum Increasing Subsequence 给定一个序列，找到这个序列的一个和最大的子序列，使得子序列的所有元素是升序的，且元素之间的相对位置不变（元素可以在原数组中不相邻，但是相对位置不变）
2015-10-25 22:29:06
996
翻译 数组中最长的升序子序列
The longest Increasing Subsequence (LIS) 给定一个序列，找到这个序列的一个最长的子序列，使得子序列的所有元素是升序的，且元素之间的相对位置不变（元素可以在原数组中不相邻，但是相对位置不变）
2015-10-25 21:51:25
4693
原创 数组中重复次数最多的元素
2016蜻蜓FM校园招聘笔试题 原题 输出数组array里面的重复元素，若没有重复则返回1， 若有多个重复的数则任意返回其中的一个元素，如{1,2,3,4,5,6} 返回-1， {1,3,4,2,1,0,4,5}返回1或4。
2015-10-24 20:36:57
3482
翻译 数组中不相邻元素的最大和
数组中不相邻元素的最大和Maximum sum such that no two elements are adjacent
2015-10-21 12:03:40
7969
1
原创 LDA 主题模型的几种概率分布
讲述了LDA主体模型中用到的几种概率分布模型包括伯努利分布、二项分布、多项式分布、beta分布、Dirichlet分布，和他们的关系探讨
2015-09-11 13:15:42
3427
1
原创 hadoop -- setup and configuration
Hadoop 的安装（依赖库的安装，ssh设置），环境变量的设置，包括独立模式和 单节点伪分布式模式
2015-08-25 18:37:31
1222
原创 PGM——D-map、I-map、perfect-map
相同结构的有向图和无向图所体现的条件独立性是不同的，下面我们就来详细地探讨一下这个问题。D-map（dependency map）：如果一个分布（distribution）里满足的所有条件独立（的表述 statement）都反映在了这个图中，那么这个图叫做这个分布的D-map（分布里满足的条件独立性 是 图里包含的条件独立性 的子集）可见，一个完全无连接（completely disconnected）的图，是任意一个分布的D-mapI-map（independency map）如果分布完全满足
2014-09-17 10:54:28
5025
原创 PGM——从有向图到无向图的转化（moralization）
在解决实际问题的过程中我们经常需要将有向图（directed graph）转化成一个与之对应的无向图（undirected graph），但是相同结构的有向图和无向图能够表达的变量间的独立性是不同的，如何将一个有向图转化成一个无向图，这个无向图最大化的表达了原来的信息，又尽量少地丢失有向图里包含的条件独立性呢？在父节点之间添加连接线的过程叫做moralization。得到的无向图就叫moral graph
2014-09-17 10:15:10
7533
原创 概率图模型（PGM）里的有向分离（D-separation）
有向分离（Directed Separation）是概率论中的概念，有向分离（D-separation）：如果集合Z阻塞X到Y中的任何一条通路（path），则称在这个DAG里，集合Z有向分离X和Y。也称Z 为X和Y的切割集。如果一个路径不是有向分离的，则称其为有向连接的（D-connected）。整体markov性揭示了图论和概率论之间的联系。
2014-09-09 22:12:51
11556
1
原创 概率图模型（PGM）里的的条件独立（conditional independent）
条件独立（conditional independent）是概率论和概率图模型中的饿一个基本概念本博文介绍了条件独立的概念，和概率图模型中DAG的三中重要结构，并对其理论基础进行了推理证明。并引用案例以便于直观理解条件独立。最后介绍了条件独立的性质，及其证明。
2014-09-05 21:04:35
17999
2
原创 Matlab PCA+SVM人脸识别(一)
平台：Matlab数据：ORL人脸库。40人，每人10幅图， 大小为112*92图像本身已经经过处理，不需要进行归一化和校准等工作
2014-05-23 20:12:55
37339
94
face recongnition
2014-11-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人