随笔分类 - 数据结构与算法

关于hash表的问题

摘要：简介在进行python的进阶学习中，发现了哈希表，对此有些许困惑，因此本文将进行记录。什么是哈希表？哈希表，又名散列表，是键值对的无序集合，其键是唯一的，其数据元素的地址或索引值由散列函数生成。这使得访问数据的速度更快，因为索引值是数据值的关键字。换句话说，哈希表存储键值对，但键是通过哈希阅读全文

posted @ 2022-08-09 10:48 形同陌路love 阅读(58) 评论(0) 推荐(0) 编辑

常见排序梳理及实现

摘要：简介本文将介绍常见的排序算法的思路及使用python代码去实现排序。常用的术语稳定如果a原本在b前面，而a=b，排序之后a仍然在b的前面不稳定如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面时间复杂度一个算法执行所耗费的时间，正常来说就是每行代码执行的次数之和 for循阅读全文

posted @ 2022-07-21 10:56 形同陌路love 阅读(14) 评论(0) 推荐(0) 编辑