一、 LVS简介 LVS是Linux Virtual Server的简称，也就是Linux虚拟服务器, 是一个由章文嵩博士发起的自由软件项目，它的官方站点是www.linuxvirtualserver.org。现在LVS已经是 Linux标准内核的一部分，在Linux2.4内核以前，使用LVS时必须要重新编译内核以支持LVS功能模块，但是从Linux2.4内核以后，已经完全内置了LVS的各个功能模块，无需给内核打任何补丁，可以直接使用LVS提供的各种功能。使用LVS技术要达到的目标是：通过LVS提供的负载均衡技术和Linux操作系统实现一个高性能、高可用的服务器群集，它具有良好可靠性、可扩展......
阅读全文
总结：
最大流：DINIC or SAP
最小费用最大流：SPFA+增广(费用的值较离散) or ZKW(费用的值集中)
有源汇的上下界最大流：新建s', t',用(i, j, l, r)表示i到j有一条下界为l上界为r的边，将每条这样的边拆成(s', j, 0, l), (i, t', 0, l), (i, j, 0, r-l)，加入边(t, s, 0, max)再从s‘到t'求最大流，再去掉(t, s, 0, max)这条边，从s到t求最大流
有源汇的上下界最小可行流：基本同上，将最后一步改成从t到s反求一遍最大流来退流；也可以二分(t, s, 0, max)这条边的容量
有源汇的上下界最小费用可行流：拆边方法同上，从s'向t'求一遍......
阅读全文
转载自：http://mac.appstorm.net/how-to/applescript/applescript-creating-complex-dialogs-with-ease/
AppleScript is an incredibly natural and intuitive scripting language that helps you automate tasks in OS X. I’m quite fond of the syntax and how easy it is to learn and write, but there are definitely some areas that are harder to pick up than others. For
instance, I always have difficulty remembering all of the options and specific syntax involved in creating dialog windows such as thos......
阅读全文
--创建一个每月最后一个工作日执行的作业,调用上述存储过程实现自动创建数据库
use mastergo
--设置 SQL Agent 服务为自动启动exec msdb..sp_set_sqlagent_properties @auto_start=1go
--创建作业exec msdb..sp_add_job @job_name=N'自动建库处理'
--创建作业步骤declare @sql varchar(800),@dbname varchar(250)select @sql=N'exec sp_ProcCopyDb' --调用自动建库的存储过程,@dbname=db_name() --执行自动建库处理的数据库名
exec msdb..sp_add_jobstep @job_name=N'自动建库处理',@step_name = '建库处理',@subsystem =......
阅读全文
最近自己在写一个网络服务程序时需要管理大量客户端连接的，其中每个客户端连接都需要管理它的 timeout 时间。
通常连接的超时管理一般设置为30~60秒不等，并不需要太精确的时间控制。
另外由于服务端管理着多达数万到数十万不等的连接数，因此我们没法为每个连接使用一个Timer，那样太消耗资源不现实。
最早面临类似问题的应该是在操作系统和网络协议栈的实现中，以TCP协议为例：
其可靠传输依赖超时重传机制，因此每个通过TCP传输的 packet 都需要一个 timer 来调度 timeout 事件。
根据George Varghese 和 Tony Lauck 1996 年......
阅读全文
Problem Description
给一棵树，如果树上的某个节点被某个人占据，则它的所有儿子都被占据，lxh和pfz初始时分别站在两个节点上，谁当前所在的点被另一个人占据，他就输了比赛，问谁能获胜
Input
输入包含多组数据
每组第一行包含两个数N，M（N，M<=100000），N表示树的节点数，M表示询问数，N=M=0表示输入结束。节点的编号为1到N。
接下来N-1行，每行2个整数A，B(1<=A,B<=N)，表示编号为A的节点是编号为B的节点的父亲
接下来M行，每行有2个数，表示lxh和pfz的初始位置的编号X，Y(1<=X,Y<=N,X!=Y)，lxh总是先移动
......
阅读全文
题意：给一棵树，边的权值都是1，摧毁每条边是有代价的，选择摧毁一条边，把一棵树分成两部分，求出两部分中距离最大的两点的距离，求出距离*代价最小的边，多条的话输出序号最小的。
刚开始理解错题意了，wrong了几次，一直在纠结摧毁一条边后上边的树的最远距离怎么求，儿子树的最远距离就是所有子树的最长边+次长边就可以了。当我们求到一个节点u时，肯定有一个祖先节点，该祖先节点在摧毁与u链接的边后剩余的子树中最长的边和次长边之和是最大的，如果摧毁u与子节点的边时，就要考虑那个祖先节点的位置了，可能就是u这个节点。......
阅读全文
题目链接： poj 2777 Count Color
题目大意： 给出一块长度为n的板，区间范围[1,n]，和m种染料
k次操作，C a b c 把区间[a,b]涂为c色，P a b 查询区间[a,b]有多少种不同颜色
解题思路： 很明显的线段树的区间插入和区间查询，但是如何统计有多少不同的颜色呢？
如果每个结点数组来存储颜色的种类，空间复杂度很高，而且查询很慢
颜色最多只有30种，可以用位运算中的“按位或｜”
颜色也用二进制来处理，和存储：
第一......
阅读全文
每一次操作select的时候，总是要出来翻一下资料，不如自己总结一下，以后就翻这里了。
比如<select class="selector"></select>
1、设置value为pxx的项选中
$(".selector").val("pxx");
2、设置text为pxx的项选中
$(".selector").find("option[text='pxx']").attr("selected",true);
这里有一个中括号的用法，中括号里的等号的前面是属性名称，不用加引号。很多时候，中括号的运用可以使得逻辑变得很简单。
3、获取当前选中项的value
$(".selector").val();
4、获取当前选中项的text
......
阅读全文
1.保证程序UI和设计图完全吻合（UI显示）
2.尽量能避免闪出闪去等操作，结合实际情况，能过渡的交互尽量结合动画制作，
以符合ios风格，(Animation)
(一).UI显示：
原则：保证要与设计图模式一摸一样，发现不适合的东西，需要及时沟通后让设计
师修改，尽量要保证和设计图的像素一一对应
1.自定义UIAlertView：
换背景：
UIAlertView *theAlert = [[UIAlertView alloc] initWithTitle:title
message:message delegate:delegate cancelButtonTitle:cancleTitle
otherButtonTitles:otherTitle,nil];
[theAlert......
阅读全文
(这篇文章引起很多争论，我这里只是转载，学习用，别无他意；感谢所有为这篇文章做出贡献的人。)
计算机科学与技术这一门科学深深的吸引着我们这些同学们，上计算机系已经有近三年了，自己也做了一些思考,我一直认为计算机科学与技术这门专业，在本科阶段是不可能切分成计算机科学和计算机技术的，因为计算机科学需要相当多的实践，而实践需要技术；每一个人(包括非计算机专业)，掌握简单的计算机技术都很容易（包括程序设计），但计算机专业的优势就在于，我们掌握许多其他专业并不“深究”的东西，例如，算法，体系结构，等等......
阅读全文