Rockivy

题目 spfa求最短路 给定一个 n个点 m条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你求出 1号点到 n号点的最短距离，如果无法从 1号点走到 n号点，则输出 impossible

数据结构入门学习（全是干货）——综合应用 习题选讲 - 排序与字符串匹配算法 习题选讲 - Insert or Merge 习题-IOM.1 插入排序的判断 题意理解 如何区分简单插入和非递归的归并排

数据结构入门学习（全是干货）——散列表 1 散列表 1.1 引子：散列的基本思路 C语言变量名的管理： 定义/声明：先定义后使用。 插入与查找： 插入：新变量定义。 查找：检查变量是否已定义。 动态查

数据结构入门学习（全是干货）——排序算法（下） 1 快速排序 1.1 算法概述 快速排序采用分而治之的策略，与归并排序相似。其核心在于选择一个主元（pivot）作为分割点。 分而治之 主元(pivot

数据结构入门学习（全是干货）——排序算法（上） 1 简单排序（冒泡排序、插入排序） 1.1 概述 简单排序包括冒泡排序和插入排序，它们是基础的排序算法，具有易于理解和实现的特点，适合对小规模数据进行排

数据结构入门学习（全是干货）——图论问题之最小生成树 1 最小生成树问题 (Minimum Spanning Tree) 1. 最小生成树的定义 是一棵树： 无回路：生成树中不能有环。 |V| 个顶点

数据结构入门学习（全是干货）——图 1 图 1.1 什么是图 图是一种用于表示多对多关系的数学模型。它由一组顶点和一组边构成，用于描述事物之间的复杂关联。 顶点：通常用 V (Vertex) 表示，代

数据结构入门学习（全是干货）——树（下） 1 堆 (Heap) 1.1 什么是堆 堆 (Heap) 是一种特殊的完全二叉树，分为最大堆和最小堆。 最大堆：每个节点的值都大于或等于其子节点的值，根节点是

数据结构入门学习（全是干货）——树（中） 1 二叉搜索树（Binary Search Tree，简称 BST） 1.1 二叉搜索树及查找 二叉搜索树（Binary Search Tree, BST）