点击打开链接
无向图的双连通分量
#include<cstdio>
#include<stack>
#include<vector>
#include<map>
#include<algorithm>
#include<cstring>
#pragma comment(linker, "/STACK:102400000,102400000")
using namespace std;
typedef long long LL;
const int maxn = 50010;
struct Edge {
int u, v;
Edge(int u, int v):u(u), v(v) {}
};
int pre[maxn], low[maxn], bccno[maxn], iscut[maxn], bcc_cnt, dfs_clock;
vector<int> g[maxn], bcc[maxn];
stack<Edge> S;
......
阅读全文
下面对于QT的绘制系统做一个简要说明， 这个系统主要由三部分组成， QPainter, QPaintDevice, QPaintEngine。
QPainter 是一个绘制接口类，提供绘制各种面向用户的命令，而QPaintDevice 是一个QPainter绘制的目的地，相当于画布, 而QPaintEngine 是基本绘制命令的具体实现。
我们打交道比较多的是 QPainter , 注意对于Windows平台来说，当绘制目标是一个widget的时候，QPainter只能在 paintEvent() 里面或者由paintEvent()导致调用的函数里面使用。
QPainter 可以定制如下的一些参数：
font() 字体，辅助接口 fontInfo() ......
阅读全文
此题对于我来说甚是巧妙啊 ，线段树可以这么用，这次参考了胡浩神的线段树写法：
对于此题:
1. 求出原始序列的逆序数
2. 当把第i个数移动到序列末尾时，原来小于a[i]的逆序数数将不在是逆序数，大于a[i]的非逆序数将成为逆序数
显然在（0---n-1）序列中，比它小的数有a[i]个（0---a[i]-1）；比它大的数有n-a[i]-1个（a[i]+1----n-1）；
下面解决问题1：
首先建一个空树，所有的sum都为0；
然后每读入一个数，都在比此数大的区间内查找sum的和（因为插入的顺序就是当前数的下标！）
最后总的sum就是原始序列的逆序数；
code
#inc......
阅读全文
Xenstore 是主要的用来控制建立来自客户机的共享内存区域的事件通道、管理客户机的通知，收集客户机状态数据的工具。Xenstore 的目录是层次似的 key-data 值对。每个域都有一个目录继承结构，包含存储它自身的信息，主要是配置信息。
这些信息一般存储于一个数据库中，位于 /var/lib/xenstored/tdb。都是关于和域方面有关的关键功能。比如，一个Xen
总线在安装新的硬件时能方便发现新的硬件。这对于客户机的热拔插功能是很关键的。维护一个域的配置信息只是更新在存储继承结构中的引用。由于域只能修改自
身目录的内容，它们被允许......
阅读全文
如果你沒有想過的事情，是不可能會發生的，我們常常會被內心“不可跨越”的高度限制，認為自己做不到，這樣的框框也限制住自己的發展。林肯的名言講的真貼切“噴泉的高度不會超過它的源頭，一個人的事業也是這樣，他的成就絕不會超過自己的信念。”
***********************************************************
小鷹問老鷹：“怎麼才能飛得高呢？
”老鷹望了望天空回答道：“孩子，你只管往高處飛，別去看地平線在哪裡。”
對於職場上的我們來說，過去所達到的工作能力和職位水平，就如同我們的“地平線”，想要......
阅读全文
笔记得是自己的才好用，别人的东西就算看见了，抄下来了，记住了，也都不是自己的。要想事自己的，必须自己实际的来操作下，不然实际的时候，我们还是不知道所以然，还是容易出错。
感谢MS,感谢MSDN,感谢CSDN.我真的是太激动了。
下面就SDK编程写出一个简单的例子来做示例：
1 首先新建一个VC2005的空项目，在项目中，添加一个CPP源文件，取名叫做WinMain.cpp.
2 添加如下代码：
#include <Windows.h>
#include <stdio.h>
LRESULT CALLBACK WindowProc( HWND hwnd,
UINT uMsg,
WPAR......
阅读全文
具体理论，请看《大话数据结构》、《数据结构(C语言版)》严蔚敏。
此文为此算法的补充说明。
1.直接的子串搜索算法
//函数功能:返回子串T在主串S中第一次被发现的位置
//返回值:如果被发现 返回子串首字母在S中的位置 否则返回-1
//注意:子串T和S从索引1开始
int FindFirstPosition(const std::string & S, const std::string & T)
{
int sLen = S.size()-1;
int tLen = T.size()-1;
int i=1; //0
int j=1; //0
while(i<=sLen)
{
if(j>tLen)
return i-j+1;
if(S[i] == T[j])
{
......
阅读全文
C++内存分配秘籍—new，malloc，GlobalAlloc详解
C++内存分配秘籍—new，malloc，GlobalAlloc详解
_______只为因内存分配而无法入眠的程序员
一。关于内存
1、内存分配方式
内存分配方式有三种：
（1）从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在
。例如全局变量，static变量。
（2）在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存
储单元......
阅读全文
import java.awt.BorderLayout;
import java.awt.Color;
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;
import java.io.File;
import javax.swing.BorderFactory;
import javax.swing.Box;
import javax.swing.ImageIcon;
import javax.swing.JButton;
import javax.swing.JComboBox;
import javax.swing.JFileChooser;
import javax.swing.JFrame;
import javax.swing.JLabel;
import javax.swing.JScrollPane;
import javax.swing.JTextField;
import javax.swing.JTextPane;
impo......
阅读全文
很长时间没看 正则表达式了，碰巧今天用到，温故知新了一把 看书学习吧
50% 的举一反三练习中的原创。
一 javascript正则表达式的基本知识
1 javascript 正则对象创建 和用法
声明javascript 正则表达式
var reCat = new RegExp("cat");
你也可以
var reCat = /cat/; //Perl 风格 （推荐）
2 学习最常用的 test exec match search replace split 6个方法
1） test 检查指定的字符串是否存在
var data = "123123";
var reCat = /123/gi;
alert(reCat.test(data)......
阅读全文
所谓BPM(Business Process Management), 即业务流程管理，是指根据业务环境的 变化，推进人与人之间、人与系统之间以及系统与系统之间的整合及调整的经营方法与解决方案的IT工具。业务流程管理应该包括"建模-实施-监控-管理"等 过程，要具备其所需的所有服务与工具才能叫作BPM。
现在的信息系统开发方式的缺点在于对需求表达不清晰、效率不高。在这种思维方式下流程被固化在系统中，企业不能随 着商业环境的变化而方便迅速地改变业务流程，而企业环境的变化促使企业必须快速地调整业务来响应。实时性企业将敏捷地使用最新信息，......
阅读全文
Description
a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。
假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的子串，那么这个喵星人就必须答到。
然而，由于喵星人的字码过于古怪，以至于不能用ASCII码来表示。为了方便描述，a180285决定用数串来表示喵星人的名字。
现在你能帮助a180285统计每次点名的时候有多少喵星人答到，以及M次点名结束后每个喵星人答到多少次吗？
Input
......
阅读全文