搜索到
57
篇与
的结果
-
配置Windows11系统环境下MapReduce本地调试样例 1.下载hadoopapache官网下载hadoop，Index of /dist/hadoop/common (apache.org)，这里以配置hadoop-3.2.2为例，点击版本号进入选择对应压缩包下载下载后解压到非中文目录下，例如：D:\develop\hadoop-3.2.22.下载winutils(windows下编译的hadoop执行文件)下载地址: https://github.com/cdarlint/winutils下载后解压进入与hadoop对应版本的文件夹，将bin目录下的文件粘贴到刚才解压的hadoop的bin目录下，粘贴时选择“替换目标中的文件”。3.配置环境变量1.打开设置，找到系统设置中的高级系统设置，选择修改环境变量，新建变量名为HADOOP_HOME的系统变量，变量值为刚才下载并解压的hadoop的存放目录。2.编辑Path变量双击Path变量，新增如下两条：%HADOOP_HOME%\bin%HADOOP_HOME%\sbin最后点击确定并应用4.检查环境变量是否配置正确使用hadoop需要首先安装并正确配置jdk。打开cmd命令行工具，输入java -version和hadoop -version，如能正确显示jdk版本即表示安装配置正确，否则请检查jdk安装和配置，hadoop配置等。 -
springboot整合easyExcel导出excel 1. 引入依赖<!--excel读写--> <dependency> <groupId>com.alibaba</groupId> <artifactId>easyexcel</artifactId> <version>3.3.2</version> </dependency>2.导出工具public class ExportUtil { public static final Logger LOGGER = LoggerFactory.getLogger(ExportUtil.class); private static final String WORD = ".docx"; private static final String PDF = ".pdf"; private static final String XLSX = ".xlsx"; private static final String TYPE = "application/octet-stream"; private static final String HEADER_K = "Content-disposition"; private static final String HEADER_V = "attachment;filename="; /** * @Author LiXiangrong * @Description 导出Excel到web流 * @Date 2024/04/02 9:37:07 * @param clazz 导出目标类 * @param response 浏览器响应 * @param fileName 文件名末尾会自动拼上导出时间 * @param sheetName sheetName * @param dataList 数据集合 * @Return void **/ public static void exportExcel(Class<?> clazz, HttpServletResponse response, String fileName,String sheetName, List<?> dataList) { try { String DateTime = LocalDateTime.now().format(DateTimeFormatter.ofPattern("yyyy年MM月dd日HH时mm分ss秒")); fileName = URLEncoder.encode(fileName+DateTime,"UTF-8").replaceAll("\\+", "%20"); response.setContentType("application/vnd.ms-excel"); response.setCharacterEncoding("utf-8"); response.setHeader(HEADER_K, "attachment;filename*=utf-8''" + fileName + XLSX); EasyExcel.write(response.getOutputStream(),clazz) .excelType(ExcelTypeEnum.XLSX) .sheet(sheetName) .doWrite(dataList); } catch (IOException e) { e.printStackTrace(); LOGGER.error("导出{}Excel失败",fileName, e); throw new DataException("导出Excel失败"); } } }3.在控制层查询导出数据并使用导出工具导出到web@ApiOperation("XXX导出") @PostMapping("/xxxExport") public void exportExcel(HttpServletResponse response,@RequestBody JProjectSupervisePagination jProjectSupervisePagination) { jProjectSupervisePagination.setDataType("1"); //无需分页 List<JProjectSuperviseEntity> list = jProjectSuperviseService.getList(jProjectSupervisePagination); //处理id字段转名称，若无需转或者为空可删除 List<HPGExportVO> listVO = JsonUtil.getJsonToList(list, HPGExportVO.class); for (HPGExportVO exportVO : listVO) { JTopicLibraryEntity jTopicLibraryEntity = jProjectSuperviseService.getJTopicLibrary(exportVO.getTopicId()); if (Objects.nonNull(jTopicLibraryEntity)) { exportVO.setTopicName(jTopicLibraryEntity.getTopicName()); exportVO.setUpdatedBy(generaterSwapUtil.userSelectValues(exportVO.getUpdatedBy())); } } ExportUtil.exportExcel(HPGExportVO.class, response, "任务后评估", "任务后评估", listVO); }3.常用注解// 导出字段注解，value为表头名，index为顺序，从0开始，如果不指定则按照字段顺序导出 @ExcelProperty(value = "任务编码",index = 0) // 无需导出 @ExcelIgnore4.前端导出方法 methods: { exportExcel() { let data = { ...this.listQuery, ...this.query, keyword: this.keyword, dataType: 0, menuId: this.menuId, moduleId: '426394122396395781', sourceType: '3' } downloadExcel('/api/szyd/JProjectSupervise/hpgExport', data, { fileName: '任务后评估导出' }) }, }5.前端导出工具// excel文件导出 export function downloadExcel(url, data = {}, options = {}) { const fileName = `${options.fileName || 'file'}-${getCurrentDateTime()}.xlsx` const hideNotify = options.hideNotify || false return new Promise((resolve, reject) => { !hideNotify && Notification({ title: "导出中", message: "正在导出一份电子表格", iconClass: "el-icon-loading", duration: 2000 }) request({ url, method: "post", data, responseType: "blob" }).then(file => { downloadFileByBlob(file, fileName) resolve(file) }).catch(err => { reject(err) }) }) } // Blob下载文件 export function downloadFileByBlob (content, filename) { let eleLink = document.createElement("a"); eleLink.download = filename; eleLink.style.display = "none"; let blob = new Blob([content]); eleLink.href = URL.createObjectURL(blob); document.body.appendChild(eleLink); eleLink.click(); document.body.removeChild(eleLink); }6.导出到本地或指定位置EasyExcel.write("D:\\Tencent Files\\处理分析结果.xlsx") .head(ExcelWriteData.class) .excelType(ExcelTypeEnum.XLSX).sheet("Sheet1").doWrite(readList);
-
内部排序 内部排序#include <stdio.h> typedef int elementType; // 将需要操作的数据元素定义别名，方便修改 #define MAX_SIZE 100 // 初始化操作数组的最大容量 // 交换两个元素的值 void swap(elementType *a, elementType *b) { elementType temp = *a; *a = *b; *b = temp; } // 1.直接插入排序(将每个待排序的关键字插入前面已经有序的序列中) void insetSort(elementType A[], int len) { elementType temp; int i,j; for (i = 1; i < len; i++) // 依次检查A[1]~A[n-1] { if(A[i] < A[i-1]) // 若A[i]小于前驱则需要移动 { temp = A[i]; // 暂存当前元素 for (j = i-1; temp < A[j] && j >= 0; --j) A[j+1] = A[j]; // 不断向前遍历、移动，直到不小于左侧元素 A[j+1] = temp; // 复制到插入位置 } } } // 1.2折半插入排序(直接插入排序是边比较边移动元素，而折半插入是把比较和移动分离， // 即先用折半查找确定元素的待插入位置，然后统一移动待插入位置后的所有元素) void binaryInsertSort(elementType A[],int len) { elementType temp; // 定义临时变量暂存待插入元素 int low,high,mid; // 定义折半查找定位指针 for (int i = 1; i < len; i++) // 依次将A[1]~A[n-1]插入到前面的有序序列 { temp = A[i]; // 暂存待插入元素 low = 0,high = i-1; // 设置折半查找的范围 while (low <= high) { mid = (low+high)/2; if(A[mid] < temp) low = mid + 1; // 查找右子表 else high = mid -1; // 查找左子表 } for (int j = i-1; j > high; j--) A[j+1] = A[j]; // 统一后移元素，空出插入位置 A[high+1] = temp; // 插入到指定位置 } } // 2.希尔排序(把待排序序列中相隔某个”增量“的元素组成一个子表，对各个子表直接插入排序， // 当整个表已经基本有序时，再对全体记录进行一次直接插入排序。) void shellSort(elementType A[], int len) { elementType temp; // 临时变量暂存待插入元素 int d,i,j; // d为步长 for (d = len/2; d >= 1 ; d /=2) { for (i = d; i <= len; i++) { if(A[i] < A[i-d]) { temp = A[i]; for (j = i-d; j >=0 && temp < A[j]; j -= d) A[j+d] = A[j]; // 记录后移，更新插入位置 A[j+d] = temp; // 插入待插入元素 } } } } // 3.冒泡排序(从前往后或从后往前两两比较相邻元素的值，若为逆序，则交换它们，直到比较结束) void bubbleSort(elementType A[], int len) { int flag; // 标记某趟冒泡是否进行了交换 for (int i = 0; i < len-1 ; i++) { flag = 0; // 每趟冒泡前把flag置为false for (int j = len-1; j > i; j--) // 一趟冒泡 { if(A[j] < A[j-1]) //是否存在逆序 { swap(&A[j],&A[j-1]); flag = 1; // 发生交换动作后把flag置为true } } if(!flag) break; // 若某趟未进行交换操作，则排序结束 } } // 快排划分 int partition(int A[], int low, int high) { int pivot = A[low]; //第一个元素作为基准 while (low < high) { while (low < high && A[high] >= pivot) --high; A[low] = A[high]; // 比基准小的移动到左端 while (low < high && A[low] <= pivot) ++low; A[high] = A[low]; // 比基准大的移动到右端 } A[low] = pivot; return low; // 返回存放基准的最终位置 } // 4.快速排序(快速排序是基于分治法的，在待排序表中任取一个元素作为枢纽或基准， // 通过一趟排序划分为两部分，小于基准的元素放到基准左边，大于的放到右边， // 这样就确定了一个元素的位置，不断划分，不断移动，递归上述过程直到有序。) void quickSort(int A[], int low, int high) { if (low < high) { int pivotPos = partition(A, low, high); // 划分 quickSort(A, low, pivotPos - 1); // 划分左子表 quickSort(A, pivotPos + 1, high); // 划分右子表 } } // 5.简单选择排序(每趟在后面n-i+1个待排序元素中选出最小的元素， // 作为有序子序列的第i个元素，直到n-1趟做完只剩1个，就不必再选了。) void selectSort(elementType A[], int len) { int i, j,min; for (i = 0;i < len-1;i++) // 最后剩一个不用处理，所以是i < n-1 { min = i; for ( j = i+1; j < len; j++) { if (A[j] < A[min]) min = j; } if (min != i) swap(&A[i],&A[min]); } } // 调整堆 void adjustHeap(elementType A[],int i,int len) { A[0] = A[i]; // 暂存根节点(若A[0]元素有实际意义，也可用临时变量) for (int k = 2*i; k <= len; k *=2) // k *=2表示沿着较大的子结点向下筛选 { if(k < len && A[k] < A[k+1]) k++; // 记录下最大的孩子结点的索引值 if(A[0] >= A[k]) break; // 如果满足大根堆(根节点不小于最大的孩子)则退出循环无需继续调整 A[i] = A[k]; // 将最大的元素调节到双亲节点上 i = k; // 修改索引，继续筛选 } A[i] = A[0]; // 将被筛选的结点放入最终位置 } // 建立大根堆 void buildMaxHeap(elementType A[],int len) { for (int i = len/2; i > 0; i--) adjustHeap(A,i,len); } // 6.堆排序(大根堆：二叉树根节点大于左右孩子，小根堆则小于；将数组视为顺序存储的树， // 利用堆这一特性，创建堆，调整堆，每调整一轮都从中选出了最大值，不断将堆顶元素放入堆底。) void heapSort(elementType A[],int len) { // 1.初始化大根堆 buildMaxHeap(A,len); // 2.不断的调整堆，并且把堆顶元素和堆底元素交换，堆不断缩小 for (int i = len; i > 1; i--) { swap(&A[1],&A[i]); //将大根堆堆顶元素放入堆底 adjustHeap(A,1,i-1); // 不断的调整缩小的堆，直到最大的元素依次在堆底 } } elementType B[MAX_SIZE]; // 定义一个辅助数组，用于归并排序的归并操作 // 归并操作 void merge(elementType A[],int low,int mid,int high) { int i,j,k; for (k = low;k <= high;k++) B[k] = A[k]; // 将A中的元素复制到B中 for (i = low,j = mid+1,k = i; i <= mid && j <= high; k++) { if(B[i] <= B[j]) A[k] = B[i++]; else A[k] = B[j++]; } while (i<=mid) // 若左表剩余，复制回A表尾部 A[k++] = B[i++]; while (j<=high) // 若右表剩余，复制回A表尾部 A[k++] = B[j++]; } // 7.二路归并排序(归并排序是基于归并操作实现的，每次归并将相邻的两个有序序列归并成一个) void mergeSort(elementType A[],int low,int high) { if(low < high) { int mid = (low+high)/2; // 从中间划分为两个子序列 mergeSort(A,low,mid); // 对左侧子序列递归排序 mergeSort(A,mid+1,high); // 对右侧子序列递归排序 merge(A,low,mid,high); // 合并相邻的两个有序的序列 } } // 打印数组元素，从index下标开始打印len个长度 void printArray(elementType A[],int index,int len) { // 判断数组是否越界 if(index < 0 || index + len > MAX_SIZE) { printf("Array Index OutOf Bounds Exception!"); return; } for (int i = index; i < index + len; ++i) { printf("%d",A[i]); if(i < index + len - 1) printf(","); } printf("\n"); } int main() { // 1.直接插入排序 elementType A[MAX_SIZE] = {49,38,65,97,76,13,27,49}; insetSort(A,8); printArray(A,0,8); // 1.1折半插入排序 elementType A1[MAX_SIZE] = {49,38,65,97,76,13,27,49}; binaryInsertSort(A1,8); printArray(A1,0,8); // 2.希尔排序 elementType B[MAX_SIZE] = {0,49,38,65,97,76,13,27,49}; shellSort(B,8); printArray(B,1,8); // 3.冒泡排序 elementType C[MAX_SIZE] = {49,38,65,97,76,13,27,49}; bubbleSort(C,8); printArray(C,0,8); // 4.快速排序 elementType D[MAX_SIZE] = {49,38,65,97,76,13,27,49}; quickSort(D,0,7); printArray(D,0,8); // 5.简单选择排序 elementType E[MAX_SIZE] = {49,38,65,97,76,13,27,49}; selectSort(E,8); printArray(E,0,8); // 6.堆排序 elementType F[MAX_SIZE] = {0,49,38,65,97,76,13,27,49}; heapSort(F,8); printArray(F,1,8); // 7.归并排序 elementType G[MAX_SIZE] = {49,38,65,97,76,13,27,49}; mergeSort(G,0,7); printArray(G,0,8); return 0; }
-
图的邻接表表示 图的邻接表表示#include <stdio.h> #include <stdlib.h> // 8.3.2 图的邻接表表示 #define MAX 20 // 预定义图的最大顶点数 typedef char dataType; // 顶点数据类型 typedef struct edgeNode // 边表结点 { int adjVex; // 邻接点(位序) struct edgeNode *next; // 与顶点邻接的下一结点 }eNode; typedef struct vertexNode // 头结点类型 { dataType vertex; // 顶点信息 eNode *firstEdge; // 邻接链表头指针 }vNode; typedef struct linkedGraph // 邻接表存储的图 { vNode adjList[MAX]; // 存放顶点的顺序表 int n,e; // 图的顶点数、边数 }graph; // 1. 建立图的邻接表 void createLinkedGraph(graph *g, int c) { int i, j, k; eNode *node = NULL; // 指向边表结点的指针 scanf("%d%d",&g->n,&g->e); // 输入顶点数、边数 if(g->n) { for (i = 0; i < g->n; ++i) { scanf("%1s",&g->adjList[i].vertex); // 输入顶点 g->adjList[i].firstEdge = NULL; // 边表初始化 } for (k = 0; k < g->e; ++k) { scanf("%d%d",&i,&j); // 输入边的信息 node = (eNode *) malloc(sizeof(eNode)); // 创建边 node->adjVex = j; node->next = g->adjList[i].firstEdge; g->adjList[i].firstEdge = node; // 头插法建立链表 if(c == 0) // 无向图 { node = (eNode *) malloc(sizeof(eNode)); node->adjVex = i; node->next = g->adjList[j].firstEdge; g->adjList[j].firstEdge = node; } } } } // 2. 输出邻接表表示的图 void print(graph g) { eNode *node = NULL; // 边表结点指针 for (int i = 0; i < g.n; ++i) { printf("%c->",g.adjList[i].vertex); node = g.adjList[i].firstEdge; while (node) { printf("%d->",node->adjVex); node = node->next; } printf("\n"); } printf("该图有%d个顶点，%d条边",g.n,g.e); } int main() { graph g; printf("请依次输入图的顶点数、边数，顶点信息和边信息\n"); createLinkedGraph(&g,1); // 0表示无向图，1表示有向图 printf("该图的邻接表表示如下：\n"); print(g); return 0; }
-
图的邻接矩阵表示 图的邻接矩阵表示#include <stdio.h> // 8.3.1 图的邻接矩阵表示 #define INFINITY 10000 // 定义无穷大 #define V_MAX 100 // 顶点最大数 typedef char vertexType; // 顶点数据类型 typedef struct graph // 图的邻接矩阵表示 { int n, e; // 顶点和边总数 vertexType vertex[V_MAX]; // 顶点集合 int edge[V_MAX][V_MAX]; // 邻接矩阵 }graph; // 1. 创建邻接矩阵表示的图 void create(graph *g, int c) { int i,j,k,w; scanf("%d%d",&g->n,&g->e); for (i = 0; i < g->n; ++i) scanf("%1s",&g->vertex[i]); for (i = 0; i < g->n; ++i) // 初始化邻接矩阵 { for (j = 0; j < g->n; ++j) { if(i == j) g->edge[i][j] = 0; else g->edge[i][j] = INFINITY; } } for (k = 0; k < g->e; ++k) { scanf("%d%d%d",&i,&j,&w); g->edge[i][j] = w; if(c == 0) g->edge[j][i] = w; // 无向图 } } // 2. 输出邻接矩阵表示的图 void print(graph g) { if(g.n > 0) { for (int i = 0; i < g.n; ++i) { for (int j = 0; j < g.n; ++j) printf("%d\t",g.edge[i][j]); printf("\n"); } } printf("该图有%d个顶点，%d条边",g.n,g.e); } int main() { graph g; printf("请依次输入图的定点数、边数，顶点信息和边信息\n"); create(&g,0); // 0表示无向图，1表示有向图 printf("该图的邻接矩阵表示如下：\n"); print(g); return 0; }
