- 博客(14)
- 收藏
- 关注
RSS订阅原创 C++ STL
以键值对存储的数据，其类型可以自己定义，每个关键字在map中只能出现一次，关键字不能修改，值可以修改。map内部有序（自动排序，单词时按照字母序排序），查找时间复杂度为 O(logn)。unordered_map,同map，内部无序。
2022-11-18 20:51:58
260
原创 同余定理、费马小定理
一、同余定理数论中的重要概念。给定一个正整数m，如果两个整数a和b满足a-b能够被m整除，即(a-b)/m得到一个整数，那么就称整数a与b对模m同余，记作a≡b(mod m)。对模m同余是整数的一个等价关系。（或者说a%m和b%m相等）二、费马小定理费马小定理(Fermat’s little theorem)是数论中的一个重要定理，在1636年提出。如果p是一个质数，而整数a不是p的倍数，则有a^（p-1）≡1（mod p）。（在快速幂求逆元中使用过）...
2022-03-22 14:35:49
540
原创 int，long long等数据的范围与空间复杂度分析
转载unsigned long long ,long long ,int 等其他的数据的范围
2022-01-16 12:49:39
179
原创 如何在Codeforces上看别人的题解或代码
点击图片的画圈部分，也就是题目的比赛来源进来之后找到相应的题目，点击右边的人数点击最左边的数字就可以查看相应的代码
2022-01-04 18:40:21
10183
3
原创 将k进制的数转换为十进制
秦九韶算法将k进制的数转换为十进制int get(string s,int k){ int res=0; //秦九韶算法 for(int i=0;i<s.size();i++) { res=res*k+s[i]-'0'; } return res;}
2022-01-03 11:56:45
1069
原创 2021-10-24
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-10-24 12:43:03
70
原创 快速排序和归并排序
快速排序和归并排序快速排序归并排序快速排序#include<iostream>using namespace std;const int N=1e6+10;int n,q[N];void quick_sort(int q[],int l,int r){ if(l>=r) return; int x=q[l+r>>1],i=l-1,j=r+1;//确定分界点 while(i<j)//调整区间 { do i++;while(q[i]<x);
2021-05-04 09:19:22
127
转载 C++中s.find()和s.rfind()的用法
本博客转载博主你脸上有BUG的博客c++string函数（一）——find、rfind详细用法呃…主要我懒得写了…自己拷贝下来以后好找好复习。此函数主要用于查找子串在母串中的位置。1.正向查找find（）1.1 s.find（str）string中find()返回值是字母在母串中的下标位置。如果没有找到，那么会返回一个特别的标记npos，一般写作string::npos。string s, c;int main() { s = "apple"; c = "l"; int inde
2021-04-28 22:28:50
17328
2
原创 2021-02-07
四种最短路算法Dijkstra（迪杰斯特拉）算法Dijkstra算法,计算单源无负权的值适用于边权为正的情况,单源最短路问题时间复杂度为O(V*V+E)算法思路:设G=(V,E)是一个带权有向图，把图中顶点集合V分成两组，第一组为已求出最短路径的顶点集合（用S表示，初始时S中只有一个源点，以后每求得一条最短路径 , 就将加入到集合S中，直到全部顶点都加入到S中，算法就结束了）不断的维护一个dis数组，最后得到的dis数组中dis[i]就是源点到图中节点i的最短路径的长度记录vis数组判断当前点是否
2021-02-07 11:09:29
165
1
原创 2021-01-31
1.24~1.31学习笔记递归快速排序；归并排序DFS；BFS递归1． 什么是递归？ 函数调用本身。（即函数自己调用自己）2． 构成递归的两个必要条件：1、存在限制条件，当满足这个条件时，递归便不再继续。2、每次递归调用之后越来越接近这个限制条件。3． 递归函数的底层是由栈实现的，是系统帮我们写好的，我们可以直接使用。4． 很多递推题都可以用递归解决，但耗时长，容易TL或爆栈。所以能用递推写的尽量都用递推写。（下面的例题1、2也可以递推写）5． 递归 = 递推 + 回溯例题1：Fibona
2021-01-31 12:09:34
121
原创 2021-01-24
1.17~1.24学习笔记栈与队列一.栈1.栈的定义：栈（Stack）是一种只能在一端进行插入或删除操作的线性表（后进先出）。2.顺序栈的基本操作初始化void InitStack(Stack *S){ //初始化顺序栈即使栈顶指针为-1 S->Top = -1; } 栈判空int StackEmpty(Stack *S) { //栈判空函数 if(S->Top == -1) //栈空 return 1; else //非空 return 0;
2021-01-24 17:10:49
197
原创 C++中的string类
C++中的string类C++标准库中string类以类型的形式对字符串进行封装，使得它除了像一个存储字符的容器外，更加包含了字符序列的处理操作。常用的string函数1.交换字符串(swap函数)示例（这里省略了头文件,下同）:string s1=“Ming”;string s2=“Luo”;s1.swap(s2);cout << s1 << endl;cout << s2 << endl;return 0;输出结果为：LuoMin
2021-01-17 17:25:02
905
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人