上一页 1 2 3 4 5 6 7 ··· 13 下一页
摘要: 0. 源起 昨天马哥在qq群上发了一个图片,里面是三段Hello,World的代码,有点意思,这里转一下。1. 代码 文艺程序员是从字符串的12下标出开始输出。 二逼程序员是在字符串中,跳着找"Hello World!",当然最后还要找到\0,putchar函数才会返回false。 阅读全文
posted @ 2011-10-27 08:26 xiaodongrush 阅读(597) 评论(0) 推荐(0) 编辑
摘要: 1. 简述 我们有很多瓶无色的液体,其中有一瓶是毒药,其它都是蒸馏水,实验的小白鼠喝了以后会在5分钟后死亡,而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠,请问一下,我们用这五只小白鼠,5分钟的时间,能够检测多少瓶液体的成分?2. 思路 这个题目的难点在于小白鼠喝了毒药需要5分钟才会死亡,而就给你5分钟的时间,这要求五只小老鼠要同时使用。 对于时间不限,较好理解。假设当前有K瓶毒药,怎么较快找到那瓶呢?可以将K瓶毒药一分为二,K/2瓶出来,混合在一起给第一个小老鼠喝,如果死了,那么说明这K/2瓶中有一瓶是毒药,否则在毒药在另外的K/2瓶中,同理,相当于一只小老鼠可以减半毒药的范围。这样刚好可 阅读全文
posted @ 2011-10-23 13:16 xiaodongrush 阅读(4553) 评论(0) 推荐(1) 编辑
摘要: 1. 题目 给定一个随机数生成器,这个生成器能均匀生成1到5(1,5)的随机数,如何使用这个生成器生成均匀分布的1到7(1,7)的数?2. 思路 方法一:生成两个(1,5)的随机数,这样一共是25种情况,注意这两个数是有顺序的,从这25种情况中,取前21种,每三种代表(1,7)中的一个数字,如果取到的是这21种以外的情况,丢掉重新取。 方法二:生成三个(1,5)的随机数,分别表示一个二进制位,其中1和2映射为0,3跳过,4和5映射为1。这样产生的三位二进制数,即1-8这8个数字都是等概率的。如果产生的是8,那么丢弃即可。 方法三:生成两个(1,5)的随机数,产生一个两位的五进制数,5 * (r 阅读全文
posted @ 2011-10-21 18:16 xiaodongrush 阅读(5579) 评论(2) 推荐(0) 编辑
摘要: 1.LDA是什么 线性判别式分析(Linear Discriminant Analysis),简称为LDA。也称为Fisher线性判别(Fisher Linear Discriminant,FLD),是模式识别的经典算法,在1996年由Belhumeur引入模式识别和人工智能领域。 基本思想是将高维的模式样本投影到最佳鉴别矢量空间,以达到抽取分类信息和压缩特征空间维数的效果,投影后保证模式样本在新的子空间有最大的类间距离和最小的类内距离,即模式在该空间中有最佳的可分离性。 LDA与前面介绍过的PCA都是常用的降维技术。PCA主要是从特征的协方差角度,去找到比较好的投影方式。LDA更多的是考虑了 阅读全文
posted @ 2011-10-21 12:45 xiaodongrush 阅读(7336) 评论(1) 推荐(3) 编辑
摘要: 0. 简述 本文主要参考"A Tutorial On Hidden Markov Models",这个文章可以在http://vision.ai.uiuc.edu/dugad/上面找到。主要是通过阅读这篇技术报告来了解一些HMM的学习算法,即分段K-Means和向前向后算法(也称为BaumWelch算法)。 前面两篇文章介绍过HMM的基础了,这里就更多的直接上公式了。那两篇文章是:隐马尔可夫模型-HMM-简述-1-原理-示例,隐马尔可夫模型-HMM-简述-2-评估-解码-学习。1.关于符号说明这里简单说明一下,这篇文章将隐藏状态简称为状态,将观察状态简称为符号。N:状态的种 阅读全文
posted @ 2011-10-17 20:36 xiaodongrush 阅读(4809) 评论(3) 推荐(1) 编辑
摘要: 0. 简述以下几个章节,记录阅读A tutorial on PCA by Lindsay I. Smith (PDF) 这篇教程的一些重点,尤其是PCA计算的几个步骤。1. 引入 PCA是人脸识别和图像压缩领域的有用的统计技术,是一个在高维数据中发现模式的通用技术。2. 数学背景2.1 统计2.1.1 标准差 Stand Deviation 集合X的均值的计算公式如下: 集合X的标准方差的计算公式如下: 这里说明一点,标准方差这里面除的是(n-1)而不是n。解释起来有点复杂,如果集合X是一个样本集合,那么除以n-1的话,得到的方差更接近与全体集合的方差,如果集合X就是全体集合,那么就要使用n. 阅读全文
posted @ 2011-10-15 08:41 xiaodongrush 阅读(2445) 评论(2) 推荐(2) 编辑
摘要: 1.题目#include<iostream>using namespace std;class S {};class A:S { virtual void fun() { ; }};class B:A { virtual void fun() { ; }};class C:B { virtual void fun() { ; }};class M { virtual void fun() {}};class N { virtual void fun() {}};class P:M,N { virtual void fun() {}};//----------... 阅读全文
posted @ 2011-10-12 11:13 xiaodongrush 阅读(1564) 评论(1) 推荐(0) 编辑
摘要: 1. 简述 给定一个源区间[x,y] (y>=x)和N个无序目标区间[x1,y1][x2,y2][x3,y3]...[xn][yn],判断[x,y]是否在目标区间内。2. 思路 这个比较简单,合并目标区间,判断源区间是否在目标区间内即可。具体过程如下:第一步,先把目标区间排序。 第二步,从第一个区间开始,遍历首先找到一个[xi,yi],使得xi<=x,如果找不到,说明不在目标区间内,如果找到了并且yi>=y,那么结束工作,源区间在目标区间内,如果找到了,但是yi<y,那么还需要继续遍历,进入第三步。 第三步,继续遍历[xi,yi],如果xi>y(i-1),那么区间 阅读全文
posted @ 2011-10-10 13:22 xiaodongrush 阅读(951) 评论(0) 推荐(0) 编辑
摘要: 1. 简述 有一个无序、元素个数为2n的正整数数组,要求:如何能把这个数组分割为元素个数为n的两个数组,并使两个子数组的和最接近?例如有如下数组,1,5,7,8,9,6,3,11,20,17。应该分割为1,3,11,8,20和5,7,9,6,17。2. 思路 方法一,暴力搜索,遍历每种分组方法,一共C(2N, N)种组合,复杂度是(2N!/N!),复杂度过高。 方法二,动态规划,原题是要求求两个数组的和最近接,这等价于要求其中较小的和最接近与2n个正整数的和(设为SUM)的一半。因此,弱化题目,求这个最近接一半的且小于等于SUM/2数值,定义Heap[i],i<=N表示任意i个数能够构成 阅读全文
posted @ 2011-10-10 13:08 xiaodongrush 阅读(2109) 评论(0) 推荐(0) 编辑
摘要: 1. 简述 以前在百度空间上写过一篇,最近又用到这个工具包,以前博文里面的废话太多,而且代码方面说的太少,这里再重新写一写。2. 哪里下载官方网站的下载页面上面版本很全很多,不过C#版本的接口貌似是2008年的,2011年的只提供了C/C++和JAVA的接口。这里使用的是张华平博士(ICTCLAS的作者)博客上面链接的ICTCLAS2011的最新u0404 版本。3. 文件组织 下载链接里面有3个压缩文件,我使用的是ICTCLAS2011-SDK-release.rar,具体把哪些文件放到C#工程里面,参考一下readme.txt文件就行,主要三个部分,第一个部分是配置文件、词典文件、日志文件 阅读全文
posted @ 2011-10-09 17:31 xiaodongrush 阅读(3000) 评论(2) 推荐(1) 编辑
上一页 1 2 3 4 5 6 7 ··· 13 下一页