摘要：
快速排序（分区排序），是一种平均性能非常好的排序方法，采用了分治的思想，核心思路：1.数组分区（引出了“自顶向下”的递归解决方案）；2.递归求解。时间复杂度：O(nlog2n);快速排序是一种不稳定的算法。QuickSort.h#include <iostream>#include <vector>using namespace std;class QuickSort{private: vector<int> list1;public: QuickSort::QuickSort(vector<int> list2); void QuickSort 阅读全文
摘要：
一、单选题1、我们有很多瓶无色的液体，其中有一瓶是毒药，其它都是蒸馏水，实验的小白鼠喝了以后会在5分钟后死亡，而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠，请问一下，我们用这五只小白鼠，5分钟的时间，能够检测多少瓶液体的成分（D）a 5瓶 b 6 c 31 d 32 海明校验码？2、若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用（C）存储方式最节省时间？A 单链表 B 带头结点的非循环双链表 C 带头节点的双循环链表 D 循环链表3、如果需要对磁盘上的1000W条记录构建索引，你认为下面哪种数据结构来存储索引最合适？（C）A Hash Table B. .. 阅读全文
摘要：
冒泡排序是稳定的排序，时间复杂度为O(n^2);BubbleSort.h#ifndef BUBBLESORT_H#define BUBBLESORT_H#include <iostream>#include <vector>using namespace std;class BubbleSort{private: vector<int> list;public: BubbleSort::BubbleSort(vector<int> _list); void bubble_sort(); void out();};#endif;BubbleSort 阅读全文