摘要:
树的遍历通常分为前序遍历、中序遍历、后序遍历、层序遍历四种情况。 对于遍历方式只是打印顺序而已,所以四种遍历复杂度均相同。 1.非递归遍历(辅助栈) 时间复杂度:O(N) 空间复杂度:O(N) 由于每个节点都要进栈和出栈,所以时间复杂度为O(N),同样空间复杂度也为O(N),N为结点数。 2.递归遍 阅读全文
摘要:
基础咒术(原版) masterpiece, best quality, ((masterpiece)),(best quality),1girl,solo,highres,Amazing,beautiful detailed eyes,finely detail,Depth of field,ext 阅读全文
摘要:
BT树:二叉树 度为2的树 完全二叉树: 最下层所有的结点都连续集中在最左边,这就是完全二叉树 满二叉树: 节点数达到最大值,所有叶子结点必须在同一层上 AVL树:平衡二叉树 左右两个子树的高度差绝对值不超过1 BST树:二叉排序树、二叉查找树、二叉搜索树 左子树的所有节点的值均小于它的根节点的值右 阅读全文
摘要:
阅读全文
摘要:
front指向队头元素的前一个元素,raer指向队尾元素 (写题时,只是单说循环单链表的,默认就是这种) 判断空满 队空 : front = rear; 入队: rear = (rear+1)%MaxSize; queue rear = x; 堆满时: front == (rear + 1 )%Ma 阅读全文
摘要:
默认tag petite, 1girl, solo, pink hair, very long hair, school uniform, happy,outdoors, flower field, excited, 娇小,一个女孩,单独,粉色头发,很长的头发,校服,快乐,户外,花田,兴奋 保罗·赫 阅读全文
摘要:
水墨风-生成作品展示 阅读全文
该文被密码保护。 阅读全文
摘要:
一、树的常考性质 考点一:结点数=总度数+1 (总度数/树的度:总分支数 结点的度:有几个孩子/分支) 考点二:度为m的树和m叉度的关系: 度为m的树m叉树 至少有一个结点度=m 允许所有结点的度都小于m 一定是非空树,至少有m+1个结点 可以是空树 任意结点的度<=m(最多有m个孩子) 任意结点的 阅读全文
摘要:
图按照有无方向分为无向图和有向图。 无向图由定点和边构成。 有向图由定点和弧构成,弧有弧尾和弧头之分。 如果任意两个顶点之间都存在边叫做完全图。 无向的叫做无向完全图。 有向的叫做有向完全图。 图按照边或弧的多少分为稀疏图和稠密图。 都是相对而言的多少。 若无重复的变到自身的边叫做简单图。 反例:下 阅读全文
摘要:
一、什么是01背包问题? 举个例子,你要去一个水果摊拿水果,每种水果都有对应的两种属性:占用的体积V和蕴含的价值W。而你的背包体积为N。老板说:每种水果只能拿一个!因此对于咱们肯定得想一种搭配方式使得拿的水果总体积不超过背包容积,但是价值总和达到最大! 核心思想: f[i][j]:表示所有选法集合中 阅读全文
摘要:
矩阵的乘法 矩阵的概念来自线性代数 矩阵乘法:只有当左边矩阵的列数等于右边矩阵的行数时,它们才可以相乘。 结果为前一个矩阵的行元素×后一个矩阵的列元素 矩阵相乘的最小相乘次数产生的原因 乘积矩阵(相乘的结果)的行数等于左边矩阵的行数乘积矩阵的行数等于右边矩阵的列数 实例: 2x 3的矩阵乘以3x 4 阅读全文
摘要:
阅读全文
摘要:
多项式定理 二项式定理的展开式富有规律性、美观性,体现了数学的美学文化,而多项式定理为二项式定理的推广。用实际生活中的空盒放球来描述的话,则为:把 n 个有区别的小球放入到 k 个有区别的盒子中(盒内无序),使得第一个盒子里边装有 n1 个小球,第二个盒子里边装有 n2 个小球,…,第 t 个盒子里 阅读全文
摘要:
一、string.h中字符串处理函数 在头文件<string.h>中定义了两组字符串函数。第一组函数的名字以str开头;第二组函数的名字以mem开头。只有函数memmove对重叠对象间的拷贝进行了定义,而其他函数都未定义。比较类函数将其变量视为unsigned char类型的数组。 1 strcpy 阅读全文
摘要:
argc和argv怎么使用arg表示argument,也就是参数。c表示count,也就是个数。 1.argc为整数 2.argv为指针的指针(可理解为:char **argv or: char *argv[] or: char argv[][] ,argv是一个指针数组) 注:main()括号内是 阅读全文
摘要:
一、指针概念 指针:指针本身是一个变量,存储的是值得地址。 间接访问:通过一个指针访问它所指向的地址的过程,操作符 * 。 二、非法指针 int *a; *a = 12; 这段代码是错误的,由于a未被初始化,无法预测值12将存储的地方,若a指向非法地址,程序出错。 针对未初始化或释放不用的指针可以置 阅读全文
摘要:
除了类属关系运算符"."、成员指针运算符".*"、作用域运算符"::"、sizeof运算符和三目运算符"?:"以外 C++中的所有运算符都可以重载 但是=、()、[]、->这四个不能重载为类的友元函数。 阅读全文
摘要:
什么是文件 与普通文件载体不同,文件是以硬盘为载体存储在计算机上的信息集合,文件可以是文本文档、图片、程序等等。文件通常具有点+三个字母的文件扩展名,用于指示文件类型(例如,图片文件常常以KPEG格式保存并且文件扩展名为.jpg)。 将数据放入文件中,相比代码程序中堆栈上的数据,其优点在于可以随时做 阅读全文