首页 >  
搜索关键字:二分    ( 14366个结果
【Python实现归并排序】 񫵀
原文: http://blog.gqylpy.com/gqy/347 "首先,归并排序使用了二分法,归根到底的思想还是分而治之。拿到一个长数组,将其不停的分为左边和右边两份,然后以此递归分下去。然后再将它们按照两个有序数组的样子合并起来。这样说起来可能很难理解,所以 图就来了: 归并排序将数组以中间 ...
分类:编程语言   时间:2019-08-18 23:11:11    收藏:0  评论:0  赞:0  阅读:12
「模拟8.18」字符串(卡特兰数)·乌鸦喝水(树状数组,二分)·所驼门王的宝藏(tarjan,拓扑)
最近好颓啊,所以啥都做不出来 简单说一下这次考试,分机房了,还分不同考卷,果然我还是留在二机房的蒟蒻, 大概也只有这样的简单题,才能勉强水个rank 3吧........ 其实不必管在哪个机房,努力便好,不必在意什么,这么多的考试,对于成绩的好与坏大概都看淡了,无论如何无愧于心便好。 ******* ...
分类:编程语言   时间:2019-08-18 22:34:26    收藏:0  评论:0  赞:0  阅读:10
poj1505(二分+贪心)
"最大值尽量小"是一种很常见的优化目标。 关乎于炒书。 题目见此: http://poj.org/problem?id=1505 我的copy的代码如下: ...
分类:其他   时间:2019-08-18 19:52:16    收藏:0  评论:0  赞:0  阅读:18
面霸之路——数据库之优化索引
1.为什么要使用索引 首先我们了解一下全表扫描,即将整张表的数据全部或者分批次加载到内存当中,而存储的最小单位是块或者页,它们是由多行数据而组成的,将这些块或者页都加载进来,逐个块或者页去轮询,找到目标数据并返回,这种方式普遍认为是非常慢的。因此,在很多情况下,我们要避免全表扫描的情况发生,所以数据 ...
分类:数据库技术   时间:2019-08-18 19:16:59    收藏:0  评论:0  赞:0  阅读:22
算法竞赛进阶指南观后感
字符串Hash + 二分 字符串hash:进制思想,前缀预处理,O(1)查询。二分:连续性。可以解决最长回文子串问题 树状数组 动态维护前缀的东西:前缀和,前缀最值 ST表 倍增思想,可以解决静态区间询问最值问题 离散化 树状数组求逆序对时,先用“桶”记录个数,然后维护前缀和(好像这个东西叫做权值树 ...
分类:编程语言   时间:2019-08-18 18:38:07    收藏:0  评论:0  赞:0  阅读:19
poj2456 Aggressive cows 二分查找
题目链接 题意:给定n个距离原点为i的栅栏,有多种方法选取k个栅栏将k头牛放入,每种方法中俩头牛的间距都有最小值,求出这些方法中此最小值的最大值 解法:二分查找 l为i最小值,r 为最大值,最大间隔为d=(l+r)/(k-1),得间隔区间(1,d) 对区间进行二分查找若当间隔最小值为mid时存在一种 ...
分类:其他   时间:2019-08-18 18:24:35    收藏:0  评论:0  赞:0  阅读:23
【Python实现归并排序】 𴂅
原文: http://blog.gqylpy.com/gqy/347 "首先,归并排序使用了二分法,归根到底的思想还是分而治之。拿到一个长数组,将其不停的分为左边和右边两份,然后以此递归分下去。然后再将它们按照两个有序数组的样子合并起来。这样说起来可能很难理解,所以 图就来了: 归并排序将数组以中间 ...
分类:编程语言   时间:2019-08-18 17:35:29    收藏:0  评论:0  赞:0  阅读:22
[bzoj4025] 二分图
Description 神犇有一个 $n$ 个节点的图。因为神犇是神犇,所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了,于是他想考考你。 Input 输入数据的第一行是三个整数 $n$ , $m$ , $T$ 。 第2行到第 $m+1$ 行, ...
分类:其他   时间:2019-08-18 14:34:53    收藏:0  评论:0  赞:0  阅读:13
UVA1194 Machine Schedule[二分图最小点覆盖]
题意翻译 有两台机器 A,B 分别有 n,m 种模式。 现在有 k 个任务。对于每个任务 i ,给定两个整数$ a_i$和$ b_i$,表示如果该任务在 A上执行,需要设置模式为 $a_i$;如果该任务在 B 上执行,需要设置模式为$ b_i$。 每台机器第一次开机默认处在0模式,且第一次开机不需要 ...
分类:系统服务   时间:2019-08-18 14:01:12    收藏:0  评论:0  赞:0  阅读:23
旋转数组中的最小数字
1:采用二分法解答这个问题, mid = low + (high - low)/2 需要考虑三种情况: 1.array[low]>array[high] : 用两个指针来操作: 相当于二分法 低位指针在第一个递增序列内;高位指针在第二个递增序列内; (1)array[low]<array[mid] ...
分类:编程语言   时间:2019-08-18 13:56:42    收藏:0  评论:0  赞:0  阅读:17
8.17题解
T1 考试之前波波老师说让我们看看凸包,然后我一看题,觉得T1是个几何题,可能是个凸包,然后就整场没怎么深入思考,实际上并没有太难 二分肯定可以想到,以二分的答案为半径,围着每个星星画个圆,如果两个圆相交了,就用并查集把它们搞在一起,最后如果上下边界属于同一个并查集证明不可行,否则可行 那我们可以想 ...
分类:其他   时间:2019-08-18 11:25:01    收藏:0  评论:0  赞:0  阅读:18
考试报告 模拟24
T1 改题时遇到的问题: 1.搜索时只有树才可以dfs(int x,int f) 2.注意开long long!!!! 题解: 思路不难想(可我考场上还是没想出来),问最小距离的最大值,显然是个二分答案,考虑check(两点之间的距离),上边界和下边界分别抽象成一个点,能不能到,就是看路径上有没有完 ...
分类:其他   时间:2019-08-18 10:43:38    收藏:0  评论:0  赞:0  阅读:21
[考试反思]0817NOIP模拟测试24:冲淡
一切都还好吗? 是啊,还好。 前两名仍然被外校包揽160/150 B哥140撑住场面,120/110/100不等。我90分混吃等死排了个大并列第10。 考前说要考凸包,打开了几个博客慢慢看一直到考试开始。 然而我看的那个凸包是计算几何里的凸包,给了我很多误导。 开T1,像是个几何,思路被卡在凸包上没 ...
分类:其他   时间:2019-08-18 10:31:29    收藏:0  评论:0  赞:0  阅读:17
[乱写]关于二分答案
看到最小值最大/最大值最小一定要往二分答案上想,想了肯定不会吃亏。 二分答案的优越性在于正难则反的思想,如果从已知条件无法得出最优解,那么就假定一个解看是否与已知条件相悖。 部分看似要二分答案的题可以用最小生成树解决。比如模拟赛23的water,最终高度其实就是从一个格子走出去的路径上最大值的最小解 ...
分类:其他   时间:2019-08-18 10:15:31    收藏:0  评论:0  赞:0  阅读:14
[bzoj2724]蒲公英
分块,可以发现众数一定是整块的众数或在不整块中出现的数,预处理出f[i][j]表示第i块到第j块的众数,然后对于询问暴力枚举所有散块的数,相当于要支持查询一个数在一个区间内出现的次数,可以用可持久化权值线段树,也可以直接对每一个数开一个vector记录位置二分(离散),时间复杂度是$o(nKlog_ ...
分类:其他   时间:2019-08-18 09:52:02    收藏:0  评论:0  赞:0  阅读:18
leetcode 109. Convert Sorted List to Binary Search Tree
其实就是一个二分搜索 首先遍历LinkedList,记下链表长度 然后从mid开始, mid.left = 左部的mid mid.right = 右部的mid 依次递归,因为这相当于一个中序遍历,调用栈的最底层是从LinkedList首个元素开始的 ...
分类:其他   时间:2019-08-18 09:49:43    收藏:0  评论:0  赞:0  阅读:20
D2. Magic Powder - 2
题目链接:http://codeforces.com/contest/670/problem/D2 题意: 你的蛋糕需要n个原材料,你现在有k个魔法材料,魔法材料可以转化为任何材料 现在告诉你蛋糕每个材料需要多少,以及你现在有多少个 问你最多能够做出多少个蛋糕来 思路: 直接二分就好了,注意加起来会 ...
分类:其他   时间:2019-08-18 09:06:14    收藏:0  评论:0  赞:0  阅读:17
url的分发
一、分发 位置:urls.py 注意:path 后面 不加视图 加tuple 格式:path('', ([], None, None)) 二、分发优化 位置:urls.py ...
分类:Web开发   时间:2019-08-18 01:40:56    收藏:0  评论:0  赞:0  阅读:21
二分查找
/** * 二分查找 * @param num 搜索字符 * @param s1 搜索源 * @param start 开始位置 * @param end 结束位置 * @return true or false */ public static boolean find(int num, int[... ...
分类:其他   时间:2019-08-18 01:17:26    收藏:0  评论:0  赞:0  阅读:17
B. Approximating a Constant Range
题目链接:http://codeforces.com/problemset/problem/602/B 题意: 给你一个相邻数差不超过 1 的序列,求最长子串的长度,满足子串中的最大值减最小值也不超过 1。 思路: 区间最大值,区间最小值分别用ST表去维护就可以了,然后之后去二分答案就好了 ...
分类:移动平台   时间:2019-08-18 00:46:17    收藏:0  评论:0  赞:0  阅读:19
14366条   1 2 3 4 ... 719 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号