/light-tips

Some code tips about algorithms, php and more 🔥

Primary LanguagePHPMIT LicenseMIT

Light Tips

License

记录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(n2) O(logn) 不稳定
基数排序 Ω(n+b) Θ(n+b) O(n+b) O(n+k) 稳定

O表示上界(小于等于)Ω表示下界(大于等于)Θ表示即是上界也是下界(等于)

数据结构

  1. 链表

  2. 队列

  3. 最大堆

《剑指Offer》

C语言

教程

  1. PHPer看的C语言入门教程

Go语言

教程

  1. PHPer看的Go语言入门教程

PHP

新特性

  1. PHP新特性之命名空间、性状和生成器
  2. PHP新特性之闭包、匿名函数
  3. PHP新特性之字节码缓存和内置服务器

最佳实践

  1. PHP最佳实践系列之标准
  2. PHP最佳实践之过滤、验证、转义和密码
  3. PHP最佳实践之日期、时间和时区
  4. PHP最佳实践之数据库
  5. PHP最佳实践之多字节字符串、字符编码
  6. PHP最佳实践之异常和错误
  7. PHP最佳实践之上线准备

Javascript

  1. Javascript引擎内部的三种抽象操作
  2. 彻底弄懂Javascript闭包

MYSQL

  1. MySQL索引相关问题总结