lvs+keepalivedUDP负载一、LVS简介LVS是LinuxVirtualServer的简称，即Linux虚拟服务器。使用LVS技术要达到的目标是：通过LVS提供的负载均衡技术和Linux操作系统实现一个高性能、高可用的服务器群集，它具有良好可靠性、可扩展性和可操作性。从而以低廉的成本实现最优的服务性能..
分类：
其他好文 时间：
2016-08-25 22:01:10
阅读次数：
851
lvs+keepalived健康检查一、LVS简介LVS是LinuxVirtualServer的简称，即Linux虚拟服务器。使用LVS技术要达到的目标是：通过LVS提供的负载均衡技术和Linux操作系统实现一个高性能、高可用的服务器群集，它具有良好可靠性、可扩展性和可操作性。从而以低廉的成本实现最优的服务性..
分类：
其他好文 时间：
2016-08-25 21:58:31
阅读次数：
398
题意：n个工人，有n件工作a，n件工作b，每个工人干一件a和一件b，a[i] ,b[i]代表工作时间，如果a[i]+b[j]>t,则老板要额外付钱a[i]+b[j]-t;现在要求老板付钱最少； 析：贪心策略，让大的和小的搭配，小的和大的搭配，是最优的。 ...
分类：
其他好文 时间：
2016-08-24 00:55:46
阅读次数：
155
想法题，最优解法确实不太好想，刚开始想了一个二分的方法。
后来发现在最坏情况下，算法会退化为O(n+m)，于是有了下面的想法：
每次把前K小的名额均分为两半，分到两个数组中，每组获得这个名额的最大数进行PK。
小的一方分到名额的数在下次分配中可以不考虑，因为已经可以确定他们必定属于前K小。
同时下一次剩余的未分配名额减去本次筛选掉的名额。
如此反复，直到最后只剩一个名额，或者某一组没有数。
在每一组数的个数大于k/2个时，这种方法每次都可以稳定筛选掉k/2个数，因而不论什么样的情况，效率都不会明...
分类：
其他好文 时间：
2016-08-23 22:09:52
阅读次数：
146
题目链接：点击打开链接
思路：用d[i][j][last][p]表示第一个串到了i位置， 第二个串到了j位置，上一个操作是last操作， 是否开始匹配的最优解。
该题有坑的， 比赛时多亏队友的提示： 当第一个串匹配完毕， 第二个串剩下的部分要当作减去了。
细节参见代码：
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2016-08-23 22:09:19
阅读次数：
141
常用：.clear{clear:both;height:0px;overflow:hidden;}>最优浮动闭合方案（这是我们推荐的）： .clearfix:after{content:".";display:block;height:0;clear:both;visibility:hidden}. ...
分类：
其他好文 时间：
2016-08-23 21:47:42
阅读次数：
117
在动态规划中，经常遇到形如下式的状态转移方程： m(i,j)=min{m(i,k-1),m(k,j)}+w(i,j)(i≤k≤j)（min也可以改为max） 上述的m(i,j)表示区间[i,j]上的某个最优值。w(i,j)表示在转移时需要额外付出的代价。该方程的时间复杂度为O(N3) 下面我们通过四 ...
分类：
编程语言 时间：
2016-08-23 18:37:25
阅读次数：
208
我觉得我要改一下签名了……怎么会有窝这么啰嗦的人呢？ 做这题需要先学习左偏树《左偏树的特点及其应用》 然后做一下POJ3666，这题的简单版。 思路： 考虑一下维护中位数的过程原数组为A，找到的不降数列为B当对于A的前n个数已经找好了最优解B[1…n]，可知此时A被分成很多块，并被一些大顶堆记录，假 ...
分类：
其他好文 时间：
2016-08-23 13:04:45
阅读次数：
160
KM算法一般用来寻找二分图的最优匹配。 步骤： 1.初始化可行标杆 2.对新加入的点用匈牙利算法进行判断 3.若无法加入新编，修改可行标杆 4.重复2.3操作直到找到相等子图的完全匹配。 各步骤简述： 1.根据二分图建立2个可行标杆; lx为x的可行标杆，初始化lx[i]为与i点相连的最大边 ly为 ...
分类：
编程语言 时间：
2016-08-23 01:34:31
阅读次数：
186
编辑推荐：稀土掘金，这是一个针对技术开发者的一个应用，你可以在掘金上获取最新最优质的技术干货，不仅仅是Android知识、前端、后端以至于产品和设计都有涉猎，想成为全栈工程师的朋友不要错过！ Android中使用图形处理引擎，2D部分是android SDK内部自己提供，3D部分是用Open GL ...
分类：
移动开发 时间：
2016-08-23 01:20:28
阅读次数：
285
