搜索结果
查询Tags标签： 二分，共有 379条记录-
递归、二分查找
#递归函数： 有最大递归深度，默认接近1000，各版本略有差异 count = 0 def F1(n):n += 1print(n)#1 2 3……996F1(n)F1(count)#修改递归深度 import syssys.setrecursionlimit(100)count = 0def F2(n):n += 1print(n) # 1 2 3……96F2(n)F2(count)#二分查找:必须是…
2022/9/5 23:54:11 人评论 次浏览 -
用java实现二分查找
/** *调用erfen方法，输入数据int[] s= {0,1,2,3,4,5}和8，输出方法的返回值 */ public class Erfen { public int search(int[] nums, int target) { int l=0; int r=nums.length-1; while(l<=r) { int m=(l+r)/2; if(nums[m]==target) return m; if(nums…
2022/8/30 14:22:50 人评论 次浏览 -
leetcode-793. 阶乘函数后 K 个零
793. 阶乘函数后 K 个零 图床：blogimg/刷题记录/leetcode/793/ 刷题代码汇总：https://www.cnblogs.com/geaming/p/16428234.html 题目思路 首先我们令\(zeta(x)\)为\(x!\)末尾零的个数。根据172.阶乘后的零有\(zeta(x)=\sum_{k=1}^\infty\left\lfloor\frac{x}{5^k}\righ…
2022/8/28 23:25:30 人评论 次浏览 -
AT2580 题解
前言 题目传送门！ 更好的阅读体验？ 这题是常规的二分答案。 前置知识：二分答案 教大家一个小技巧：如何判断一题是否可以使用二分答案，以及如何编写程序？设计 \(f(x)\) 函数，确认其是否满足单调性。 如果不满足单调性，可能是 \(f(x)\) 函数设计错了，但更有可能是本…
2022/8/26 6:24:51 人评论 次浏览 -
AT1330 题解
前言 题目传送门！ 更好的阅读体验？ 这一题内部比赛时考到了，个人觉得是一道二分答案好题。 本题时间很宽松，导致 \(O(n \log^2 n)\) 的代码可以跑过去。 但是，我内部比赛的时限是 \(1\) 秒，这就导致需要 \(O(n \log n)\) 的代码了。 思路一 显然是一道二分答案题目。…
2022/8/26 6:23:35 人评论 次浏览 -
YbtOJ 「基础算法」第3章 二分算法
例题1.数列分段 二分每段和的最大值。check 时从左往右扫，如果当前段的和大于限制则新开一段。code #include<bits/stdc++.h> using namespace std; const int N=1e5+5; int n,m,a[N]; int maxn,s; int check(int x) {int cnt=1,sum=0;for(int i=1;i<=n;i++){if…
2022/8/15 1:55:03 人评论 次浏览 -
二分图（粗糙的体会）
相关定义 二分图（偶图）是一种无向图：其中的顶点可以分为两个交集为空的集合X和Y，对于途中的每条边，其中一个端点在X中，另一个端点在Y中，且X和Y内部顶点之间没有边。 完全二分图：集合X和Y每对顶点之间有且仅有一条边的图，记作\(K_{n,m}\)，n和m分别为X和Y集合中的…
2022/8/11 6:26:52 人评论 次浏览 -
二分算法
二分的本质不是单调性。 （有单调性一定可以二分，但是二分可以做的题，不一定需要满足单调性。） 二分的本质是二段性 就是有一个分界点，分界点左边都是状态x，分界点右边都是状态y。通过二分就可以找到红色区域的右边界值或者绿色区域的左边界值 当想找不满足性质的边界…
2022/8/7 1:22:56 人评论 次浏览 -
数据结构与算法--二分查找
简介 二分查找又称折半查找、二分搜索、折半搜索等，是在分治算法基础上演变的查找算法二分查找算法仅适用于有序序列，它只能用在升序序列或者降序序列中查找目标元素二分查找局限性 依赖数组结构二分查找需要利用下标随机访问元素，如果使用链表等其他数据结构则无法实现…
2022/7/30 14:22:49 人评论 次浏览 -
五大算法之二分搜索
概述二分搜索是常见的搜索算法，能够将有序数组搜索的线性复杂度降低到对数级别。搜索过程每次取搜索区间内的中间元素，如果等于目标元素则直接返回结果；如果大于或小于目标元素，则将搜索区间缩短到对应的一半元素范围，继续搜索，直至搜索区间为空。当然二分搜索不限于…
2022/7/28 1:52:56 人评论 次浏览 -
二分查找面试算法题
1.二分查找（有序数组） https://blog.csdn.net/qq_63918780/article/details/1225276811 #include <stdio.h>2 #include <string.h>3 4 int func(int *a,int j,int x)5 {6 int len = j - 1,i = 0,min;7 while(i<len)8 {9 min = (i+len…
2022/7/27 14:23:03 人评论 次浏览 -
二分搜索的递归与非递归实现
二分搜索的非递归写法很直白，就是区间问题，维护三个变量从而达到搜索的目的，代码如下。int Binary_Search(SSTable L, ElemType key) {int low = 0, high = L.TableLen - 1,mid;//low和high是下标大小。while (low <= high) {mid = (low + high) / 2;if (L.elem[mid…
2022/7/26 23:23:44 人评论 次浏览 -
go语言整数二分模板
首先我们明确，二分都是由于某个可以检查的条件，将一个区间分为两半所以我们首先有一个check函数,对中间mid进行判断func check(mid int) bool {} 第二步，对区间进行划分 两种区间的划分，对应两种写法// 区间[l, r]被划分成[l, mid]和[mid + 1, r]时使用：func bsearch…
2022/7/16 23:46:22 人评论 次浏览 -
2022-7-8 "STL"相关
CF1077E Thematic Contests 水题。注意每次暴力删除/Copy会T飞，这时我们注意删除的元素只有 \(log\) 个，所以倒回去即可。算是一个 trick 吧。[POI2009]TAB-Arrays 刚开始看还挺难的。但后来发现是个水题（？）发现无论怎么交换行或列，他们总在同一行或同一列。然后判断…
2022/7/8 23:20:33 人评论 次浏览 -
二分图 在两个房间里分配
1.常见输入 给出 a b c https://www.acwing.com/problem/content/259/ 二分答案+二分图 二分 染色处理到小于等于mid 的值的时候需要continue 相当于不管他把他放在同一个房间里面 dfs(c) 首先当前点染成c 枚举所有领点 如果边的权值小于mid的话就需要不考虑continue j表示…
2022/7/5 23:20:58 人评论 次浏览
