- 博客(4)
- 收藏
- 关注
RSS订阅原创 DFS&BFS
DFS（Deep First Search）深度优先搜索深度优先搜索的步骤分为 1.递归下去 2.回溯上来。顾名思义，深度优先，则是以深度为准则，先一条路走到底，直到达到目标。这里称之为递归下去。否则既没有达到目标又无路可走了，那么则退回到上一步的状态，走其他路。这便是回溯上来。BFS（Breath First Search）广度优先搜索广度优先搜索较之深度优先搜索之不同在于，深度优先搜索旨在不管有多少条岔路，先一条路走到底，不成功就返回上一个路口然后就选择下一条岔路，而广度优先搜索旨在面临
2022-02-20 18:49:04
278
原创 【二分算法】
二分算法的概念：就是通过折半查找来进行枚举。二分答案就是直接对答案进行枚举查找，接着判断答案是否合法。如果合法，就将答案进一步靠近，如果不合法，就接着判断。这样就可以大大的减少时间。复杂度：二分查找的最优时间复杂度为O(1)。二分查找的平均时间复杂度和最坏时间复杂度均为O(log n)。因为在二分搜索过程中，算法每次都把查询的区间减半，所以对于一个长度为n的数组，至多会进行O(log n)次查找。下面是算法步骤：1.给出二分范围[l,r]2.求出范围中点mid=(l+r)/23.判断
2022-02-13 20:26:56
603
原创 C++中的sort函数和swap函数 前缀和与差分
一、sort函数sort函数的头文件为： #include<algorithm>；常用格式：sort(vec.begin(),vec.end()) :对向量进行升序排列；sort(num,num+n):对数组num的0~n-1元素进行升序排序。如果想要降序排列：sort(begin_pointer,begin_pointer+n,cmp)其中，可以调用自己定义的cmp函数达到降序排列的目的bool cmp(int a,int b){ return a>
2022-01-30 18:34:00
10967
原创 C++ string类
string类使用字符串类string表示字符串（string类是C++标准库中一个封装起来的字符串） string实际上是对字符数组操作的封装（string类是C++标准库中一个封装起来的字符数组）string类常用的构造函数string(); //默认构造函数，建立一个长度为0的串虽然它建立一个长度为0的串，但在给它输入数据的时候，它并不会因此越界，它的长度会根据需要去延展。例：string s1;string(const char *s); //用指针s所指向的字符串常量
2022-01-23 18:49:03
230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人