区间 个数
k倍区间 | 前缀和
k倍区间 - 蓝桥云课 (lanqiao.cn) 1 #include<iostream> 2 using namespace std; 3 #define ios_base \ 4 ios::sync_with_stdio(false);\ 5 cin.tie(nullptr);\ 6 cout. ......
6-1 使用函数输出指定范围内Fibonacci数的个数
本题要求实现一个计算Fibonacci数的简单函数，并利用其实现另一个函数,输出两正整数m和n（0<m<n≤100000）之间的所有Fibonacci数的数目。所谓Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列,fib(0)=fib(1)=1。其中函数fib(n) ......
差分处理修改区间问题
#题目链接 Problem - C - Codeforces 转换为差分后 操作一：a1-- a(i+1)++ 操作二：ai-- 操作三；a1++ 转换为差分数组后就可以转换问题为是的出了差分数组第一个元素外都变成0 对于差分数组中的负数想变成0，只能通过操作一，注意：此时delta[1]也会变 对 ......
js判断一段字符串中某字符出现的个数
问题点 在一个字符串中，如 "abc,cde"，我们要找出"c"出现的次数。本文章将详细说明方法思路。 str为某字符串 char为某字符 //得到字符串含有某个字符的个数 方法一 function getCharCount(str,char){ var regex = new RegExp(cha ......
JUC源码学习笔记8——ConcurrentHashMap源码分析1 如何实现低粒度锁的插入，如何实现统计元素个数，如何实现并发扩容迁移
源码基于jdk1.8 这一片主要讲述ConcurrentHashMap如何实现低粒度锁的插入，如何实现统计元素个数，如何实现并发扩容迁移 系列文章目录和关于我 一丶ConcurrentHashMap概述 支持高并发读写的哈希表，ConcurrentHashMap中每一个方法都是线程安全的，并且读数据 ......
【LeetCode贪心#09】用最少数量的箭引爆气球，无重叠区间，合并区间（涉及区间重叠情况判断与处理）
用最少数量的箭引爆气球 力扣题目链接(opens new window) 在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。 一支弓箭可以沿着 x 轴从不 ......
贪心算法篇——区间问题
贪心算法篇——区间问题 本次我们介绍贪心算法篇的区间问题，我们会从下面几个角度来介绍： 区间选点 区间分组 区间覆盖 区间选点 我们首先来介绍第一道题目： /*题目名称*/ 区间选点 /*题目介绍*/ 给定 N 个闭区间 [ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点 ......