- 博客(9)
- 收藏
- 关注
转载 Lombok介绍及使用方法
Lombok介绍及使用方法lombok简介lombok是暑假来到公司实习的时候发现的一个非常好用的小工具,刚见到的时候就感觉非常惊艳,有一种相见恨晚的感觉,用了一段时间之后感觉的确挺不错,所以特此来推荐一下。lombok的官方地址:https://projectlombok.org/lombok的Github地址:https://projectlombok.org/那么lombok到底是个什么呢,lombok是一个可以通过简单的注解的形式来帮助我们简化消除一些必须有但显得很臃肿的 Java 代码的
2020-07-31 17:59:55
248
原创 堆的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
670
原创 快速排序
过程图解代码#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
86
原创 自底向上的归并排序
自底向上的归并排序自底向上很适合对链表的排序,因为它不需要使用下标。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
153
原创 归并排序及其改进
归并排序及其改进归并排序改进的插入排序归并排序#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
324
原创 希尔排序(分治法)
希尔排序采用分治法的思想,并且是插入排序的改进方法,时间复杂度位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
1002
原创 插入排序及其改进
插入排序及其改进插入排序改进的插入排序插入排序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
129
原创 生成随机数
生成随机数头文件应用头文件//// 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
84
原创 泛型模板
第二章泛型模板泛型模板//// 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
83
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人