快速排序利用分冶算法，
首先在在待排序元素中选择一个标记元素flag（一般都喜欢用第一个元素作为标记，下面的一段代码也这样写），快速排序的第一步排序结果是flag左边的元素都小于flag，右边的元素都大于flag；
于是flag肯定是排在了最终的正确位置，就是说通过一次排序可以将一个元素排到正确位置；
然后调用递归，将flag左边的元素和右边的元素分别继续排；就这样一直递归，直到遇到递归结束的条件（在下面举例中说明结束标记）；
例如一个数组：
a[5]={4,5,8,6,3}；
定义两个下标i,j分别对应值4和3，也就是头和尾；
具体算法......
阅读全文
题目链接：hdu 2896 病毒侵袭
题目大意：略。
解题思路：建立AC自动机，普通匹配操作。
#include <cstdio>
#include <cstring>
#include <queue>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 100005;
const int sigma_size = 128;
struct Aho_Corasick {
int sz, g[maxn][sigma_size];
int tag[maxn], fail[maxn], last[maxn];
int vis[505];
void init();
int idx(char ch);
void insert(char* str......
阅读全文
http://support.sas.com/resources/papers/proceedings11/338-2011.pdf
阅读全文
https://gist.github.com/VincentSit/685ce9c260395f06b44f
svn lock
解决方案：
首先，先定位到工程目录下，然后使用如下命令查看是否有锁
find . | grep ".svn/lock"
然后再用：
find . | grep ".svn/lock" | xargsrm (其实只要使用他就可以)，这个很好用
阅读全文
ofstream是从内存到硬盘，ifstream是从硬盘到内存，其实所谓的流缓冲就是内存空间;
在C++中，有一个stream这个类，所有的I/O都以这个“流”类为基础的，包括我们要认识的文件I/O，stream这个类有两个重要的运算符：
1、插入器(<<)
向流输出数据。比如说系统有一个默认的标准输出流(cout)，一般情况下就是指的显示器，所以，cout<<"Write Stdout"<<'\n';就表示把字符串"Write Stdout"和换行字符('\n')输出到标准输出流。
2、析取器(>>)
从流中输入数据。比如说系统有一个默认的标......
阅读全文
原文出处:http://www.sunchis.com/html/db/mysql/2011/0331/293.html
一、Mysql触发器的基本使用
① 创建触发器
创建触发器语法如下：
view plain copyCREATE TRIGGER trigger_name trigger_time trigger_event ON tbl_name FOR EACH ROW trigger_stmt
■ trigger_name：标识触发器名称，用户自行指定；
■ trigger_time：标识触发时机，用before和after替换；
■ trigger_event：标识触发事件，用insert，update和delete替换；
■ tbl_name：标识建立触发器的表名，即在哪张表上建立触发器；
■ trigger_stmt：触发器程......
阅读全文
美剧《24小时》常常有这样的例子，情报部门找到一张犯罪份子的照片，然后使用人脸识别软件在数据库中进行搜索，这通常要几十分钟，在这个时间空当内，杰克·鲍尔继续跟踪另外一条线索。遇到恐怖份子袭击时，时间就是生命，如果人脸识别软件效率更高，更早搜索出结果，就能更早的防范危险，挽救生命。
服务器软件非常注重代码效率，更高效的软件，意味着更短的客户响应时间，更少的服务器成本。对于很多互联网公司，服务器成本占了公司总成本相当大一部分比例，它们的核心业务代码都是经过严格优化的，使得每台服务器能服务更多的......
阅读全文
代码复用是绝大多数程序员所期望的，也是OO的目标之一。总结我多年的编码经验，为了使代码能够最大程度上复用，应该特别注意以下几个方面。
1、 对接口编程 "对接口编程"是面向对象设计（OOD）的 第一个基本原则。它的含义是：使用接口和同类型的组件通讯，即，对于所有完成相同功能的组件，应该抽象出一个接口，它们都实现该接口。具体到JAVA中， 可以是接口（interface），或者是抽象类（abstract class），所有完成相同功能的组件都实现该接口，或者从该抽象类继承。我们的客户代码只应该和该接口通讯，这样，当我们需要用......
阅读全文
Socket网络编程
TCP/IP层次模型
当然这里我们只讨论重要的四层
01，应用层(Application)：应用层是个很广泛的概念，有一些基本相同的系统级TCP/IP应用以及应用协议，也有许多的企业应用和互联网应用。http协议在应用层运行。
02，传输层(Tanspot)：传输层包括UDP和TCP，UDP几乎不对报文进行检查，而TCP
提供传输保证。
03，网络层(Netwok):网络层协议由一系列协议组成，包括ICMP、IGMP、RIP、OSPF、IP(v4,v6)等。
04，链路层(Link):又称为物理数据网络接口层，负责报文传输。
然后我们来看下......
阅读全文
hdu 3452 Bonsai
一颗带权的树，求最小割使根和叶不连通
添加汇点，每个叶子向其连权值为inf的边，求根到汇点的最小割
hdu 3491 Thieves
基于点的最小割，将每个点拆分成入和出两点
hdu 3987 Harry Potter and the Forbidden Forest
求最少割边数的最小割集，实际上就是求原图有多少次扩增。
借鉴了别人的方法，建图的时候将原权值变为 A = A*(N+1)+1，那么最后得到的maxFlow = (.....)*(N+1)+B，而B就是扩增次数。
hdu 2435 There is a war
在原有向图中可以添加或修改一条原有的边使其权值为inf。求最大的最小割
分......
阅读全文
1,、安装vs2010.
2、下载Python，安装。Python下载地址。
3、下载Python tools for visual studio的工具，地址。下载的时候要选择适合vs版本的工具。安装工具的时候如果提示需要安装一个插件，按照提示安装即可。
阅读全文