题意：一棵 n 个结点的树，树边有权值w(0 <= w < 2^31)，求最两结点间的最大异或。
题目链接：http://poj.org/problem?id=3764
——>>取0为根，预处理出所有结点到根的异或xOr[i]。那么结点 a 与结点 b 之间的路径异或就是xOr[a] ^ xOr[b]。。
权值 w 最多31位，于是，将每个xOr的二进制表示从高位到低位插入到 01 Trie中（0为0，非0为1）。。
查询时从高位开始贪心。。
很好的题目，第一次不在字母上使用Trie。。
#include <cstdio>
#include <cstring>
#include <algorithm>
using std::max;
con......
阅读全文
以前，一直以为在SpringMVC环境中，@RequestBody接收的是一个Json对象，一直在调试代码都没有成功，后来发现，其实 @RequestBody接收的是一个Json对象的字符串，而不是一个Json对象。然而在ajax请求往往传的都是Json对象，后来发现用 JSON.stringify(data)的方式就能将对象变成字符串。同时ajax请求的时候也要指定dataType: "json",contentType:"application/json" 这样就可以轻易的将一个对象或者List传到Java端，使用@RequestBody即可绑定对象或者List.
JavaScript 代码：
<script type="text/javascript">
$(docu......
阅读全文
大意略。
从文件读出数据不太会额。
/*
ID:g0feng1
LANG:C++
TASK:namenum
*/
#include <iostream>
#include <fstream>
#include <cstdlib>
#include <cstdio>
#include <string>
#include <cstring>
#include <cmath>
#include <vector>
#include <algorithm>
#include <stack>
using namespace std;
ofstream fout("namenum.out");
ifstream fin("namenum.in");
fstream dic("dict.txt");
int ans[] = {2, 2, 2, 3, 3, 3, 4, 4, 4, 5, 5, 5, 6, 6, 6, 7, 0, 7,......
阅读全文
这次的周赛不能用stl，开始不知道，全是用stl写滴，最后写了下快排，貌似快排写的不是很熟练，下面还是小结下。
快排代码：
void sort(int begin,int end)
{
if(begin>=end)
return ;
int i=begin,j=end,key=a[i];
while(i<j)
{
while(a[j]>=key&&i<j)
{
j--;
}
a[i]=a[j];
while(i<j&&a[i]<=key)
{
i++;
}
if(i<j)
{
a[j]=a[i];
}
}
......
阅读全文
原子操作一直是多线程编程中的重要杀器之一。Win32里我们有Interlocked系列API，其他平台下也有各自的原子操作接口。如果想要让我们的程序能够拥有跨平台且统一的多线程调度方案，那么就必须得把不同的操作接口统一（C++11中已经有了跨平台的原子操作接口，不过当不方便使用C++11的时候，自己简单的写一套还是有一定需要的）。
首先，我们需要定义一套平台判断宏，来方便我们决定使用何种接口：
#if defined(WINCE) || defined(_WIN32_WCE)
# define NX_OS_WINCE
#elif defined(WIN64) || defined(_WIN64) || defined(__WIN64_......
阅读全文
Power Strings
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 31093
Accepted: 12974
Description
Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, exponentiation by a non-negative integer is defined in the normal way: a^0 = "" (the
empty string) and a^(n+1) = a*(a^n).
Input
Each test case is a line of input representing s, a string o......
阅读全文
刚发了个电信爱游戏支付的sdk接入，接下来看下联通VAC计费的sdk接入，联通在三个运营商支付中算是要求比较少的，但联通的sdk版本更新比较频繁。不过现在的sdk接入都是向下兼容的，大家也不需要有什么顾虑。今天发的这篇文章是基于联通短代VAC计费SDK(V1.0.5)版本写的，文档及demo依旧放到了百度网盘中，需要的可以去下载：http://pan.baidu.com/share/link?shareid=429975&uk=473193131
注意事项：
1.联通支付是不需要自己标识软硬计费点的，当平台申请计费点的时候会提交每个计费点是否允许重复支付（即软硬计费点），......
阅读全文
接上一篇文章使用VC2010实现基于MSComm32控件的串口通讯，本篇文章介绍一下如何使用Windows API接口来实现串口通讯的功能。
注：串口通讯可以实现同步和异步两种方式，这里本人主要介绍的是串口的异步通讯。
和直接MSComm32控件的接口不同，若使用Windows API接口来实现串口通讯的话，若想深刻的认识其中的道理，则我们需要了解我们所需要的API接口的功能。读者除了借鉴本篇文章的介绍之外，还需要不断地百度和MSDN一下相关的知识，因为只有这样才能明白其中的奥秘。当然，若读者只是图个使用的话，那就没那个必要了。
在此，本......
阅读全文
如果软件规模比较大、或者多人开发，应该进行版本管理以避免源码的混乱。
之前还没用过 git 的时候，我以为版本管理就是给自己的程序自动升级版本号的软件（从 2.6.39 自动升级到 2.6.40），以至于当我看了 git、svn、cvs 的简介后，一度因为它们没有提供这样的功能而耿耿于怀。
版本管理软件其实是修改管理软件，它把程序源代码的两个版本之间的差异当做砖垒起来，并为我们提供管理这堆砖的操作。而版本号只是我们人工区分版本重要性的一种方法，除了开发者自己没有哪款软件有能力预知 2.6.39 是要升级到 2.6.40 还是......
阅读全文
rlogin ： 登陆远程的Linux系统，例如 rlogin -l userid hostname。
rsh：在远程的Linux系统上执行命令。如果没有指定命令，则相当于rlogin登陆到远程的系统。
ssh： 使用ssh加密协议来登陆远程Linux系统或在远程的系统上执行命令，可以代替rlogin和rsh。
rcp 或 scp ： 用来实现Linux系统间文件的copy。
完！
阅读全文
插入自定义按钮前：
插入自定义按钮后：
相信大家在网上都看过了不少为自定义按钮的方法了，所以方法的具体含义这里就不详细解释了，因为我也不是很懂，这里我就直接讲实现吧。
首先第一步：
在viewdidLoad函数中添加observer，监听键盘弹出事件，代码如下：
[[NSNotificationCenter defaultCenter] addObserver:self selector:@selector(keyboardWillShow:) name:UIKeyboardWillShowNotification object:nil ];
其中keyboardWillShow:是自己是实现的，当程序监听到键盘弹出事件后执行的响应程序。UIKeyboardWillShowNo......
阅读全文