区间 个数 本质
C++引用在本质上是什么，它和指针到底有什么区别？
参考文章：https://www.bilibili.com/read/cv13541907/ 对于指针变量P，引用变量Q，以及变量a=10； 赋值过程： P=&a; &Q=a; P=&a: 将变量a的地址传给指针P。a的地址上存的值是10；P的地址上存值是a的地址; *P: 指向的是存在指针P上的地 ......
闭区间上连续函数的基本定理
  表示若干个区间的集合，其中单个区间为 \(intervals[i] = [starti, endi]\) 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。 示例 1： 输入：intervals = [[1, ......
遍历utf-8编码下的所有汉字得出的个数是20901个，最终发现实际里面多数是不认识的，常用汉字也就几千个。
utf-8编码下的汉字个数是多少？ 从正则表达式可以看出 4E00-9FA5 实用php遍历一下所有汉字 1 <?php 2 //4E00-9FA5 3 //输出所有汉字 4 header('Content-Type: text/html;charset=utf8'); //非必要 5 $start ......
区间素数筛模板
例题素数密度 template<typename T> struct segment_sieve { vector<bool> is_prime, is_prime_small; vector<T> prime; segment_sieve() { is_prime.resize(1000010); ......
编写一个程序，要求用户输入最多10个高尔夫成绩，并将其存入到一个数组中。程序允许用户提早结束输入，并在一行上显示所有成绩，然后报告平均成绩。请使用3个数组处理函数来分别进行输入、显示和计算平均成绩。
#include <iostream> #include <vector> using namespace std; static int num = 0; struct Donation { string name ; double money = 0; }; int avg(int &a,int ......
R语言 Lasso系数置信区间计算
真是神了奇了，还能被审稿人问到Lasso系数的置信区间的信息，还好有现成的工具可以计算 # load library library(selectiveInference) library(xlsx)library(glmnet) # load datasetwd("E:\\UAI_Program\ ......
刷题 ST表、单调栈、线段树->区间最值
2023.12.13 cf1904D2 解题思路 首先，a[i]大于b[i]时肯定不行，等于就满足了，直接过掉 其次，要想使得a[i]等于b[i]，就要在a[i]左右找最近的j使得a[j]=b[i]（最近的最优，可证） k是i和j中间的一个数，想要满足题意，要满足以下两个条件(a[j]=b[i]) ......
给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中？
问题描述：给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中？ 问题分析：40亿 不重复 ，没有排序。40亿个unsigned int的整数，放到内存中的话，大约是160G。32*40亿=1280亿=1280000000000bit ......
ST表 RMQ（区间最大/最小值查询）问题
主要应用倍增思想预处理：O(nlogn) 查询：O(1)f[i][j]是以i为起点，长度为2j的区间中的最大值(一个点一个单位长度，不是一条线段)区间终点：i+2j-1<=n区间长度的指数k=log2(r-l+1)，只有当r-l+1为2n-1时是恰好分割，其他时候有重叠，但问题不大 代码 #incl ......
【线段树入门】P3353 在你窗外闪耀的星星（区间求和）
这题正解是前缀和，我用线段树练练手>< 1 1 //笔记-自用 2 2 //#pragma GCC optimize("Ofast") 3 3 //#pragma GCC optimize("unroll-loops") 4 4 #define _CRT_SECURE_NO_WARNINGS 5 5 ......
【线段树入门】 P1198 最大数(区间最大值+无懒标记+末尾插入)
1 //笔记-自用 2 //#pragma GCC optimize("Ofast") 3 //#pragma GCC optimize("unroll-loops") 4 #define _CRT_SECURE_NO_WARNINGS 5 #define All(a) a.begin(),a.en ......
线段树入门】P3870 开关(区间异或和)
1 // 2 //#pragma GCC optimize("Ofast") 3 //#pragma GCC optimize("unroll-loops") 4 #define _CRT_SECURE_NO_WARNINGS 5 #define All(a) a.begin(),a.end() 6 ......
【线段树入门】P3373 线段树 2(区间乘加)
//笔记-自用 //#pragma GCC optimize("Ofast") //#pragma GCC optimize("unroll-loops") #define _CRT_SECURE_NO_WARNINGS #define All(a) a.begin(),a.end() #defin ......
7.完全二叉树的节点个数
222. 完全二叉树的节点个数 1、概要 给出一个完全二叉树，求出该树的节点个数。 示例 1： 输入：root = [1,2,3,4,5,6] 输出：6 首先按照普通二叉树的逻辑来求。这道题目的递归法（后序）和求二叉树的深度(取MAX)写法类似， 而迭代法，遍历模板稍稍修改一下，记录遍历的节点数量就 ......
排序合并区间
题目 合并区间 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。 示例 1： 输入：intervals = [[1,3],[2,6 ......
第 375 场周赛(滑动窗口，区间合并)
使用差分的思想进行解决 class Solution: def countTestedDevices(self, batteryPercentages: List[int]) -> int: diff = 0 for x in batteryPercentages: if x > diff: dif ......
接口实现多态，本质上是接口方法实现的多态
比如接口： interface Fly { void name(); void kkk(); } Fly f = subObj; // 其实多态发生在这里，f会找到其真实类型，即subObj的真实类型 // 然后去找真实类型里是否实现了void name()这个方法，没有找到则再找subObject ......
线段树模板区间加（含懒标记）
const int N = 1e5 + 10; int n, m; int a[N]; struct Tree{ int l,r; ll sum,add; }tr[4*N]; void build(int u,int l,int r){ // l=tr[u].l;r=tr[u].r; //注释掉的部 ......
2023南海区区赛模拟（初中组）T3删除区间
第3题 删除区间 查看测评数据信息 开始给你N个元素的数组（下标从1开始），数组里的数是1,2,3,…,N，然后执行D次删除操作。每次删除操作给一个区间[lo, hi]，要求删除下标位置从lo到hi的数，数组里的数据个数会减少hi-lo+1个。 例如，N=8，第1次删除操作区间是[3 4]，结果为” ......
AcWing 802. 区间和
题面： 假定有一个无限长的数轴，数轴上每个坐标上的数都是 \(0\) 。 现在，我们首先进行 \(n\) 次操作，每次操作将某一位置 \(x\) 上的数加 \(c\) 。 接下来，进行 \(m\) 次询问，每个询问包含两个整数 \(l\) 和 \(r\) ，求出在区间 \([l,r]\) 之间的所有 ......
判断创建对象的个数并理解常量池
原文链接：https://blog.csdn.net/m764395448/article/details/109407220 1.创建对象时存储的区域的分布图 寄存器：最快的存储区, 由编译器根据需求进行分配,我们在程序中无法控制； 堆：存放所有new出来的对象； 栈：存放基本类型的变量数据和对象 ......
c#利用正则表达式获取字符串中汉字的个数
利用正则表达式获取字符串中汉字的个数 string str =@"D:\文档\C#BASE\StringBuilder.md"; Regex regex = new Regex("^[\u4e00-\u9fa5]{0,}$"); int count = 0; for(int i = 0; i < s ......
打印1-100之间素数及其个数 点赞
6-1 打印1-100之间素数及其个数 打印出1-100之间的全部素数及其个数，其中判断一个数是否为素数用函数实现。 函数接口定义： int prime(int x) 其中x是用户传入的参数，如果x是素数则函数返回1，否则函数返回0。 裁判测试程序样例： #include <stdio.h> int ......
2023-12-06：用go语言，给你一个由 n 个数对组成的数对数组 pairs， 其中 pairs[i] = [lefti, righti] 且 lefti ＜ righti 。 现在，我们定义一
2023-12-06：用go语言，给你一个由 n 个数对组成的数对数组 pairs， 其中 pairs[i] = [lefti, righti] 且 lefti < righti 。 现在，我们定义一种 跟随 关系，当且仅当 b < c 时， 数对 p2 = [c, d] 才可以跟在 p1 = [a ......
15_完全二叉树的节点个数
完全二叉树的节点个数 给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。 示例 1： ......
P8111 [Cnoi2021] 区间
[Cnoi2021] 区间 题目背景 Cirno 有一个区间 \([a,b](1\le a \le b \le n)\)，而你的任务是在规定的次数内帮 Rumia 猜出这个区间。 每次，你可向Cirno询问一个数字 \(k\)，而 Cirno 会告诉你这个数字与区间 \([a,b]\) 的关系。 题 ......