Rockivy

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

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

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

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

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

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

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

10. C++IO流 C语言的输入输出 在C语言中我们使用最频繁的输入输出方式是 scanf () 与 printf()： scanf()：从标准输入设备 (键盘) 读取数据，并将值存放在变量对应的内

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