摘要：题目：一个循环序列，其中有若干0和1，两个间隔为1（即间隔一个数）的数的位置可以互换。问题是，给定一个这样的队列，判断是否可以将所有的0和1分别归拢到一起，即可以将此循环序列切断为两个序列，一个里面只有1，一个里面只有0.思考：题目不难，刚开始没有发现公式，考虑到的情况少了，所以wa了，后来考虑到所有情况，并总结了公式，就ac了。证明：引理1：相邻的两个数只有10,01,11,00 四种情况，其中00，11这两种情况对于整个循环序列没有影响。证明：若存在11或00这两种组合，显然，通过在不同位置上执行数字互换操作（题目里所提），这种组合可以被移动到循环序列的任意指定位置。因此，当循环序列里面只 阅读全文

摘要：主题：学习模式识别、学习算法、找实习、看论文、生活&旅游1.学习模式识别本科学的是和模式识别基本没相关性的专业，唯一相关一点的课程应该就是数字信号处理了（里面学了一些滤波和随机过程相关的东西）。从研一上学期开始，一直在啃Norvig的那本《机器学习—一种现代方法》，书写的很不错，不过里面有关模式识别的部分不算很多，而且翻译的一般，大概花了3个月看完的，算是对机器学习领域有了个初步了解。个人感觉是，机器学习里面包含的问题很多很杂，实际上，目前为止，应该也没有一个通解，可以解决所有跟人工智能相关的问题。另外，机器学习里面的一些东西和计算机算法其实有很多的交集，这也是为什么我一直在看算法导论 阅读全文