Rockivy

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

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

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

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

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

数据结构入门学习（全是干货）——图论问题之最小生成树 1 最小生成树问题 (Minimum Spanning Tree) 1. 最小生成树的定义 是一棵树： 无回路：生成树...

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

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

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

有向图的拓扑序列 给定一个 n 个点 m条边的有向图，点的编号是 1到 n，图中可能存在重边和自环。 请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出 −1。 ...

1 树与树的表示 什么是树？ 树是一种层次型的组织结构，常见于人类社会的家谱、公司组织结构、图书信息管理等。树结构在数据管理，特别是查找（Searching）操作上具有更高...

数据结构入门学习（全是干货）——线性结构 1.1 引子：多项式表示 例子：一元多项式及其运算 多项式的基本运算包括： 多项式相加 多项式相减 多项式相乘 分析——如何表示多...

数据结构入门学习（全是干货）——基本概念 数据结构定义 数据结构（Data Structure）是指一种组织、管理和存储数据的方式，以便高效地访问和修改。数据结构不仅包括数...

题目 有边数限制的最短路 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你求出从 1 号点到 n号点的最多经过 k条边的最短距离，如果...

题目：Dijkstra求最短路 给定一个 n个点 m条边的有向图，图中可能存在重边和自环，所有边权均为正值。 请你求出 1号点到 n号点的最短距离，如果无法从 1号点走到 ...

12. C++模板 什么是模板 模板编程也可以叫做泛型编程，忽略数据类型的一种编程方式 模板代码 函数模板 函数模板重载问题 函数模板和普通函数 函数模板和函数模板 类成员...

11. C++异常处理 什么是异常处理 异常： 任何事物，任何情况都可以当做异常，错误算是异常的一种 异常处理机制: 暂时性不做处理，抛出异常，留给使用者去处理 注意问题:...

10. C++IO流 C语言的输入输出 在C语言中我们使用最频繁的输入输出方式是 scanf () 与 printf()： scanf()：从标准输入设备 (键盘) 读取数...

9. C++虚函数与多态 虚函数 virtual修饰的成员函数就是虚函数 虚函数对类的内存影响:需要增加一个指针类型的内存大小 无论多少虚函数，只会增加一个指针类型的内存大...

8. C++继承 C++继承 继承遗传学中继承概念，继承的写法，以及继承中的权限问题，继承中的构造函数写法 继承的实质就是父类有的属性在子类中也存在一份。只是根据继承方式不...