数据结构与算法
dkis61
golang & php
展开
-
数据结构与算法之二分查找
什么是二分查找 二分查找代码实现 二分查找变形原创 2020-02-07 19:12:30 · 132 阅读 · 0 评论 -
数据结构与算法之递归
什么是递归 递归适用场景 理解递归原创 2020-02-02 22:02:30 · 115 阅读 · 0 评论 -
数据结构与算法之排序
排序评价维度 时间复杂度 是否为原地排序(空间复杂度) 是否稳定排序(是否破坏等值元素的原有先后顺序) 冒泡排序思路 大数沉底,从第一个元素开始依次对比,大数交换位置 插入排序思路 选择排序思路 快排思路 归并排序思路 基数排序思路 ...原创 2020-02-02 20:49:24 · 91 阅读 · 0 评论 -
数据结构与算法之线性表运用
前言 栈 队列原创 2020-02-01 14:58:54 · 223 阅读 · 0 评论 -
数据结构与算法之链表
链表本质原创 2020-01-30 22:44:31 · 76 阅读 · 0 评论 -
数据结构与算法之数组
数组本质 数组是线性表数据结构、是一段连续的内存空间、数组存储相同类型的数据 论证一下,首先数组内存空间必须连续,然后通过数组求址公式可以实现下标随机访问,这也要求数组只能存储相同数据类型,因为不同数据类型占用的字节大小不同,无法通过求址公式快速计算出来,数组无法实现按照下标随机访问 数组操作 随机访问、插入、删除 一维数组求址公式:a[k]_address = base_address + k ...原创 2020-01-02 18:35:30 · 210 阅读 · 0 评论 -
数据结构和算法之复杂度分析
一、什么是复杂度分析 算法要作用在特定的数据结构之上,复杂度分析试图定量分析算法所消耗的时间和空间与数据规模的对应关系 二、复杂度分析意义 掌握复杂度分析可以很快分析出,不同算法之间效率和性能上的差异,复杂度分析是一种事前分析方法,给开发者提供一个算法优劣的评判概念。当然在实际开发中还需要综合考虑各种因素,比如数据规模,空间复杂度,cpu缓存等等 当然代码执行效率可以通过后验的方式得到,但后验的结...原创 2019-12-31 17:57:11 · 206 阅读 · 0 评论 -
漫画算法:什么是一致性哈希?
来源:伯乐专栏作者/玻璃猫,微信公众号 - 梦见(dreamsee321) 转载:https://blog.csdn.net/GoSaint/article/details/88015241转载 2019-05-17 14:20:28 · 145 阅读 · 0 评论 -
PHP实现数据结构与算法之线性表
一、数组 代码 二、链表 三、栈 四、队列原创 2019-04-24 20:24:54 · 215 阅读 · 0 评论 -
如何判断单链表有环及正确性证明
如何判断单链表有环及正确性证明转载 2019-05-03 10:40:52 · 211 阅读 · 0 评论