- 博客(4)
- 收藏
- 关注
RSS订阅原创 DFS算法
深度优先搜索算法（Depth First Search，简称DFS）：一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。属于盲目搜索,最糟糕的情况算法时间复杂度为O(!n)。全排列问题：...
2022-02-20 17:06:15
256
原创 整数二分查找
(1) 首先找到数组的中间值，mid=(left+right)>>1，区间[left, right]被划分成[left, mid]和[mid + 1, right]；如果是mid = l + r + 1 >> 1，区间[left, right]被划分成[left, mid - 1]和[mid, right]。(2) 然后通过check(mid)判断中间值是不是满足这个性质,check是根据不同的题型编写的。(3) 最后就能使用折半，缩小区间了，如果区间缩到了1，那么那个也就是
2022-02-13 19:35:27
156
转载 c++ sort函数使用方法
1、使用sort函数头文件需要#include< algorithm >2、sort模板含三个参数：sort (begin，end，cmp)参数begin：要排序数组的起始地址（第一个数据的地址） 参数end：最后一个数据的下一个数据的地址 参数cmp：若这个参数不写，默认为升序3、cmp参数不写，默认升序或者cmp函数里写return a<b，也是升序4、cmp函数里写return a>b，实现降序5、其实排序完全可以不用自己写cmp函数就可.
2022-01-30 14:32:40
11132
原创 c和c++中输入字符串的基础方式
1.scanf和cin这两种输入以空格、tab或换行作为分隔符。从缓冲区中读取数据时，若缓冲区中第一个字符是空格、tab或换行这些分隔符时，会将其忽略并清除，继续读取下一个字符。但是如果读取成功，字符后面的分隔符是残留在缓冲区的，不做处理。当输入的字符串有空格时，就会以空格作分隔符结束，只读取了前半段，这两种输入方式使用就不方便了。2.gets()和getline()这两种可以接收有空格的字符串但若缓冲区第一个字符是空格，换行不会清除需要清除缓冲.
2022-01-22 21:04:01
600
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人