摘要：
题目：一个循环序列，其中有若干0和1，两个间隔为1（即间隔一个数）的数的位置可以互换。问题是，给定一个这样的队列，判断是否可以将所有的0和1分别归拢到一起，即可以将此循环序列切断为两个序列，一个里面只有1，一个里面只有0.思考：题目不难，刚开始没有发现公式，考虑到的情况少了，所以wa了，后来考虑到所有情况，并总结了公式，就ac了。证明：引理1：相邻的两个数只有10,01,11,00 四种情况，其中00，11这两种情况对于整个循环序列没有影响。证明：若存在11或00这两种组合，显然，通过在不同位置上执行数字互换操作（题目里所提），这种组合可以被移动到循环序列的任意指定位置。因此，当循环序列里面只 阅读全文
摘要：
主题：学习模式识别、学习算法、找实习、看论文、生活&旅游1.学习模式识别本科学的是和模式识别基本没相关性的专业，唯一相关一点的课程应该就是数字信号处理了（里面学了一些滤波和随机过程相关的东西）。从研一上学期开始，一直在啃Norvig的那本《机器学习—一种现代方法》，书写的很不错，不过里面有关模式识别的部分不算很多，而且翻译的一般，大概花了3个月看完的，算是对机器学习领域有了个初步了解。个人感觉是，机器学习里面包含的问题很多很杂，实际上，目前为止，应该也没有一个通解，可以解决所有跟人工智能相关的问题。另外，机器学习里面的一些东西和计算机算法其实有很多的交集，这也是为什么我一直在看算法导论 阅读全文
摘要：
之前觉得回调函数很神奇，而且我自己也没怎么用过，就更添了一些神秘感。有一天突然特别想了解一下，结果找遍了网上的各大网站和博客，没有发现一个比较好的解释。要么直接上代码，没有一点讲解；要么讲解的云里雾里，上的例子都是windows里面的现成的回调函数。但是，经过我个人的琢磨，发现其实这玩意没啥太深奥的，在此记录一下自己的对回调函数的理解，也希望对入门回调函数的人有用。1.回调函数的定义百度百科给的定义：回调函数就是一个通过函数指针调用的函数。维基百科给的定义：回调函数，或简称回调，是指通过函数参数传递到其它代码的，某一块可执行代码的引用。虽然百度百科一般来说没有维基百科准，但是关于回调函数的定义 阅读全文
摘要：
最近学到了一个非常方便的从VisualStudio的project中生成dll的方法，记录如下：以一个简单的工程作为例子，假设现在我们有一个叫dllDemo的工程，里面有如下两个文件：dllDemo.h#include<stdlib.h>#include<stdio.h>int main ();int Max(int x,int y);dllDemo.cpp#include"dllDemo.h"int main (){ int max_value=Max(100,7); printf("%d\n",max_value); retu 阅读全文
摘要：
蓄水池抽样（Reservoir Sampling）是一个很有趣的问题，它能够在o（n）时间内对n个数据进行等概率随机抽取，例如：从1000个数据中等概率随机抽取出100个。另外，如果数据集合的量特别大或者还在增长（相当于未知数据集合总量），该算法依然可以等概率抽样。说蓄水池抽样之前，先说一下等概率随机抽取问题，等概率随机抽取是一个很有用的东西，因为在很多情况下，尤其是搞模式识别时，需要这个东西。比如，我们想从10000个样本中随机抽取5000个作为训练集，5000个作为测试集，那么等概率随机抽取便派上用场了。那么，究竟该如何做等概率随机抽取呢？一般的想法应该是，随机生成一个（0，n-1）之间的 阅读全文
摘要：
1.贝叶斯学习要了解这三个概念，需要先知道什么是贝叶斯学习。贝叶斯学习就是根据给定数据的先验概率计算每种假设的可能性，它是基于先验和后验概率的乘积的，计算式如下：这个公式的意思是，在某个data出现的情况下，这个data属于某一class类的概率等于这个class的先验概率乘以后验概率，其中P(class)是先验概率，P(data|class)是条件概率。2.MAP（最大后验概率）上面的式子为每一类（class）都求出了在某个data出现情况下，属于这类（class）的概率。然而，大多数时候，我们只是想知道这个data最可能属于哪一类。那么，我们只求出使上个式子左边最大的那个类即可，这就是MA 阅读全文
摘要：
做过几个小软件，自我感觉能拿得出手的列表如下：名称：BtControid完成时间：2011.9功能：手机作为鼠标、快捷键、游戏手柄遥控电脑下载地址：https://sourceforge.net/projects/btcontroid/（源码+APK）备注：C/S结构名称：CameraAdd完成时间：2012.6功能：通过手机摄像头识别数字并添加到联系人下载地址：http://files.cnblogs.com/hrlnw/CameraAdd.apk备注：需要自动对焦功能名称：天线绘制matlab程序完成时间：2010.7功能：绘制多种天线的方向图下载地址：http://download.cs 阅读全文
摘要：
这个是我和我亲爱的老婆大人的博客，原来的老博客http://handspeaker.iteye.com/将不再更新，并且原博客里面的文章都将被整理并搬迁到这里。 阅读全文