Switch language
zh
Switch theme
Light
  • 2020-09-16

  • 02-线性表

    Chrome 插件使用说明 打开 Google Chrome 浏览器 地址栏输入 “chrome://extensions” 打开扩展程序页面 点击「加载已解压的扩展程序」加载扩展程序 enable 该扩展程序 打开对应网站即可使用
  • 01-基本概念

    定义 数据结构: 数据之前的关系 算法定义: 解决问题的程序 数据结构分类 物理结构: 数据在存储设备上的存储方式. 又可分为 顺序存储(如 数组, 元素的存储位置是递增相邻的) 和 链式存储(由指针指示下一个数据的存储位置, 位置随机) 逻辑结构: 由代码表示的数据结构. 又可分为 集合, 链式结构, 树状结构(二叉树), 图状结构 算法复杂度: 时间复杂度 + 空间复杂度 时间复杂度, 指算法(程序代码)运行所耗的时长, 用 O() 表示 空间复杂度, 指算法(程序代码)运行所耗的内存 算法的特性 输入输出, 0个或多个输入, 至少1个输出 有穷性, 在有限的步骤内结束, 而不会无限循环(死循环) 确定性, 每一步骤有确定的含义, 不会出现二义性. 相同的输入, 只能输出相同的结果. 可行性, 每一步都是可行的.
🍀