小毅儿

分类

BFS(1) DFS(4) DP(5) Huffman树(1) 动态规划(4) 埃氏筛(3) 数论(2) 最短路&&最小生成树(11) 未归档(24) 模版专项(9) 矩阵快速幂(3) 笔记(2) 笔记（STL）(5) 笔记（博弈）(1) 笔记（字符串）(8) 笔记（定义最大数）(1) 笔记（并查集）(2) 笔记（排列组合）(2) 笔记（结构体）(2) 笔记（范围问题）(1) 笔记（贪心）(1) 笔记（高精度）(6) 线性基(1) 组合数学(11) 题解(34)

/ 注册

TA的专栏 45篇文章 1人订阅

9篇文章 2026人学习

15篇文章 808人学习

1篇文章 669人学习

关于字符串的相关习题

7篇文章 851人学习

7篇文章 578人学习

4篇文章 1027人学习

2篇文章 2311人学习

全部文章（共149篇）

定义最大数

1.long long MAX = 1e9+7; 2.const int MAX = 1e6+5; 3.#define MAX 0x3f3f3f3 三者的区别：第1，2种有=号，而第3种没有。第1，2种最后有；号，而第3种没有。一般的话在int范围内定义最大值inf=0x3f3f3f3f, 因为0...

2019-11-13

1 442

排列组合问题（球和盒子问题续）

1.球同，盒不同，无空箱 C(n-1,m-1), n>=m 0, n<m 使用插板法：n个球中间有n-1个间隙，现在要分成m个盒子，而且不能有空箱子，所以只要在n-1个间隙选出m-1个间隙即可 2.球同，盒不同，允许空箱 C(n+m-1,m-1) 我们在第1...

2019-11-12

1 1729

盒子与球（最简单的排列组合问题）

Description 现有r个互不相同的盒子和n个互不相同的球，要将这n个球放入r个盒子中，且不允许有空盒子。则有多少种放法？ Input n, r(0 <= n, r <= 10)。 Output 有多少种放法。 Sample Input 3 2 Sample...

2019-11-12

1 2257

统计单词数

题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词...

2019-11-12

1 655

toupper(将小写字母转换为大写字母）

toupper(将小写字母转换为大写字母） 1.头文件 #include <cctype> 或 #include <ctype.h> 2.作用：将小写字母转化为大写字母。当然，如果觉得这个函数不好记，可以直接自己将小写字母进行转换。（只不过有时候会麻烦一...

2019-11-12

1 581

string 和 char数组表示字符串的笔记

(1)char a[100]; 1.输入:i. 用cin >> a;（不能输入空格）ii.用gets输入. char a[1000]; gets(a); int len=strlen(a); cout << len << endl;...

2019-11-12

2 670

Dijkstra

迪杰斯特拉算法是最典型的单源最短路径算法，用于计算一个节点到其余所有节点的最短路径。（缺点：该算法中不存在负权边） #include<iostream> #include<cstdio> #include<cstring> using namespace std...

2019-11-07

2 546

stringstream

（1）头文件 #include <sstream>库定义了三种类：istringstream、ostringstream 和 stringstream,分别用来进行流的输入、输出和输入输出操作。（2）stringstream的作用 stringstream 主要是用在將一个字符串分割。...

2019-11-06

3 816

int, long long 的取值范围

int -2147483648～2147483647 (10位数，2e9 2^31 - 1) long long： -9223372036854775808～9223372036854775807 (19位数， 9e18 ) 2^6...

2019-10-31

1 791

牛牛的战役

题目描述牛牛逐渐成长，战斗力也渐渐增加，并可以指挥若干个oier协同作战,给你一个数组a表示我方每个人的战斗力,再给你一个数组b,再给你一个数组c. c[i]表示敌方b[i]战斗力的人有c[i]个每个oier每次可以选择一名敌方人员进行战斗，如果战斗力大于等于敌方人员，就可以战胜，经验值+1最开...

2019-10-31

9 737