- 博客(7)
- 收藏
- 关注
RSS订阅原创 搜索与图论浅度算法学习笔记
深度优先搜索（DFS）、广度优先搜索(BFS)DFS每次搜索都有一颗生成树与其对应DFS主要运用到递归思想BFS主要运用队列思想DFS主要是运用递归思想来解决问题BFS大致模板// #include<iostream>#include<algorithm>#include<queue>#include<string>using namespace std;typedef pair<int,int> PII;con
2021-08-10 15:05:45
409
原创 蛇形矩阵。
经典题目：蛇形矩阵##链接：https://www.acwing.com/problem/content/758/输入两个整数 n 和 m，输出一个 n 行 m 列的矩阵，将数字 1 到 n×m 按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。输入格式输入共一行，包含两个整数 n 和 m。输出格式输出满足要求的矩阵。矩阵占 n 行，每行包含 m 个空格隔开的整数。数据范围1≤n,m≤100来看一个简单做法：利用数组控制方向//#include <iostream>
2021-06-04 17:35:43
147
原创 sort快速排序
sort快速排序使用sort必须要有相应的头文件#include<algorithm>。sort(begin,end)//直接用的话是按照升序排列,end指向最后一个元素的下一个位置int a[n]sort(a,a+n)sort(a,a+n,cmp)cmp为一个函数控制sort是升序还是降序排列bool cmp(int a,int b){ return a < b 升序排列 //return a > b 降序排列}sort可完成对字符串、字符的排
2021-01-25 10:56:05
416
原创 整数二分，浮点数二分模板
整数二分二分是有顺序要求得整数二分有两个模板根据边界分法不同分成两个模板// //整数二分 (需要考虑边界问题)//有两个模板 //模板一 （寻找第一个大于等于x的数 ）//[l,mid],[mid+1,r]int b[100000]int erfen(int x , int m)//x是要寻找的数m右边界{ int l=0,r=mid; while(l < r) { mid = l + (r-1) / 2;//或者mid=(l+r)/2 if(b[mid]
2021-01-19 09:23:39
243
2
原创 c++ STL vector知识点
c++知识点vector基本概念及定义vector函数的构造vector基本概念及定义vector与数组类似但是vector是动态可扩展，也称vector为单端数组。vector容器是从尾部进行插数前端是封闭的。vector函数的构造
2021-01-15 10:11:55
1403
原创 c++ string知识点
c++知识点##c++string知识点C++ string知识点一. string定义本质和与cstring的区别二. string基本构造函三. string的库函数##string定义定义：string 类是 STL 中 basic_string 模板实例化得到的模板类。本质：string是一个类是一个容器## 标题区别： string与从cstring的区别是string可以进行+=，-=，>等运算但是cstring不能。且string是c++中标准库函数，cstri
2021-01-13 14:42:22
596
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人