题目链接：uva 11019 - Matrix Matcher
题目大意：给出一个n∗m的字符矩阵T，要求找出给定r∗c的字符矩阵P在T中出现的次数。
解题思路：对P矩阵中的每一行做一个字符串，形成一个字符串集合。构建AC自动机，然后对T矩阵中的每一行进行一次查找，对应出现在该字符串中的子串对应位置+1，如果有一个位置上r次匹配，那么就存在一个匹配矩阵。
#include <cstdio>
#include <cstring>
#include <queue>
#include <algorithm>
using namespace std;
const int maxn = 1005;
const int maxl = 10005;
const in......
阅读全文
From:
http://www.cnblogs.com/yuxc/archive/2011/08/01/2123995.html
刚好用到，这篇文章写得不错，转过来收藏。 转载自 道可道 | Python
标准库 urllib2 的使用细节
Python 标准库中有很多实用的工具类，但是在具体使用时，标准库文档上对使用细节描述的并不清楚，比如 urllib2 这个 HTTP 客户端库。这里总结了一些 urllib2 库的使用细节。
1
Proxy 的设置
2
Timeout 设置
3
在 HTTP Request 中加入特定的 Header
4
Redirect
5
Cookie
6
使用 HTTP 的 PUT 和 DELETE 方法
7
得到 HTTP 的返回码
8......
阅读全文
1.centos读出windows下的磁盘，然后挂载。
2.ntfs的文件系统用ntfs-3g命令挂载，mount -t ntfs-3g /dev/sda5 /mnt/sda5。
3.安装ntfs-3g包。参见网址：http://lovesoo.org/centos-loaded-ntfs-hard-disk-using-ntfs-3g.html
4.挂载成功后即可访问。
5.访问后取消挂载umount /dev/sda5。
阅读全文
这个笔记跟这个题目没有多大关系。这题目是很简单的。code：
int maxProfit(vector<int> &prices) {
int total = 0;
int n = prices.size();
for(int i = 0; i < n - 1; ++i)
if(prices[i] < prices[i + 1])
total += prices[i + 1] - prices[i];
return total;
}
开始时，我是这样写for循环的: for(int i = 0; i < prices.size() - 1; ++i)。结果当prices为空时，程序会报错，觉得很奇怪，不会进入循环呀。
输出 prices.size() - 1，才发现其值为4294967295，就是无符......
阅读全文
某日，几个小偷去作案，一人盯梢，每个小偷都要给盯梢的人打个报告,然后盯梢者发现人来了就给小偷们发出通知....
啦啦，行动开始...
package com.design.observer;
/**
* @author 张奇 http://blog.csdn.net/myxx520
* @date 2011-7-21
* @copyright 转载请注明出处
*/
public class FishThief {
private String personName;
public FishThief(String personName) {
this.personName = personName;
}
//小偷会逃跑
public void runAway() {
System.out.println("农民伯伯来了，" + personName + "......
阅读全文
1、求从10到100中能被3或5整除的数的和
int sum = 0;
for(int i = 10; i <= 100; i++) if( i % 3 == 0 || i % 5 == 0) sum += i;
System.out.println(sum);
2、将一个字符串逆序，不要使用反转函数
String message = "he saw a racecar";
StringBuilder rev = new StringBuilder();
for(int i = message.length()-1; i >= 0; i--) rev.append(message.charAt(i));
System.out.println(rev.toString());
3、反转一个栈
import java.util.*;
public class MyProgram extends com.ktbyte.submit.Coder {
public static v......
阅读全文
文章目录
一：
arm-linux-gcc安装
一：
网上下载个压缩包，我下载的是arm-linux-gcc-4.4.3-20100728.tar.gz，地址：http://arm9.net/download.asp
二：
Fedora 17 平台
解压arm-linux-gcc-4.4.3-20100728.tar.gz
#tar -zxvf arm-linux-gcc-4.4.3-20100728.tar.gz
解压过程需要一段时间，解压后的文件形成了 usr/local/ 文件夹，进入该文件夹，将arm文件夹拷贝到/usr/local/下
# cd usr/local/
#cp -rv arm /usr/local/
现在交叉编......
阅读全文
http://blog.sina.com.cn/s/blog_5a81b7990100wb4f.html
Java中的变量与对象有区别吗？
引子：变量与对象
变量是Java中最基本的存储单元，为变量赋值可以使用赋值表达式。如：
int i = 10;
该表达式的含义是将一个字面量（literal）10赋值给一个类型为int型的变量，变量名为i。这是一个为基本数据类型的变量赋值的例子，它表达了一个非常朴素的信息，那就是变量i的值为10。
那么这种赋值表达式引申到引用类型的变量时，其含义又有什么变化呢？再看一个赋值表达式：
String str = null;
该表达式......
阅读全文
内存池：转自：http://blog.csdn.net/060/archive/2006/10/08/1326025.aspx
C++ 内存池 -- C++ Memory Pool
原文作者: DanDanger2000.
原文链接: http://www.codeproject.com/cpp/MemoryPool.asp
C++ 内存池
l 下载示例工程 – 105Kb
l 下载源代码 – 17.3Kb
目录
l 引言
l 它怎样工作
l 示例
l 使用这些代码
l 好处
l 关于代码
l ToDo
l 历史
引言
C/C++的内存分配(通过malloc或new)可能需要花费很多时。
更糟糕的是，随着时间的流逝，内存(memory)将形成碎片，所以一个应用程序的运行会越来越慢当它运行了很长时间和/......
阅读全文
VS2013 if else 等语句块在默认状态下一般是无法收缩的，这在看大型工程代码的时候，很苦恼，要不断使用滚轮来寻找相应代码， 其实这些小的语句块是可以收缩的，只需要设置一下即可。
打开VS2013软件：
（中文版）工具--选项--文本编辑器--C/C++--查看--大纲显示--大纲语句块 的值改为“TRUE”即可。
如下图所示：
阅读全文
通读《泛型编程与STL》，总的感觉是这本书前后反差较大，前半部分非常抽象，后半部分-类似一个API速查手册，相对简单。
STL主要涉及三个方面：容器，迭代器，算法，各自职责为：容器存数据，迭代器取数据，算法操纵数据。它们之间的简单关系是：算法通过迭代器操作容器，容器通过迭代器访问自身数据元素。可以说，迭代器做到了让算法和容器解耦，同时，模板又做到了让迭代器与数据类型解耦。迭代器起到了关键的桥梁作用。
迭代器按类型来分可分为五类，名称分别为 InputIterator/OutputIterator/FowardIterator/......
阅读全文
一. 原型模式简介 原型模式（Prototype Pattern）也是一种创建型模式，它关注的是大量相似对象的创建问题。我们经常会遇到这样的情况：在系统中要创建大量的对象，这些对象之间具有几乎完全相同的功能，只是在细节上有一点儿差别。 这样的情形经常遇到。三国系列游戏是我最喜欢的游戏系列之一。你有没有注意到那里边上百位英雄的头像基本上很相似？你仔细区分就会发现，虽然每个人都不同，但基本上只具有几种脸型：长方的、圆形的、细长的，然后配上不同的胡子、眉毛、眼睛、嘴，有的再加点儿伤疤或装饰物（比如给独眼龙夏侯......
阅读全文