- 博客(3)
- 收藏
- 关注
原创 第三周
文章目录一、树和二叉树。树的基本概念二叉树的遍历先序遍历中序遍历后序遍历二、递归斐波那契数列三,快速排序,归并排序快速排序归并排序二、bfs和dfs1,DFS(深度优先搜素算法)2、BFS(广/宽度优先遍历)一、树和二叉树。树的基本概念树(Tree)是由一个或多个结点组成的有限集合T,其中有一个特定的称为根的结点;其余结点可分为m(m≥0)个互不相交的有限集T1,T2,T3 ,…,Tm,每一个集合本身又是一棵树,且称为根的子树。结点(Node):树中的元素,包含数据项及若干指向其子树的分支。结点
2021-01-31 18:44:24 144
原创 第二周学习
文章目录一、二分1.整数二分模板2.浮点数二分模板二、差分三、位运算一、二分二分查找是一种算法,其输入是一个有序的元素列表(必须是有序的),查找的元素包含在列表中,二分查找返回其位置``1.整数二分模板int find(int x){ int l=1,r=n; int mid; while(l<r) { mid=(l+r)/2; if(x<=a[mid]) r=mid; else l=mid+1; } if(a[r]==x) return r.
2021-01-27 17:23:38 194 1
原创 第一周c++学习
文章目录一、string的理解。二、C++基本框架。三、string常用函数。四、构造函数。一、string的理解。是C++标准定义的头文件,它定义了一个string的字符串类,里面包含了string类的各种操作,如s.size(), s.erase(), s.insert()等二、C++基本框架。#include // 头文件using namespace std;// 命名空间int main()// main函数{string a;// 定义字符串acin>>a;//
2021-01-17 15:11:20 170 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人