- 博客(72)
- 收藏
- 关注
原创 【C++】unordered_map和unordered_set
【C++】unordered_set和unordered_map的简单介绍,以及解决哈希冲突的两种方法,用哈希桶简单实现unordered_set和unordered_map
2023-10-06 10:57:18
583
2
原创 【数据结构】交换排序(详细)
在数据中找一个关键值(key),比如找左边第一个元素,然后通过一些操作将其放在数据中正确的位置(以排升序为例,将比key小的元素放在左边,将比key大的元素放在右边)。最好情况下,是key在数据最中间,左右序列长度相等,这样如果有N个数据,就有logN层,第一层需要遍历N-1个,第二层需要遍历N-3个,所以单趟排序的时间复杂度是O(N),加上一共logN层,时间复杂度是O(NlogN)。如果key的值是数据的中间值,越接近中心,遍历越像二叉树,深度越像logN,那么快排的效率就是最高的。
2023-05-07 21:16:02
773
原创 【C语言】动态内存函数(malloc、calloc、realloc和free)
【C语言】动态内存函数(malloc、calloc、realloc和free)
2023-02-03 10:38:48
183
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人