题意：N行M列的0 1矩阵(1 <= N,M <= 1000)，求选出其中的一些行，使得选出的这些行每列有且仅有一个1，输出选出行的行号，无解输出"NO"。
题目链接：http://acm.hust.edu.cn/problem/show/1017
——>>DLX 练手。。
#include <cstdio>
#include <cstring>
const int MAXN = 1000 + 10;
const int MAXNODE = MAXN * MAXN;
struct DLX
{
int sz;
int H[MAXN], S[MAXN];
int row[MAXNODE], col[MAXNODE];
int U[MAXNODE], D[MAXNODE], L[MAXNODE], R[MAXNODE];
int ret[MAXN], cnt;
......
阅读全文
http://nileader.blog.51cto.com/1381108/1040007
ZooKeeper是一个高可用的分布式数据管理与系统协调框架。基于对Paxos算法的实现，使该框架保证了分布式环境中数据的强一致性，也正是基于这样的特性，使得ZooKeeper解决很多分布式问题。网上对ZK的应用场景也有不少介绍，本文将结合作者身边的项目例子，系统地对ZK的应用场景进行一个分门归类的介绍。
值得注意的是，ZK并非天生就是为这些应用场景设计的，都是后来众多开发者根据其框架的特性，利用其提供的一系列API接口（或者称为原语集），摸索出来的典型使用方法。因此，也......
阅读全文
1.制造NameNode宕机的情况
1.1)：kill 掉NameNode的进程
[hadoop@hadoop bin]$ kill -9 13481
1.2)：删除dfs.name.dir所指向的文件夹，这里是/home/hadoop/hdfs/name
current image in_use.lock previous.checkpoint
[hadoop@hadoop name]$ rm -rf *
注：是删除name目录下的所有内容，但是必须保证name这个目录是存在的。
1.3)：从SecondaryNameNode元数据namesecondary目录下复制到NameNode name目录下。
我的Secondary NameNode目录：
/home/hadoop/tmp/dfs/namesecondary
复制过程：
[hadoop@hadoop name]$ cp -R /home/......
阅读全文
2011年8月已经过去了，让我们回顾一下8月哪些值得我们收藏的jQuery插件呢？答案就下面介绍的这10个jQuery插件。
1.
Animated progressbar
这个插件将告诉你如何创建一个有动画的效果的进度条。在线示例 here.
2.
Image Zoom Tour
这是一个图片放大插件，能够让对一张大的图片进行局部放大。在线示例 here.
3.
Mobiscroll
这是一个漂亮的滚动器，能够让我们很方便地进行日期和时间选择。它可以在任意触摸屏设备上使用。在线示例 here.
4.
Notification Menu
这个插件可以为任意菜单添加一个提醒气泡或一个提醒列表。在......
阅读全文
投票模块是一个非常实用的的功能，特别是在做一些网上调查时，通过投票来完成是一个非常不错的方法，并且能够真实地的反映出投票结果，做出正确的判断。本模块介绍一些投票的实现方法和分析投票实现方法，以及在投票中如何限制重复投票。
动态生成投票主题及选项。
E-mail地址激活。
通过3D饼形图分析投票结果。
通过柱形图分析投票结果。
一、投票系统模块概述
投票系统模块主要功能是根据一个主题，已提供的投票选项为条件，选出正确、合理的一项或多项内容。为了使投票系统的功能更加完善、合理，可以增加注册用户，控制一个......
阅读全文
一、下载所需要的jar包
http://commons.apache.org/net/download_net.cgi
二、编码实现
这里没有用到filter，如果用filter就可以过滤想要的文件。
public class Ftp {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Ftp ftp = new Ftp();
String hostname = "www.strawberry.com";
Integer port = 21;
String username = "username";
String password = "password";
String remote = "/c.txt";
......
阅读全文
from: http://www.cnblogs.com/TankXiao/archive/2012/02/13/2342672.html
当今web程序的开发技术真是百家争鸣，ASP.NET, PHP, JSP，Perl, AJAX 等等。 无论Web技术在未来如何发展，理解Web程序之间通信的基本协议相当重要, 因为它让我们理解了Web应用程序的内部工作. 本文将对HTTP协议进行详细的实例讲解，内容较多，希望大家耐心看。也希望对大家的开发工作或者测试工作有所帮助。使用Fiddler工具非常方便地捕获HTTP Request和HTTP Response, 关于Fiddler工具的用法，请看我另一篇博客[Fiddler
教程]
阅读目录
什么是H......
阅读全文
下班了，利用闲暇时间总结一下如何使用Java语言实现MySQL数据库备份：
import java.io.BufferedReader;
import java.io.File;
import java.io.FileOutputStream;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
/**
* MySQL数据库备份
*
* @author GaoHuanjie
*/
public class MySQLDatabaseBackup {
/**
* Java代码实现MySQL数据库导出
*
* @author GaoHuanjie
* @param hostIP MySQL数据库所在服务器地址IP
* @pa......
阅读全文
Evaluate the value of an arithmetic expression in Reverse Polish Notation.
Valid operators are +, -, *, /.
Each operand may be an integer or another expression.
Some examples:
["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9
["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6
思路：四则运算，利用stack。这也是IDG资本的一道笔试题。
class Solution {
public:
int strToInt(string str) {
int res = 0,j=1,i;
for(i=str.length()-1; i>=0&&s......
阅读全文
题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。
分析：可能很多人都写过判断一个字符串是不是对称的函数，这个题目可以看成是该函数的加强版。
引子：判断字符串是否对称
要判断一个字符串是不是对称的，不是一件很难的事情。我们可以先得到字符串首尾两个字符，判断是不是相等。如果不相等，那该字符串肯定不是对称的。否则我们接着判断里面的两个字符是不是相等，以此类推。基于这个思路，我们不难写出如下代......
阅读全文
#include<windows.h>#include<iostream>#include"mysql.h"#pragma comment(lib,"libmysql.lib")
void main(){ char*user="root",*pwd="admin",*dbname="test"; MYSQL mysql; MYSQL_RES *mysql_ret; MYSQL_ROW mysql_row; unsigned long num_rows; int ret; mysql_init(&mysql); if(mysql_real_connect(&mysql,"127.0.0.1",user,pwd,dbname,0,NULL,0)) { printf("连接成功!n"); ret = mysql_query(&mysql,"select * from accounts"); if(!ret) { printf("查询成功!n"); mysql_ret=mysql_store_......
阅读全文
Creating a Compressed RAM Disk
a) Decide on the RAM disk size that you want. Say 8 MB for this
example.
dd if=/dev/zero of=ramdisk bs=1k count=8192
b) Make a filesystem on it. Say ext2fs for this example.
$mke2fs -F -vm0 ramdisk
mke2fs 1.38 (22-April-2006)Filesystem label=OS type: LinuxBlock
size=1024 (log=0)Fragment size=1024 (log=0)2048 inodes, 8192
blocks409 blocks (4.99%) reserved for the super userFirst data
block=11 block group8192 blocks per group, 8192 fragments per
grou......
阅读全文