个数
前n个数约数的和
题目描述 输入一个数n，输出前n个数约数的和。（约数是指若整数a除以整数b除得的商正好是整数而没有余数） 输入 输入一个整数n。 输出 输出一个整数。 样例输入 复制 7 样例输出 复制 41思路：暴力时间N方复杂度过不了，使用线性筛选：具体来说，我们可以使用一个数组sum，其中sum[i]表示正整 ......
三个数求最大值
#include<bits/stdc++.h>//为了方便实用max函数，所以建议这里使用万能头 using namespace std; int main() { int a,b,c;//三个数a,b,c cin>>a>>b>>c;//输入 cout<<max(max(a,b),c)<<endl; ......
795. 区间子数组个数
题目描述 给一个数组，再给一个值的范围[l, r]， 问最大值在[l, r]之间的子数组有多少个？ f1-双指针 基本分析 如果枚举子数组的右端点i，会有几种情况？（1）arr[i] > right; (left <= arr[i] <= right; (3)arr[i] < left 假如枚举到右 ......
3377. 约数的个数(约数个数)
https://www.acwing.com/problem/content/3380/ 这题和第11届蓝桥杯B组国赛题类似 数论知识,就是分解质因数,把质数的指数加1即可 需要注意的是,本题应该是不能用数组模拟的,空间太少了 可以用unordered_map存储 #include<iostream ......
222. 完全二叉树的节点个数
给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。 class Solution { ......
【LeetCode排序专题02】最小k个数，关于快速排序的讨论
最小k个数 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 示例 1： 输入：arr = [3,2,1], k = 2 输出：[1,2] 或者 [2,1] 示例 2： 输入：arr = [0,1,2,1], k ......
day16| 222.完全二叉树的节点个数
104和111题见前一天 222.完全二叉树的节点个数 题目简述： 给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层 ......
1004. 最大连续1的个数 III
力扣题目链接 给定一个二进制数组 nums 和一个整数 k，如果可以翻转最多 k 个 0 ，则返回 数组中连续 1 的最大个数 。 示例 1： 输入：nums = [1,1,1,0,0,0,1,1,1,1,0], K = 2 输出：6 解释：[1,1,1,0,0,1,1,1,1,1,1] 粗体数字从 ......
代码随想录Day16-Leetcode104. 二叉树的最大深度，111.二叉树的最小深度 ，222.完全二叉树的节点个数
104. 二叉树的最大深度 首先是层序遍历 /** * Definition for a binary tree node. * function TreeNode(val, left, right) { * this.val = (val undefined ? 0 : val) * this.l ......
每日进步一点点-获取函数的函数个数等信息
def test(a, b, c=1): like = 111 ccc = 222 def inner(args): x = 11 return return inner # print(test.__code__.co_argcount) # 获取指定函数的参数个数 # print(test.__ ......
n个数最大值，最小值，和
给出n个数，输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。 1 import java.util.*; 2 3 public class Main { 4 public static void main(String[] args) { 5 S ......
【黄题 dp】P1026 [NOIP2001 提高组] 统计单词个数
https://www.luogu.com.cn/problem/P1026 这题的idea首先是直接暴力枚举k，发现会t，遂想到dp 用 $dp[i][k]$ 表示 前 $i$ 个数形成了 $k$ 段数字的最大答案 注意一个比较坑的点是可能同一个位置会有多个单词开始，但是只计数一个 eg： 1 2 ......
用find命令巧查目录下文件的个数
导读 在本指南中，我们将介绍如何在 Linux 系统上显示当前工作目录或任何目录及其子目录中的文件数量,以及 wc 命令，它会打印每个文件或来自标准输入的换行符、单词和字节计数。 我们将使用 find 命令，它用于搜索目录层次结构中的文件，以下是我们在 find 命令中使用的选项，如下所示： -ty ......
华为OD机试 统计差异值大于相似值二元组个数
:rocket: 本期题目：统计差异值大于相似值二元组个数 :mag: 题目 题目： 对于任意两个正整数 A 和 B ，定义它们之间的差异值和相似值： 差异值：A、B 转换成二进制后，对于二进制的每一位，对应位置的bit值不相同则为1，否则为0; 相似值：A、B 转换成二进制后，对于二进制的每一位， ......
俩个数组中找出相同的元素,并添加样式
result.Tags.tags.forEach((item,index)=>{ let idx1 = result.Tags.lightHighArr.indexOf(item) let idx2 = result.Tags.wordArrAppend.indexOf(item) if(idx1 ......
数论基础1(质数判断,分解质因数,筛法,优化筛法,约数,约数个数,约数之和)
模板: //质数判定--试除法 //朴素 O(N) bool is_prime(int n) { if(n<2)return false; for(int i=2;i<n;i++) { if(n%i==0)return false; } return true; } //朴素优化 O(sqrt(N) ......
Oil Deposits HDU - 1241 （连通块个数）
题意：求连通块的数量。 分析：遍历每个点，dfs处理没有标记过的连通点，每次标记完成都是一个连通块处理完成。 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 110, INF = 0x ......
001-ksum 求符合条件的 k 个数 1. Two Sum/15. 3Sum/18. 4Sum/
推荐阅读 000-从零开始的数据结构与算法 001-01-ksum 求符合条件的 k 个数 1. Two Sum/15. 3Sum/18. 4Sum/ 002-两数相加 add two numbers 003-无重复字符的最长子串 Longest Substring Without Repeatin ......
6-1 使用函数输出指定范围内Fibonacci数的个数
本题要求实现一个计算Fibonacci数的简单函数，并利用其实现另一个函数,输出两正整数m和n（0<m<n≤100000）之间的所有Fibonacci数的数目。所谓Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列,fib(0)=fib(1)=1。其中函数fib(n) ......
js判断一段字符串中某字符出现的个数
问题点 在一个字符串中，如 "abc,cde"，我们要找出"c"出现的次数。本文章将详细说明方法思路。 str为某字符串 char为某字符 //得到字符串含有某个字符的个数 方法一 function getCharCount(str,char){ var regex = new RegExp(cha ......
JUC源码学习笔记8——ConcurrentHashMap源码分析1 如何实现低粒度锁的插入，如何实现统计元素个数，如何实现并发扩容迁移
源码基于jdk1.8 这一片主要讲述ConcurrentHashMap如何实现低粒度锁的插入，如何实现统计元素个数，如何实现并发扩容迁移 系列文章目录和关于我 一丶ConcurrentHashMap概述 支持高并发读写的哈希表，ConcurrentHashMap中每一个方法都是线程安全的，并且读数据 ......