树 除了空树外，有且仅有一个根结点，且除根结点外，其余结点有且仅有一个前驱
判断图是否为树，则需判断它们的公共祖先是否仅有一个，且入度都小于2，并且不能形成环...
分类：
其他好文 时间：
2014-07-18 21:38:48
阅读次数：
160
UVA 12293 - Box Game
题目链接
题意：两个盒子，一开始一个盒子有n个球，一个只有1个球，每次把球少的盒子中球消掉，把多的拿一些球给这个盒子，最后不能操作的输（球不能少于1个），Alice先手，问谁赢
思路：博弈，题目其实可以转化为，给定一个n，每次把减少1到n/2的数字，最后谁是1谁就输了，那么可以去递推前几项找个规律，或者推理，都可以发现只要是2^i - 1...
分类：
其他好文 时间：
2014-07-18 21:27:44
阅读次数：
186
gloox连接至服务器端
在使用gloox之前，有必要先提一下XMPP协议这个东东。
XMPP协议是一个基于互联网的即时通信标准协议。它采用XML技术，以文本的方式传输即时消息。支持动态自定义扩展应用。与传统的网络协议相比，如QQ等，XMPP协议并不是一个基于二进制方式实现的协议，而是基于XML技术的文本方式，也就是说如果不采用加密技术的话，是可以直接查看发送的消息的。XMPP协议通过定义一些...
分类：
其他好文 时间：
2014-07-18 22:07:05
阅读次数：
265
【甘道夫】HBase基本数据操作详解【完整版，绝对精品】...
分类：
其他好文 时间：
2014-07-18 21:39:39
阅读次数：
284
/*
B - 简单dp 例题
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
(Figure 1)
Figure 1 shows a nu...
分类：
其他好文 时间：
2014-07-18 22:23:40
阅读次数：
226
quick-cocos2d-x 2.2.4
self.sprite = display.newSprite("bg.png")
self:addChild(self.sprite)
self.sprite:setTouchEnabled(true)
-- 设置触摸模式
-- self.sprite:setTouchMode(cc.TOUCH...
分类：
其他好文 时间：
2014-07-18 22:32:49
阅读次数：
257
在使用bootstrap库中的checkboxlistrow时，我想要根据checkbox是否至少选中了一个选项来确定页面的跳转，即需要在js中操作checkbox。这样就存在一个问题，一般的checkbox对应的name等是一个数组，可以对其进行相应的操作：如
var checkText=$("#select_id").find("option:selected").text();
或
$...
分类：
其他好文 时间：
2014-07-18 22:06:50
阅读次数：
210
poj 2488 A Knight's Journey（dfs+字典序路径输出）...
分类：
其他好文 时间：
2014-07-18 22:09:34
阅读次数：
244
UVA 11892 - ENimEN
题目链接
题意：给定n堆石头，两人轮流取，每次只能取1堆的1到多个，如果上一个人取了一堆没取完，那么下一个人必须继续取这堆，取到最后一个石头的赢，问谁赢
思路：简单推理一下，后手只可能在堆数偶数并且都是1的情况下才可能赢
代码：
#include
#include
const int N = 20005;
int t, n,...
分类：
其他好文 时间：
2014-07-18 22:35:48
阅读次数：
197
CSVDE命令行工具可以将带有用户信息的CSV文件，批量导入/导出AD中。...
分类：
其他好文 时间：
2014-07-18 22:38:00
阅读次数：
350
??
最近项目中遇到了基于skyline 加载离线地图的这样的工作。针对这个问题找了好多的解决方案都没有能够解决。最后因缘巧合的想到了一个构建本地wmts服务[skyline6.5以上的版本支持].通过网上大量的浏览搜索资料。找了一些开源的项目。终于把问题给解决了。
1、数据的离线下载
开发的工具支持谷歌、必应、天地图、高德等等互联网上的数据的下载然后数...
分类：
其他好文 时间：
2014-07-18 22:35:30
阅读次数：
265
题意：
猴子们打架 认识的猴子不会打架 两只猴子打完以后就认识了 A认识B B认识C A也认识C 每次打架由两伙猴子进行 分别选出自己的最高战斗力 在战斗之后两只猴子战斗力减半 给出m次打架 输出打架后这一伙猴子里的最强战斗力
思路：
判断两只猴子是不是一伙的 用到并查集
快速找出一伙猴子中的最强战斗力用到堆 但打完架两伙猴子合并时堆需要nlogn复杂度 因此用左偏树代替堆...
分类：
其他好文 时间：
2014-07-18 22:37:45
阅读次数：
235
网页中调用条码打印机 bartender软件...
分类：
其他好文 时间：
2014-07-18 22:25:36
阅读次数：
386
/*
C - 简单dp 例题
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
A subsequence of a given sequence is the given sequence with some elements (poss...
分类：
其他好文 时间：
2014-07-18 22:28:24
阅读次数：
206
点击打开链接
题意：略
解析：枚举等级，Dijkstra
#include
#include
#include
using namespace std;
const int maxn = 1005;
#define INF 0xfffffff
int mapp[ maxn ][ maxn ], num[ maxn ][ maxn ], vis[ maxn ], dis[ maxn ...
分类：
其他好文 时间：
2014-07-18 22:00:11
阅读次数：
235
