- 博客(9)
- 收藏
- 关注
转载 Lombok介绍及使用方法
Lombok介绍及使用方法 lombok简介 lombok是暑假来到公司实习的时候发现的一个非常好用的小工具,刚见到的时候就感觉非常惊艳,有一种相见恨晚的感觉,用了一段时间之后感觉的确挺不错,所以特此来推荐一下。 lombok的官方地址:https://projectlombok.org/ lombok的Github地址:https://projectlombok.org/ 那么lombok到底是个什么呢,lombok是一个可以通过简单的注解的形式来帮助我们简化消除一些必须有但显得很臃肿的 Java 代码的
2020-07-31 17:59:55 244
原创 堆的up和down
shiftUp() : 将数据插入堆 shiftDown : 将数据从堆删除 #include <algorithm> #include <cassert> using namespace std; template<typename Item> class MaxHeap{ private: Item *data; int count;...
2020-04-30 18:41:03 653
原创 快速排序
过程图解 代码 #include <iostream> #include <algorithm> using namespace std; // 对arr[l...r]部分进行partition操作 // 返回p, 使得arr[l...p-1] < arr[p] ; arr[p+1...r] > arr[p] template <typen...
2020-04-10 16:20:21 84
原创 自底向上的归并排序
自底向上的归并排序 自底向上很适合对链表的排序,因为它不需要使用下标。 template <typename T> void mergeSortBU(T arr[], int n){ // Merge Sort Bottom Up 无优化版本 // for( int sz = 1; sz < n ; sz += sz ) // for( int i ...
2020-04-03 23:41:07 149
原创 归并排序及其改进
归并排序及其改进归并排序改进的插入排序 归并排序 #include <iostream> using namespace std; // 将arr[l...mid]和arr[mid+1...r]两部分进行归并 template<typename T> void __merge(T arr[], int l, int mid, int r) { //* VS...
2020-04-03 21:26:36 320
原创 希尔排序(分治法)
希尔排序 采用分治法的思想,并且是插入排序的改进方法,时间复杂度位n^(3/2); 按增量gab变化,将数组分为n/gap组,每i+gap, i+2gap, i+3gap…为一组; 当gap=1时,整个数组就是一组。 [注意:gap/2并不是最优的增量] template<typename T> void shellSort(T arr[], int n){ //这里h既为步长ga...
2020-04-01 21:25:57 975
原创 插入排序及其改进
插入排序及其改进插入排序改进的插入排序 插入排序 template<typename T> void insertionSort(T arr[], int n) { for (int i = 1; i < n; i++) { //寻找插入位置,前i-1个已经有序 for (int j = i; j > 0; j--) { ...
2020-04-01 18:28:26 124
原创 生成随机数
生成随机数头文件应用 头文件 // // Created by liuyubobobo on 7/12/16. // #ifndef INC_03_SELECTION_SORT_GENERATE_TEST_CASES_SORTTESTHELPER_H #define INC_03_SELECTION_SORT_GENERATE_TEST_CASES_SORTTESTHELPER_H #inc...
2020-04-01 15:18:59 79
原创 泛型模板
第二章泛型模板 泛型模板 // // Created by liuyubobobo on 7/12/16. // #ifndef INC_02_SELECTION_SORT_USING_TEMPLATE_STUDENT_H #define INC_02_SELECTION_SORT_USING_TEMPLATE_STUDENT_H #include <iostream> #incl...
2020-04-01 14:45:53 78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人