//如果采用hash取宇的操作，则之前做的映射操作基本都会无效，所以引入了一致性hash算法
package hash;
import java.io.UnsupportedEncodingException;
import java.nio.ByteBuffer;
import java.nio.ByteOrder;
import java.security.MessageDigest;
import java.security.NoSuchAlgorithmException;
import java.util.*;
/**
* Created by IntelliJ IDEA.
* User: test
* Date: 12-5-24
* Time: 下午5:37
* To change this template use File | Settings | File Templates.
*/
public class ConsistencyHash {
p......
阅读全文
#include <vector>
#include<cstring>
#include<iostream>
#include <set>
#include <algorithm>
using namespace std;
#define INF 1000000;
//引用只是纯粹的一个变量的别名，至于怎么做到的和指针无关，和语言设计方法有关，待深究；
typedef struct node{
char c;
node *firstchild,*nextsibling;
node():c('\0'),firstchild(NULL),nextsibling(NULL){}
}node,*pointer;
/* 指针版本的左孩子，右兄弟表示法；
插入元素和查找元素的速度为最坏情况下 26*strlen(str);
但对于遍历整棵树而言花费......
阅读全文
不相交集：一组彼此没有公共元素的集合。
并查集算法作用与一个不相交集，实际应用中可以在近乎常数的时间内完成下列两种操作：
查找（Find): 确定元素所在的集合。一般用来判断两个元素是否在同一个集合。
合并（Union)： 将两个集合合并成一个集合。
//查找：
//p[x]的值为x的父节点
int find(int x) {return p[x] == x ? x : p[x] = find(p[x]);}
用途：
1、维护无向图的连通性。支持判断两个点是否在同一连通块内，和判断增加一条边是否会产生环。
2、用在求解最小生成树的Kruska......
阅读全文
分析一下上一篇有关html5语义化网页的代码：
html5新增的语义化标签：
<article> 标签定义外部的内容。
<aside> 标签定义 article 以外的内容。aside 的内容应该与 article 的内容相关。
<details> 标签用于描述文档或文档某个部分的细节。
<figcaption> 标签定义 figure 元素的标题。
<figure> 标签用于对元素进行组合。
<header> 标签定义文档的页眉（介绍信息）。
<hgroup> 标签用于对网页或区段（section）的标题进行组合。
<section> 标签定义文档......
阅读全文
在Windows98和Windows XP的对等网中，通过网上邻居访问其它计算机，有时要刷新好多次才能连接得上。
在Windows 2000 Server或者Win dows 2000 Advanced Server中访问其它的计算机，特别是访问Windows 98时很慢，要等30到50秒钟。
上Internet时就够慢了，现在连局域网也这样慢，怎么办？下面我们就和笔者一起来解决局域网“慢”的问题。
网络中的问题主要出在硬件和软件两个方面，局域网中“慢”的问题也要从这两个方面来解决。
一、硬件方面: 首先“来硬的”吧。决定网络速度的硬件无非是网卡、集线器和网线。
......
阅读全文
梧桐
（一）梧桐的寓意：
1梧桐在早秋即凋谢，秋天本就凄凉萧瑟，所以梧桐在诗人的笔下自然就成了凄凉愁怨的象征。
（二）有关梧桐的描述
1梧桐高大挺拔，为树木中之佼佼者。发叶较晚，而秋天落叶早。
2梧桐叶翠枝青，亭亭玉立。对二氧化硫和氟化氢有较强的抗性，是布置庭园和工厂绿化的良好树种，也可作行道树。
（三）有关梧桐的诗词：
1牛丛 【题朝阳岩】
蹑石攀萝路不迷，晓天风好浪花低。
洞名独占朝阳号，应有梧桐待凤栖。
2薛能 【秋题】
独坐东南见晓星，白云微透泬寥清。
磷磷甃石堪僧坐，一叶梧桐落半庭。
3邵谒 【汉宫......
阅读全文
前台页面带着areaid参数请求更新此id的数据，跳转到更新数据页面时需要在更新页面先填充上原来的数据。用request.setAttribute和request.getAttribute的搭配使用来解决此问题。
关键语句：
request.setAttribute("areamap", area.get(0).getAreaMap());
value:'<%=request.getAttribute("areaname")%>'
@RequestMapping(value="area_updateInput.action")
public String areaUpdateInput(int areaId,HttpServletRequest request){
System.out.println(areaId);List<AreaDomain> area=areaService.getAreaById(area......
阅读全文
或许你想要做的第一件事情就是解析一个某种类型的XML文档，用dom4j很容易做到。请看下面的示范代码：
import java.net.URL;
import org.dom4j.Document;import org.dom4j.DocumentException;import org.dom4j.io.SAXReader;
public class Foo {
public Document parse(URL url) throws DocumentException {SAXReader reader = new SAXReader();Document document = reader.read(url);return document;}}
使用迭代器（Iterators）
我们可以通过多种方法来操作XML文档，这些方法返回java里标准的迭代器（Iterators）。例如：
publi......
阅读全文
比如下面这段代码
s = 'foo'
d = {'a':1}
def f():
s = 'bar'
d['b'] = 2
f()
print s
print d
为什么修改字典d的值不用global关键字先声明呢？
这是因为，
在s = 'bar'这句中，它是“有歧义的“，因为它既可以是表示引用全局变量s，也可以是创建一个新的局部变量，所以在python中，默认它的行为是创建局部变量，除非显式声明global.
在d['b']=2这句中，它是“明确的”，因为如果把d当作是局部变量的话，它会报KeyError，所以它只能是引用全局的d,故不需要多此一举显式声明global。
上面这两句赋值语句其实是不同的行为......
阅读全文
Revolving Digits
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2205 Accepted Submission(s): 635
Problem Description
One day Silence is interested in revolving the digits of a positive integer. In the revolving operation, he can put several last digits to the front of the integer. Of course, he can put all the digits to the front, so he will get
the integer itself. For example, he can change 123 into 312, 231 and 123. Now he wa......
阅读全文
1）在项目根目录下添加 jia包，AndroidUnusedResources1.6.2.jar连接地址：http://download.csdn.net/detail/nosxcy/6699207
2）利用Eclipse中Android Lint检查项目
阅读全文
Nvidia和ATI都有相应的工具把Heightmap转成NormalMap,有了NormalMap，我们就可以用NormalMapping技术进行Per Pixel Lighting计算了。那么HeightMap是怎么转化成NormalMap的呢？
其实并不难，在《3D游戏与计算机图形学方法》中，提供了一种由高度图生成法向图的方法。其思想是根据高度图中的象素与其周围象素的高度差，在切空间构造S向量和T向量，由SXT得到法线向量。
设H(i,j)表示在height map上(i,j)象素点的高度值，则在切线空间S和T方向的切向量可以表示成：
S(i,j) = (1,0,H(i+1,j) - H(i-1,j) )
T(i,j) = (0,1,H(......
阅读全文