- 博客(3)
- 收藏
- 关注
原创 3
树与二叉树1.定义:树是一种非线性的结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。我们平常在生活中所看到的树是根在下,枝叶在上面。而对于数据结构中的树则是根朝上,枝叶朝下,正好与生活中的树的结构相反。2.特点:<1>.每个结点有零个或多个子节点。<2>.一个非根结点有且只有一个父节点。<3>.只有根节点没有父节点。<4>.除了根结点外,每个子节点可以分为多个不相交的子树。3.树内的基本概念结点:树中的元素,包含数据项及若
2021-01-31 19:56:47
58
原创 第二周
二分1.二分的定义:二分,是从一系列有序对中找出某一个符合条件的数,找到之后把这个数的位置给返回。2.二分的分类:A.整数二分模板:bool check(int x) {/* ... */} // 检查x是否满足某种性质// 区间[l, r]被划分成[l, mid]和[mid + 1, r]时使用://查找左边界时int bsearch_1(int l, int r){ while (l < r)//循环到最后l和r相差1就为答案 { int mid
2021-01-27 16:46:44
80
原创 c++入门篇
c++入门篇1.c++中的头文件比起C语言中的stdio.hc++的文件换成了iostream#include <iostream> using namespace std;int main(){ //please write your code! return 0;}以及其他的string换成了cstring#include <iostream> #include<cstring>using namespace std;int main()
2021-01-17 18:22:53
119
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人