搜索结果
查询Tags标签： mid，共有 942条记录-
特殊数据结构-前缀和
定义： 针对数组A[1,n],，前k个数组元素之和就是前缀和的概念。 下面给出样例题： 题目： 327. 区间和的个数 网址： https://leetcode-cn.com/problems/count-of-range-sum/ 代码 class Solution { public:int countRangeSum(vector<int>& nums, int lower, in…
2021/4/14 10:29:12 人评论 次浏览 -
Acwing802. 区间和（离散化+前缀和）
Acwing802. 区间和 问题描述： 假定有一个无限长的数轴，数轴上每个坐标上的数都是 0。 现在，我们首先进行 n 次操作，每次操作将某一位置 x 上的数加 c。 接下来，进行 m 次询问，每个询问包含两个整数 l 和 r，你需要求出在区间 [l,r] 之间的所有数的和。 输入格式： 第…
2021/4/13 11:00:26 人评论 次浏览 -
根据官方数据制作中国省市区数据库
一、从官网获取数据 从中华人民共和国民政部官网获取最新数据 http://www.mca.gov.cn/article/sj/xzqh/2020/ 二、处理数据将数据拷贝进Excel中根据行政区划代码生成行政级别及父级IDC1填充：=IF(MID(A1,3,2)="00",1,(IF(MID(A1,5,2)="00",2,3)))D1填…
2021/4/12 19:27:04 人评论 次浏览 -
hdoj 2199
#include<bits/stdc++.h> using namespace std; #define f(x) (x*(x*(x*(x*8+7)+2)+3)+6) double bsearch(double l,double r,double x) {double mid;while(r-l>1e-7){mid=(l+r)/2;if(f(mid)<x){l=mid;}else{r=mid;}}return (l+r)/2; } int main(void) {int n…
2021/4/11 10:25:38 人评论 次浏览 -
力扣-34题（Java）
题目链接：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/ 题目如下： class Solution {public int[] searchRange(int[] nums, int target) {int low=0,high=nums.length-1,mid=0;int find_flag=0,i,j;int[] a={-1,-1};/…
2021/4/10 22:15:00 人评论 次浏览 -
二分法查找
整理了一下最近三天的力扣题，都是和二分法相关的。 首先我们应知道，使用二分法的前提就是数组有序，但是这三题都是将一个原本非降序的数组旋转后得到一个两部分都有序的数组，增加了点难度。 我们一个一个来看： 题解给了一张图，我觉得很便于理解，旋转后的数组是这样…
2021/4/10 10:30:58 人评论 次浏览 -
基础算法(一） 纯干货！！ 算法总结大篇
基础算法(一） 纯干货！！ 排序及二分算法 码了7天，手残党也能看懂！！ 手残第一篇：第一章 基础算法（一）提示：你的三连是作者输出下去的动力哦！！真的真的！！！（小声哔哔：赶紧收藏！！内容持续更新中。。。）文章目录【算法篇】 基础算法(一） 纯干货！！ 排序及…
2021/4/8 22:25:23 人评论 次浏览 -
数据结构--查找算法Java
顺序表查找（线性查找） 时间复杂度：O(n) 遍历 有序表查找 a.折半查找（二分法） 时间复杂度：O(logn)public int search(int[] nums, int target) {if(nums.length == 0){return 0;}int low = 0;int high = nums.length - 1;int mid = 0;while(low <= high){mid = (l…
2021/4/8 1:08:21 人评论 次浏览 -
算法提高课-图论-负环-AcWing 1165. 单词环：spfa判正环、二分、01分数规划
文章目录 题目分析题目链接题目分析来源：acwing 分析： 如何建图？ 这样建图。以样例举例。起点是前两个字母，终点是末尾两个字母，边权是字符串的长度。 我们求的是什么呢？ 题目要求Σ边权Σ1(点的个数)\frac{\Sigma{边权}}{\Sigma{1}(点的个数)}Σ1(点的个数)Σ边权…
2021/4/7 20:09:53 人评论 次浏览 -
算法提高课-图论-负环-AcWing 361. 观光奶牛:spfa判正环、负环、01分数规划、二分
文章目录 题目分析题目链接题目分析来源：acwing 分析： 题目要求ΣfiΣgi\frac{\Sigma{f_i}}{\Sigma{g_i}}ΣgiΣfi的最大值，这种问题称为01分数规划，通俗点说，就是一堆的和除以一堆的和，要求比值最大。 对于本题 我们可以通过二分来做，二分啥呢？就是对于一个…
2021/4/7 14:08:31 人评论 次浏览 -
第九届蓝桥杯【C++省赛B组】【第六题：递增三元组】——二分解法（附解题代码）
给定三个整数数组 A=[A1,A2,…AN], B=[B1,B2,…BN], C=[C1,C2,…CN], 请你统计有多少个三元组 (i,j,k) 满足： 1）1≤i,j,k≤N 2）Ai<Bj<Ck 输入格式 第一行包含一个整数 N。 第二行包含 N 个整数 A1,A2,…AN。 第三行包含 N 个整数 B1,B2,…BN。 第四行包含 N 个整…
2021/4/7 12:09:36 人评论 次浏览 -
bzoj4025-二分图【线段树分治,并查集】
正题 题目链接:https://darkbzoj.tk/problem/4025题目大意 \(n\)个点\(m\)条边，每条边会在一个\(T\)以内的时间段内出现，对于任意一个\(T\)以内的时刻求图是否是一个二分图。 \(1\leq n,T\leq 10^5,1\leq m\leq 2\times 10^5\)解题思路 插边就暴力插到线段树的对应区间位…
2021/4/7 10:43:35 人评论 次浏览
