并查集 入门题
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213
#include <iostream>
using namespace std;
int father[1001];
int rank[1001];
void Make_Set(const int n)
{
for (int i = 1; i <= n; i++) {
father[i] = i;
rank[i] = 0;
}
}
int Find_Set(const int x) {
if (x != father[x])
father[x] = Find_Set(father[x]);
return father[x];
}
void Union(int x, int y) {
x = Find_Set(x);
y = Find_Set(y);
if (x == y) return ;
if (rank[x] < rank[......
阅读全文
发表于2013-09-22 15:35| 3435次阅读| 来源GigaOM| 5 条评论|
作者Derrick Harris
SamzaStormYARNLinkedInHadoop
摘要：Samza，是一个分布式流处理框架，专用于实时数据的处理，非常像Twitter的流处理系统Storm，近日LinkedIn开源了这项技术。本文介绍了搭配使用Kafka和YARN的一些特点和优势。
近日，LinkedIn开源了一项技术——Samza，它是一个分布式流处理框架，专用于实时数据的处理，非常像Twitter的流处理系统Storm。不同的是Samza基于Hadoop，而且使用了LinkedIn自家的Kafka分布式消息系统。
Storm和Samza极其相似，......
阅读全文
1. java中递增程序自身也需要多个步骤，并且在递增过程中任务可能会被线程机制挂起，也就是说，递增不是原子性操作，因此，递增是不安全的，需要保护。
2. Thread.yield()给JVM提供建议切换到其他线程，但未必会有效果，这取决于JVM。上述功能也可以用Thread.sleep()方法实现。
3. volatile 保证了变量的原子性；还确保了程序中的可见性，如果将一个域声明为volatile
，那么只要对这个域产生了写的操作，那么所有的读操作就打偶可以看到这个这个修改。
4. java原子类自动实现了线程同步。
阅读全文
遇到问题首先问google大神，果然有所收获：
参考链接：http://www.iphone-geek.cn/技巧与提示/将音频转换成caf格式
在mac上使用afconvert命令可以将音频文件转换成caf文件。
afconvert -f caff -d LEI16@44100 -c 1 in.wav out.caf
-f 指定文件格式
-d 数据格式，@44100指采样率
-c 通道数
按照以上的方法，确实是能将.wav转换成.caf格式，但是问题又跟着来了：
转换出来的.caf文件 用 mac 的 finder 快捷查看，放不出声音来！！
走到这里我就没有将这个 .caf 文件拖拽到项目里面去了，我意识到这次转换可能是出现了问题
......
阅读全文
采用 cname方式 绑定域名到godaddy空间
假设域名 test.hijinhua.com A HOST指向到在godaddy申请的空间(即 primary Domain ) 空间对应的ip为 173.201.111.101zggo.com 是国内注册的域名,现在要实现访问 xxx.zggo.com 能转到 test.hijinhua.com 所在空间的/test目录效果
一. 在主机上添加要绑定的域名1. 进入 Hosting Control Center https://hostingmanager.secureserver.net/Login.aspx?=&result=invalid 输入godaddy的帐号和密码
2.进入到了 Account List 页面 https://hostingmanager.secureserver.net/AccountL......
阅读全文
3.1 词法分析器的作用
3.1.1 float limitedSquare ( x ) { float x ;
return ( x <= -10.0 || x >= 10.0 ) ? 100 : x * x ;
}
除了标点符号/运算符号/赋值符号，其他都有属性值（词法值？）
3.1.2 Here is a photo of <B> my hourse </B>
<P> <IMG SRC = "HOUSE.GIF" > <BR>
See <A H......
阅读全文
矩阵乘法练手。。。
第一次写，各种错误，累死了。。。
type
matrix=record
jz:array[1..20,1..20] of int64;
end;
var
k,n,mi,a:int64;
i,j:longint;
f:array[1..100] of int64;
ans:matrix;
sum:array[0..100] of matrix;
function chen(x,y:matrix):matrix;
var i,j,l:longint;
begin
for i:=1 to k do
for j:=1 to k do
begin
chen.jz[i,j]:=0;
for l:=1 to k do
chen.jz[i,j]:=(chen.jz[i,j]+x.jz[i,l]*y.jz[l,j]) mod 7777777;
end;
end;
function need(i:int64):int64;
begin
need:=0;
while i mod ......
阅读全文
VC2005编译出来的程序文件，采用了manifest方式来指定dll文件。对于win98、win2000系统，把exe文件和VC的 dll连接库放到一起就成了。对于winxp、win2003系统就要麻烦的多了，VC的连接库默认是被放到了winsxs目录下，结果造成在这些系统上，直接拷贝exe文件，往往是不能运行（找不到msvcr80.dll、mfc80.dll文件等），或者在事件日志中报错。
解决方式：方式一、在目标系统上安装2005版vcredist_x86.exe。
方式二、直接拷贝VS8目录下的VC / redist / x86 / 目录下的 Microsoft.VC80.MFC、Microsoft.VC80.CRT、Microsoft.VC80.MFC......
阅读全文
一.问题 众所周知，ARP是一个链路层的地址解析协议，它以IP地址为键值，查询保有该IP地址主机的MAC地址。协议的详情就不详述了，你可以看RFC，也可以看教科书。这里写这么一篇文章，主要是为了做一点记录，同时也为同学们提供一点思路。具体呢，我遇到过两个问题： 1.使用keepalived进行热备份的系统需要一个虚拟的IP地址，然而该虚拟IP地址到底属于哪台机器是根据热备群的主备来决定的，因此主机器在获得该虚拟IP的时候，必须要广播一个免费的arp，起初人们认为这没有必要，理由是不这么做，热备群也工作的很好，然而事实证明，这......
阅读全文
JAVA中的数组是比较常见的。以下列出一些经典的题型。
1、求1！+2！+。。。。。+20！的和
public class jiechenhe
{ public static void main(String arg[]){
double sum=1;
double max=0;
for(double i=1;i<=20;i++){
sum*=i; //每一项循环乘积
max+=sum; //乘完以后各项相加。
}
System.out.println("the number is:"+ max);
}
}
2、经典的冒泡排序方法。
public class paixu
{
public static void main(String[] args){
int a[]={32,32,45,252,35234,42365,34,54,};
for(int ......
阅读全文
http://blog.csdn.net/commonslok/article/details/9898247
今天看了下adb shell中的am pm命令，一些自己的见解和大多数官网的翻译。
先说下am命令，am全称activity manager，你能使用am去模拟各种系统的行为，例如去启动一个activity，强制停止进程，发送广播进程，修改设备屏幕属性等等。当你在adb shell命令下执行am命令：
am <command>
你也可以在adb shell前执行am命令：
adb shell am start -a android.intent.action.VIEW
关于一些am命令的介绍：
start [options] <INTENT> ：启动activity通过指定的inten......
阅读全文