1.6二分法 1 题目：有n张纸片，随机取4张（可放回），如4张面值加起来可等于m，则输出yes，否则no。纸片的面值为k[1],k[2]…… 2 3 思路：使用4次循环寻找会导致超时，所以假设4张分别为a,b,c,d， 4 5 先计算二次循环a+b所有可能放入数组kk，然后将kk排序， 6 7 最 ...
分类：
其他好文 时间：
2017-03-23 23:56:32
阅读次数：
398
1、求最大公约数 利用辗转相除法求最大公约数 2、求最小公倍数 数学知识:由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积.即（a,b）×[a,b]=a×b.所以,求两个数的最小公倍数,就可以先求出它们的最大公约数,然后用上述公式求出它们的最小公倍数. 3、求多个数的最小公倍数 求几个自然数 ...
分类：
其他好文 时间：
2017-03-23 20:07:56
阅读次数：
128
树1.树的优点有序数组： 查找很快，二分法实现的查找所需要的时间为O(logN),遍历也很快，但是在有序数组中插入，删除却需要先 找到位置， 在把数组部分元素后移，效率并不高。链表： 链表的插入和删除都是很快速的，仅仅需要改变下引用值就行了，时间仅为O(1)，但是在链表中查找数据却需要遍历所有的元素 ...
分类：
编程语言 时间：
2017-03-19 01:01:04
阅读次数：
180
一、概述 LinkedList实质上就是双向链表的拓展的实现，我们将关注一下问题。LinkedList 1、双向链表怎么来实现插入、删除、查询？ 2、利用二分法提高查询效率。 3、不同步，线程不安全，需要使用Collections.synchronizedList()达到线程安全。 4、简单说，Li ...
分类：
编程语言 时间：
2017-03-16 20:36:38
阅读次数：
231
今天做了两个二分的题目，感觉真的很神奇，现在把代码贴一下，方便以后查阅。 codeforces 779D 题目是给你一个操作串，然后给你一个待匹配串，接下来给你n个数字（n是操作串的长度），然后依次删除ai对应的操作串的下标，问你到第几个的时候， 操作串中没有待匹配串。 思路就是二分查找，查找什么呢 ...
分类：
其他好文 时间：
2017-03-07 20:47:42
阅读次数：
161
题目描述 统计一个数字在排序数组中出现的次数。 【思路】因为是排序数组，所以可以用二分法搜索到要查找的值在数组中的一个位置，接着向两侧扫描，遇到不等的就停止。 ...
分类：
编程语言 时间：
2017-03-07 18:00:19
阅读次数：
168
喵 提交地址：http://codevs.cn/problem/4768/ 题目： 题意：自己看 思路： 1.读入各个石头数据 2.直接二分答案： 枚举一个石头i和一个石头j，要求i和j之间的距离为mid，然后删去i到j之间的石头，再将i到j之间的石头数加到ans里 然后把ans和m比较一下 然后就 ...
分类：
其他好文 时间：
2017-03-04 17:36:48
阅读次数：
221
题意：给定一张图，求：1、最大流 2、最大流方案中，流量最大的一条边 题解： 第一问裸题 第二问显然Bob要把所有的费用加在流量最大的边上，因此我们二分最长边，每条边的流量改为min{二分出的最大流量,当前边的流量}，跑最大流检验。 注意可以是实数流量，比如说： <1,2,3> <3,2,3> <2 ...
分类：
其他好文 时间：
2017-03-01 00:16:07
阅读次数：
195
题意：一个N M的矩形区域。格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边界上不会有空地。每块空地上都有一个人，在疏散的时候，每一秒钟每个人都可以向上下左右四个方向移动一格，当然他也 ...
分类：
其他好文 时间：
2017-03-01 00:14:42
阅读次数：
191
二分搜索法，是通过不断缩小解可能存在的范围，从而求得问题最优解的方法。 1.从有序数组中查找某个值 STL以lower_bound函数的形式实现了二分搜索。类似方法还有upper_bound 2.假定一个解并判断是否可行 注意输出答案的格式 3.最大化最小值 找到最大的d使得最近的两头牛的距离不小于 ...
分类：
其他好文 时间：
2017-02-28 18:07:26
阅读次数：
206
