醉丶春风的Blog
千里之行, 始于足下
了解二叉树的三种遍历方式前序、中序、后序
本篇讲解二叉树的三种遍历方式, 分别为前序遍历、中序遍历、后序遍历及递归代码实现
用php实现一个双向链表
用php实现一个双向链表
php判断单链表是否有环和相交
给定一个单链表,判断是否有环(存在循环),并找出环的入口。使用php判断两个单链表是否相交
php判断是否回文链表
将一个字符串拆分存入链表中,判断是否是回文字符串的方法
链表中快慢指针的用法
单链表中快慢指针的用法,如在O(n)的时间中查找链表的中间数, 快速查找倒数第k位的元素,快速删除倒数第k位的元素等
使用单链表实现一个LRU淘汰缓存
用php实现一个单链表的LRU缓存淘汰算法
用php实现一个循环单链表
使用php实现的循环单链表, 包含了增删改查清空反转等操作
用php实现一个单链表
用php实现一个单链表, 包含插入, 从善插入 更新, 删除, 链表反转等操作
分享一个数据结构可视化的网站
这个网站可以以动画的形式展现常用的数据结构和算法,比如排序,链表,堆,栈,二叉树等等, 对于帮助理解数据结构非常有效
时间复杂度与空间复杂度
时间复杂度实际上并不具体表示代码真正的执行时间,而是表示代码执行时间随数据规模增长的变化趋势,所以,也叫作渐进时间复杂度