题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3672题解：填上一个大坑。。。 我还是说一下算法吧： 1）对树进行分治，每次分治一颗以x为根的树，不妨令它的重心为rt。 2）我们首先对rt分出的子树中包含x的子树进行分治。那么...
分类：
其他好文 时间：
2015-02-01 11:59:37
阅读次数：
852
A：水题，根据题目预处理一下输出即可
B：先把最大和最小找出来，可以让最小全是1，然后最大比最小多出的部分就放1,2,3,4,5...所以如果MAX - MIN > k就是NO，不然就根据这个构造出答案
C：贪心的策略，每次要让数字尽量小，那么就和上一个数字比较，如果需要的和比上一个小，就先找到一个新数字，使得和小于所需数字，并且该数字是大于上一个数字的最小值，找的方法就是从末尾不断放0进位。...
分类：
其他好文 时间：
2015-02-01 00:42:13
阅读次数：
200
perror编辑perror( ) 用来将上一个函数发生错误的原因输出到标准设备(stderr)。参数 s 所指的字符串会先打印出，后面再加上错误原因字符串。此错误原因依照全局变量errno 的值来决定要输出的字符串。在库函数中有个errno变量，每个errno值对应着以字符串表示的错误类型。当你调...
分类：
其他好文 时间：
2015-01-30 14:39:58
阅读次数：
202
在Web开发中，Session表示HTTP服务器与客户端（例如浏览器）的“会话”，每个客户端会有其对应的Session保存在服务器端，通常用来保存和客户端关联的一些信息。Session一般情况下是保存在服务器内存中。如果服务器重启，Session就会丢失。另外，如果是集群环境，一个Web应用部署在多台服务器上，一个用户多次请求可能会由不同的服务器来处理，Session如果保存在各自的服务器上，就无法共享了。...
分类：
数据库 时间：
2015-01-30 10:54:51
阅读次数：
458
实现贪吃蛇游戏的思路：
class Node(i,j) //表示坐标
class Worm(List nodes) // 行数：10行//用LinkedList存储蛇的坐标点。当前进是用addFirst(Node node)方法添加一个一个坐标点（可以通过getFirst()得到上一个坐标-1得出）；然后再删除尾节点。如果碰到食物则不删除尾节点。
...
分类：
编程语言 时间：
2015-01-30 09:13:53
阅读次数：
244
网络在游戏引擎结构中处于底层，无论什么联网游戏都绕不开。网络层要实现的功能包括登录认证，连接服务器，收发消息包，断线检测，重连服务器等等。我原来的方案是封装Socket，开一个网络消息接收线程，用Socket的recdata接口，再加上一个心跳机制来检测是否掉线，现在是够用了，但经常出现莫名其妙的掉...
分类：
其他好文 时间：
2015-01-29 21:05:53
阅读次数：
308
最近碰到一种情况，需要限制某个存储过程只能有一个进程在执行，上一个执行完毕后下一个再执行。也就是类似与程序开发中的线程同步问题。汇总一个下，可以通过如下方法来实现。1、设置一个变量，或者表中的某个字段为标识位，执行时设置为某个值，执行完后再设置为原来的值。这种方式的要求设置标识位的地方和判断这个标识位的地方间隔时间不能太长，否则还是达不到要求。2、使用行锁来实现。比如建一个表t_test，插入几条...
分类：
数据库 时间：
2015-01-29 17:35:01
阅读次数：
216
旧式的C语言转型方式，是存在缺点的，主要在一下两个方面：
1.它几乎允许你将任何类型转换为任何其它类型。
2.转型是难以识别的。旧式转型的语法结构是由一对小括号加上一个对象名称组成，而小括号和对象名称在C++的任何地方都有可能被使用。
为了解决C旧式转型的特点，C++引入4个新的转型操作符（cast operators）：static_cast, const_cast, dynamic_ca...
分类：
编程语言 时间：
2015-01-29 12:47:33
阅读次数：
167
Netty作为一个高性能的异步网络开发框架，可以作为各种服务的开发框架。前段时间的一个项目涉及到硬件设备实时数据的采集，采用Netty作为采集服务的实现框架，同时使用RabbitMQ作为采集服务和各个其他模块的通信消息队列，整个服务框架图如下：将业务代码和实际协议解析部分的代码抽离，得到以上一个简单...
分类：
Web程序 时间：
2015-01-29 00:05:20
阅读次数：
247
Dialog,FragmentManager,DialogFragment,PreferenceActivity,SwitchPreference他们在一起能出现上面问题呢?
通过学习activity我们也知道创建一个activity其实也就创建了一个window, 实际上一个界面的显示都是起源于一个window的! 一个window除了管理界面的显示,其实所有设备输入事件都是从这里出发的!...
通过查看dialog.java可以发现,其实一个dialog的创建其实就会为这个dialog创建window...
分类：
移动开发 时间：
2015-01-28 21:27:13
阅读次数：
464
