算法
未读
7.9 骑士周游回溯算法
# 7.9 骑士周游回溯算法 #### 一. 应用场景---马踏棋盘问题 \*\*马踏棋盘算法\*\*也被称为\*\*骑士周游算法\*\*。规则如下： 将马随机放在国际象棋的8×8棋盘Board\\\[0～7\]\[0～7\]的某个方格中，马按走棋规则(马走日字)进行移动。要求每个方格只进入一次，走
算法
未读
7.6 普利姆(Prim)算法和克鲁斯卡尔(Kruskal)算法
# 7.6 普利姆(Prim)算法和克鲁斯卡尔(Kruskal)算法 #### 一. 定义 ##### 1.最小生成树(Minimum Cost Spanning Tree) 最小生成树(Minimum Cost Spanning Tree)，简称MST。给定一个带权的无向连通图,如何选取一棵生成树
算法
未读
1.1 数组-稀疏数组
# 1.1.数组-稀疏数组 #### 1.定义 \*\*稀疏数组（Sparse Array）\*\*：当一个数组中的大部分元素为相同的值（0），可使用稀疏数组来保存该数组，可以将稀疏数组看做是普通数组的压缩，避免存储许多无用或相同数据而造成空间浪费。 #### 2.处理方法 1)记录数组一共有几行几
算法
未读
1.2 队列-循环链表
# 1.2 队列-循环队列 #### 一.顺序 队列 队列是一种先进先出（First In First Out）的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。 \* 因为队列的输出、输入是分别从前后端来处理，因此需要两个变量 front及 rear分别记录队列前后端的下标，
算法
未读
1.3 链表（Linked List）
# 1.3 链表（Linked List） #### 一. 定义 链表是一种物理存储上非连续，数据元素的逻辑顺序通过链表中的指针链接次序，实现的一种线性存储结构。链表由一系列节点（链表中每一个元素称为节点）组成，节点在运行时动态生成 （malloc），每个节点包括两个部分：一个是存储数据元素的\*\
