题目链接：hdu 4757 Tree
题目大意：给定一棵树，每个节点有一个值，现在有Q次询问，每次询问u到v路径上节点值与w亦或值的最大值。
解题思路：刚开始以为是树链剖分，其实树链剖分只是用来求LCA（可以不用树链剖分）。
可持久化字典树，在每次插入的同时，不修改原先的节点，而是对所有修改的节点复制一个新的节点，并且在新的节点
上做操作，这样做的目的是能够获取某次修改前的状态。同过可持久化的操作，保留了修改前后的公共数据。
对给定树上的所有节点权值建立01字典树，然后每个节点都保存着一棵可持久化字典树，表示......
阅读全文
fork()是用于建立进程的手段之一，但是fork()只能建立相同程序的副本。幸运的是，Linux系统还提供了系统调用exec系列。它可用于新程序的运行。
如果exec调用成功，调用进程将被覆盖，然后从新程序的入口开始执行。这样就产生了一个新的进程，但是它的进程标识符与调用进程相同。这就是说，exec没有建立一个与调用进程并发的新进程，而是用新进程取代了原来的进程。所以，对exec调用成功后，没有任何数据返回，这与fork()不同。
下面给出了exec系列调用在Linux系统中unistd.h中的函数声明：
int execl(const char *path, const *arg......
阅读全文
在main.xml中
<?xml version="1.0" encoding="utf-8"?>
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
android:layout_width="fill_parent"
android:layout_height="fill_parent"
android:orientation="vertical" >
<Button
android:id="@+id/mybut"
android:layout_width="wrap_content"
android:layout_height="wrap_content"
android:text="用户登录"/>
</LinearLayout>
在MyDialogDemo.java程序中
package com......
阅读全文
乔布斯：操作系统为什么非要带文件系统？
作者：腾讯科技 发稿时间：2012-06-08 15:41:29 点击：1121
转播到腾讯微博
苹果前首席执行官史蒂夫•乔布斯（腾讯科技配图）
腾讯科技讯（清雨）北京时间6月7日消息，据国外媒体报道，早在2005年的D3数字大会上，苹果前首席执行官史蒂夫•乔布斯（Steve Jobs）就曾设想了后PC时代的情况，并阐述了自己的设想：操作系统能不能不带文件系统。
上周苹果首席执行官蒂姆•库克（Tim Cook）在D10大会上表示，苹果将会加强产品保密。为了更好地理解这句话，可能还要回顾一下......
阅读全文
因为某位同学最近在学背包，还老是问我问题，然后我就被拉去一起写背包问题了，不过也好，把以前的不会写的恰好装满的背包问题给写了。
其实还是挺好的。。。下面来说一说吧：
首先，你要把普通的背包熟悉（高深的我也不会了），然后如果是求最小值的恰好装满背包，那就先 int INF = 1000000; 然后全部的初始化为 - INF，dp[1] = 0; 这样就可以了，类似的，当求最大值的恰好装满背包，那就全部初始化为INF
即可。
题目号 TOJ 3232 TOJ 礼品兑换
杭电 HDU 1114 Piggy-Bank
下面来两道例题吧
http://acm.tzc.edu.cn/a......
阅读全文
Ⅰ、外贸网站建设为什么采用PHP技术？
目前外贸网站通常采用ASP或者PHP技术来建设。ASP技术简单并且可以实现外贸网站建设的绝大部分需求，技术门槛较低，相对应的技术成本也比较低，是目前市场上普遍采用的技术。PHP技术技术门槛稍高一些，技术成本比ASP要高，但随着PHP应用的逐步深入，目前PHP外贸网站建设成本也已经降低到可以接受的程度。PHP网站建设技术在外贸网站建设行业代替ASP技术是必然的趋势。
1、由于国外知识产权保护的原因，ASP主机普遍比PHP主机要贵，因为ASP主机采用微软公司的服务器和数据库软件，必......
阅读全文
邻接矩阵写起来还是比较简单的。。。。。。
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define number 20
typedef struct node
{
int info; //图的节点存放的信息，可随时变动
}GraphNode;
typedef struct
{
GraphNode matrix[number+1][number+1]; //构造邻接矩阵
int vexs[number+1]; //顶点向量
int vertex,edge; //顶点个数、弧个数
}Graph;
//创建图
void CreatGraph(Graph *G)
{
int i,k;
int x,y,data;
int vertex,edge;
printf("输入图的顶点个数和边的个数.\n......
阅读全文
下面应用《微分几何》中的欧氏空间等距变换，导出从世界坐标系到观察坐标系的变换，并结合directx9.0和C++来实现一个简单的相机类。
1。假设世界坐标系用I=(i,j,k)和O（0，0，0）来表示，观察坐标系用E=（e1,e2,e3)和P（a,b,c）来表示，其中，E=A*I（这里E和I表示为列向量）。A为正交矩阵，由A1=（a11,a12,a13），A2=（a21,a22,a23）,A3=（a31,a32,a33）组成。
2。设世界坐标系中的任意一点Q（x,y,z）在观察坐标系中表示为（x0,y0,z0），于是有OQ = OP + PQ （向量，由于不太方便，在此并未给出图形）
......
阅读全文
1、调用 电话phone
[[UIApplication sharedApplication] openURL:[NSURL URLWithString:@"tel://8008808888"]];
2、调用 自带mail
[[UIApplication sharedApplication] openURL:[NSURL URLWithString:@"<span style="font-family: Helvetica, Tahoma, Arial, sans-serif;font-size:12px; line-height: 25px; orphans: 2; widows: 2;">mailto://chn_jin@163.com</span>"]];
3、调用 SMS
[[UIApplication sharedApplication] openURL:[NSURL URLWithString:@"sms://800888"]];
4、调用自带 浏览器 safari
[[U......
阅读全文
用VS.NET做了一个WebForm项目，发布到服务器上后发现一点BUG，可是服务器上没有VS.NET，也不方便拿回去用VS改，手动用NotePad修改了一下CS文件，可是怎么编译呢？BIN目录里只有一个DLL文件，我知道用CSC /target:libaray xxx.cs 可以编译，可是怎么把修改后的CS编译到那个DLL中去呢？
其实问题很简单，只要用*.cs就OK了，糊涂啊。csc /target:library /out:bin/yourname.dll *.cs
阅读全文
Oulipo
http://poj.org/problem?id=3461
Description
The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book:
Tout avait Pair normal, mais tout s’affirmait faux. Tout avait Fair normal, d’abord, puis surgissait l’inhumain, l’affolant. Il aurait voulu savoir où s’articulait l’association qui l’unissait au roman : stir son tapis, assaillant à tout instant son imagination,
l’intuitio......
阅读全文
注：文章首次发布于个人博客，现将技术文章转移至此。 http://blog.go3k.org/cocos2dx-add-webview/
游戏中的帮助和游戏公告，可以通过嵌入显示WebView的方案来实现，通过编辑HTML来修改、更新公告的样式和内容都很方便。
iOS平台嵌入
iOS平台上的嵌入很顺利，网上有现成的教程加代码，关键是做好OC与C++代码混编的封装。
参考如下链接中的实现方式： cocos2d-x 使用UIWebView加载网页
Android平台嵌入
1. 通过JNI从cocos2d-x的C++代码调用java代码。
这是Android实现WebView嵌入的前提条件，务必仔细的学习一遍，否则无法向......
阅读全文