Light Tips
记录Web开发所需要的一些基础知识，主要是PHP、MySQL、Javascript相关内容，还有一些基础的算法和数据结构。
收藏请点star，如发现有错误欢迎PR
数据结构和算法
算法
-
排序
- 简单排序
- 希尔排序(插入排序的改进)
- 选择排序
- 堆排序(选择排序的改进)
- 归并排序
- 桶排序
- 基数排序
- 快速排序
-
搜索/查找
- 线性搜索
- 二分搜索
- 插值搜索
- 树表查找
| 算法 | 最快时间复杂度 | 平均时间复杂度 | 最坏时间复杂度 | 空间复杂度 | 是否稳定 |
|---|---|---|---|---|---|
| 冒泡排序 | Ω(n) | Θ(n2) | O(n2) | O(1) | 稳定 |
| 插入排序 | Ω(n) | Θ(n2) | O(n2) | O(1) | 稳定 |
| 希尔排序 | Ω(nlogn) | Θ(n(log(n))2) | O(n(log(n))2) | O(1) | 不稳定 |
| 选择排序 | Ω(n2) | Θ(n2) | O(n2) | O(1) | 不稳定 |
| 堆排序 | Ω(nlogn) | Θ(nlogn) | O(nlogn) | O(1) | 不稳定 |
| 归并排序 | Ω(nlogn) | Θ(nlogn) | O(nlogn) | O(n) | 稳定 |
| 快速排序 | Ω(nlogn) | Θ(nlogn) | O(nlogn) | O(logn) | 不稳定 |
| 基数排序 | Ω(n+b) | Θ(n+b) | O(n+b) | O(n+k) | 稳定 |
O表示上界(小于等于)Ω表示下界(大于等于)Θ表示即是上界也是下界(等于)
数据结构
《剑指Offer》
先用PHP解答一遍，稍后Javascript版本的奉上
-
链表
-
栈和队列
-
树
PHP
新特性
最佳实践
- PHP最佳实践系列之标准
- PHP最佳实践之过滤、验证、转义和密码
- PHP最佳实践之日期、时间和时区
- PHP最佳实践之数据库
- PHP最佳实践之多字节字符串、字符编码
- PHP最佳实践之异常和错误
- PHP最佳实践之上线准备