10 2022 档案

摘要:堆的性质 分为大根堆和小根堆,性质为结点的左右孩子大于或小于根节点 (1)堆是一颗完全二叉树; (2)小(大)顶堆中的每一个节点都不小于(不大于)它的父节点; (3)堆的插入、删除元素的时间复杂度都是O(log n); (4)建堆的时间复杂度是O(n); (5)堆排序的时间复杂度是O(nlog n) 阅读全文
posted @ 2022-10-31 22:47 kuailest 阅读(242) 评论(0) 推荐(0) 编辑
摘要:树的遍历通常分为前序遍历、中序遍历、后序遍历、层序遍历四种情况。 对于遍历方式只是打印顺序而已,所以四种遍历复杂度均相同。 1.非递归遍历(辅助栈) 时间复杂度:O(N) 空间复杂度:O(N) 由于每个节点都要进栈和出栈,所以时间复杂度为O(N),同样空间复杂度也为O(N),N为结点数。 2.递归遍 阅读全文
posted @ 2022-10-31 22:04 kuailest 阅读(1796) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2022-10-29 22:48 kuailest 阅读(34) 评论(0) 推荐(0) 编辑
摘要:基础咒术(原版) masterpiece, best quality, ((masterpiece)),(best quality),1girl,solo,highres,Amazing,beautiful detailed eyes,finely detail,Depth of field,ext 阅读全文
posted @ 2022-10-27 13:15 kuailest 阅读(591) 评论(0) 推荐(0) 编辑
摘要:BT树:二叉树 度为2的树 完全二叉树: 最下层所有的结点都连续集中在最左边,这就是完全二叉树 满二叉树: 节点数达到最大值,所有叶子结点必须在同一层上 AVL树:平衡二叉树 左右两个子树的高度差绝对值不超过1 BST树:二叉排序树、二叉查找树、二叉搜索树 左子树的所有节点的值均小于它的根节点的值右 阅读全文
posted @ 2022-10-27 11:46 kuailest 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2022-10-27 11:27 kuailest 阅读(17) 评论(0) 推荐(0) 编辑
摘要:front指向队头元素的前一个元素,raer指向队尾元素 (写题时,只是单说循环单链表的,默认就是这种) 判断空满 队空 : front = rear; 入队: rear = (rear+1)%MaxSize; queue rear = x; 堆满时: front == (rear + 1 )%Ma 阅读全文
posted @ 2022-10-27 11:19 kuailest 阅读(1134) 评论(0) 推荐(0) 编辑
摘要:默认tag petite, 1girl, solo, pink hair, very long hair, school uniform, happy,outdoors, flower field, excited, 娇小,一个女孩,单独,粉色头发,很长的头发,校服,快乐,户外,花田,兴奋 保罗·赫 阅读全文
posted @ 2022-10-25 13:55 kuailest 阅读(211) 评论(0) 推荐(0) 编辑
摘要:水墨风-生成作品展示 阅读全文
posted @ 2022-10-25 13:36 kuailest 阅读(429) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2022-10-25 12:47 kuailest 阅读(0) 评论(0) 推荐(0) 编辑
摘要:一、树的常考性质 考点一:结点数=总度数+1 (总度数/树的度:总分支数 结点的度:有几个孩子/分支) 考点二:度为m的树和m叉度的关系: 度为m的树m叉树 至少有一个结点度=m 允许所有结点的度都小于m 一定是非空树,至少有m+1个结点 可以是空树 任意结点的度<=m(最多有m个孩子) 任意结点的 阅读全文
posted @ 2022-10-24 22:26 kuailest 阅读(1176) 评论(0) 推荐(0) 编辑
摘要:图按照有无方向分为无向图和有向图。 无向图由定点和边构成。 有向图由定点和弧构成,弧有弧尾和弧头之分。 如果任意两个顶点之间都存在边叫做完全图。 无向的叫做无向完全图。 有向的叫做有向完全图。 图按照边或弧的多少分为稀疏图和稠密图。 都是相对而言的多少。 若无重复的变到自身的边叫做简单图。 反例:下 阅读全文
posted @ 2022-10-23 23:14 kuailest 阅读(1282) 评论(0) 推荐(0) 编辑
摘要:一、什么是01背包问题? 举个例子,你要去一个水果摊拿水果,每种水果都有对应的两种属性:占用的体积V和蕴含的价值W。而你的背包体积为N。老板说:每种水果只能拿一个!因此对于咱们肯定得想一种搭配方式使得拿的水果总体积不超过背包容积,但是价值总和达到最大! 核心思想: f[i][j]:表示所有选法集合中 阅读全文
posted @ 2022-10-22 09:56 kuailest 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2022-10-20 15:09 kuailest 阅读(655) 评论(0) 推荐(0) 编辑
摘要:多项式定理 二项式定理的展开式富有规律性、美观性,体现了数学的美学文化,而多项式定理为二项式定理的推广。用实际生活中的空盒放球来描述的话,则为:把 n 个有区别的小球放入到 k 个有区别的盒子中(盒内无序),使得第一个盒子里边装有 n1 个小球,第二个盒子里边装有 n2 个小球,…,第 t 个盒子里 阅读全文
posted @ 2022-10-17 11:52 kuailest 阅读(14643) 评论(0) 推荐(0) 编辑
摘要:一、string.h中字符串处理函数 在头文件<string.h>中定义了两组字符串函数。第一组函数的名字以str开头;第二组函数的名字以mem开头。只有函数memmove对重叠对象间的拷贝进行了定义,而其他函数都未定义。比较类函数将其变量视为unsigned char类型的数组。 1 strcpy 阅读全文
posted @ 2022-10-16 09:10 kuailest 阅读(55) 评论(0) 推荐(0) 编辑
摘要:argc和argv怎么使用arg表示argument,也就是参数。c表示count,也就是个数。 1.argc为整数 2.argv为指针的指针(可理解为:char **argv or: char *argv[] or: char argv[][] ,argv是一个指针数组) 注:main()括号内是 阅读全文
posted @ 2022-10-15 20:40 kuailest 阅读(1669) 评论(0) 推荐(0) 编辑
摘要:一、指针概念 指针:指针本身是一个变量,存储的是值得地址。 间接访问:通过一个指针访问它所指向的地址的过程,操作符 * 。 二、非法指针 int *a; *a = 12; 这段代码是错误的,由于a未被初始化,无法预测值12将存储的地方,若a指向非法地址,程序出错。 针对未初始化或释放不用的指针可以置 阅读全文
posted @ 2022-10-15 16:53 kuailest 阅读(101) 评论(0) 推荐(0) 编辑
摘要:除了类属关系运算符"."、成员指针运算符".*"、作用域运算符"::"、sizeof运算符和三目运算符"?:"以外 C++中的所有运算符都可以重载 但是=、()、[]、->这四个不能重载为类的友元函数。 阅读全文
posted @ 2022-10-15 16:51 kuailest 阅读(26) 评论(0) 推荐(0) 编辑
摘要:什么是文件 与普通文件载体不同,文件是以硬盘为载体存储在计算机上的信息集合,文件可以是文本文档、图片、程序等等。文件通常具有点+三个字母的文件扩展名,用于指示文件类型(例如,图片文件常常以KPEG格式保存并且文件扩展名为.jpg)。 将数据放入文件中,相比代码程序中堆栈上的数据,其优点在于可以随时做 阅读全文
posted @ 2022-10-15 16:03 kuailest 阅读(203) 评论(0) 推荐(0) 编辑
摘要:三种预处理包括:宏定义、文件包含、条件编译。 宏定义是C语言提供的三种预处理功能的其中一种。宏定义和操作符的区别是:宏定义是替换,不做计算,也不做表达式求解。 宏定义又称为宏代换、宏替换,简称“宏”。 宏定义 又称为宏代换、宏替换,简称“宏”。 格式: #define 标识符 字符串 其中的标识符就 阅读全文
posted @ 2022-10-14 23:16 kuailest 阅读(185) 评论(0) 推荐(0) 编辑
摘要:变量分类 作用域分类 局部变量(默认是自动局部变量)1. 定义:在一个函数内部定义的变量(包括函数形参)2. 有效范围:一直在本函数有效3. 变量存储:栈内存,函数结束之后自动销毁4. 静态局部变量:存储在静态存储区,作用域依旧在函数体内部。每次对其修改都会被保存下来。 局部变量出现在一个作用域内, 阅读全文
posted @ 2022-10-14 22:59 kuailest 阅读(740) 评论(0) 推荐(1) 编辑
摘要:安全函数,这里面涉及到了一种漏洞攻击,缓冲区溢出攻击。 缓冲区溢出是指当计算机向缓冲区内填充数据位数时超过了缓冲区本身的容量,溢出的数据覆盖在合法数据上。理想的情况是:程序会检查数据长度,而且并不允许输入超过缓冲区长度的字符。但是绝大多数程序都会假设数据长度总是与所分配的储存空间相匹配,这就为缓冲区 阅读全文
posted @ 2022-10-12 21:55 kuailest 阅读(92) 评论(0) 推荐(0) 编辑
摘要:前言C语言中,整型、单精度型、双精度型和字符型数据可以进行混合运算。字符型数据可以得与整型通用。例如: 100+′A′+8. . 65-2456. 75×′a′ 是一个合法的运算表达式。在进行运算时,不同类型的数据要先转换成同一类型,然后再进行运算。C语言数据类型转换可以归纳成三种转换方式:自动转换 阅读全文
posted @ 2022-10-11 23:43 kuailest 阅读(200) 评论(0) 推荐(0) 编辑
摘要:对如下线段: 只需要记住: 质心: 形心: 对于如下平面: 我们只需要记住: 质心: 形心: 以上均为横坐标的算法,纵坐标同理。 例题: 阅读全文
posted @ 2022-10-09 22:51 kuailest 阅读(6210) 评论(0) 推荐(0) 编辑
摘要:基本数据类型的sizeof 基本类型包括:bool ,char, short, int, long ,long long,float,double32位编译器指针都是4位 数据类型大小 bool 1 char 1 short 2 int 4 long 4 long long 8 float 4 do 阅读全文
posted @ 2022-10-09 21:33 kuailest 阅读(84) 评论(0) 推荐(0) 编辑
摘要:1.头插法建表 2.尾插法建表 阅读全文
posted @ 2022-10-08 15:08 kuailest 阅读(38) 评论(0) 推荐(0) 编辑
摘要:1、单链表定义 链表是通过一组任意的存储单元来存储线性表中的数据元素,这些存储单元可以是连续的也可以是不连续的。 指针:通常使用“头指针”来标识一个链表,如单链表L,头指针为NULL的时表示一个空链表。链表非空时,头指针指向的是第一个结点的存储位置。 头结点:在单链表的第一个结点之前附加一个结点,称 阅读全文
posted @ 2022-10-08 15:00 kuailest 阅读(291) 评论(0) 推荐(0) 编辑
摘要:AVL 树是一种平衡二叉树,得名于其发明者的名字( Adelson-Velskii 以及 Landis)。(可见名字长的好处,命名都能多占一个字母出来)。平衡二叉树递归定义如下: 左右子树的高度差小于等于 1。 其每一个子树均为平衡二叉树。 基于这一句话,我们就可以进行判断其一棵树是否为平衡二叉了。 阅读全文
posted @ 2022-10-07 15:08 kuailest 阅读(68) 评论(0) 推荐(0) 编辑
摘要:1、AVL树(平衡二叉树)的定义 平衡二叉树 全称叫做 平衡二叉搜索(排序)树,简称 AVL树。英文:Balanced Binary Tree (BBT),注:二叉查找树(BST) AVL 什么意思 ?AVL 是大学教授 G.M. Adelson-Velsky 和 E.M. Landis 名称的缩写 阅读全文
posted @ 2022-10-07 14:56 kuailest 阅读(725) 评论(0) 推荐(1) 编辑
摘要:一、成树、森林转换为二叉树 树转化成二叉树的步骤: 树中所有相邻兄弟结点之间加一条线 对树中的每个结点只保留它与长子之间的连线,删除与其他孩子之间的连线 以树的根结点为轴心,将整棵树顺时针转动,使之结构层次分明 图例: 森林转化成二叉树的步骤: 将森林中的每棵树转化成相应的二叉树 第一颗二叉树不动, 阅读全文
posted @ 2022-10-07 12:43 kuailest 阅读(280) 评论(0) 推荐(0) 编辑
摘要:王道-关键路径课件总结 知识点 若关键活动耗时增加,则整个工程的工期将增长 缩短关键活动的时间,可以缩短整个工程的工期 当缩短到一定程度时,关键活动可能会变成非关键活动 求所有事件的最早发生时间 ve : 取权值最大的一路 ve(k): max{ 前节点的ve +权值(从这个前节点到k节点的路径的权 阅读全文
posted @ 2022-10-07 12:11 kuailest 阅读(199) 评论(0) 推荐(0) 编辑
摘要:AOE网络的基本概念 AOE网络。如果对于有向无环图(DAG),用有向边表示一个工程的各项活动(activity),边上的权值表示活动的持续时间(duration),用顶点表示事件(event),那么这种DAG被称为边表示活动的网络(Activity On Edges),简称AOE网络。 关键路径 阅读全文
posted @ 2022-10-05 23:03 kuailest 阅读(692) 评论(0) 推荐(0) 编辑
摘要:PS:曲率半径为曲率的倒数 :曲率半径 = (1/曲率) 阅读全文
posted @ 2022-10-05 12:55 kuailest 阅读(245) 评论(0) 推荐(0) 编辑
摘要:在图论中,拓扑排序(Topological Sorting)是一个有向无环图(DAG, Directed Acyclic Graph)的所有顶点的线性序列。且该序列必须满足下面两个条件: 每个顶点出现且只出现一次。 若存在一条从顶点 A 到顶点 B 的路径,那么在序列中顶点 A 出现在顶点 B 的前 阅读全文
posted @ 2022-10-04 22:41 kuailest 阅读(59) 评论(0) 推荐(0) 编辑
摘要:哈夫曼树相关的几个名词 路径:在一棵树中,一个结点到另一个结点之间的通路,称为路径。图 1 中,从根结点到结点 a 之间的通路就是一条路径。路径长度:在一条路径中,每经过一个结点,路径长度都要加 1 。例如在一棵树中,规定根结点所在层数为1层,那么从根结点到第 i 层结点的路径长度为 i - 1 。 阅读全文
posted @ 2022-10-04 22:06 kuailest 阅读(137) 评论(0) 推荐(0) 编辑
摘要:在无向图中, 若从顶点v1到顶点v2有路径, 则称顶点v1与v2是连通的。如果图中任意一对顶点都是连通的,则称此图是连通图。 强连通和弱连通的概念只在有向图中存在。 强连通图:在有向图中, 若对于每一对顶点v1和v2, 都存在一条从v1到v2和从v2到v1的路径,则称此图是强连通图。 弱连通图:将有 阅读全文
posted @ 2022-10-04 22:01 kuailest 阅读(571) 评论(0) 推荐(0) 编辑
摘要:. 排序算法时间复杂度稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面;不稳定:如果a原本在b的前面,而a=b,排序之后a可能会出现在b的后面;内排序:所有排序操作都在内存中完成;外排序:由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行;时间复杂度: 一个算法执 阅读全文
posted @ 2022-10-03 22:24 kuailest 阅读(19) 评论(0) 推荐(0) 编辑
摘要:什么是B-树? B-树,有时又写为B_树(其中的“-”或者“_”只是连字符,并不读作“B减树”),一颗 m 阶的 B-树,或者本身是空树,否则必须满足以下特性: 树中每个结点至多有 m 棵子树; 若根结点不是叶子结点,则至少有两棵子树; 除根之外的所有非终端结点至少有棵子树; 所有的非终端结点中包含 阅读全文
posted @ 2022-10-03 22:16 kuailest 阅读(122) 评论(0) 推荐(0) 编辑
摘要:广义表((a,b),c,d)表头和表尾分别是什么? 公式: (1)表头:当广义表LS非空时,称第一个元素为LS的表头; (2)表尾:称广义表LS中除去表头后其余元素组成的广义表为LS的表尾。 区别: 表头是元素,表尾是广义表。 举个栗子。 广义表(a, (b))的表头是单元素a,表尾是广义表((b) 阅读全文
posted @ 2022-10-03 21:17 kuailest 阅读(3060) 评论(0) 推荐(0) 编辑
摘要:1、为什么会引入循环队列? 对于顺序队列,头指针和尾指针开始时刻都指向数组的0下标元素。当加入新元素以后,尾指针向后移动,指向最后一个元素的下一个位置。 但是尾指针不能超过数组的最大范围。当有元素删除时,头指针向后移动。但是头指针不能低于数组的0下标。这样就会引入一种“假溢出”现象, 数组中存在空余 阅读全文
posted @ 2022-10-03 20:50 kuailest 阅读(1643) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示