kuailest

2022年10月14日

摘要：三种预处理包括：宏定义、文件包含、条件编译。宏定义是C语言提供的三种预处理功能的其中一种。宏定义和操作符的区别是：宏定义是替换，不做计算，也不做表达式求解。宏定义又称为宏代换、宏替换，简称“宏”。宏定义又称为宏代换、宏替换，简称“宏”。格式： #define 标识符字符串其中的标识符就阅读全文

posted @ 2022-10-14 23:16 kuailest 阅读(135) 评论(0) 推荐(0) 编辑

全局变量,局部变量,静态变量,外部变量的区别

摘要：变量分类作用域分类局部变量（默认是自动局部变量）1. 定义：在一个函数内部定义的变量（包括函数形参）2. 有效范围：一直在本函数有效3. 变量存储：栈内存，函数结束之后自动销毁4. 静态局部变量：存储在静态存储区，作用域依旧在函数体内部。每次对其修改都会被保存下来。局部变量出现在一个作用域内, 阅读全文

posted @ 2022-10-14 22:59 kuailest 阅读(543) 评论(0) 推荐(1) 编辑

2022年10月12日

安全函数问题

摘要：安全函数，这里面涉及到了一种漏洞攻击，缓冲区溢出攻击。缓冲区溢出是指当计算机向缓冲区内填充数据位数时超过了缓冲区本身的容量，溢出的数据覆盖在合法数据上。理想的情况是：程序会检查数据长度，而且并不允许输入超过缓冲区长度的字符。但是绝大多数程序都会假设数据长度总是与所分配的储存空间相匹配，这就为缓冲区阅读全文

posted @ 2022-10-12 21:55 kuailest 阅读(57) 评论(0) 推荐(0) 编辑

2022年10月11日

C语言的数据转换

摘要：前言C语言中，整型、单精度型、双精度型和字符型数据可以进行混合运算。字符型数据可以得与整型通用。例如： 100+′A′+8. . 65-2456. 75×′a′ 是一个合法的运算表达式。在进行运算时，不同类型的数据要先转换成同一类型，然后再进行运算。C语言数据类型转换可以归纳成三种转换方式：自动转换阅读全文

posted @ 2022-10-11 23:43 kuailest 阅读(174) 评论(0) 推荐(0) 编辑

2022年10月9日

质心公式和形心公式

摘要：对如下线段：只需要记住：质心：形心：对于如下平面：我们只需要记住：质心：形心：以上均为横坐标的算法，纵坐标同理。例题：阅读全文

posted @ 2022-10-09 22:51 kuailest 阅读(5512) 评论(0) 推荐(0) 编辑

基本数据类型的sizeof()

摘要：基本数据类型的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 阅读(78) 评论(0) 推荐(0) 编辑

2022年10月8日

单链表头插与尾插法建表

摘要： 1.头插法建表 2.尾插法建表阅读全文

posted @ 2022-10-08 15:08 kuailest 阅读(30) 评论(0) 推荐(0) 编辑

带头节点和不带头节点单链表的基础概念

摘要： 1、单链表定义链表是通过一组任意的存储单元来存储线性表中的数据元素，这些存储单元可以是连续的也可以是不连续的。指针：通常使用“头指针”来标识一个链表，如单链表L，头指针为NULL的时表示一个空链表。链表非空时，头指针指向的是第一个结点的存储位置。头结点：在单链表的第一个结点之前附加一个结点，称阅读全文

posted @ 2022-10-08 15:00 kuailest 阅读(167) 评论(0) 推荐(0) 编辑

2022年10月7日

平衡二叉树的平衡代码实现

摘要： AVL 树是一种平衡二叉树，得名于其发明者的名字（ Adelson-Velskii 以及 Landis）。（可见名字长的好处，命名都能多占一个字母出来）。平衡二叉树递归定义如下：左右子树的高度差小于等于 1。其每一个子树均为平衡二叉树。基于这一句话，我们就可以进行判断其一棵树是否为平衡二叉了。阅读全文

