Problem Description
Caocao was defeated by Zhuge Liang and Zhou Yu in the battle of Chibi. But he wouldn't give up. Caocao's army still was not good at water battles, so he came up with another ide...
题目链接：点击打开链接
题意：
给定n(n
删除一条边再加入一条边使得树的直径最短。
思路：首先枚举删除的那条边，
然后计算出删除后的2棵子树各自的重心
则新建的边一定是重心的连线。
而新的直径要么是在某个子树中，要么是两个子树间。
#include
#include
#include
#include
#include
#include
#include
#incl...
最近在使用SPP网络框架进行业务开发的时候，遭遇动态库搜索路径问题，为了避免其他同学继续在这方面浪费精力，简单整理了相关知识点。
【背景知识】
这里不打算深入链接器内部，简明扼要给出链接器进行动态库搜索的一些规则。
以上是man ld结果部分截图，这里着重澄清两个基本概念："link time"（链接时）和"runtime"（运行时），比如常用的-L选项属于链接时，而...
观察者模式（有时又被称为发布/订阅模式）是软件设计模式的一种。在此种模式中，一个目标对象管理所有相依于它的观察者对象，并且在它本身的状态改变时主动发出通知。这通常透过呼叫各观察者所提供的方法来实现。此种模式通常被用来实作事件处理系统。
在开发游戏的时候我们经常需要在层与层之间、场景与场景之间传递数据和消息，Cocos2dx框架应用观察者模式为我们封装了一个C...
好久没写东西了，最近单位有个项目要用到地图。先说说需求：
（1） 雷达位于地图上的某个点，目标在雷达探测范围内发行时可以显示目标的运动轨迹
（2）整个系统在不连网的环境下运行。
刚开始接到这个需求，感觉蛮简单的，现在的地图应用这么成熟，应该两三于就搞定了。事实上，估计错了。
先来说说我那时的思路吧，大休上分两个阶段。
（一）MapX阶段： 既然要在内网运行，首先在线的地图...
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 bool cup[105][105][105]; 8 struct dot 9 {10 int a;11 int b;12...
1,加入我们使用nfs共享安装oracle,安装oracle需要修改base,data,orainventory等等目录及自目录的属主及权限,一般会继承nfs客户端目录的权限及属主groupadd oinstallgroupadd dbauseradd -m -g oinstall -G dba o...
最近几年，团购、秒杀等购物应用异常火爆，既然购物，就涉及数据库操作。那么这么大的冰法是怎么处理的？不会吧数据库搞垮吗？答案是肯定的。一个解决办法就是把HTTP请求放入内存中的高速队列，然后对队列里的数据按一定的规则进行分流处理，这就是HTTP请求队列。 比如，微博和SNS通常拥有上亿的受众数量...
解决办法：Open:/system/etc/init.d/×××（not the same file on different ROMs, find the right file）Find the line that says:rm /dev/log/mainChange the line to:#...
摘要：Spark是继Hadoop之后的新一代大数据分布式处理框架，由UC Berkeley的Matei Zaharia主导开发。我只能说是神一样的人物造就的神器，详情请猛击http://www.spark-project.org/ Created 2012-05-09 Modified 2012-0...