因子 个数
3377. 约数的个数(约数个数)
https://www.acwing.com/problem/content/3380/ 这题和第11届蓝桥杯B组国赛题类似 数论知识,就是分解质因数,把质数的指数加1即可 需要注意的是,本题应该是不能用数组模拟的,空间太少了 可以用unordered_map存储 #include<iostream ......
python快速求因子
n=2021041820210418 l=[] # ！！！！用于存因数不是因子例如：10=2*5 i=2 x=n while i<pow(x+1,0.5): if x%i==0: l.append(i) x=x//i else: i+=1 l.append(x) s=set() # ！！！！用于存因 ......
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 ......
数据结构 玩转数据结构 12-2 AVL树计算高度及平衡因子
0 课程地址 https://coding.imooc.com/lesson/207.html#mid=14347 1 重点关注 1.1 代码草图 1.2 代码实现计算高度及平衡因子及测试 3.1getHeight和getBalancFactory的应用 2 课程内容 3 Coding 3.1 co ......
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 ......
基于一阶RC模型，电池带遗忘因子递推最小二乘法+扩展卡尔曼滤波算法（FFRLS+ EKF），参数与SOC的在线联合估计，matlab程序
基于一阶RC模型，电池带遗忘因子递推最小二乘法+扩展卡尔曼滤波算法（FFRLS+ EKF），参数与SOC的在线联合估计，matlab程序 YID:76100659957301925 ......
用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中每一个方法都是线程安全的，并且读数据 ......