题目来自2014年9月CCF计算机职业资格认证考试 问题描述 栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝 ...
分类：
其他好文 时间：
2016-09-05 21:07:18
阅读次数：
273
一、元认知能力。元认知是对认知的认知，元认知能力强的人学习能力很强，他们对自己的学习和认知过程很了解，因此能够在快速自我思考和自省后产生最优化的学习策略，能够正确认识自己的能力及限度，也很清楚如何克服自己的不足。 二、情绪能力。成功的企业家懂得处理自己的情绪，同时还比一般人具备更强的同理心，能够换位 ...
分类：
其他好文 时间：
2016-09-05 14:00:53
阅读次数：
203
题解: 与树的路径有关的题目，挺赞的一道题目 首先树的一个节点，他的最远点，要么在他的子树，要么在他的父节点的子树中 那么我们先求出每个节点的子树中的最远点和次远点。然后求父节点的中的最远点。 在父节点中，如果该点不在父节点的最远路径上，那么该父节点的最远点则是最优的，否则次远点是最优的 但是不知道 ...
分类：
Web程序 时间：
2016-09-04 17:34:31
阅读次数：
284
当时也是想到了并查集，但是有几个地方没有想清楚，所以就不知道怎么写了，比如说如何确定最优的问题。赛后看了一下别人的思路，才知道自己确实经验不足，思维也没跟上。 其实没有那么复杂，这个题目我们的操作只有三个 1、确定根节点。2、解环。 3连接子树。 如果题目中给出了一个或者多个根节点，我们任选一个即可 ...
分类：
其他好文 时间：
2016-09-04 17:23:42
阅读次数：
143
决策树的原理，一个图表就很清楚了，首先，还是要牢记，条件熵是一种最优路径，是概率图模型中，两个随机变量之间的最优条件路径。也就是所有路径熵的期望。 H(Y|X) = -sigmaP(X,Y)logP(Y|X) = -sigmaP(X=xi)P(Y|X=xi)logP(Y|X=xi)=-sigmaP( ...
分类：
其他好文 时间：
2016-09-04 17:16:43
阅读次数：
209
恢复内容开始 http://www.zhihu.com/question/19723347 引自知乎 牛顿法是二阶收敛，梯度下降是一阶收敛，所以牛顿法就更快。如果更通俗地说的话，比如你想找一条最短的路径走到一个盆地的最底部，梯度下降法每次只从你当前所处位置选一个坡度最大的方向走一步，牛顿法在选择方向 ...
分类：
其他好文 时间：
2016-09-04 11:29:10
阅读次数：
173
作为移动端APP产品运营最重要的运营手段，消息推送（push）被越来越多的APP厂商所重视，在信息泛滥的移动互联网时代，手机APP应用安装得越来越多，小小的手机屏幕每天收到的消息推送也越来越多，站在用户的角度去想，你会看每一条推送的内容吗？ 消息推送（push）是App运营最优质的渠道，运用得当可以 ...
分类：
移动开发 时间：
2016-09-03 21:06:34
阅读次数：
214
题解: 题意读了半天。其实就是求一个连通子集，使得子集的所有点的权值最大 因为是无根树，所以dfs一次转化成有根树，然后将dfs序保存在vector里。然后根据vector反向dp即可 代码: ...
分类：
其他好文 时间：
2016-09-03 18:17:59
阅读次数：
145
mybatis的映射文件写法多种多样，不同的写法和用法，在实际开发过程中所消耗的开发时间、维护时间有很大差别，今天我就把我认为比较简单的一种映射文件写法记录下来，供大家修改建议，争取找到一个最优写法~~: 以User对象和UserMap.xml为例讲解，代码如下： User为用户实体类(仅作为讲解， ...
分类：
其他好文 时间：
2016-09-03 01:01:00
阅读次数：
175
1.0-1背包设计一个动态规划算法，通常可按照以下几个步骤进行：
(1) 找出最优解的性质，并刻画其结构特征。
(2) 递归地定义最优解的值
(3) 以自底而上的方式计算出最优值
(4) 根据...
分类：
其他好文 时间：
2016-09-02 16:04:02
阅读次数：
150
