先给出一个图，然后一次增加一些边，问在每条边增加后桥的数目是多少……因为是刚刚接触有关割的知识不久，所以都是模范人家的代码的，而且网上都是最朴素的代码，加上自己的水，所以时限5000ms的题跑出了3000+ms，真是悲剧啊！
题目
#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
using namespace std;
#define N 100005
vector<int> vec[N];
int step,cut,f[N],low[N],dfn[N],father[N];
int find(int x)
{
if(x!=f[x])f[x]=find(f[x]);
return f[x];
}
bool l......
阅读全文
第 13 章 拷贝控制
1.拷贝，赋值与销毁
对初学c++的程序员来说，必须定义对象拷贝，移动，赋值或销毁时做什么
<1.拷贝
<<1.
拷贝构造函数：如果一个构造函数的参数是本身的引用，且其他的参数都有默认值，此构造函数是拷贝构造函数。
合成拷贝构造函数：在我们没有为类定义时，编译器会帮我们定义一个。编译器从给定对象中一次将每个非static成员拷贝到正在创建的对象中
例子:
#include <iostream>
#include <string>
using namespace std;
class A
{
friend std::ostream& print(std::ostream &......
阅读全文
多线程传输实现
实现原理
将源文件按长度为分为N块文件,然后开辟N个线程,每个线程传输一块,最后合并所有线线程文件.比如一个文件500M我们按长度可以分5个线程传输.第一线程从0-100M,第二线程从100M-200M......最后合并5个线程文件.
实现流程
1.客户端向服务端请求文件信息(名称,长度)
2.客户端跟据文件长度开辟N个线程连接服务端
3.服务端开辟新的线程与客户端通信并传输文件
4.客户端将每线程数据保存到一个文件
5.合并所有线程文件
编码实现
大体说来就是按以上步骤进行,详细的实现和一些要点,我们跟据以上流程在编码中实现
结构......
阅读全文
http://bbs.tongji.edu.cn/wForum/disparticle.php?boardName=Linux&ID=9524
TeX使用/lable{标号}来定义标号, 这里的标号可以是字母, 数字, 标点等组成的字符串. 需要引用, 则使用/ref{标号}, 这 里的"标号"应该是有/lable定义过的, 定义和引用的先后无关. 例如, 我们有 /subsection{Early Results} /label{sec-early} %这里定义子节标号 Euler's equation /begin{equation} e^{i/pi}+1=0 /label{eq:euler} %这里定义方程标号 /end{equation} /combines the five most important numbers in ......
阅读全文
本文转载自：http://blog.sina.com.cn/s/blog_56f9bd310101bue1.html
由于没有购买苹果的开发者证书，所以目前大多数开发环境都是使用以下的方式实现开发与真机测试（本文部分摘自网络）
使用环境：越狱过的iPhone 机器 Mac OS 10.8.2 xCode 4.5
网上有很多文章都有提到关于如何生成证书，这个只要按步骤去做就OK，所以这边就不说了。
具体还是要说关于XCode的配置。
很多文章里面描述关于配置文件的路径，此处要特别说明一下，由于XCode不同版本它的路径也是不一样的。
之前的版本目录可能是：/Developer/Platforms/i......
阅读全文
前几天部署WebLogic出现线程阻塞情况，查看后台报错：<[STUCK] ExecuteThread: '58' for queue: 'weblogic.kernel.Default (self-tuning)' has been busy for "697" seconds working on the request "Http Request: aaa.do", which is more than the configured time (StuckThreadMaxTime) of "600" seconds. Stack trace:
后来在公司文档中发现以前所有weblogic的部署使用的JDK都是Sun的，于是没有进行具体的分析就进行了更换。
今天客户报告系统反应极慢 ，查看后台发现包内存溢出异常，导致整个系统没有反应......
阅读全文
/* file Main.cpp
*
* This program is an adaptation of the code Rex Jaeschke showed in
* Listing 1 of his Oct 2005 C/C++ User's Journal article entitled
* "C++/CLI Threading: Part I". I changed it from C++/CLI (managed)
* code to standard C++.
*
* One hassle is the fact that C++ must employ a free (C) function
* or a static class member function as the thread entry function.
*
* This program must be compiled with a multi-threaded C run-time
* (/MT for LIBCMT.LIB in a r......
阅读全文
3.5创建servlet
3.6快速访问方法的声明与实现（3.5提供）
3.7 修改项目发布工程名（虚拟子目录）
3.8 发布web 项目 3.8.1 发布环境分类
Eclipse的默认发布目录在workspace下的.metadata下5层以上的子文件夹内。隐藏的很深。
Server path 是在workspace下的一个子目录，不要用”.”开头，尤其在linux下时，会被认为是隐藏文件夹。
Deploy path是项目的父文件夹。
上面2个路径可以参照Tomcat自身目录结构设置就可以了。
在硬盘上的对应位置如下图所示：
3.8.2在eclipse环境中发布
第一步：添加项目到服务器中
......
阅读全文
长沙会战
长沙会战发生在抗日战争1939年9月到1942年1月期间，中国军队与侵华日军在长沙进行了4次大规模的激烈攻防战，史称为“长沙会战”，或称“长沙保卫战”。中国特别重视长沙地区的防御，由第9战区集结重兵与日军在战线对峙。前2次长沙会战，双方都自称获得了胜利。从战术上看，双方并未分出胜败，中国军队的损失更大；但从战略上，阻止了日军的战略目的，可以认为是抗战中的胜利。第3次长沙保卫战则是一场典型的胜仗，中国军队与之展开殊死搏斗，终将日军击退。第4次长沙会战日军以优势兵力发动猛攻，中国军队被迫撤退。
......
阅读全文
Scriptlet
包含一个有效的程序段.
JSP 语法
<% code fragment %>
例子
<% String name = null; if (request.getParameter("name") == null) { %> <%@ include file="error.html" %> <% } else { foo.setName(request.getParameter("name")); if (foo.getName().equalsIgnoreCase("integra")) name = "acura"; if (name.equalsIgnoreCase( "acura" )) { %>
描述
一个scriptlet能够包含多个jsp语句，方法，变量，表达式
因为scriptlet,我们便能做以下的事:
声明将要用到的变量或方法（参考 声明). 编写......
阅读全文
基本思想：
假定输入是由一个随机过程产生的[0, M)区间上均匀分布的实数。将区间[0, M)划分为n个大小相等的子区间（桶），将n个输入元素分配到这些桶中，对桶中元素进行排序，然后依次连接桶输入0 ≤A[1..n] <M辅助数组B[0..n-1]是一指针数组，指向桶（链表）。将n个记录分布到各个桶中去。如果有多于一个记录分到同一个桶中，需要进行桶内排序。最后依次把各个桶中的记录列出来记得到有序序列。
[桶——关键字]映射函数
bindex=f(key) 其中，bindex 为桶数组B的下标(即第bindex个桶), k为待排序列的关键字。桶排序之所以能......
阅读全文