请你打开电视看看的博客_刷题笔记

字符串

c++

算法

#include

头文件

原创 2023-03-08 09:20:38 173 阅读

c++STL栈与队列（stack queue）

STL(堆栈与队列)stack:includestack<类型> aa.push():压栈a.pop():出栈a.top():返回>...

栈与队列

STL

数据结构

c++

算法

原创 2023-03-08 06:59:20 339 阅读

P1089 津津的储蓄计划

划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱...

i++

ios

文件输入输出

原创 2023-03-08 01:58:03 396 阅读

<climits>头文件

<climits>头文件定义的符号常量CHAR_MIN 　　　　　　char的最小值 SCHAR_MAX 　　　　　signed char 最大值 SCHAR_MIN 　　　　　 signed char 最小值 UCHAR_MAX 　　　　　unsigned char 最大值 SHRT_MAX 　　　　　　short 最大值 SHRT_MIN　　　　　　 short 最小值 USHRT

最小值

符号常量

头文件

原创 2023-03-08 01:57:54 9198 阅读

c++排序sort()

sort()方便又省事必要头文件#include<algorithm>使用方式简单数据类型排序如：int doublesort(arr,arr+n) arr为要排序数组名 n为数组...

lagorithm

sort

算法

#include

i++

原创 2023-03-08 01:41:03 347 阅读

关于C++保留几位小数输出，保留几位有效数字的问题（iomanip）

格式化输出做题遇到的问题必要头文件#include<iomanip>1. 保留几位小数两种简单地使用方式其实就是一种第一种：cout<<setiosflags(ios::fixed)<<setprecision( n)<<num;这里的n就是要保留几位小数第二种：cout<<fixed<<setprecision(n)&

iomanip

c++格式化输出

保留小数保留有效数字

ios

有效数字

原创 2023-03-08 01:40:56 2075 阅读

01背包完全背包多重背包

01背包#include<iostream>using namespace std;int N, V;int v[1002], w[1002];int dp[1002];int main(){ cin >> N >> V; for (int i = 1; i <= N; i++) { cin >> v[i] >> w[i]

动态规划

背包问题

i++

ci

#include

原创 2023-03-08 01:33:36 66 阅读

快排模板

#include<iostream>using namespace std;int a[100005];int n;void recur(int a[], int left, int right){ if (left >= right) return; int pivot = a[(left + right) / 2]; int temp = (left + righ

算法

快速排序

i++

ci

ios

原创 2023-03-08 01:04:38 52 阅读

Floyd算法

Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法时间复杂度：O（n^3）状态转移方程：dp[i][j]=min(dp[i][j],dp[i][k]+dp[k][j])有无向图如下求各节点之间的最短路径代码#include<iostream>#include<iomanip>using namespace std;int d[

动态规划

弗洛伊德算法

最短路径

结点

数组

原创 2023-03-08 00:36:51 55 阅读

P1220 关路灯

AC代码include<algorithm>using namespace std;int n, c;int place[53];int w[53];int dp[53][53][2];int use_w(int i, int j, int a, int b) { return (place[j] - place[i]) * (w[a] + w[n] - w[b]);}int mai

算法

动态规划

ci

i++

原创 2023-03-08 00:34:47 36 阅读

P3205 [HNOI2010]合唱队

1，新入队人员可能被排在左边或者排在右边2，排在左边或右边取决于上一个入队人的身高（上一个入队人或在左边(dp[i][j][0]）或在右边(dp[i][j][1])）初始化数据：dp[i][i][0]+dp[i][j][1]=1 一个人的队列只有一种情况动态转移方程：if (hight[i] < hight[i + 1])dp[i][j][0] += dp[i + 1][j][0];if

算法

动态规划

i++

ci

ios

原创 2023-03-08 00:34:35 60 阅读

C++ String内置函数

ty()替换：replace(start,number,str2)倒置：reverse(str.begin(),str.end())长度：length()

C++

String

#include

i++

bc

原创 2023-03-08 00:34:19 67 阅读

C++全排列函数

升序：next_permutation(start,end)do { printf("%d %d %d\n",s[0]

c++

stl

#include

i++

ios

原创 2023-03-07 15:39:19 107 阅读

马踏棋盘

马踏棋盘【问题描述】将马随机放在国际象棋的8* 8棋盘Bord[8Ⅱ8]的某个方格

算法

dfs

贪心算法

结点

i++

原创 2023-03-07 15:38:55 340 阅读

洛谷 P1040 加分二叉树

题目描述设一个nnn个节点的二叉树tree的中序遍历为（1,2,3,…,n1,2,3,…,n1,2,3,…,n）treetr...

洛谷

dp

P1040 加分二叉树

子树

结点

原创 2023-03-07 15:38:45 80 阅读

洛谷 P1032 字串变换

题目描述已知有两个字串A,BA,BA,B及一组字串变换的规则（至多666个规则）:A1A_1A1 z...

字符串

bfs

算法

bc

子串

原创 2023-03-07 15:38:34 371 阅读

洛谷 P1126 机器人搬重物

第n个令我重写的洛谷题题目描述机器人移动学会（RMI）现在正尝试用机器人

算法

bfs

ci

#include

广搜

原创精选 2023-03-07 15:38:29 554 阅读 1点赞 1收藏

P2089 烤鸡

题目背景猪猪 Hanke 得到了一只鸡。题目描述猪猪 Hanke 特别喜欢吃烤鸡（本是

递归

数据

i++

原创 2023-03-07 15:38:22 363 阅读

计算天数

//struct tm {// int tm_sec; // 秒，正常范围从 0 到 59，但允许至 61// int t

ci

i++

#include

原创 2023-03-07 15:38:18 425 阅读

P1219 [USACO1.5]八皇后 Checker Challenge

题目描述一个如下的 6×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得

i++

斜率

深度优先搜索

原创 2023-03-07 15:38:05 296 阅读

P1443 马的遍历

题目描述有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋

i++

#include

ios

原创 2023-03-07 15:38:01 248 阅读

P1433 吃奶酪

题目描述房间里放着 n 块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距 11 -1-1 1-1 -1输出7.41说明/提示1≤n≤15。题解...

#include

i++

ci

原创 2023-03-07 15:37:57 348 阅读

全排列递归

解析例：[1,2,3,4]全排列=1，[2,3,4]全排列+ 2，[1,3,4]全排列+ 3，[1,2,4]全排列　　　　　　　　　　　[...

i++

#include

子序列

原创 2023-03-07 15:37:49 275 阅读

背包问题

0 1背包

ci

i++

#include

原创 2023-03-07 15:37:08 274 阅读

蓝桥杯题目

最大公共子串方格分隔

公共子串

原创 2023-03-07 15:37:03 73 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx6406970341112的博客

欢迎

常用技巧总结

c++STL栈与队列（stack queue）

P1089 津津的储蓄计划

<climits>头文件

c++排序sort()

关于C++保留几位小数输出，保留几位有效数字的问题（iomanip）

01背包完全背包多重背包

快排模板

Floyd算法

P1220 关路灯

P3205 [HNOI2010]合唱队

C++ String内置函数

C++全排列函数

马踏棋盘

洛谷 P1040 加分二叉树

洛谷 P1032 字串变换

洛谷 P1126 机器人搬重物

P2089 烤鸡

计算天数

P1219 [USACO1.5]八皇后 Checker Challenge

P1443 马的遍历

P1433 吃奶酪

全排列递归

背包问题

蓝桥杯题目