题目链接：Codeforces 461B Appleman and Tree
题目大意：一棵树，以0节点为根节点，给定每个节点的父亲节点，以及每个点的颜色（0表示白色，1表示黑色），切断这棵树的k条边，使得树变成k+1个联通分量，保证每个联通分量有且仅有1个黑色节点。问有多少种分割方法。
解题思路：树形dp，dp[i][0]和dp[i][1]分别表示子树一下的分割方法中，i节点所在联通...
分类：
移动开发 时间：
2014-08-31 11:53:51
阅读次数：
216
一、引言上一篇文章，学习了AOP相关知识，并做了一个简单的Hello world。本文在上篇文章的基础上，进一步学习下Spring的声明式事务。二、相关概念1. 事务（Transaction）——它是一个操作序列,这些操作要么都执行,要么都不执行,它是一个不可分割的工作单位2. 事务的几大特性（A、...
分类：
编程语言 时间：
2014-08-31 00:22:10
阅读次数：
343
在平常的生活中，我们会遇到下面这样的情况：你下载了一个比较大型的游戏（假设有10G），现在想跟你的同学一起玩，你需要把这个游戏拷贝给他。然后现在有一个问题是文件太大（我们不考虑你有移动硬盘什么的情况），假设现在只有一个2G或4G的优盘，该怎么办呢？有很多方法，例如winrar压缩的时候分成很多小卷，...
分类：
编程语言 时间：
2014-08-31 00:16:50
阅读次数：
302
题目来源：URAL 1732 . Ministry of Truth
题意：把第一个字符串处理一下 变成第二个 不要的字符改成下划线 空格不能改
思路：对第二个字符串单词分割 得到每一个单词后从第一个字符串中匹配 匹配成功 记录当前匹配的位置 然后下一个单词从x+2处在匹配 知道所有的单词都被匹配到
鄙视自己没想清楚写了半天 最后发现题目意思都错了
改了很多 最后代码和原来...
分类：
其他好文 时间：
2014-08-30 11:17:59
阅读次数：
131
注意使用的是keil5.11a自己根据开发指南写的一个IAP程序。在mini板上成功跑一个app。因为RB是128K的flash，所以将rom分割为 27K 1K 100K。其中27K 用来存储IAP。1K 用来存储一些信息，目前暂未使用到。100K就是app用的啦。 IAP程序的大致流程是这样的....
分类：
其他好文 时间：
2014-08-29 21:15:18
阅读次数：
229
最近收获：
如果一个公司有针对简单数据的基于关键字（key）的存储和检索的需求，他们可以选择来自系统领域的key-value存储系统。作为选择，他们也可以采用依靠应用程序级的“分片”，通过人工的（哈希）分割他们的数据仓库，通过多个开源的Mysql或者PostGres数据库实例来检索他们的数据。...
分类：
其他好文 时间：
2014-08-29 18:17:58
阅读次数：
219
本系列主要参考《Unity Shaders and Effects Cookbook》一书（感谢原书作者），同时会加上一点个人理解或拓展。这里是本书所有的插图。这里是本书所需的代码和资源（当然你也可以从官网下载）。========================================== 分割线 ==========================================写在前面...
分类：
其他好文 时间：
2014-08-29 13:09:37
阅读次数：
273
效果如上。只要补上以下方法：//设置多于的分割线-(void)setExtraCellLineHidden: (UITableView *)tableView{ UIView *view = [UIView new]; view.backgroundColor = [UIColor clearC.....
分类：
移动开发 时间：
2014-08-29 10:57:27
阅读次数：
224
快速排序是对冒泡法排序的一种改进。
排序思想：
通过一趟排序，将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小；再分别对这两部分记录进行下一趟分割排序，以达到整个序列有序，重复执行以上的划分操作，直 到所有要进行排序的数据变为有序为止。...
分类：
其他好文 时间：
2014-08-28 22:47:36
阅读次数：
385
动作分割是视频动 作识别 的前奏工作,需要 判别视频流当中一个动作的开始和 结束帧,同时还需要拒 识非典型动作运动分割方法分类序列分析方法分类有关动作分割,可 以是序列分析的一种,有关序列分析的解决方法主 要有: l ) 离散分析法 这 种方法只 考虑序列中的一项,但是 在某些 应...
分类：
其他好文 时间：
2014-08-28 22:35:56
阅读次数：
429
