![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
Lars6899
暂无
展开
-
常见的数据结构
array最简单而且应用最广泛的数据结构之一特点:使用连续内存存储数组中的所有元素必须是相同的类型或类型的衍生(同质数据结构)元素可以通过下标直接访问linkedlist链表,线性表的一种,最基本,最简单,也是最常用的数据结构特性:元素之间的关系是一对一的关系(除了第一个和最后一个,其他元素都是首尾相接顺序存储结构和链式存储结构两种stack栈,和队列相似,一个带有数据存储特性的数据结构特性:存储数据都是先进后出的只有一个出口只能从栈顶增加或移除元素heap堆原创 2020-05-25 14:08:09 · 177 阅读 · 0 评论 -
数据结构与算法(php)-二叉树
二叉树:前序遍历(pre-order)根 -> 左 -> 右中序遍历(in-order)左 -> 根 -> 右后序遍历(post-order)左 -> 右 -> 根二叉树的遍历,前序,后序,中序的时间复杂度:O(n),n为二叉树的节点数二叉搜索树(BST)左子树上所有结点的值均小于根结点右子树上所有结点的值均大于根结点中序遍历是有序的代码...原创 2020-05-25 14:06:24 · 200 阅读 · 0 评论 -
常见算法-查找(php)
顺序查找二分查找原创 2020-04-30 18:50:53 · 195 阅读 · 0 评论 -
常见算法-排序(php)
基本的排序算法冒泡排序(Bubble Sort)插入排序(Insertion Sort)常考的排序算法归并排序(Merge Sort)快速排序(Quick Sort)拓扑排序(Topological Sort)其他排序算法堆排序(Heap Sort)桶排序(Bucket Sort)冒泡排序(Bubble Sort)基本思想给定一个数组,我们把数组里的元素通通倒入...原创 2020-04-30 18:31:35 · 148 阅读 · 0 评论