数据结构笔记--目录
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 浮生若梦！
相关推荐
2025-04-02
数据结构笔记--导论
系列文章目录： 数据结构—导论 数据结构—算法基础 数据结构—线性表 数据结构的基本知识和导论 数据结构是计算机存储、组织数据的方式，数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。 Nikolaus Wirth 在其著作《Algorithms + Data Structures =...
2025-04-28
数据结构笔记--算法基础
系列文章目录： 数据结构—导论 数据结构—算法基础 数据结构—线性表 算法分析算法满足的五个基本特性： 输入：算法有零个或多个输入。 输出：算法有一个或多个输出。 确定性：算法的每一步骤都有确定的含义，不会出现二义性。 可行性：算法的每一步骤都是可行的，也就是说，每一步都能够通过执行有限次数完成。 有穷性：算法在执行有限步骤后，会自动结束而不会出现无限循环。 评价算法优劣的四个标准： 正确性：算法能够正确地解决实际问题。 可读性：算法应具有良好的可读性，以便于理解和维护。 健壮性：算法应能够对输入的非法数据进行检查，并作出相应的处理，而不是产生错误的结果。 效率与低存储量需求：算法应尽量减少计算时间和占用存储空间。 时间复杂度 Donald Ervin Knuth said: “Programs must be written for people to read, and only incidentally for machines to...
2025-04-28
数据结构笔记--线性表
系列文章目录： 数据结构—导论 数据结构—算法基础 数据结构—线性表 线性表线性表就是一种线性结构，它是由 $n$ 个具有相同类型的数据元素组成的有限序列。 线性表的特点： 有序性：线性表中的数据元素存在一对一的线性关系，即除了第一个元素外，每个元素都有唯一的前驱元素；除了最后一个元素外，每个元素都有唯一的后继元素。 有限性：线性表中包含的数据元素个数是有限的，即线性表的长度是有限的。 线性表可以采用顺序存储结构或链式存储结构来表示。 顺序表顺序表是一种线性表的顺序存储结构，它使用一组连续的存储单元来存储线性表中的数据元素。 特点 顺序表中的数据元素在内存中是连续存储的，即每个元素都存储在相邻的存储单元中。 顺序表中的数据元素可以通过下标直接访问，即可以通过下标快速定位到指定的数据元素。 if (window.eChartecharts5789ResizeHandler) { window.removeEventListener("resize", eChartecharts5789ResizeHandler); } var...
2025-03-15
STL库笔记
前言 Pigmaei gigantum humeris impositi plusquam ipsi gigantes vident (If I have seen further it is by standing on the shoulders of Giants.) —Isaac...
2025-03-29
校赛G题题解
需要提前知道的知识点积 \vec{a} \cdot \vec{b} = |\vec{a}| |\vec{b}| \cos \theta其中 $\theta$ 是两个向量之间的夹角。 叉积 \vec{a} \times \vec{b} = |\vec{a}| |\vec{b}| \sin \theta \vec{n}其中 $\theta$ 是两个向量之间的夹角，$\vec{n}$ 是 $\vec{a}$ 和 $\vec{b}$ 所在平面的法向量。 那么可以用行列式表达为： \vec{a} \times \vec{b} = \begin{vmatrix} \vec{i} & \vec{j} & \vec{k} \\ a_x & a_y & a_z \\ b_x & b_y & b_z \end{vmatrix}这个行列式可以展开为： \vec{a} \times \vec{b} = (a_y b_z - a_z b_y) \vec{i} - (a_z b_x - a_x b_z) \vec{j} + (a_x b_y - a_y b_x)...