摘要：
平衡二叉树的定义（AVL） 该二叉树为二叉搜索树，即每个节点的左孩子的值比该节点小，右孩子的值比该节点大。 该树每个节点的平衡因子的值的绝对值不超过1，节点的平衡因子定义为该节点左子树的高度减去该节点右子树的高度。 节点结构 1 typedef struct Node 2 { 3 int data; 阅读全文
摘要：
选择排序 1. 算法步骤 1. 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。 2. 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。 3. 重复第二步，直到所有元素均排序完毕。 2. 时间复杂度，空间复杂度，稳定性 O(n²) ，O(1)，不稳定 注：这里对 阅读全文
摘要：
分块查找 先选取各块中的最大关键字构成一个索引表； 查找分两个部分：先对索引表进行二分查找或顺序查找，以确定待查记录在哪一块中；然后，在已确定的块中用顺序法进行查找。 时间复杂度为O（log2m+N/m）,m为分块的数量，N为主表元素的数量，N/m 就是每块内元素的数量。 举例：例如学号这个问题，一 阅读全文
摘要：
平均查找长度 平均查找长度（Average Search Length，ASL）：需和指定key进行比较的关键字的个数的期望值，称为查找算法在查找成功时的平均查找长度。 对于含有n个数据元素的查找表，查找成功的平均查找长度为： Pi查找表中第i个数据元素的概率 Ci:找到第i个数据元素时已经比较过的 阅读全文
摘要：
目录 fastText基础原理简介 任务介绍 python代码实现过程 缺点分析 1.fastText基本原理简述 fastText是Facebook开发的一款快速文本分类器，提供简单而高效的文本分类和表征学习的方法，性能比肩深度学习而且速度更快。 fastText 方法包含三部分：模型架构、层次 阅读全文
摘要：
定义 逆波兰式，也叫后缀表达式（将运算符写在操作数之后）。逆波兰式在计算机看来是比较简单易懂的结构。逆波兰式能够很好地适应计算机普遍采用的栈式内存结构。 例如： (3 + 4) * 5 - 6 可以写作： 3 4 + 5 * 6 - 求解思路 建立一个栈S 。从左到右读表达式，如果读到操作数就将它压 阅读全文
摘要：
1.问题的提出 用二维矩阵表示一个迷宫，0表示可通行，1表示有障碍，请给出最短路径的路线。 给出迷宫： [0,0,1,0; 0,0,0,0 0,1,1,0 0,1,0,0] (0,0)为起始点,(3,3)为终点 2.问题求解的思路 题目要求求得最短路径，显然要用BFS的方法求解。 3.BFS 广度优 阅读全文
摘要：
问题的提出 我们通过一个邻接矩阵存储一个迷宫，1代表改处有障碍，无法通行，0代表无障碍可以通行，给出起始点和终点，请给出一条可行路径。 解题思路 这里我们采取DFS深度优先搜索的方法求解出一条可行路径。 DFS 深度优先搜索算法（Depth First Search，简称DFS）：一种用于遍历或搜索 阅读全文
摘要：
定义 二叉树（binary tree）是指树中节点的度不大于2的有序树，它是一种最简单且最重要的树。 遍历方式 前序遍历：根结点 > 左子树 > 右子树 中序遍历：左子树 > 根结点 > 右子树 后序遍历：左子树 > 右子树 > 根结点 代码实现 #include<stdio.h>#include< 阅读全文
摘要：
定义 一种先进先出的数据结构 具体实现（C语言） 表头文件 #include<stdio.h>#include<malloc.h> typedef struct Node //定义节点{ int data; Node *PNEXT;}NODE,*PNODE; typedef struct Quene 阅读全文