题意：给你一个N×M的简单图，其中有门，墙，通道，和文件，打开每扇门必须要有某一把特定的钥匙，问你最多能拿到几个文件解题思路：深度优先，每一次走一个格子将它标记以后都不走，遇到门以后如果有钥匙，将门打开，如果没有，將门加入队列，搜完以后，遍历没有打开的门看是否已经有钥匙了，如果有 从门开始dfs，直...
分类：
其他好文 时间：
2014-08-12 10:06:14
阅读次数：
223
1.依赖在哪里 老马举了一个小例子，是开发一个电影列举器（MovieList），这个电影列举器需要使用一个电影查找器（MovieFinder）提供的服务，伪码如下：1/*服务的接口*/2publicinterfaceMovieFinder{3ArrayListfindAll();4}56/*服务的消...
分类：
其他好文 时间：
2014-08-12 03:16:34
阅读次数：
529
关于缓存的二三事
本文主要想讲一下缓存的一些详细过程，为了让大家容易看懂，并且可以做出选择性的了解整个缓存的机制，我在这里从问题入手，逐步剖析缓存中的原理和用户代理（可以简单认为是浏览器）在这里所做的操作。
问题：
缓存和304的区别与联系http响应首部中Age和Max-Age的区别与联系缓存过期一定会再验证吗Cache-Control:no-cache;和Cache-Control:...
分类：
其他好文 时间：
2014-08-12 00:50:23
阅读次数：
263
经过了2个月对机器学习的了解后，我发现了，机器学习的方向多种多样。网页排序，语音识别，图像识别，推荐系统等。算法也多种多样。看见其他的书后，我发现除了讲到的k均值聚类，贝叶斯，神经网络，在线学习等等，还有很多其他的算法。比如说：免疫算法，遗传算法，主成分分析，蚁群算法等等。好像很多算法都是需要做很多的研究才能用的很好的。据说深度学习是由神经网络升级来的。神经网络本身就是一本书，内容很多。龙星计划里...
分类：
其他好文 时间：
2014-08-12 00:39:33
阅读次数：
206
《C++程序设计语言》
《C++语言设计与演化》
《C++标准程序库》
《EFFECTIVE C++ 中文版》
《MORE EFFECTIVE C++ 中文版》
《C++ PRIMER 中文版》
《C++沉思录》
《C++ STL中文版》
《C++ PRIMER PLUS 中文版》
《深度探索C++对象模型》
《C++设计新思维——泛型编程与设计模式之应用》
《对象揭秘：Ja...
分类：
编程语言 时间：
2014-08-11 21:35:33
阅读次数：
335
上一节介绍了主成分分析应用于2维数据。现在使用高维的图像数据来试试效果。
原始图像如图1所示。
图1
每个图片都是12*12的小patch，原始数据是一个144*10000的矩阵x。
在使用了PCA旋转之后，可以检查一下此时的协方差矩阵是否已经成功变成对角阵了，如图2所示。
avg=mean(x,1);
x=x-repmat(avg,size(x,1),1);
xRot = ze...
分类：
其他好文 时间：
2014-08-11 21:28:52
阅读次数：
429
这一节不论是思想还是实现都比较容易。
主成分分析（PCA）就是模式识别里面说的K-L变换，思想是完全相同的。
详情可见我的博文：特征选择（三）-K-L变换
这里简单介绍几个概念。顺便贴出代码和效果图。
xRot = zeros(size(x));
xRot=u'*x;
figure(2);
scatter(xRot(1, :), xRot(2, :));
title('xRot');得到原...
分类：
其他好文 时间：
2014-08-11 18:04:42
阅读次数：
309
做为一个MySQL DBA，必须具有以下的素质：一， 身体素质 DBA必须接收和处理各种报警，不论是中午在吃饭或者凌晨三点已经进入深度睡眠。接到报警需要立即进入应急状态，找到电脑，联上网络，快速定位故障原因，并解决之。睡眠不好的同学不太适合当DBA，因为半夜处理故障后很难再次入睡，长期会严重影响生活...
分类：
数据库 时间：
2014-08-11 14:47:22
阅读次数：
341
矢量化编程就是用矢量运算取代所有的显式for循环。
上一节所用的是512*512*10的数据集很小，我们取的patch很小（8*8），学来的特征很少（25），而我又注释掉了梯度校验（偷懒），所以程序用了1分钟就跑完了（i5处理器）。
但实际上我们遇到的问题规模比这个打太多了，稍微大一点的数据集比如说MNIST，这个数据库是另外一个更大的手写体数据库NIST的子集，包含60000个训练例子...
分类：
其他好文 时间：
2014-08-11 12:10:22
阅读次数：
323
最近复习数据结构中的二叉树的相关问题，在这里整理一下
这里包括：
1、二叉树的先序创建
2、二叉树的递归先序遍历
3、二叉树的非递归先序遍历
4、二叉树的递归中序遍历
5、二叉树的非递归中序遍历
6、二叉树的递归后序遍历
7、二叉树的非递归后序遍历
8、二叉树的层次遍历
这里感谢博客http://blog.csdn.net/skylinesky/article/details/...
分类：
编程语言 时间：
2014-08-10 18:46:10
阅读次数：
456
