{"id":15024833,"url":"https://github.com/xx19941215/light-tips","last_synced_at":"2025-10-05T23:27:04.972Z","repository":{"id":45589609,"uuid":"97841249","full_name":"xx19941215/light-tips","owner":"xx19941215","description":"Some code tips about algorithms, php and more 🔥","archived":false,"fork":false,"pushed_at":"2020-06-12T01:35:00.000Z","size":121,"stargazers_count":718,"open_issues_count":16,"forks_count":143,"subscribers_count":46,"default_branch":"master","last_synced_at":"2025-03-28T16:11:07.437Z","etag":null,"topics":["algorithm","data-structures","php7"],"latest_commit_sha":null,"homepage":"","language":"PHP","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/xx19941215.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2017-07-20T13:54:35.000Z","updated_at":"2025-01-07T07:24:00.000Z","dependencies_parsed_at":"2022-09-01T11:01:36.176Z","dependency_job_id":null,"html_url":"https://github.com/xx19941215/light-tips","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/xx19941215%2Flight-tips","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/xx19941215%2Flight-tips/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/xx19941215%2Flight-tips/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/xx19941215%2Flight-tips/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/xx19941215","download_url":"https://codeload.github.com/xx19941215/light-tips/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":247217221,"owners_count":20903009,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithm","data-structures","php7"],"created_at":"2024-09-24T20:01:02.423Z","updated_at":"2025-10-05T23:26:59.896Z","avatar_url":"https://github.com/xx19941215.png","language":"PHP","funding_links":[],"categories":[],"sub_categories":[],"readme":"\u003ch1 align=\"center\"\u003eLight Tips\u003c/h1\u003e\n\n\u003cp align=\"center\"\u003e\n\u003ca href=\"https://github.com/xx19941215/webBlog\"\u003e\u003cimg src=\"https://img.shields.io/github/forks/xx19941215/webBlog.svg\"\u003e\u003c/a\u003e\n\u003ca href=\"https://github.com/xx19941215/webBlog\"\u003e\u003cimg src=\"https://img.shields.io/github/stars/xx19941215/webBlog.svg\"\u003e\u003c/a\u003e\n\u003ca href=\"https://github.com/xx19941215/webBlog\"\u003e\u003cimg src=\"https://img.shields.io/badge/php-7.0%2B-blue.svg\"\"\u003e\u003c/a\u003e\n\u003ca href=\"https://opensource.org/licenses/MIT\"\u003e\u003cimg src=\"https://img.shields.io/cocoapods/l/AFNetworking.svg\" alt=\"License\"\u003e\u003c/a\u003e\n\u003c/p\u003e\n\n\u003e 记录Web开发所需要的一些基础知识，主要是PHP、MySQL、Javascript相关内容，还有一些基础的算法和数据结构。\n\n\u003e 收藏请点star，如发现有错误欢迎PR\n\n### 数据结构和算法\n\n#### 算法\n- 排序\n  - 简单排序\n    - [冒泡排序](algorithm/sort/bubbleSort/bubbleSort.php)\n    - [插入排序](algorithm/sort/insertionSort/insertionSort.php)\n  - [希尔排序(插入排序的改进)](algorithm/sort/shellSort/shellSort.php)\n  - [选择排序](algorithm/sort/selectionSort/selectionSort.php)\n  - [堆排序(选择排序的改进)](algorithm/sort/heapSort/heapSort.php)\n  - [归并排序](algorithm/sort/mergeSort/mergeSort.php)\n  - [桶排序](algorithm/sort/bucketSort/bucketSort.php)\n  - [基数排序](algorithm/sort/radixSort/radixSort.php)\n  - [快速排序](algorithm/sort/quickSort/quickSort.php)\n\n- 搜索/查找\n  - [线性搜索](algorithm/search/linearSearch.php)\n  - 二分搜索\n    - [迭代版](algorithm/search/binarySearch.php)\n    - [递归版](algorithm/search/binarySearchRecursion.php)\n  - [插值搜索](algorithm/search/interpolationSearch.php)\n  - [指数搜索](algorithm/search/exponentialSearch.php)\n  - 树表查找\n    - [深度优先搜索DFS](algorithm/search/DFS.php)\n    - [广度优先搜索BFS](algorithm/search/BFS.php)\n\n|算法|最快时间复杂度|平均时间复杂度|最坏时间复杂度|空间复杂度|是否稳定\n|--|--|--|--|--|--|\n|冒泡排序|Ω(n)|Θ(n2)|O(n2)|O(1)|稳定\n|插入排序|Ω(n)|Θ(n2)|O(n2)|O(1)|稳定\n|希尔排序|Ω(nlogn)|Θ(n(log(n))2)|O(n(log(n))2)|O(1)|不稳定\n|选择排序|Ω(n2)|Θ(n2)|O(n2)|O(1)|不稳定\n|堆排序|Ω(nlogn)|Θ(nlogn)|O(nlogn)|O(1)|不稳定\n|归并排序|Ω(nlogn)|Θ(nlogn)|O(nlogn)|O(n)|稳定\n|快速排序|Ω(nlogn)|Θ(nlogn)|O(n2)|O(logn)|不稳定\n|基数排序|Ω(n+b)|Θ(n+b)|O(n+b)|O(n+k)|稳定\n\n\u003e O表示上界(小于等于)Ω表示下界(大于等于)Θ表示即是上界也是下界(等于)\n\n\n#### 数据结构\n\n1. [链表](dataStructure/LinkedList/LinkedList.php)\n   - [双链表](dataStructure/DoubleLinkedList/DoubleLinkedList.php)\n   - [环形链表](dataStructure/CircularLinkedList/CircularLinkedList.php)\n2. [栈](dataStructure/Stack/StackInterface.php)\n   - [链表实现](dataStructure/Stack/LinkedListStack.php)\n   - [数组实现](dataStructure/Stack/ArrStack.php)\n3. [队列](dataStructure/Queue/QueueInterface.php)\n   - [链表实现](dataStructure/Queue/LinkedListQueue.php)\n   - [数组实现](dataStructure/Queue/ArrQueue.php)\n   - [优先队列](dataStructure/Queue/LinkedListPriorityQueue.php)\n   - [环形队列](dataStructure/Queue/CircularQueue.php)\n   - [双端队列](dataStructure/Queue/LinkedListDeQueue.php)   \n4. [树](dataStructure/Tree/Tree.php)\n   - [二叉树](dataStructure/Tree/BinaryTree.php)\n   - [二叉搜索树](dataStructure/Tree/BST.php)\n\n5. [最大堆](dataStructure/Heap/MaxHeap.php)\n   - [最小堆](dataStructure/Heap/MinHeap.php)\n\n6. 图\n   - [深度优先遍历](dataStructure/Graph/Graph.php)\n   - [广度优先遍历](dataStructure/Graph/Graph.php)\n   - [拓扑排序](dataStructure/Graph/Graph.php)\n   - [最短路径之Floyd算法](dataStructure/Graph/Graph.php)\n   - [单源最短路径Dijkstra算法](dataStructure/Graph/Graph.php)\n\n   \n#### 《剑指Offer》\n\n- 链表\n  - [从头到尾打印链表](offer/LinkedList/1.php)\n  - [链表中倒数第k个节点](offer/LinkedList/2.php)\n  - [反转链表](offer/LinkedList/3.php)\n  - [合并两个排序的链表](offer/LinkedList/4.php)\n  - [复杂链表的复制](offer/LinkedList/5.php)\n  - [删除链表中重复的节点](offer/LinkedList/6.php)\n  - [两个链表的第一个公共节点](offer/LinkedList/7.php)\n  - [链表中环的入口节点](offer/LinkedList/8.php)\n  \n- 栈和队列 \n  - [用两个栈来实现一个队列](offer/Stack\u0026Queue/2.php)\n  - [栈的压入、弹出序列](offer/Stack\u0026Queue/1.php)\n\n- 树\n  - [重建二叉树](offer/Tree/1.php)\n  - [树的子结构](offer/Tree/2.php)\n  - [树的镜像](offer/Tree/3.php)\n  - [从上往下打印二叉树](offer/Tree/4.php)\n  - [二叉搜索树的后序序列](offer/Tree/5.php)\n  - [二叉树中和为某一值的路径](offer/Tree/6.php)\n  - [二叉搜索树与双向链表](offer/Tree/7.php)\n  - [二叉树的深度](offer/Tree/8.php)\n  - [平衡二叉树](offer/Tree/9.php)\n  - [二叉树的下一个结点](offer/Tree/10.php)\n  - [对称的二叉树](offer/Tree/11.php)\n  - [按之字形顺序打印二叉树](offer/Tree/12.php)\n  - [把二叉树打印成多行](offer/Tree/13.php)\n  - [序列化二叉树](offer/Tree/14.php)\n  - [二叉搜索树的第k个结点](offer/Tree/15.php)\n\n### C语言\n\n#### 教程\n1. [PHPer看的C语言入门教程](https://github.com/xx19941215/light-c)\n\n### Go语言\n\n#### 教程\n1. [PHPer看的Go语言入门教程](https://github.com/xx19941215/light-go)\n\n\n### PHP\n\n#### 新特性\n1. [PHP新特性之命名空间、性状和生成器](https://github.com/xx19941215/webBlog/issues/1)\n2. [PHP新特性之闭包、匿名函数](https://github.com/xx19941215/webBlog/issues/2)\n3. [PHP新特性之字节码缓存和内置服务器](https://github.com/xx19941215/webBlog/issues/3)\n\n#### 最佳实践\n\n1. [PHP最佳实践系列之标准](https://github.com/xx19941215/webBlog/issues/4)\n2. [PHP最佳实践之过滤、验证、转义和密码](https://github.com/xx19941215/webBlog/issues/5)\n3. [PHP最佳实践之日期、时间和时区](https://github.com/xx19941215/webBlog/issues/6)\n4. [PHP最佳实践之数据库](https://github.com/xx19941215/webBlog/issues/7)\n5. [PHP最佳实践之多字节字符串、字符编码](https://github.com/xx19941215/webBlog/issues/8)\n6. [PHP最佳实践之异常和错误](https://github.com/xx19941215/webBlog/issues/11)\n7. [PHP最佳实践之上线准备](https://github.com/xx19941215/webBlog/issues/12)\n\n\n### Javascript\n1. [Javascript引擎内部的三种抽象操作](https://github.com/xx19941215/webBlog/issues/9)\n2. [彻底弄懂Javascript闭包](https://github.com/xx19941215/webBlog/issues/10)\n\n### MYSQL\n1. [MySQL索引相关问题总结](https://github.com/xx19941215/webBlog/issues/13)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fxx19941215%2Flight-tips","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fxx19941215%2Flight-tips","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fxx19941215%2Flight-tips/lists"}