- 博客(3)
- 收藏
- 关注
RSS订阅原创 3
树与二叉树 1.定义：树是一种非线性的结构，它是由n(n>=0)个有限结点组成一个具有层次关系的集合。我们平常在生活中所看到的树是根在下，枝叶在上面。而对于数据结构中的树则是根朝上，枝叶朝下，正好与生活中的树的结构相反。 2.特点： <1>.每个结点有零个或多个子节点。 <2>.一个非根结点有且只有一个父节点。 <3>.只有根节点没有父节点。 <4>.除了根结点外，每个子节点可以分为多个不相交的子树。 3.树内的基本概念 结点：树中的元素，包含数据项及若
2021-01-31 19:56:47
100
原创 第二周
二分 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
128
原创 c++入门篇
c++入门篇 1.c++中的头文件 比起C语言中的stdio.h c++的文件换成了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
167
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人