作者文章归档：admin
题目： 请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。 比如在给定范围[2, 22]，数字2在数2中出现了1次，在数12中出 现了1次，在数20中出现了1次，在数21中出现了1次，在数22中 出现了2次，所以数字2在该范围内一共出现了6次。 输入格式： 输入共一行，为...
背包问题是我们的老朋友了，在学习贪心算法时，我们接触到的 是“可分割”的背包问题，传送门：《深入理解贪心算法》 文章末尾我提到了如果物品不能分割，那就是 01 背包问题，01 背包问题是不能用贪心算法来解决的。01 背包也有很多种版本，
在讲这道 NOIP 真题之前，我们先来聊聊质因数分解，这是本周 的思考题： 输入一个正整数 n，把它分解成质因子相乘的形式，如 36 = 1 * 2
2 * 3 * 3；19=1 * 19.（1 不是质因数，这里带上1只是一种表 示的格式）
当前要考察的质因数是3，为...
递归算法是一种直接或间接调用自身的方法或函数来完成某种计算的算法。在C++中，递归常用于解决可以分解为规模更小、但形式相同的子问题的情况。递归算法的两个基本要素是：基准情形（基本情况）和递归步骤（或递归关系）。基准情形是不需要进行递归而能直接解出的问题；递归步骤则是...
在C++编程中，运算符根据其与操作数的相对位置，常被非正式地划分为前缀（Prefix）、后缀（Postfix）和中缀（Infix）运算符。尽管C++标准并未直接使用这些术语来定义运算符，但这种分类方式有助于我们深入理解不同运算符的特性和用法，以及它们在...
在信息学奥林匹克竞赛（简称信奥赛）的舞台上，算法的设计与实现是参赛者展现编程才华与逻辑思维能力的关键。算法作为解决问题的方法和步骤的集合，其优劣直接影响着程序的效率与正确性。本文将对信奥赛中常见的一些算法进行总结与解析，帮助参赛者更好地理解和掌握这些算法，提升解题能力。
...#include <iostream>
#include <vector>
using namespace std;
// 插入排序函数
void insertionSort(vector<int>& arr) {
int n = arr.s...*/
递归算法
函数的自我调用 --放苹果 M个苹果N个盘子 1、M=0 2、M
**冒泡排序 从无序序列头部开始,相邻元素进行两两比较,根据大小交...
