http://acm.hdu.edu.cn/showproblem.php?pid=6228 题意:给一颗无根树 给定k种颜色 问用这k种颜色染成的节点形成子树的公共边最大; 题解:刚开始想的通过两遍dfs找最长链的起始和终止位置 然后以起始为根跑dfs统计每个点子树节点个数 然后通过压缩成一个链 ...
分类：
其他好文 时间：
2017-11-12 01:02:10
阅读次数：
155
上次我们讲过Unity游戏动画从入门到住院，今天我们来讲一下动画状态机。 好了，现在我们已经成功的导入了动画。接下来要玩的东西就很装13啦。因为大部分动画师是用不到这家伙的，需要掌握这个技能的，至少也是动画组长级别了。嗯。。。一个组只有你一个动画的，闭嘴！给你个同情的眼神。 这个装叉的东西就是动画状 ...
分类：
编程语言 时间：
2017-11-11 13:09:36
阅读次数：
1595
优秀的博客地址：1.http://www.yeeach.com/2.http://www.sohu.com/a/122312609_481676优秀的书籍资料1.《第三方点子支付探索与实践》https://pan.baidu.com/s/1pJ9hx39
分类：
其他好文 时间：
2017-11-08 21:26:11
阅读次数：
125
最近在看一些关于游戏引擎的东西，本来是有几个游戏的小点子，其实实现起来还挺麻烦的，想找个游戏引擎看看能不能码起来。辗转之后发现了很多2D引擎，其中国产的要数cocos2dx用的好像是比较广泛，但是好多人对此褒贬不一。于是下了准备试试到底怎么样，无奈搞了一早上，也有点小成果，但是想实现起来貌似还得花点 ...
分类：
其他好文 时间：
2017-11-07 01:27:12
阅读次数：
252
如果一个进程fork了多个进程，这时使用GBD工具对程序进行调试会如何呢？ 实际上，GDB 没有对多进程程序调试提供直接支持。例如，使用GDB调试某个进程，如果该进程fork了子进程，GDB会继续调试该进程，子进程会不受干扰地运行下去。 如果你事先在子进程代码里设定了断点，子进程会收到SIGTRAP ...
分类：
数据库 时间：
2017-11-05 18:32:51
阅读次数：
185
一,js 获取元素(父节点,子节点,兄弟节点) var test = document.getElementById("test"); var parent = test.parentNode; // 父节点 var chils = test.childNodes; // 全部子节点 var fir ...
分类：
编程语言 时间：
2017-11-04 23:36:27
阅读次数：
222
一,js 获取元素(父节点,子节点,兄弟节点) 按 Ctrl+C 复制代码 按 Ctrl+C 复制代码 二,jquery 获取元素(父节点,子节点,兄弟节点) 三,元素筛选 ...
分类：
编程语言 时间：
2017-11-04 23:26:37
阅读次数：
183
poj 1655 Balancing Act 题意：求树的重心且编号数最小 一棵树的重心是指一个结点u，去掉它后剩下的子树结点数最少。 （图片来源： PatrickZhou 感谢博主） 看上面的图就好明白了，不仅要考虑当前结点子树的大小，也要“向上”考虑树的大小。 那么其它就dfs完成就行了，son ...
分类：
其他好文 时间：
2017-11-04 20:39:08
阅读次数：
96
窃窃私语 题目描述: 小杉和他的gf（哪来的gf……）正处在热恋期，今天不是情人节吗，他们又出来约会了。小杉总是有些奇怪的点子。 “不如我们来玩个游戏吧。” “什么游戏？” “我先说2到k中的一个整数，然后我们依次把这个数乘以2到k中的一个整数，谁先把这个数变得比s还大或者等于s，他就赢了。” “为 ...
分类：
其他好文 时间：
2017-10-30 11:33:25
阅读次数：
198
整理一些树的，基本的，简单的一些知识。 先写一下关于树的定义，相关术语。 树，父节点、子节点、子树、祖先、兄弟、根节点、叶节点、直径、路径、重心、直径、最近公共祖先、生成树、dfs序，树形dp等 1、最近公共祖先 一般用倍增求LCA（Least Common Ancestors）。 按照朴素的做法， ...
分类：
其他好文 时间：
2017-10-27 13:14:23
阅读次数：
138
