题目大意：给定一个无向图，求联通块个数，以及k次每次摧毁一个点后的；联通块个数
将边和摧毁的点全记录下来，反着做即可。
注意被摧毁的点不能算作联通块
#include
#include
#include
#include
#define M 400400
using namespace std;
struct abcd{
int to,next;
}table[M];
int head[M...
分类：
Web程序 时间：
2014-10-14 11:21:28
阅读次数：
236
最近项目中正在做后台校验，而后台校验也基本都是使用正则表达式校验，本文做一些粗略的总结。
1、字符串长度：.{1,10}，注意有一个点在{}前，表示匹配所有。‘{}’之前一定是一个捕获组，因此如果有其他筛选要求并且限制长度则为在总捕获组的最后加上{}来限制长度。
2、如何表示不为abcd的任意一个字符：([^abcd])*，使用^表示在[]不为[]内的任意字符；注意，常有人写成([^a|b|c...
分类：
编程语言 时间：
2014-10-14 00:27:17
阅读次数：
242
下面的代码实现读取txt文档中的数据，并且是一行一行的读取。void MainWindow::on_pushButton_clicked(){ QFile file("abcd.txt"); if(! file.open(QIODevice::ReadOnly|QIODevice::Text)...
分类：
其他好文 时间：
2014-10-13 16:33:39
阅读次数：
206
题目大意：给定一个序列，可以分割k次，每次分割的得分为两段序列的和的乘积 求最大得分
首先我们可以推出序列的分割顺序是不影响得分的 比如说我要把一个序列分割成四份ABCD 我先分割A BCD或者先分割AB CD最后的得分是一样的
证明？嗯……易证。显然嘛。哈哈。好吧我不会证。。。自己画一下推推就好
好吧这是神犇的证法：比如我将ABCD分割为AB CD 那么A就和CD各乘了一次 B也和CD各乘...
代码： #include <stdio.h>
#include <stdlib.h>
// C语言将字符常量视为int类型而非char类型
int main(void) {
// sizeof(int) == 4
// sizeof(char) == 1
printf(sizeof(‘ABCD‘) == sizeof(int)? "True" ...
分类：
其他好文 时间：
2014-10-09 17:01:28
阅读次数：
169
charstr[]={"abcd"}和char*str={"abcd"}的区别char*get_str(void){charstr[]={"abcd"};returnstr;}charstr[]={"abcd"};定义了一个局部字符数组，尽管是数组，但它是一个局部变量，返回它的地址肯定是一个已经释放了的空间的地址。此函数返回的是内部一个局部字符数组str的地址..
分类：
其他好文 时间：
2014-09-28 02:16:41
阅读次数：
185
codeforces Round＃269 ABCD题意题解代码。你确定不来瞅一眼这次是什么题？...
分类：
其他好文 时间：
2014-09-27 09:36:39
阅读次数：
239
今天估计一直要刷kmp,kmp,kmp,kmp....
这题目非常容易理解，就是A+B问题，不同的是，要找到A串后缀与B串前缀的最长串。
比如 ABC+BC -> ABC , ABC+BCD =ABCD ，ABCD+ BC=ABCDBC
用的就是kmp啦，输入两个串 str1 str2 ，以str1模式串，str2为文本匹配，以str2为模式串，str1为文本串，分别匹配出最长的长度。...
分类：
其他好文 时间：
2014-09-25 14:01:38
阅读次数：
222
自然哲学的数学原理>公理或运动的定律>系理II平行四边形ABCD，那么：直接的力AD由任意的力AB和BD合成，直接的力AD可以任意分解为任意倾斜的力AB和BD在垂直的重力中从一个轮子的中心O伸出不等的半径OM、ON由细线MA，NP支持着重量A和P，过中心O引垂直于细线的直线KOL交细线于K和L且...
分类：
其他好文 时间：
2014-09-22 01:23:11
阅读次数：
746
中缀表达式转后缀表达式
1 基本概念
在计算机中表达式有三种，前缀表达式（波兰式），中缀表达式，后缀表达式（逆波兰式）。
如表达式：a+b*(c-d)-e/f
前缀表达式：-+a*b-cd/ef
中缀表达式：a+b*(c-d)-e/f
后缀表达式：abcd-*+ef/-
1.1 特点与利弊
中缀表达式的括号必不可少，它的优点是符合我们人类的书写和...
分类：
其他好文 时间：
2014-09-20 03:35:06
阅读次数：
220
