/*A - 二分 基础
Time Limit:15000MS Memory Limit:228000KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
The SUM problem can be formulated as follows: given four lists A, B, C, D of inte...
分类：
其他好文 时间：
2014-07-15 12:49:41
阅读次数：
223
题意：
n只虫子 m种交配方式 并给出m对交配 问 是否存在基… 0.0
思路：
简单的带权并查集 比POJ上那道食物链基础 而且用二分染色可以水过（由于性别只有两种…）
带权并查集可以利用权值维护不同集合间的“关系”
代码书写时注意getf函数中利用fa[x]更新x和根的关系 merge时注意fy权值利用x、y的权值的计算方法
代码：
#include...
分类：
其他好文 时间：
2014-07-15 12:30:45
阅读次数：
234
本博文向大家介绍了插入排序的三种实现：直接插入排序，二分查找插入排序，希尔排序。详细分析的其实现过程、时间复杂度和空间复杂度、稳定性以及优化改进策略。最后简单的做了下性能测试。
分类：
其他好文 时间：
2014-07-15 09:59:26
阅读次数：
261
题目地址：Antenna Placement题目大意： 给你一个图里面包含“o”和“*”，*表示需要天线覆盖的区域，已知天线每次最多可以覆盖相邻的两哥*。问最少需要几个*。解题思路： 利用二分匹配，这里不是一个集合向另一个集合的定点建图，而是由一个*点的位置向四周有*的位置建图。因为一般的二分匹.....
分类：
其他好文 时间：
2014-07-15 09:35:14
阅读次数：
351
题目地址：Asteroids题目大意： 给你一个N*N 的格子，在给你星星所在的坐标位置，操作是每次可以消除一整行或一列的星星，问你最小需要多少次操作。解题思路： 关键是需要往二分匹配上想。你可以先画图，把星星位置的坐标行和列建图，(1->1,1->3)/(2->2)/(3->2).将所有的边消去....
分类：
其他好文 时间：
2014-07-15 00:15:02
阅读次数：
334
（1）最长递增子序列问题有两种方法：（1）动态规划方法（2）类似二分查找的方法O（nlogn）动态规划方法： 以i结尾的序列的最长递增子序列和其[0, i - 1]“前缀”的最长递增子序列有关，设LIS[i]保存以i结尾的最长递增子序列的长度：若i = 0，则LIS[i] = 1； 若i > 0，....
分类：
其他好文 时间：
2014-07-14 22:05:35
阅读次数：
474
你用过那些LVS,并讲述LVS各个模式的特点和区别？【送二分】dr模式用得比较多吧，这个模式效率最好。因为他的原理是把收到的包改了下hw地址就丢给交换机了这样就造成两个大缺点1是所有负载机器都要在同一个ip段才能响应，所以在idc上架的时候，为了方便扩容一开始就要预留好同ip..
分类：
其他好文 时间：
2014-07-14 12:22:43
阅读次数：
384
如果直接对矩阵元素进行二分查找的话，时间复杂度是O(m*n)，其实很容易想到先通过查找找到对应可能存在于哪一行，然后再在那行中查找是否存在，采用最简单的直接查找这样时间复杂度仅有O(m+n)，如果这两次查找再分别采用二分查找的话，时间复杂度更可以降低到O（logm+logn），下面是O（m+n）的代码：...
分类：
其他好文 时间：
2014-07-13 18:50:21
阅读次数：
228
二分检索
二分检索(Binary Search)也叫二分查找，是应用于有序表上的一种检索方法。二分检索的思想是：由于序列已经有序，故不需要顺序遍历，每次只需和序列中间位置的元素进行比较即可，以此确定下次查找的位置。显然每次都可以排除一半的元素，很高效。...
分类：
其他好文 时间：
2014-07-13 18:26:44
阅读次数：
278
以下题目都是回忆的，题目都很简单， 大家有些基础就可以参加！（语言可以是c/c++，也可以是java的）
题目一（60分）：
字符串操作， 将小写转换成大写， 将大写转化为小写， 数字的不做转换
例如，
输入：aBcD12
输出：AbCd12
题目二（100分）：
将输入的字符串按照规定重新排序，如果字符串长度为奇数， 则中间的字符保持不变， 中间字符左侧降序排列， 右侧...
分类：
编程语言 时间：
2014-07-13 18:08:37
阅读次数：
469
