跳至正文
View Categories

C++ CSP-J3 算法与数据结构入门

16 articles

CSP-J 033 算法概念与描述

Last Updated: 2024年6月1日

主要内容 算法的概念 算法的特点 时间复杂度和空间复杂度 1. 算法的概念 算法(algorithm),在数学...

CSP-J 034 枚举&模拟

Last Updated: 2024年6月1日

主要内容 枚举法的定义 枚举法的计算步骤 举例 模拟法的概念 模拟法解题思路 举例 1.1 枚举法的定义 在进...

CSP-J 035 递推法

Last Updated: 2024年6月1日

引例 1. 递推算法概述 一个问题的求解需一系列的计算,在已知条件和所求问题之间总存在着某种相互联系的关系,在...

CSP-J 036 递归法

Last Updated: 2024年6月1日

引例 1. 递归算法概述 递归指的是在函数的定义中使用函数自身的方法。举个例子:从前有座山,山里有座庙,庙里有...

CSP-J 037 二分法

Last Updated: 2024年6月22日

1. 二分查找的概念 二分查找(binary search)又叫做折半查找,它的要求是线性表中的数据必须是关键...

CSP-J 038 高精度算法

Last Updated: 2024年6月22日

1. 概述 高精度数的概念 整数和小数有计算精度的限制。比如: 太大的数,或者小数点太多的数,在计算上有限制。...

CSP-J 039 排序算法

Last Updated: 2024年6月22日

1. 排序概述 何为排序 排序是我们生活中经常遇到的问题,同学们出操的时候会按照从矮到高排列;老师查看上课出勤...

CSP-J 040 链表

Last Updated: 2024年6月23日

1. 链表是什么 链表又称单链表、链式存储结构,用于存储逻辑关系为“一对一”的数据。和顺序表不同,使用链表存储...

CSP-J 041 队列

Last Updated: 2024年6月23日

1. 队列概述 队列的基本概念 队列用来存储逻辑关系为“一对一”的数据,是一种“特殊”的线性存储结构。和顺序表...

CSP-J 042 栈

Last Updated: 2024年6月23日

1. 栈概述 栈的基本概念 同顺序表和链表一样,栈也是用来存储逻辑关系为 “一对一” ...

CSP-J 043 树

Last Updated: 2024年6月23日

1. 树概述 树的定义 前面章节给大家介绍的都是线性存储结构,包括顺序表、链表、栈、队列、数组。从本节开始,带...

CSP-J 044 二叉树

Last Updated: 2024年6月23日

1. 二叉树的基本概念 二叉树(英语:Binary tree,简写成BT)是每个节点最多只有两个分支(即不存在...

CSP-J 045 二叉树的遍历

Last Updated: 2024年6月27日

前序遍历 所谓前序或者先序遍历二叉树,指的是从根结点出发,按照以下步骤访问二叉树的每个结点: 举个简单的例子,...

CSP-J 046 哈夫曼树

Last Updated: 2024年6月27日

哈夫曼树介绍 哈夫曼树也称为最优二叉树,给定n个权值作为n个叶子结点,构造一棵二叉树,若该树的带权路径长度达到...

CSP-J 047 二叉搜索树

Last Updated: 2024年6月27日

二叉排序树 对于无序的序列“62,58,88,47,73,99,35,51,93,29,37,49,56,36...

CSP-J 048 图

Last Updated: 2024年6月27日

图的定义 定义:图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,...