- 博客(3)
- 收藏
- 关注
原创 数据结构基础---数据结构的基本概念
索引存储:定义一个数组,在里面放置若干个线索,通过线索找到对应的数据(你也叫理查德?链式存储:数据的物理地址不一定相邻,在存储中会标明逻辑地址相邻的下一条数据。根据情况不同采用的存储结构会导致最终的效率不同。R={(春,夏),(夏,秋),(秋,冬),(冬,春)}根节点与终端节点(第一个节点跟最后一个节点)查找、分类、合并、分解、赋值、修改........每个节点最多一个前件,最多一个后件。只抽象的反映了数据元素之间的逻辑关系与存储关系。定义:数据的逻辑结构在计算机空间的种存档形式。D={春,夏,秋,冬}
2023-07-13 14:42:52
46
1
原创 数据结构基础-----算法
减半递推:例如二分查找法,将问题分为若干等份再分别实现。归纳法:找出数据规律以达到算法的目的,特殊情况可用。空间复杂度:改算法所占用空间(代码量,内存等)列举法:将所有可能的方法都列举出来,效率低下。确定性:所有算法的结果必须的固定的。可行性:代码每一步都是可以做到的。拥有足够的情报:输入值决定输出值。有穷性:有限时间内,算法能结束。递推法:根据已有条件推导出结果。时间复杂度:运算所需时间的长度。算法的基本概念:对解题方案的准确且完整的描述。递归法:根据已知条件推导规律。回溯法:每个办法用一遍。
2023-07-13 14:08:04
27
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人