摘要： sscanf的使用 int sscanf(const char *str, const char *format,......); #include<stdio.h> int main1() { char str[100]; sscanf("12345", "%4s", str); printf(" 阅读全文

摘要： c/c++中的输入输出 #include <iostream> using namespace std; int main() { //c语言中的输入输出 int a, b; scanf("%d%d",&a,&b); printf("%d\n",a+b); //c++中的输入输出 cin >> a 阅读全文

摘要： sstream 使用，注意clear 和 str("") #include <iostream> #include <sstream> #include <string> using namespace std; int main() { stringstream ss; ss.put('a'); 阅读全文

摘要： 【题目描述】在所有的N位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345取余的值。 【输入】输入包含一行，一个字符串，长度不超过1000。读入一个数N。 【输出】输出有多少个数中有偶数个数字3。 【输入样例】2 【输出样例】73 /** 当位数是1的时候 , 有9 阅读全文

摘要： 一、滑动窗口伪代码二、滑动窗口经典题目01.643. 子数组最大平均数 I02.209. 长度最小的子数组03.3. 无重复字符的最长子串04.76. 最小覆盖子串(难)05.485. 最大连续 1 的个数06.487. 最大连续1的个数 II07.1004. 最大连续1的个数 III08.1151 阅读全文

摘要： 直接上代码吧，可以递归解决也可以非递归解决。 import java.util.LinkedList; public class Main{ /* 由dp[i - 1][j]推出，即背包容量为j，里面不放物品i的最大价值，此时dp[i][j]就是dp[i - 1][j] 由dp[i - 1][j - 阅读全文

摘要： (文章目录) 前言 本文介绍单调栈和单调队列的使用，并且提供模板。 一、单调栈？ 栈地到栈顶是单调增加或者单调减少的。 1.代码模板： //常见模型：找出每个数左边离它最近的比它大/小的数 //stk[0]是不存放元素的，stk[tt]存放栈顶元素 int tt = 0; for (int i = 阅读全文

摘要： B树又叫B-树，B树的特性 B树中允许一个结点中包含多个key，可以是3个、4个、5个甚至更多，并不确定，需要看具体的实现。现在我们选择一个参数M，来构造一个B树，我们可以把它称作是M阶的B树，那么该树会具有如下特点：每个结点最多有M-1个key，并且以升序排列；每个结点最多能有M个子结点；根结点至 阅读全文

摘要： 参考：https://www.cnblogs.com/fusiwei/p/11301436.html https://www.cnblogs.com/yonyong/p/9637418.html 欧几里德算法又称辗转相除法，是指用于计算两个正整数a，b的最大公约数。数学应用有约分 int gcd(i 阅读全文

摘要： 1.试除法求素数 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 #include <iostream> #include <math.h> using namespace std; bool is_prime(int x) { if (x < 2) return false 阅读全文