题目链接：Codeforces 191C Fools and Roads
题目大意：给定一个N节点的数，然后有M次操作，每次从u移动到v，问说每条边被移动过的次数。
解题思路：树链剖分维护边，用一个数组标记即可，不需要用线段树。
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 1e5 + 5;
int N, Q, ne, first[maxn], f[maxn], jump[maxn * 2];
int id, idx[maxn], top[maxn], far[maxn], son[maxn], dep[maxn], cnt[maxn];
struct Edge {
int u, v;
void set (int ......
阅读全文
传统的服务器编程，来一个用户请求，则服务器生成一个线程处理这个请求，就是单线程单用户的模式，并且是同步io的
java nio的实现是，由一个线程来处理所有的用户请求，这个线程是通过多路复用技术实现的，
while(true){
int nKeys=selector.select(）;
....
......
}
只要有多个线程的io有一个已经处于ready状态，nkey就返回大于0，这时再判断是什么操作，是读还是写操作。
再高性能点的程序是，如果是读操作，就从读线程池中，申请一个读线程处理，写操作也同样处理
但是，用来接收用户请求的只是这个单线程selec......
阅读全文
用GDB调试程序
GDB概述
————
GDB是GNU开源组织发布的一个强大的UNIX下的程序调试工具。或许，各位比较喜欢那种图形界面方式的，像VC、BCB等IDE的调试，但如果你是在UNIX平台下做软件，你会发现GDB这个调试工具有比VC、BCB的图形化调试器更强大的功能。所谓“寸有所长，尺有所短”就是这个道理。
一般来说，GDB主要帮忙你完成下面四个方面的功能：
1、启动你的程序，可以按照你的自定义的要求随心所欲的运行程序。
2、可让被调试的程序在你所指定的调置的断点处停住。（断点可以是条件表达式）
3、当程序被停住时，可以检......
阅读全文
欢迎转载，转载请保留原文链接：http://blog.csdn.net/mikulee/article/details/40149779
项目背景及需求：
最近公司有一个项目：
我们在一个arm主机上实现了一些客户需求，有一个web端和一个后台服务，这个主机放在客户的家里，连接上互联网。
arm主机的后台服务负责与我们公司的linux服务器进行通信，例如发送接收web请求等等。
现实总是残酷的，arm主机上总会出现各种问题，我们需要通过telnet对arm主机进行维护。
这通常有2个方案：
方案1.直接去客户家里用telnet进去查看。
方案2.通过端口映射，把arm主机的端口映射到公网上......
阅读全文
参考:
http://forchenyun.iteye.com/blog/473776
阅读全文
内容转自：http://hi.baidu.com/%D0%A1%C3%C0%C5%AE%C0%B4%D2%B2/blog/item/25d86a08620ce0a92eddd41d.html
虚方法和抽象方法都可以供派生类重写，它们之间有什么区别呢？
1. 虚方法必须有实现部分，并为派生类提供了覆盖该方法的选项 抽象方法没有提供实现部分，抽象方法是一种强制派生类覆盖的方法，否则派生类将不能被实例化
。如：
//
抽象方法
public
abstract
class
Animal
{
public
abstract
void
Sleep();
public
abstract
void
Eat();
}
//
虚方法
public
class
Animal
{
publi......
阅读全文
public class NServer
{
private Selector selector = null;
private Charset charset = Charset.forName("UTF-8");
public void init() throws IOException
{
selector = Selector.open();
ServerSocketChannel server = ServerSocketChannel.open();
InetSocketAddress isa = new InetSocketAddress("127.0.0.1",30000);
server.socket().bind(isa);
server.configureBlocking(false);
server.register(selector,SelectionKey.OP_ACCEPT);
while(selector.select() > 0)
{
for(Selectio......
阅读全文
一、队列（queue）（可与栈对比进行学习）
思想：队列实现的是一种先进先出（first-in,first-out,FIFO）策略。（《算法导论》）
定义：队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表（具有线性关系/前驱后继关系）。（《大话数据结构》）
术语：
队列的两端：队头(head)：进行删除操作的一端。队尾(tail)：进行插入操作的一端。
操作：队列的插入操作(insert)：入队(enqueue)。 队列的删除操作(delete)：出队(dequeue)。
空队列：不含任何数据元素的队列(empty queue)。（与此对应的应该有术语满队列(full queu......
阅读全文
快速排序C++实现如下：
#include <iostream>
using namespace std;
int partition(int *a, int i, int j)
{
int pivot = a[i];
while(i<j)
{
while(i<j&&a[j]>=pivot) j--;
if(i<j) a[i++] = a[j];
while(i<j&&a[i]<=pivot) i++;
if(i<j) a[j--] = a[i];
}
a[i] = pivot;
return i;
}
void quickSort(int *a, int low, int high)
{
int pivot;
if(low<high)
{
pivot = partition(a, low, high);
quickSort(a, low, pivot-1);
quick......
阅读全文
第5章 常量常量是一种标识符，它的值在运行期间恒定不变。C语言用 #define来定义常量（称为宏常量）。C++ 语言除了 #define外还可以用const来定义常量（称为const常量）。
5.1 为什么需要常量
如果不使用常量，直接在程序中填写数字或字符串，将会有什么麻烦？
（1） 程序的可读性（可理解性）变差。程序员自己会忘记那些数字或字符串是什么意思，用户则更加不知它们从何处来、表示什么。
（2） 在程序的很多地方输入同样的数字或字符串，难保不发生书写错误。
（3） 如果要修改数字或字符串，则会在很多地方改动，既麻烦又容易出......
阅读全文
在当今的MVC framework里，似乎Webwork2逐渐成为主流， Webwork2+SpringFramework的组合变得越来越流行。这似乎意味着Spring自带的MVC framework远比Webwork2差，所以大家纷纷用Webwork2来代替。确实，Spring的MVC framework不算是整个Spring的核心部件，但它的威力却超过了很多人的想象。很多人包括xiecc认为Spring的MVC framework是非常优秀的，甚至比Webwork2更优秀。
下面列举一下Spring的MVC framework在设计时做出的一些重要的决定，并将之和相关的MVC framework如Webwork2或struts进行对比：
一、 Spring的整个......
阅读全文
解决:不允许一个用户使用一个以上用户名和一个服务器或共享资源的多重连接
解决方法
解决方法很简单只要执行在MS系统上net use * /del /y
解决：如何删除本机访问局域网时记住的密码
一般为net use //ip地址或者主机名 /delete执行后，再进入会提示你输入用户名和密码了。
阅读全文