笔记
文章平均质量分 60
C++狂粉
计算机科学与技术专业
展开
-
有序表题目
有序表的简单介绍有序表在使用层面可以理解为一种集合结构;如果只有key,没有伴随数据value,可以使用 ordered_set ;如果既有key,又有伴随数据value,可以使用 ordered_map ;有无伴随数据,是ordered_set和ordered_map的唯一区别,底层的实际结构是一回事;有序表和哈希表的区别是,有序表把key按照顺序组织起来,而哈希表完全不组织;红黑树、AVL树、SB树(size-balance-tree)、跳表等都属于有序表结构,只是底层具体实现不同;放入原创 2021-07-11 11:14:08 · 777 阅读 · 0 评论 -
哈希表的简单介绍
哈希表哈希表的增删查改的时间复杂度都是O(1)哈希表不要求key是可以比较的类型自定义类型在哈希表中按引用传递(地址),基本类型按值传递哈希表的简单介绍哈希表在使用上可以理解为一种集合结构;如果只有key,没有伴随数据value,可以使用 unordered_set ;如果既有key,又有伴随数据value,可以使用 unordered_map ;有无伴随数据,是unordered_set和unordered_map的唯一区别,底层的实际结构是一回事;使用哈希表增(insert)、删(原创 2021-07-11 10:48:54 · 321 阅读 · 0 评论 -
经典排序算法总结
经典排序算法总结排序算法时间复杂度空间复杂度稳定性选择排序(selectSort)O(N2N^{2}N2)O(1)不稳定冒泡排序(bubbleSort)O(N2N^{2}N2)O(1)稳定插入排序 (insertSort)O(N2N^{2}N2)O(1)稳定归并排序 (mergeSort)O(N*logN)O(N)稳定堆排序 (heapSort)O(N*logN)O(1)不稳定快速排序 (quickSort)O(N*l原创 2021-07-10 21:44:55 · 177 阅读 · 2 评论 -
master公式求解时间复杂度
master公式求解时间复杂度递归求解最大值 int max(const vector<int>& arr,int left,int right){ if(left==right)return arr[left]; int mid=left+(right-left)>>1; int max1=max(0,mid); int max2=max(mid+1,arr.size()-1); return max(max1,max2); }应用maste原创 2021-07-05 15:58:36 · 474 阅读 · 0 评论