题目大意：带边权的树，给点一个根，问从根出发遍历某些点，所需的最小花费。
这既然是一棵树，那么从起点k到任意一个的路径都是唯一确定的（这就是树形的好处），我们可以深搜它的孩子，在过程中如果没有要访问的节点就直接返回。
否则将这条路径都标记。而且题目中可知不一定要返回到其实位置，那么可以在某个点停下。
sum[0][u]：回到u点的最短路径
sum[1][u]：不回到u点的最短路径
sum...
分类：
其他好文 时间：
2014-11-16 12:09:45
阅读次数：
142
innodb是一个多线程并发的存储引擎，内部的读写都是用多线程来实现的，所以innodb内部实现了一个比较高效的并发同步机制。innodb并没有直接使用系统提供的锁(latch)同步结构，而是对其进行自己的封装和实现优化，但是也兼容系统的锁。我们先看一段innodb内部的注释（MySQL-3.23）:
Semaphore operations in operating systems are s...
分类：
数据库 时间：
2014-11-16 12:07:02
阅读次数：
265
题目链接：hdu 5107 K-short Problem
题目大意：有N个点，M次询问，每次询问点X，Y，K，表示在点集合{(x,y)|x≤X,y≤Y}中高度第K小的值是多少，没有的
话输出-1。
解题思路：线段树，每个节点维护10个高度（因为K最大为10），将询问和点按照x，y的大小排序，从左向右，从下向
上，每次询问就查询[0,idx(y)]即可。注意如果询问和点的位...
分类：
其他好文 时间：
2014-11-16 12:06:30
阅读次数：
101
http://blog.friskit.me/2012/05/introduction-of-fsm/在很久很久以前，受限于计算机性能和图形效果，游戏往往是以玩家为唯一主动对象的，玩家发出动作，游戏响应结果。除此之外，不需要系统在玩家没有发出动作时产生响应。可以说，玩家的动作与游戏是“同步”的。随着...
分类：
其他好文 时间：
2014-11-16 12:04:44
阅读次数：
266
速写的目的在于培养正确的观察方法及严格的造型能力。写生者必须具备扎实、熟练的人体解剖知识，这样在写生中才能做到游刃有余，人体的内部结构是没有变化的，变化的只有随着人体运动的动态、衣纹等。 ·以线条为主的速写 由于考生追求不同,有的线刚健,有的线柔弱,有的线拙笨,有的线流畅;有的画家的线...
分类：
其他好文 时间：
2014-11-16 12:03:51
阅读次数：
187
对象引用之间： 子类引用可以赋值给父类引用。 父类引用需要在强制转换之后才能赋值给子类引用。 对于对象引用的强制转换，只要被转换的引用类型与转换后的目标类型之间是派生或被派生的关系，就可以通过编译。如果没有这些关系而去强制转换，则编译报错。 即使编译通过，如果被转换的引用指向的对象类型与转换后的目标...
分类：
编程语言 时间：
2014-11-16 11:54:49
阅读次数：
321
安装和配置xamarin.ios最近。net 开源新闻很火呀，于是想学习xamarin，早1年前就了解过这个东西，但是一直没有时间来学习，我这里装的是MAC上面的版本，废话不多说开始第一步安装。概述：xamarin.ios支持 mac os 10.8以上,需要安装最新IOS SDK 以及Xcode ...
分类：
移动开发 时间：
2014-11-16 10:40:42
阅读次数：
1663
当 MySQL 访问一个表时，如果该表在缓存中已经被打开，则可以直接访问缓存；如果还没有被缓存，但是在MySQL表缓冲区中还有空间，那么这个表就被打开并放入表缓冲区；如果表缓存满了，则会按照一定的规则将当前未用的表释放，或者临时扩大表缓存来存放，使用表缓存的好处是可以更快速地访问表中的内容。执行 f...
分类：
系统相关 时间：
2014-11-16 10:39:07
阅读次数：
227
相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图：...
分类：
其他好文 时间：
2014-11-16 10:38:17
阅读次数：
183
题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第n块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L,R]，然后将第L块到第R块之...
分类：
其他好文 时间：
2014-11-16 10:33:37
阅读次数：
125
