题目链接：hdu 3065 病毒侵袭持续中
题目大意：略。
解题思路：先建立AC自动机，然后在AC自动机中开一个数组，用来记录说每个不读特征码出现的次数。
#include <cstdio>
#include <cstring>
#include <queue>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
const int maxn = 50005;
const int sigma_size = 256;
struct Aho_Corasick {
int sz, g[maxn][sigma_size];
int tag[maxn], fail[maxn], last[maxn];
......
阅读全文
一、数值分析
數值分析（英語：numerical analysis），是指在數學分析（區別於離散數學）問題中，對使用數值近似（相對於一般化的符號運算）演算法的研究。
（参考：http://zh.wikipedia.org/wiki/数值分析）
研究领域：
1.函數求值
2.內插法、外推法、曲線擬合及回歸
3.求解方程及方程組
4.求解特徵值或奇異值問題
5.最優化
6.積分計算
7.微分方程
二、数值积分
在數值分析中，數值積分是計算定積分數值的方法和理論。在數學分析中，給定函數的定積分的計算不總是可行的。許多定積分不能用已......
阅读全文
12月8日
visual studio 2008下装CGAL
1、安装CGAL需要boost，qt的库，我是在win7下装的
1）、首先下载CGAL（3.5）的安装程序，从http://gforge.inria.fr/frs/?group_id=52（在页面的最下面）
2）、获得最新版本的CMake（目前是2.8），从http://www.cmake.org/cmake/resources/software.html
3）、获得最新版本的QT（目前是4.5.3），从http://www.qtsoftware.com/downloads/windows-cpp
4）、获得最新版本的boost（目前是1.38）从http://www.boost.org/users/download/
或者是从http://www.boostpro.com/download 这里下......
阅读全文
!!! 5
%html{:lang=>'zh', :manifest=> "cache.manifest"}
%head
%meta{:charset=>'utf-8'}
%title= "HTML5"
= csrf_meta_tags
/ = stylesheet_link_tag 'application'
%body
= yield
= javascript_include_tag 'application'
= yield :javascript
javascript：
if( window.applicationCache){
//浏览器支持离线应用，在此编写离线应用功能
}
阅读全文
最近在看C语言实力解析精粹的时候看到一个关于角谷猜想的问题，由于源程序书上没（随书光盘里是有的但是没借到）所以自己写了一个：
关于角谷猜想：
日本一位中学生发现了一个奇妙的“定理”，请角谷教授证明，而教授无能为力，于是产生角谷猜想，猜想的内容是：任意给一个自然数，若为偶数则除以2，若为奇数则乘以3加1，达到一个新的自然数，然后再按上面的法则进行演算，若干次后得到的结果必然为1。
程序源码：
#include"stdio.h"void main(){ int x,i; while(1) { printf("/n>>Please input a number to verify(0 t......
阅读全文
bool -> System.Boolean (布尔型，其值为 true 或者 false)
byte -> System.Byte (字节型，占 1 字节，表示 8 位正整数，范围 0 ~ 255)
sbyte -> System.SByte (带符号字节型，占 1 字节，表示 8 位整数，范围 -128 ~ 127)
char -> System.Char (字符型，占有两个字节，表示 1 个 Unicode 字符)
short -> System.Int16 (短整型，占 2 字节，表示 16 位整数，范围 -32,768 ~ 32,767)
ushort -> System.UInt16 (无符号短整型，占 2 字节，表示 16 位正整数，范围 0 ~ 65,535)
uint -> System.UInt32 (无符号整......
阅读全文
修改linux的时间可以使用date指令
修改日期：
时间设定成2009年5月10日的命令如下：
#date -s 05/10/2009
修改时间：
将系统时间设定成上午10点18分0秒的命令如下。
#date -s 10:18:00
修改时区：
找到相应的时区文件 /usr/share/zoneinfo/Asia/Shanghai替换当前的/etc/localtime。
修改/etc/sysconfig/clock文件的内容为：
ZONE=”Asia/Shanghai”
UTC=false
ARC=false
同步bios时间：
同步BIOS时钟，强制把系统时间写入CMOS，命令如下：
#clock -w
例1：设置时间为下午14点36分。
# date -s 14:36:00
Fri Nov 2......
阅读全文
memcached完全剖析–1. memcached的基础
作
系列文章导航：
memcached完全剖析–1. memcached的基础
memcached全面剖析–2. 理解memcached的内存存储
memcached全面剖析–3. memcached的删除机制和发展方向
memcached全面剖析–4. memcached的分布式算法
memcached全面剖析–5. memcached的应用和兼容程序
翻译一篇技术评论社的文章，是讲memcached的连载。fcicq同学说这个东西很有用，希望大家喜欢。
发表日：2008/7/2
作者：长野雅广(Masahiro Nagano)
原文链接：http://gihyo.jp/dev/feature/01/memcached/0001
我是mi......
阅读全文
Linux下往往需要进行文件的拷贝和删除操作,而拷贝和删除时往往需要有些exclude的操作,如exclude 某个特定的目录
使用格式
rsync -av -exclude=/thepathtobeexcluede source dest
阅读全文
Picture
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 17208 Accepted Submission(s): 8872
Problem Description
Give you the width and height of the rectangle,darw it.
Input
Input contains a number of test cases.For each case ,there are two numbers n and m (0 < n,m < 75)indicate the width and height of the rectangle.Iuput ends of EOF.
Output
For each case,you should draw a rectangle with the width and height giving in ......
阅读全文
今天折腾了一天的SPI设备的驱动加载，甚至动用了逻辑分析仪来查看spi总线的波形，主要包括两个SPI设备，at45db321d和mcp2515，一个是串行的dataflash，一个是can总线设备芯片。前者对于我们来说非常重要，我们可以借助该设备对uboot和kernel以及根文件系统进行更新。 预备知识：设备和驱动是如何匹配的？系统的热插拔是如何实现的？ 首先一点，设备和驱动是严格区分的，设备是设备，驱动是驱动，设备通过struct device来定义，当然用户也可以将该结构体封装到自己定义的device结构体中，例如，struct platform_device，这是......
阅读全文