挺好的一道题目，我的做法是kmp+Dinic网络流。kmp求子串在P中出现的次数，从而计算love值。网络流主要用来处理最优解。case2中p1的love值是8，p2的love值是7，最终T包含p1和p2，hate值也仅仅算一次。这个题目难点在于思考为什么网络流的解法是合理，可以反证。从而导出最优解...
分类：
其他好文 时间：
2015-12-23 00:40:43
阅读次数：
248
树形dp求出某个点的最长3条链a,b,c(a>=b>=c), 然后以这个点为交点的最优解一定是a+2b+c.好像还有一种做法是求出树的直径然后乱搞...---------------------------------------------------------------------#incl...
分类：
其他好文 时间：
2015-12-21 14:20:02
阅读次数：
542
Expectation Maximization (EM)是一种以迭代的方式来解决一类特殊最大似然 (Maximum Likelihood) 问题的方法，这类问题通常是无法直接求得最优解，但是如果引入隐含变量，在已知隐含变量的值的情况下，就可以转化为简单的情况，直接求得最大似然解。我们会看到，上一次...
分类：
其他好文 时间：
2015-12-17 22:18:46
阅读次数：
233
项目做多了之后，会发现其实ScrollView嵌套ListVew或者GridView等很常用，但是你也会发现各种奇怪问题产生。根据个人经验现在列出常见问题以及代码最少最简单的解决方法。问题一：嵌套在ScrollView的ListVew数据显示不全，我遇到的是最多只显示两条已有的数据。 解决办法：重....
分类：
其他好文 时间：
2015-12-16 21:08:23
阅读次数：
158
简单描述0-1背包问题描述如下：有一个容量为V的背包，和一些物品。这些物品分别有两个属性，体积w和价值v，每种物品只有一个。要求用这个背包装下价值尽可能多的物品，求该最大价值，背包可以不被装满。因为最优解中，每个物品都有两种可能的情况，即在背包中或者不存在（背 包中有0个该物品或者 1个），所以我们...
分类：
编程语言 时间：
2015-12-13 17:12:09
阅读次数：
172
0-1背包问题描述如下：有一个容量为V的背包，和一些物品。这些物品分别有两个属性，体积w和价值v，每种物品只有一个。要求用这个背包装下价值尽可能多的物品，求该最大价值，背包可以不被装满。因为最优解中，每个物品都有两种可能的情况，即在背包中或者不存在（背 包中有0个该物品或者 1个），所以我们把这个问...
分类：
其他好文 时间：
2015-12-12 21:50:30
阅读次数：
170
背包九讲奉上http://love-oriented.com/pack/P01.html以HDU 2602为例：http://acm.hdu.edu.cn/showproblem.php?pid=2602初始化的细节问题我们看到的求最优解的背包问题题目中，事实上有两种不太相同的问法。有的题目要求“恰...
分类：
其他好文 时间：
2015-12-07 18:10:31
阅读次数：
132
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1475这题一开始我是用贪心去做的，但是一直没过。。。貌似贪心并不能得到最优解法。然后这道题用优先队列来写首先我们先把对于第i的中间站可以连接的城市用向量数组存起来。...
分类：
其他好文 时间：
2015-12-02 22:23:15
阅读次数：
135
在一些场景中，经常会需要判断App是否在后台运行，比如是否显示解锁界面，收到新消息是否显示Notification等。需求可能是多样化的，但所依仗的原理是相通的，今天Stay打算说说这些需求的最优解。当然，Stay肯定不会说去for loop判断当前runningProcess或者runningTa...
分类：
移动开发 时间：
2015-12-02 12:31:21
阅读次数：
158
被卡的一道题，其他情况都想出来了，主要是没想好A[i] == B[j]时候的处理，取最后面最大的可能不是最优解，相等的时候我暴力比较后缀的（为此还要维护一个链），这个操作是O(len) 所以T了。（也可能是写挂了，全是O(len)的数据是很难造的，看过的名单似乎暴力可行）实际上取后面最大的只是一种可...
分类：
其他好文 时间：
2015-11-29 13:37:10
阅读次数：
145
