10 2022 档案
摘要：STL函数总结 类型/功能移除容器中所有数据判断容器是否为空删除pos位置的数据删除[beg,end)区间的数据传回数据在pos位置插入数据重置容器大小返回容器中实际数据个数vectorv.clear()v.empty()v.erase(pos)v.erase(beg,end)v.front() v
阅读全文
摘要：题目： 给定一个由数字和大小写字母组成的字符串SS，通过将字符串SS中的每个字母转变大小写，我们可以获得一个新的字符串。请你按字典序升序列出所有可能得到的字符串。 例如S="a2b1"，可能得到的字符串有"a2b1"、"a2B1"、"A2b1"、"A2B1"，依次输出即可。 输入格式 一行输入一个字
阅读全文
摘要：简介： 链表是一个线性表，能够 在常数时间内实现元素的插入和删除， 我们引入 链表 这种数据结构 分类描述单向链表每一个节点包含了数据块和指向下一个节点的指针双向链表每一个节点包含了数据块和指向下一个节点的指针以及指向前一个节点的指针 常用操作： 操作描述查找（.find(x)）找到符合条件的节点插
阅读全文
摘要：n 皇后问题 在 n*n 格（n<=8）的国际象棋棋盘上摆放 n 个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 输入格式 一行一个正整数，表示 n 输出格式 输出一个正整数，表示n皇后摆放的个数 输入样例 8 输出样例 92 #include <bi
阅读全文
摘要：目录 全排列V1 全排列V2 重新排列 n个数使得每一个数字都不在原来的位置上 总结 全排列V1 输入一个整数n（n <= 9），输出1、2、3、······、n这n个数的全排列（按照字典序输出）。 输入格式 一个整数n 输出格式 多行，每行表示一种排列，行内使用空格分隔相邻两数。 输入样例 3 输
阅读全文
摘要：目录 结构体介绍 结构体排序 例题1：评奖 题目 解法： sum up： 例题2：排队问题 题目： 解法： sum up: 例题3： 分数排名 题目： 解法： sum up: 结构体介绍 结构体是一个数据类的集合，在里面可以定义多个数据类型，用struct定义，在其内部可定义int，double，c
阅读全文
摘要：目录 前言 正文 题目 解法 总结 前言 本文对重排列得到2的幂做一个解析 正文 题目 小b有一个数n，现在她想把n的每一位重排列，使得得到的结果为2的幂次。 请问小b能得到2的幂次吗？ 注意重排列后不允许有前导0。 样例解释：46重排列成64，为2^6。 输入格式 输入一个数N，其中1≤N≤10^
阅读全文
摘要：代码实现如下： #include<bits/stdc++.h> using namespace std; int n; long long a[50005]; long long sum[5005]; long long MAX=-1; int main (){ cin>>n; for(int i=
阅读全文
摘要：提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 目录 前言 正文 题目 解法 总结 前言 关于求区间最大的数，须运用到“倍增”的思想 ST表的应用也很关键 正文 题目 给出一个有N个数的序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，最大的数是多少。 例如:
阅读全文
