2020-09-16
02-线性表
Chrome 插件使用说明 打开 Google Chrome 浏览器 地址栏输入 “chrome://extensions” 打开扩展程序页面 点击「加载已解压的扩展程序」加载扩展程序 enable 该扩展程序 打开对应网站即可使用01-基本概念
定义 数据结构: 数据之前的关系 算法定义: 解决问题的程序 数据结构分类 物理结构: 数据在存储设备上的存储方式. 又可分为 顺序存储(如 数组, 元素的存储位置是递增相邻的) 和 链式存储(由指针指示下一个数据的存储位置, 位置随机) 逻辑结构: 由代码表示的数据结构. 又可分为 集合, 链式结构, 树状结构(二叉树), 图状结构 算法复杂度: 时间复杂度 + 空间复杂度 时间复杂度, 指算法(程序代码)运行所耗的时长, 用 O() 表示 空间复杂度, 指算法(程序代码)运行所耗的内存 算法的特性 输入输出, 0个或多个输入, 至少1个输出 有穷性, 在有限的步骤内结束, 而不会无限循环(死循环) 确定性, 每一步骤有确定的含义, 不会出现二义性. 相同的输入, 只能输出相同的结果. 可行性, 每一步都是可行的.
Recent Posts
Tags
- apache 4
- axios 1
- benchmark 1
- c 1
- canvas 1
- centos 3
- channel 1
- crontab 1
- css 2
- docker 4
- fail2ban 1
- frp 1
- gin 1
- github 1
- go 26
- goaccess 1
- goroutine 1
- http 1
- https 1
- jetbrains 1
- jquery 1
- js 2
- linux 20
- mermaid 1
- mysql 10
- nginx 3
- node 1
- php 43
- prisma 1
- react 8
- server 1
- ssh 2
- tarojs 1
- tcp/ip 1
- token 1
- ubuntu 1
- ufw 1
- unit-test 1
- vmware 1
- vscode 1
- vue 12
- yum 1
- 域名 3
- 安全 2
- 微信 3
- 算法 3