本文将介绍几求解数组前缀和和连续子数组和的三种方法，分别是遍历法、辅助数组法、树状数组法。 先来定义我们的问题，假设数组为A=[a[0],a[1...

1、Trie树概述 概念 字典树，又称为单词查找树，Tire数，是一种树形结构，它是一种哈希树的变种。 基本性质1）根节点不包含字符，除根节点外...

参考自文章：https://blog.csdn.net/ntt5667781/article/details/52743342 1、图的存储 在...

文章参考自博客：https://www.cnblogs.com/SeaSky0606/p/4752941.html 1、前言 为了便于引入算法，...

排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。下面讲的排序...

整理自《数据结构高分笔记》 1、算法思想 迪杰斯特拉算法可以得到从图中某一顶点到图中其余每个顶点的最短路径。如果只要求算图中任意一对顶点间的最短...

整理自《数据结构高分笔记》 1、算法基本思想 设有两个顶点集合S和T，集合S中存放图中已找到最短路径的顶点，集合T存放图中剩余顶点。初始状态时，...