- 博客(3)
- 收藏
- 关注
RSS订阅原创 排序算法使用范围与代码实现
排序算法当数据规模较小时候，可以使用简单的直接插入排序或者直接选择排序。当文件的初态已经基本有序，可以用直接插入排序和冒泡排序。当数据规模较大时，应用速度最快的排序算法，可以考虑使用快速排序。当记录随机分布的时候，快速排序平均时间最短，但是出现最坏的情况，这个时候的时间复杂度是O(n^2)，且递归深度为n,所需的占空间为O(n)。对排序不会出现快排那样最坏情况，且堆排序所需的辅助空间比快排要少，但是这两种算法都不是稳定的，要求排序时是稳定的，可以考虑用归并排序。归并排序可以用于内部排序，也可以使
2020-10-09 16:31:28
137
原创 常用数据结构(C++/Python)
常用数据结构一、数据结构按存储方式分为数组存储和链式存储。 按逻辑结构分为线性结构和非线性结构。二、按逻辑结构划分线性结构有Stack、Queue(单端队列，双端队列、循环队列) 非线性结构有HashTable、HashMap、Heap(大顶堆，小顶堆)、跳表、Tree、图等。三、常见问题总结Stack 单调递增栈，栈里总结提示：这里对文章进行总结：例如：以上就是今天要讲的内容，本文仅仅简单介绍了pandas的使用，而pandas提供了大量能使我们...
2020-10-09 16:21:45
428
原创 C++ 常用数据类型所占空间大小
一、常用数据类型1、预定义类型，包含整型、字符型、布尔型、浮点型、空类型，指针类型；2、自定义数据类型，包含数组、结构体struct、联合体union、枚举enum。二、预定义类型1.数据类型所占空间在Linux 64-bit 下，long为8个Bytes。在64-bit 操作系统中，指针大小为8个Bytes。因为64-bit 操作系统的虚拟内存大小为字节，8个Bytes所能表示的最大的数是，可以实现一一对应关系。为什么指针类型大小为8个Bytes,却与虚拟内存一一对应，个人理解
2020-10-07 09:59:48
1931
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人