题目链接：uva 12033 - Game of
CS
题目大意：给定图，以0为根节点，每条边有一个长度，两个人轮流操作，每次为一条边上色，上一个单位长度，当一条边的颜色被涂满，则算作是减掉整段子树。判断先手是否必胜。
解题思路：SG定理，对于当前节点u，每次考虑字节点v，u-v边的长度为l
当l为1时：sg(u) ^= (sg(v) + 1)
当l为奇数时： 需要判断sg(v...
分类：
其他好文 时间：
2014-08-10 01:50:49
阅读次数：
258
package com.google.tabhost;
import android.app.TabActivity;
import android.os.Bundle;
import android.view.LayoutInflater;
import android.widget.TabHost;
public class HelloTabHost exten...
分类：
其他好文 时间：
2014-08-10 01:50:19
阅读次数：
423
在处理文本时，常常遇到这样的情况：就是我们需要把两行文本做一个比较，然后选择性输出。而在while（）{do something}程序块中默认只能一次读取一行。笔者在这里，举一个简单的例子来说明怎么处理这种情况。
有一个这样一段文本：
a 1 2 3 4
a 5 6 7 8
a 6 7 8 9
a 7 8 9 11
a 7 8 9 12
a 13 12 14 15
a 18 14...
分类：
其他好文 时间：
2014-08-10 01:50:09
阅读次数：
237
题目链接：点击打开链接
gg。。==
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll long long
#define inf 10000000
#define N 55
typedef pair pii;
struct...
分类：
其他好文 时间：
2014-08-10 01:49:39
阅读次数：
297
Neo4j是目前主流的图数据库，它本身也提供了高可用的集群解决方案，本文将尝试搭建高可用的neo4j环境。...
分类：
其他好文 时间：
2014-08-10 01:49:29
阅读次数：
408
Problem Description
相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米...
分类：
其他好文 时间：
2014-08-10 01:49:19
阅读次数：
246
Strange Billboard
Time Limit: 2 Seconds
Memory Limit: 65536 KB
The marketing and public-relations department of the Czech Technical University has designed a new reconfigurable mechanical Fli...
分类：
其他好文 时间：
2014-08-10 01:49:09
阅读次数：
326
1. Xcode 环境安装 ;
2. Xcode 面板详解 : 导航面板, 检查面板, 库面板 ;
3. Xcode 帮助简介 : 快速帮助, 搜索, 代码自动提示 ;
4. 第一个 Object-C 程序 Hello World ....
分类：
其他好文 时间：
2014-08-10 01:48:29
阅读次数：
356
http://poj.org/problem?id=2774
想用后缀数组的看这里：http://blog.csdn.net/u011026968/article/details/22801015
本文主要讲下怎么hash去找
开始的时候写的是O(n^2 logn)算法 果断超时。。。虽然也用了二分的，，
代码如下：
//hash+二分
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-10 01:47:49
阅读次数：
337
开放地址法解决哈希冲突
线性开放地址法
线性开放地址法就是在hash之后，当发现在位置上已经存在了一个变量之后，放到它下一个位置，假如下一个位置也冲突，则继续向下，依次类推，直到找到没有变量的位置，放进去。
平方开放地址法
平方地址法就是在hash之后，当正确位置上存在冲突，不放到挨着的下一个位置，而是放到第2^0位置，假如继续冲突放到2^1的位置，依次2^3... 直到遇...
分类：
其他好文 时间：
2014-08-10 01:47:19
阅读次数：
272
前言:之前写了一篇 《美女图片采集器 (源码+解析)》 得到了众多朋友的支持, 发现这样系列的教程还是挺受欢迎的, 也激励我继续写下去。也在那一篇文章中提过, 美女图片采集只是我先前那个完整APP中的一个功能罢了, 还有其他几个比较好玩的尚未开源, 之后有时间会逐一写篇教程。今天带来的是智能聊天机器人实现(源码+解析), 和上一篇教程一样, 当你没有女朋友的时候, 可以用它来打发时间。这里的AP...
分类：
其他好文 时间：
2014-08-10 01:47:09
阅读次数：
311
先来看下效果图：
其中show和dismiss的时候有动画效果。
原先试过使用PopupWindow来做，但是使用的时候不是那么舒服，毕竟不是dialog嘛。
所以这次尝试还是使用dialog来做 ，很多地方是引用了系统源码（源码是最好的老师）
首先看CustomDialog.java的构造函数：
protected CustomDialog(Contex...
分类：
其他好文 时间：
2014-08-10 01:46:59
阅读次数：
239
Problem Description
某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。
现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。
Input
本题目包含多组数据，请处理到文件结束。
每组数据第一...
分类：
其他好文 时间：
2014-08-10 01:46:49
阅读次数：
183
平衡二叉查找树
平衡二叉查找树是很早出现的平衡树，因为所有子树的高度差不超过1，所以操作平均为O(logN)。
平衡二叉查找树和BS树很像，插入和删除操作也基本一样，但是每个节点多了一个高度的信息，在每次插入之后都要更新树的每个节点的高度，发现不平衡之后就要进行旋转。
单旋转
单旋转是碰到左左或者右右的情况下所使用的方法。
例如：
3
2
...
分类：
其他好文 时间：
2014-08-10 01:46:39
阅读次数：
238
NGUI的UIPopupList 可以通过修改items属性来动态改变菜单选项： 1 public class popListvahnge : MonoBehaviour { 2 3 public UIPopupList popList; 4 5 public void popC...
分类：
其他好文 时间：
2014-08-10 01:45:59
阅读次数：
297
注：后序遍历是较麻烦的一个，不可大意。关键两点： 1.要走到 p->left | p->right ==0, 2.每次出栈出两个结点。
分类：
其他好文 时间：
2014-08-10 01:45:39
阅读次数：
286
