理论
理论、板子
绀香零八
闻过则喜,知非而进。
展开
-
【板子】树
????板子集锦文章目录一. 前序、后序、层序+中序-->?1. 前序+中序-->后序-->层序2. 后序+中序-->前序-->层序二. 并查集1.定义2.基本操作1)初始化2)查找路径压缩3)合并三. 树的遍历应用一. 前序、后序、层序+中序–>?都是向柳神学的~~都是一个套路,要求转换成什么,就把函数名换成什么,更改递归函数的根结点位置、当前左、右子树在中序遍历的start、end位置,若要转换成层序,增加一个变量index记录下标即可1. 前序+中序–&原创 2020-11-15 18:16:14 · 377 阅读 · 0 评论 -
零碎芝士点
文章目录CCPPC1.C语言函数题需要输入/输出字符串,由于C语言无字符串类型,故使用字符型数组printf 输出char c[ ] = "I am happy"; printf("%s", c); //必须得是字符数组名,按字符数组名c找到其数组起始地址,然后逐个输出其中的字符,直到遇到'\0'为止。scanf 输入//scanf 逐个字符输入char c[10];for(int i = 0; i < 10; i++){ scanf("%c", &c[i]);}原创 2020-11-02 11:14:11 · 247 阅读 · 0 评论 -
【HBU-DS实验】题解目录(断更博主不{月}定{考}期{周}回归)
线性结构实验题目集2020题目题解分类备注1-1 一元多项式的乘法与加法运算 (25分)1-2 汉诺塔的非递归实现 (25分)1-3 表达式转换 (25分)1-4 列车厢调度 (25分)1-5 两个有序序列的中位数 (25分)1-6 银行业务队列简单模拟 (25分)第3-4周练习题2020题目题解分类备注1-1 顺序表操作集 (20分)1-2 链表逆置 (20分)原创 2020-09-22 11:02:08 · 454 阅读 · 3 评论 -
【数据结构】链表
本文用作自己复习查看,如有错误,欢迎在评论区指正~文章目录指针回顾线性表的存储结构顺序表与链表的比较单链表循环单链表双链表循环双链表静态链表指针回顾TypeA *a; //定义了指向TypeA型变量的指针,与其他变量的定义相比,指针型变量的定义只是在变量名之前多一个"*"//如果a是一个指针型变量,且它已经指向一个变量b,则a中存放的是变量b所在的地址。//*a就是取变量b的内容(x=*a; <==> x=b;)//&b就是取变量b的地址,语句 a=&b;.原创 2020-09-21 22:43:23 · 465 阅读 · 0 评论 -
关于ios::sync_with_stdio(false);和cin.tie(0);cout.tie(0);
参考1原文链接参考2原文链接参考3原文链接主角登场????ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);一.sync_with_stdio这个函数是一个“是否兼容stdio”的开关,C++为了兼容C,保证程序在使用了std::printf和std::cout的时候不发生混乱,将输出流绑到了一起。cin,cout之所以效率低,是因为先把要输出的东西存入缓冲区,再输出,导致效率降低,而这段语句可以来打消iostream的输入输出缓存,转载 2020-07-29 21:54:24 · 16992 阅读 · 8 评论