- 博客(4)
- 收藏
- 关注
RSS订阅原创 DFS知识总结
DFS： 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。属于盲目搜索,最糟糕的情况算法时间复杂度为O(!n)。 #include <stdio.h> #include <iostream> using namespace std; int a[101],b[101],n; void print() { int i; for(i=1;.
2022-02-20 22:02:57
643
原创 c++ 二分查找
二分查找： 首先验证X是否是居中元素，如果是，便可直接返回。如果X小于居中元素，则将查找上界修改为居中元素左侧的元素，同理，如果x大于居中元素，则修改查找下界为居中元素右侧的元素。这样算法复杂度降到o。实现代码如下： int searh(vecor<int>& nums,int targt) { int low = 0, high = nums.size()-1; while(low <= high) { int mid = (low + high)/2; i.
2022-02-13 23:28:00
371
原创 前缀和及差分总结
1.前缀和与差分是互为逆运算的两种计算方式，前缀和指的是一个数组是另一个数组中前n项元素之和，而差分指的是一个数组的前n项的和是另一个数组。 2.二维前缀：与一维前缀和类似，设s[i][j]表示所有a[i'][j']的和。（1≤i'≤i,1≤j'≤j） 有一点像“矩形的面积”那样，把一整块区域的值都加起来。 3.假设有数组a为[1, 2, 3, 4, 5]那么代表它的前缀和数组的数组b就是1, 3, 6, 10, 15，也就是说，a[n] = b[1] + b[2] + ... + b[n - 1]
2022-01-30 16:24:31
756
原创 c++知识总结
1.c++兼容了c的绝大多数语言，c++的关键字有64个，c有32个 2.c++的基本格式 #include<iostream> using namespace std; int main() { cout<<"Hello World!"<<end; return 0; } 3.C++中end用来换行，<<是输出运算符；C++中的cin对应C语言的scanf，cout对应printf； 提示：printf和scanf的速度要快于cout和cin，但用
2022-01-23 18:43:00
259
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人