![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
Sophie'sCookingLab
个人学习笔记,方便使用时查找,也希望和各位大佬交流学习心得~~
原理+实践+认知
展开
-
Kmp+trie树
评价:二分查找的思想很简单,但是做好二分查找需要注意很多细节。模式识别:有序或者有序部分,基本使用二分搜索及其变种。算法描述:“丢弃”一半的数据。原创 2024-07-11 23:56:23 · 81 阅读 · 0 评论 -
数据结构-堆
优先队列是一种抽象的数据类型,而堆是一种数据结构,所以堆并不是优先队列,堆是实现优先队列的一种方式。实现 优先队列 的方式有很多种,比如数组和链表。但是,这些实现方式只能保证插入操作和删除操作中的一种操作可以在 O(1)O(1) 的时间复杂度内完成,而另外一个操作则需要在 O(N)O(N) 的时间复杂度内完成。而 堆 能够使 优先队列 的插入操作在 O(log N)O(logN) 的时间复杂度内完成,删除操作在 O(log N)O(logN) 的时间复杂度内完成。原创 2024-07-11 23:54:58 · 313 阅读 · 0 评论 -
leetcode153. 寻找旋转排序数组中的最小值
中间值如果小于等于最右边的值,去左边部分找;中间值如果大于最右边的值,去右半部分找。原创 2024-06-17 17:53:42 · 304 阅读 · 0 评论 -
排序算法python实现
这里主要使用python语言实现常见的排序算法。例如:冒泡排序、选择排序、插入排序、快速排序、归并排序、希尔排序、堆排序、计数排序、桶排序、基数排序。原创 2024-05-20 11:18:04 · 513 阅读 · 0 评论 -
使用小顶堆找出有序矩阵中第 K 小的元素
【代码】使用小顶堆找出有序矩阵中第 K 小的元素。原创 2024-05-20 10:40:42 · 235 阅读 · 0 评论