Last Updated: 2024年6月1日主要内容 算法的概念 算法的特点 时间复杂度和空间复杂度 1. 算法的概念 算法(algorithm),在数学...
Last Updated: 2024年6月1日主要内容 枚举法的定义 枚举法的计算步骤 举例 模拟法的概念 模拟法解题思路 举例 1.1 枚举法的定义 在进...
Last Updated: 2024年6月1日引例 1. 递推算法概述 一个问题的求解需一系列的计算,在已知条件和所求问题之间总存在着某种相互联系的关系,在...
Last Updated: 2024年6月1日引例 1. 递归算法概述 递归指的是在函数的定义中使用函数自身的方法。举个例子:从前有座山,山里有座庙,庙里有...
Last Updated: 2024年6月22日1. 二分查找的概念 二分查找(binary search)又叫做折半查找,它的要求是线性表中的数据必须是关键...
Last Updated: 2024年6月22日1. 概述 高精度数的概念 整数和小数有计算精度的限制。比如: 太大的数,或者小数点太多的数,在计算上有限制。...
Last Updated: 2024年6月22日1. 排序概述 何为排序 排序是我们生活中经常遇到的问题,同学们出操的时候会按照从矮到高排列;老师查看上课出勤...
Last Updated: 2024年6月23日1. 链表是什么 链表又称单链表、链式存储结构,用于存储逻辑关系为“一对一”的数据。和顺序表不同,使用链表存储...
Last Updated: 2024年6月23日1. 队列概述 队列的基本概念 队列用来存储逻辑关系为“一对一”的数据,是一种“特殊”的线性存储结构。和顺序表...
Last Updated: 2024年6月23日1. 栈概述 栈的基本概念 同顺序表和链表一样,栈也是用来存储逻辑关系为 “一对一” ...
Last Updated: 2024年6月23日1. 树概述 树的定义 前面章节给大家介绍的都是线性存储结构,包括顺序表、链表、栈、队列、数组。从本节开始,带...
Last Updated: 2024年6月23日1. 二叉树的基本概念 二叉树(英语:Binary tree,简写成BT)是每个节点最多只有两个分支(即不存在...
Last Updated: 2024年6月27日前序遍历 所谓前序或者先序遍历二叉树,指的是从根结点出发,按照以下步骤访问二叉树的每个结点: 举个简单的例子,...
Last Updated: 2024年6月27日哈夫曼树介绍 哈夫曼树也称为最优二叉树,给定n个权值作为n个叶子结点,构造一棵二叉树,若该树的带权路径长度达到...
Last Updated: 2024年6月27日二叉排序树 对于无序的序列“62,58,88,47,73,99,35,51,93,29,37,49,56,36...
Last Updated: 2024年6月27日图的定义 定义:图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,...