#include <stdio.h>
#include <string.h>
#define M 311
int m,n;
int map[M][M], match[M], chk[M];
int find(int p)
{
int i;
for(i=1;i<=n;i++)
if( map[p][i] && chk[i]==0 )
{
chk[i]=1;
if( match[i]==0 || find( match[i] ) )
{
match[i]=p;
return 1;
}
}
return 0;
}
int solve()
{
int i,res;
for(i=1,res=0; i<=m; i++)
{
memset(chk,0,sizeof(......
阅读全文
在Android中实现异步任务机制有两种方式，Handler和AsyncTask。
Handler模式需要为每一个任务创建一个新的线程，任务完成后通过Handler实例向UI线程发送消息，完成界面的更新，这种方式对于整个过程的控制比较精细，但也是有缺点的，例如代码相对臃肿，在多个任务同时执行时，不易对线程进行精确的控制。关于Handler的相关知识，前面也有所介绍，不清楚的朋友们可以参照一下。
为了简化操作，Android1.5提供了工具类android.os.AsyncTask，它使创建异步任务变得更加简单，不再需要编写任务线程和Handler实例即可完成相同的任务。
......
阅读全文
这几个题很典型也是国外一些知名公司经常会问到的题
3Sum：
排序，避免重复，时间复杂度O(n^2)
class Solution {
public:
vector<vector<int> > threeSum(vector<int> &num) {
int len=num.size();
sort(num.begin(),num.begin()+len);
vector<vector<int> > ret;
ret.clear();
if(len<3)
return ret;
for(int i=0;i<len;i++)
{
if(i>0&&num[i]==num[i-1])
con......
阅读全文
导读：Ubuntu 12.04 LTS正式发布后，我们介绍了如何将自己的Ubuntu 12.04 LTS魅力再升级，现在给大家介绍一下桌面版本是如何从Ubuntu 11.10升级到Ubuntu 12.04 LTS。
关键词：Ubuntu 12.04 LTS Ubuntu 11.10
作为微软服务器操作系统的最大竞争对手，Ubuntu一直依靠其安全、免费等特点占据着不小的市场。而2012年4月26日对于全球Ubuntu用户来说更是一个重要的日子：Ubuntu 12.04 LTS正式发布。微软又多了一个强劲的对手，而新一轮的Ubuntu系统升级潮即将来临。
Advertisement
Ubuntu每6个月会发布新的系统版本，而......
阅读全文
Minimum Depth of Binary Tree
Given a binary tree, find its minimum depth.
The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.
思路：
首先要区分两种结点：非leaf的结点和leaf的结点。leaf结点的左右子树均为空。
然后对树进行深度优先搜索的同时记录树的当前深度，发现leaf结点时将深度和已知的最小深度比较。
题解：
/**
* Definition for binary tree
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* ......
阅读全文
#include <iostream>
using namespace std;
class A
{
public:
long a;
};
class B:public A
{
public:
long b;
};
void seta(A *p, int i)
{
p[i].a=2;
}
int main()
{
B bb[4];
int i;
for(i=0; i<4; i++)
{
bb[i].a=1;
bb[i].b=1;
seta(bb,i);
}
for (i=0; i<4; i++)
{
cout<<bb[i].a<<bb[i].b;
}
cout<<endl;
return 0;
}
但是选项里没有这个答案额！
阅读全文
Problem Description
读入两个小于100的正整数A和B,计算A+B，需要注意的是:A和B的每一位数字由对应的英文单词给出
Input
测试输入包含若干测试用例,每个测试用例占一行,格式为"A
+ B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.
Output
对每个测试用例输出1行,即A+B的值.
这题没有什么算法，纯粹是字符串的操作。
总体而言本题有两类做法：1、用scanf读取，因为每个字符后面都有空格，读取完每组字符串后判断此字符串的含义。2、gets一次读取一整行，直接判断至结尾。
其实这题用scanf更容易......
阅读全文
背景：
频繁项集挖掘算法用于挖掘经常一起出现的item集合（称为频繁项集），通过挖掘出这些频繁项集，当在一个事务中出现频繁项集的其中一个item，则可以把该频繁项集的其他item作为推荐。比如经典的购物篮分析中啤酒、尿布故事，啤酒和尿布经常在用户的购物篮中一起出现，通过挖掘出啤酒、尿布这个啤酒项集，则当一个用户买了啤酒的时候可以为他推荐尿布，这样用户购买的可能性会比较大，从而达到组合营销的目的。
常见的频繁项集挖掘算法有两类，一类是Apriori算法，另一类是FPGrowth。Apriori通过不断的构造候......
阅读全文
相信大家一定碰到过，打开某个网页，却显示一堆像乱码，如"бЇЯАзЪСЯ"、"�????????"？还记得HTTP中的Accept-Charset、Accept-Encoding、Accept-Language、Content-Encoding、Content-Language等消息头字段？这些就是接下来我们要探讨的。
1.基础知识
计算机中储存的信息都是用二进制数表示的；而我们在屏幕上看到的英文、汉字等字符是二进制数转换之后的结果。通俗的说，按照何种规则将字符存储在计算机中，如'a'用什么表示，称为"编码"；反之，将存储在计算机中的二进制数解析显示出来，称为"解码"，如同密码学中的加密和解密。......
阅读全文
在红帽下挂载U盘的方法如下：
1.首先要知道U盘在LINUX下的设备名称
以root身份执行命令/sbin/fdisk -l，它将列出当前的设备，然后插入U盘，再次执行/sbin/fdisk -l，比较两次结果，找到U盘在系统中所对应的设备名
2.建立U盘mount目录
执行命令：
mkdir /mnt/usb
3.加载U盘
执行以下命令：
mount -t vfat -o iocharset=cp936 /dev/dbx /mnt/usb
其中/dev/dbx为第1步中所确定的U盘设备名称
4.使用U盘
5.卸载U盘
umount /dev/dbx
其中/dev/dbx为第1步中所确定的U盘设备名称
上述过程在红帽9及红帽企......
阅读全文
消息钩子函数入门篇 Windows系统是建立在事件驱动的机制上的，说穿了就是整个系统都是通过消息的传递来实现的。而钩子是Windows系统中非常重要的系统接口，用它可以截获并处理送给其他应用程序的消息，来完成普通应用程序难以实现的功能。钩子可以监视系统或进程中的各种事件消息，截获发往目标窗口的消息并进行处理。这样，我们就可以在系统中安装自定义的钩子，监视系统中特定事件的发生，完成特定的功能，比如截获键盘、鼠标的输入，屏幕取词，日志监视等等。可见，利用钩子可以实现许多特殊而有用的功能。因此，对于高级编程......
阅读全文
以CentOS为例
1.Broadcom官网驱动下载，含安装方法说明网址: http://www.broadcom.com/support/802.11/linux_sta.php
根据自己电脑,下载相应的驱动程序。
一定要先安装 'kernel-devel' ，从你的安装盘上能找到。安装就行rpm-ivhkernel-devel.2.+++++.rpm
或者使用yum安装 sudo yum install kernel-devel
如果出现错误：xxxis not in the sudoers file. This incident will be reported
解决方法如下：
1>、进入超级用户模式。也就是输入"su-",系统会让你输入超级用户密码，输入密码后就进入了超级用户模式。（当然......
阅读全文