题目链接：poj 1625 Censored!
题目大意：给定N，M，K，然后给定一个N字符的字符集和，现在要用这些字符组成一个长度为M的字符串，要求不包
括K个子字符串。
解题思路：AC自动机+DP+高精度。这题恶心的要死，给定的不能匹配字符串里面有负数的字符情况，也算是涨姿势
了，对应每个字符固定偏移128单位。
#include <cstdio>
#include <cstring>
#include <queue>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
const int m......
阅读全文
随着智能卡技术的发展, 智能卡得到越来越广泛的应用, 目前国内主要应用领域有 :
移动通信 : 主要应用是SIM卡, 随着与金融和INTERNET应用的结合, “SIM卡使手 机变成一个交易工具并将INTERNET服务放入用户口袋中”。 金融/银行业 : 基本应用有电子钱包和电子存折. 这两个基本应用是中国人民银 行智能卡标准规定的, 对于小额支付或通讯条件较差的情况下特别有效。 社保/医疗卡 : 主要用于记录被保险人的个人基本情况, 保险费支付情况, 以及就 医信息。 公交卡 : 主要应用于公共汽车, 地铁等的电子车票......
阅读全文
branch -- A field in VIA headers, identify a transaction.
tag -- A field in FROM or TO headers,
call-id -- globalunique identifier for a call.
dialog-id -- The combination of the To tag, From tag, andCall-ID completely defines a peer-to-peer SIP relationship between Alice andBob and is referred to as a dialog.
RESPONSE -- This response contains the same To, From,Call-ID, CSeq and branch parameter in the Via as the INVITE, which allows Alice’s softphone tocorrelate this respons......
阅读全文
17种正则表达式
"^//d+$" //非负整数（正整数 + 0）"^[0-9]*[1-9][0-9]*$" //正整数"^((-//d+)|(0+))$" //非正整数（负整数 + 0）"^-[0-9]*[1-9][0-9]*$" //负整数"^-?//d+$" //整数"^//d+(//.//d+)?$" //非负浮点数（正浮点数 + 0）"^(([0-9]+//.[0-9]*[1-9][0-9]*)|([0-9]*[1-9][0-9]*//.[0-9]+)|([0-9]*[1-9][0-9]*))$" //正浮点数"^((-//d+(//.//d+)?)|(0+(//.0+)?))$" //非正浮点数（负浮点数 + 0）"^(-(([0-9]+//.[0-9]*[1-9][0-9]*)|([0-9]*[1-9][0-9]*//.[0-9]+)|([0-9]*[1-9][0-9]*)))$" ......
阅读全文
第 7 章 条件语句
目录
7.1. 介绍if
7.1.1. 概要
7.1.2. if的简单应用
7.2. 更多if的高级使用方法
7.2.1. if/then/else结构
7.2.2. if/then/elif/else结构
7.2.3. if嵌套语句
7.2.4. 布尔操作
7.2.5. 使用exit语句和if
7.3. 使用case语句
7.3.1. 简单的条件
7.3.2. 初始脚本例子
7.4. 总结
7.5. 练习
摘要
本章我们会讨论在Bash脚本中使用条件，包含以下几个话题：
if 语句
使用命令的退出状态
比较和测试输入和文件
if/then/else 结构
if/then/elif/else 结构
使用和测......
阅读全文
Gridland
Time Limit: 2 Seconds
Memory Limit: 65536 KB
Background
For years, computer scientists have been trying to find efficient solutions to different computing problems. For some of them efficient algorithms are already available, these are the "easy" problems like sorting, evaluating a polynomial or finding the shortest
path in a graph. For the "hard" ones only exponential-time algorithms are known. The traveling-salesman problem belongs to this latter group. Given a s......
阅读全文
完全恢复
完全恢复是包括将数据库恢复到最近时间的前滚日志并且没有数据丢失的恢复。
下面是一些在不丢失数据的情况下的恢复类型：
用好的备份映像联机恢复数据库。前滚至日志的结束，然后完成备份。注意，这包括了各种媒介失败，容器被损坏等。请参阅上面的步骤来执行数据库级恢复。
用好的备份映像联机恢复表空间。前滚到日志的结束，然后完成备份。注意，这包括了各种媒介失败，容器被损坏等。请参阅上面的步骤来执行表空间级恢复。
意外删除表。要恢复被删除的表，需要执行下面一些操作：
您必须将 DROP_RECOVERY 选项设......
阅读全文
#include<iostream>
#include<vector>
using namespace std;
/*
*堆排序算法适用于海量元素，时间复杂度为O(nlog(n))，辅助空间也只需O(1);
*有大根堆和小根堆两种，大根堆根节点比两子节点大；小根堆相反。
*此例说明的是小根堆
*/
template <typename T>
void swap(const T &a ,const T &b){
T t;
t=a;
a=b;
b=t;
}
template <typename T>
void heapsort(vector<T> &arr,int n){
int i,j,temp;
T t;
for(i=n/2;i>0;i--){//调整非叶节点
t=arr[i];
temp=i;
for(j=2*te......
阅读全文
9.1
C++运算符重载简介
针对语言基本类型提供的运算符，C++中允许自定义类型重载这些运算符操作。这使得自定义类型对象可以自如地使用内部运算符集参与表达式运算，类似内置基本类型一样。通过以自定义类型的中添加函数的方法，C++中同样也可以来实现类似内置基本类型的运算操作。但是相对于提供的运算符重载实现来讲，显得复杂而不直观。
针对内置基本类型，C++已经完整的提供了运算符的实现。C++中所提供丰富的运算符，在使用内置基本类型定义的对象或者变量上可以方便自如的操作。这在前面运算符章节已经详细讲述过。那么对于C......
阅读全文
自动换行问题,正常字符的换行是比较合理的,而连续的数字和英文字符常常将容器撑大,挺让人头疼,下面介绍的是CSS如何实现换行的方法
对于div,p等块级元素 正常文字的换行(亚洲文字和非亚洲文字)元素拥有默认的white-space:normal,当定义的宽度之后自动换行html<div id="wrap">正常文字的换行(亚洲文字和非亚洲文字)元素拥有默认的white-space:normal,当定义</div>css#wrap{white-space:normal; width:200px; }
1.（IE浏览器）连续的英文字符和阿拉伯数字,使用word-wrap : break-word ;或者word-break:break-all;实现强......
阅读全文