- 博客(3)
- 收藏
- 关注
RSS订阅原创 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关注的人