在这里, 意淫和实干都值得尊重

摘要： 尊重原创 --> 原文链接 --> 侵权删 还记得这个经典公式吗？ 程序=数据结构+算法 可见数据结构和算法对于程序的重要性。 一.数据结构的基本概念 数据结构定义： 数据结构是一种存储和组织数据的方式，以便于访问和修改。数据结构包括数据的逻辑结构、数据的存储结构以及数据的运算，即按照某种逻辑关系组 阅读全文

摘要： 线性表之顺序表与单链表的区别及优缺点 尊重原创 --> 原文链接 --> 侵权删 线性表之顺序表与单链表的区别及优缺点 尊重原创 --> 原文链接 --> 侵权删 这里比较的是基于C语言实现的顺序表与单链表，与其他语言的实现可能会有差异，但我相信语言是相通的，它们的实现机制应该也差不多。 这里比较的 阅读全文

摘要： 时间复杂度的对比: 操作 链表 顺序表 访问元素 O(n) O(1) 从头部删除元素 O(1) O(n) 从尾部删除元素 O(n) O(1) 在中间插入元素 O(n) O(n) 操作 链表 顺序表 访问元素 O(n) O(1) 从头部删除元素 O(1) O(n) 从尾部删除元素 O(n) O(1) 阅读全文

摘要： 顺序表 顺序表的基本形式 传统顺序表: 起始物理地址+逻辑地址(元素下标)*存储单元大小(每一个元素所占用几个字节)=所查找元素的物理地址 即:L0+(n-1)*c得到你想要的元素的物理地址 元素外置顺序表 背景: 存储数据类型不一样,导致存储单元大小不一样, 导致不能使用传统的顺序表来读写数据 元 阅读全文

摘要： 时间复杂度: 可以理解为程序的运算步骤n为项目的规模, 时间复杂度表示为T(n) 渐进函数: 时间复杂度一般都为项目所有的运算步骤的渐进函数 渐进函数特征:忽略常数项 ex: k为常数项 T(n) = n ^ 3 * k g(n) = n ^ 3 T(n) = k * n ^ 3 g(n)就是T(n 阅读全文