posted @ 2022-10-07 15:08 kuailest 阅读(57) 评论(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 阅读(569) 评论(0) 推荐(1) 编辑

二叉树与树、森林之间的转换

摘要：一、成树、森林转换为二叉树树转化成二叉树的步骤：树中所有相邻兄弟结点之间加一条线对树中的每个结点只保留它与长子之间的连线，删除与其他孩子之间的连线以树的根结点为轴心，将整棵树顺时针转动，使之结构层次分明图例：森林转化成二叉树的步骤：将森林中的每棵树转化成相应的二叉树第一颗二叉树不动，阅读全文

posted @ 2022-10-07 12:43 kuailest 阅读(241) 评论(0) 推荐(0) 编辑

王道-求关键路径步骤

摘要：王道-关键路径课件总结知识点若关键活动耗时增加，则整个工程的工期将增长缩短关键活动的时间，可以缩短整个工程的工期当缩短到一定程度时，关键活动可能会变成非关键活动求所有事件的最早发生时间 ve : 取权值最大的一路 ve(k): max{ 前节点的ve +权值（从这个前节点到k节点的路径的权阅读全文

posted @ 2022-10-07 12:11 kuailest 阅读(165) 评论(0) 推荐(0) 编辑

2022年10月6日

线性代数-基础公式整理

摘要：一、行列式行列式公式特殊矩阵运算拉普拉斯行列式逆对角矩阵对角线的元素为x，其余元素为的行列式的值二、矩阵矩阵转置的性质矩阵的逆矩阵的初等变换矩阵的秩伴随矩阵分块矩阵三、向量向量的概念及运算线性组合和线性表示线性相关和线性无关极大线性无关组与向量组的秩 Schmidt 阅读全文

posted @ 2022-10-06 16:53 kuailest 阅读(771) 评论(0) 推荐(0) 编辑

2022年10月5日

数据结构-关键路径解法思路

摘要： AOE网络的基本概念 AOE网络。如果对于有向无环图(DAG)，用有向边表示一个工程的各项活动（activity）,边上的权值表示活动的持续时间（duration）,用顶点表示事件（event），那么这种DAG被称为边表示活动的网络（Activity On Edges）,简称AOE网络。关键路径阅读全文

posted @ 2022-10-05 23:03 kuailest 阅读(517) 评论(0) 推荐(0) 编辑

曲率以及曲线的关系

摘要： PS：曲率半径为曲率的倒数：曲率半径 = （1/曲率）阅读全文

posted @ 2022-10-05 12:55 kuailest 阅读(241) 评论(0) 推荐(0) 编辑

2022年10月4日

图论中的拓扑排序

摘要：在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。且该序列必须满足下面两个条件：每个顶点出现且只出现一次。若存在一条从顶点 A 到顶点 B 的路径，那么在序列中顶点 A 出现在顶点 B 的前阅读全文

posted @ 2022-10-04 22:41 kuailest 阅读(46) 评论(0) 推荐(0) 编辑

哈夫曼树基础知识

摘要：哈夫曼树相关的几个名词路径：在一棵树中，一个结点到另一个结点之间的通路，称为路径。图 1 中，从根结点到结点 a 之间的通路就是一条路径。路径长度：在一条路径中，每经过一个结点，路径长度都要加 1 。例如在一棵树中，规定根结点所在层数为1层，那么从根结点到第 i 层结点的路径长度为 i - 1 。阅读全文

posted @ 2022-10-04 22:06 kuailest 阅读(127) 评论(0) 推荐(0) 编辑

连通图，强连通图，弱连通图的基本关系

摘要：在无向图中, 若从顶点v1到顶点v2有路径, 则称顶点v1与v2是连通的。如果图中任意一对顶点都是连通的,则称此图是连通图。强连通和弱连通的概念只在有向图中存在。强连通图：在有向图中, 若对于每一对顶点v1和v2, 都存在一条从v1到v2和从v2到v1的路径,则称此图是强连通图。弱连通图：将有阅读全文

posted @ 2022-10-04 22:01 kuailest 阅读(374) 评论(0) 推荐(0) 编辑

2022年10月3日

基本排序复杂度

摘要： . 排序算法时间复杂度稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；内排序：所有排序操作都在内存中完成；外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；时间复杂度：一个算法执阅读全文

posted @ 2022-10-03 22:24 kuailest 阅读(15) 评论(0) 推荐(0) 编辑

B-树基础

摘要：什么是B-树？ B-树，有时又写为B_树（其中的“-”或者“_”只是连字符，并不读作“B减树”），一颗 m 阶的 B-树，或者本身是空树，否则必须满足以下特性：树中每个结点至多有 m 棵子树；若根结点不是叶子结点，则至少有两棵子树；除根之外的所有非终端结点至少有棵子树；所有的非终端结点中包含阅读全文

posted @ 2022-10-03 22:16 kuailest 阅读(120) 评论(0) 推荐(0) 编辑

公告