一、首先我们讲讲递归
递归的本质是，某个方法中调用了自身。本质还是调用一个方法，只是这个方法正好是自身而已递归因为是在自身中调用自身，所以会带来以下三个显著特点：
调用的是同一个方法因为1，所以只需要写一个方法，就可以让你轻松调用无数次（不用一个个写，你定个n就能有n个方法），所以调用的方法数可能非常巨大在自身中调用自身，是嵌套调用（栈帧无法回收，开销巨大）因为上面2和3两个特点，
题目描述 试计算在区间 1 到 n的所有整数中，数字x (0≤x≤9)共出现了多少次？ 例如，在 1到11中，即在 1,2,3,4,5,6,7,8,9,10,11 中，数字 1 出现了 4 次。输入 2个整数n, x，之间用一个空格隔开。输出 1个整数，表示x出现的次数。样例输入 11 1 样例输出 4 数据规模与约定 时间限制：1 s 内存限制：256 M 对于 100%的数据，
原创
2022-12-27 12:37:19
83阅读
给定两个整数 a 和 b，求 a 和 b 之间的所有数字中0~9的出现次数。例如，a=1024，b=1032，则 a 和 b 之间共有9个数如下：1024 1025 1026 1027 1028 1029 1030 1031 1032其中‘0’出现10次，‘1’出现10次，‘2’出现7次，‘3’出现3次等等…输入格式输入包含多组测试数据。每组测试数据占一行，包含两个整数 a 和 b。...
原创
2021-07-09 14:16:21
210阅读
题意试计算在区间 1 到 n 的所有整数中，数字 x（0 ≤ x ≤ 9）共出现了多少次？分析例如，在 1 到 11 中，即在 1、2、3、4、5、6、7、8、9、10、11 中，数字 1 出现了 4 次。varn,x,i,tj,j:longint;zfc,zfx:s...
转载
2017-02-23 15:48:00
119阅读
2评论
题目:题解:分情况统计例如要统计111的个数,可以统计111在每一位上的个数,然后相加此时要注意一种特殊情况,即要统计000的
原创
2022-11-07 14:57:25
184阅读
计数问题是计算机科学中一个常见的问题，特别在算法和数据结构领域中经常会遇到。它通常涉及对一组元素进行计数或统计，以便对数据进行分析或处理。在本文中，我们将介绍如何利用Java语言来解决计数问题，并提供一个简单的代码示例。
### 计数问题的概念
计数问题通常涉及对一组元素中的某些特定属性或特征进行计数。例如，统计一个文本中各个字母出现的次数、统计一个数组中各个元素的出现次数等。解决计数问题的关
原创
2024-06-01 06:32:11
44阅读
7-4 求逆序对数目 (20 分) 注意：本问题算法的时间复杂度要求为O(nlogn), 否则得分无效 题目来源：http://poj.org/problem?id=1804 Background Raymond Babbitt drives his brother Charlie mad. Rec ...
转载
2021-09-21 01:07:00
139阅读
2评论
In most professional sporting events, cheerleaders play a major role in entertaining the spectators. Their roles are substantial during breaks and pri
原创
2022-05-27 20:18:23
42阅读
In most professional sporting events, cheerleaders play a major role in entertaining the spectators. Theirroles are substantial during breaks an...
原创
2023-04-25 08:59:16
33阅读
题目链接：https://www.acwing.com/problem/content/385/ 次短距离一定只能由次短距离更新 代码： #include <iostream>#include <cstring>#include <algorithm>#include <queue>#include ...
转载
2021-08-20 21:23:00
119阅读
2评论
Burnside引理： 对于一个置换f，若一个着色方案s经过置换后不变，称s为f的不动点。将f的不动点数目记为C(f)，则等价类数目为所有C(f)的平均值 求C(f) Polya定理： 如果置换f分解为m(f)个循环的乘积，那么每个循环内所有格子的颜色必须相同。假设涂k种颜色，C(f)=k^m(f)
原创
2021-08-05 09:34:37
278阅读
题目描述 试计算在区间 11 到 nn的所有整数中，数字x(0 ≤ x ≤ 9)x(0≤x≤9)共出现了多少次？例如，在 11到1111中，即在 1,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,11 中，数字 11 出现了 44 次。 输入输出格式 输入格式：
转载
2019-01-09 22:03:00
109阅读
2评论
浅谈最短路计数问题 本篇随笔浅谈一下图论中的最短路计数问题。 一、问题概念 最短路计数就是字面意思。我们可以找出一个图的最短路，但是这张图有多少条不同路径都满足这个路径最短的限制呢？ 这就是最短路计数问题。 二、问题解决 在我们正常跑最短路算法松弛的时候，再采用一个数组cnt来统计最短路的条数。 当
转载
2020-11-03 18:29:00
255阅读
2评论
正常的分块
转载
2019-05-23 16:33:00
67阅读
2评论
链接 数据范围不大，考虑开100个二维树状数组进行维护 #include <iostream> using namespace std; #define MAXN 305 int col[MAXN][MAXN]; int N,M; struct Binary { #define lowbit(x) ...
转载
2021-10-21 10:31:00
57阅读
2评论
题目传送门 一、暴力大法 #include <bits/stdc++.h> using namespace std; const int N = 10; // 暴力法获取从1开始到n,有多少个指定的x,[类似于前缀和的思路] // 从0到10的8次方，就是枚举每一位，一个测试点是 8*10^8,会超
原创
2021-10-29 09:20:51
86阅读
数（三声）数（四声）问题自然使用非负整数；
0. 一个类作为一个计数器
java 语法 —— final
class Counter {
private static long counter;
private final long id = counter ++;
@Override
public String toString() {
re
转载
2017-08-19 16:08:00
36阅读
2评论
HDU 4832 Chess 思路：把行列的情况分别dp求出来。然后枚举行用几行，竖用几行，然后相乘累加起来就是答案 代码： #include <stdio.h> #include <string.h> #include <iostream> using namespace std; typedef
转载
2019-03-09 21:29:00
95阅读
2评论
1.题目链接。题目大意：一个人从(0,y1)走到(x1,0),另一个人从(0,y2)走到(x2,0).求他们路线不相交的方案数。
原创
2022-07-01 10:25:59
23阅读
P1848记数问题Accepted标签：NOIP普及组2013描述试计算在区间 1 到
原创
2022-09-26 14:41:57
179阅读
