作者: Fenng
| 可以转载, 但必须以超链接形式标明文章原始出处和作者信息及版权声明
网址:
http://www.dbanotes.net/database/database_sharding.html
注：此文首发于 《程序员》杂志 2008 年 7 月刊。
从 Shard 到 Sharding
"Shard" 这个词英文的意思是"碎片"，而作为数据库相关的技术用语，似乎最早见于大型多人在线角色扮演游戏(MMORPG)中。"Sharding" 姑且称之为"分片"。
Sharding 不是一门新技术，而是一个相对简朴的软件理念。如您所知，MySQL 5 之后才有了数据表分区功能，那么在此之前，很多 MySQL 的潜在用户都对 MySQ......
阅读全文
题目链接：uva 12012 - Detection of Extraterrestrial
题目大意:给定一个字符串，问说子串中，循环次数为k个最大长度为多少。
解题思路：枚举起点位置，然后用KMP处理。
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 1005;
int jump[maxn], c[maxn];
void get_jump (char* s, int n) {
int p = 0;
jump[0] = jump[1] = 0;
for (int i = 2; i <= n; i++) {
while (p && s[p+1] != s[i])
p = jump[p];
......
阅读全文
在Partitioner组件的设计与实现中，我们已经了解过Partitioner组件的其中一个和全排序相关的实现类——TotalOrderPartitioner。
我们知道，在Hadoop中，最终的处理结果集中的数据，除非就由一个Reduce Task处理，否则结果数据集只是局部有序而非全排序。 这节我们来学习在Hadoop中进行全排序操作中除了TotalOrderPartitioner之外的另一个组件——采样器Sampler。 在新版本的Hadoop中，内置了三个采样器： SplitSampler，RandomSampler和IntervalSampler。这三个采样器都是InputSampler类的静态内部类......
阅读全文
转自 linhuang629
在使用结构体位制的时候有两点要特别注意：1.//位段成员的类型仅能够为unsigned或者int2.unsigned b:4; unsigned :0; //定义长度为0的位段时不能指定名字,否则编译不过 unsigned d:1; //定义了0字段后,紧接着的下一个成员从下一个存储单元开始存放; //此例子中,d前面那个存储单元中的余下的27位中被0填充了/* DATE : 2010.6.24 关于C中的位端igned或者int*/#include <stdio.h>typedef struct _A{ unsigned int a:4;//位段......
阅读全文
11137 - Ingenuous Cubrency
赤裸的完全背包问题
#include <stdio.h>
#include <string.h>
#define MAXN 10000
#define N 20
long long f[MAXN+1];
int coins[N+1];
void dp()
{
int i, j;
for(i=1; i<=21; ++i) coins[i-1] = i*i*i;
memset(f,0,sizeof(f));
f[0] = 1;
for(i=0; i<=N; ++i)
for(j=coins[i]; j<MAXN; ++j)
f[j] += f[j-coins[i]];
}
int main()
{
int amount;
dp();
while(~scanf("%d",&amount))
{
printf("%lld\n",f[amoun......
阅读全文
一、获得测试包办法
1.1 编译代码、执行、发包
编译：g++ test.cpp 生成a.out
执行：./a.out
#include <iostream>
#include <sys/types.h>
#include <sys/socket.h>
#include <netinet/in.h>
#include <arpa/inet.h>
#include <string.h>
using namespace std;
int main(int argc, char* argv[])
{
int sock_srv = socket(AF_INET, SOCK_STREAM, 0);
struct sockaddr_in addr_srv;
bzero(&addr_srv, sizeof(struct sockaddr_in));
addr_srv.sin_addr.s_addr = ine......
阅读全文
Python函数的不定长参数
程序开发者经常会遇到，函数参数的个数不确定问题，即函数的变长参数问题。
Python语言为开发者提供了方便的变长参数处理方式，在申明参数数时在之前加上*即可。
例如：
def displayinfo(var1, *varlist):
print(var1)
for var in varlist:
print var
displayinfo('Mingwei Cao', 'hello', 'world')
程序输出结果为：
Mingwei Cao
hello
world
阅读全文
命令模式（Command）：将一个请求封装为一个对象，从而使你可以不同的请求对客户进行参数化；对请求排队或记录请求日志，以及支持可撤销的操作。
命令模式结构图：
Command类，用来声明执行操作的接口。
class Command
{
protected:
Receiver *receiver;
public:
Command(Receiver * receiver)
{
this->receiver = receiver;
}
virtual void Execute()=0;
};
ConcreteCommand类，将一个接收者对象绑定于一个动作，调用接收者相应的操作，以实现Execute。
class ConcreteC......
阅读全文
SVM入门（五）线性分类器的求解——问题的描述Part2。
<!--
google_ad_client = "pub-5977682010997732";
/* 336x280, 创建于 08-7-26 */
google_ad_slot = "8221152630";
google_ad_width = 336;
google_ad_height = 280;
//-->
window.google_render_ad();
从最一般的定义上说，一个求最小值的问题就是一个优化问题（也叫寻优问题，更文绉绉的叫法是规划——Programming），它同样由两部分组成，目标函数和约束条件，可以用下面的式子表示：
（式1）
约束条件用函数c来表示，就是constrain的意思啦......
阅读全文
C/C++模拟实现JavaScript原型机制
为了更加深入的理解JavaScript原型机制，我们现在用伪代码来实现，或者说模拟该机制，也许我的理解有所谬误，如果果真如此，还希望不吝赐教。
一、原型机制设计
在JavaScript中，有两个祖先一样的对象：Function.prototype和 Object.prototype。
（1）
Object.prototype:这个对象是所有对象的根，它自己没有爹妈，是女娲造出来的。
（2） Function.prototype：这个对象是所有构造器的根，它事实上也没爹妈，也是女娲造出来的。只不过其内部维护者Object.protot......
阅读全文
转自： http://blog.csdn.net/fenglibing/article/details/6298189
考虑以下这个非常常见的WEB开发部署场景：
在开发环境下，如果要调试APPSERV1向APPSERV2的接口调用，我们通常可以直接用IDE跟代码，或者用wireshark抓包进行观察。完成 接口调用的监控是一件容易的事情。
但如果场景发生在测试环境中，要监控SERV1与SERV2之间的通信就麻烦得多。我能够想到的可能的手段是：为这个请求单独写一个测试用例，直接执行观 察。或者在APPSERV1上也装上tshark或者wireshark，用UI的，还得再通过X11的x-forwarding......
阅读全文
A Mathematical Curiosity
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 27266 Accepted Submission(s): 8681
Problem Description
Given two integers n and m, count the number of pairs of integers (a,b) such that 0 < a < b < n and (a^2+b^2 +m)/(ab) is an integer.
This problem contains multiple test cases!
The first line of a multiple input is an integer N, then a blank line followed by N input blocks. Each input block is in......
阅读全文