苍穹外卖12 （Apache POI操作 Excel 文件，导入工作台代码，导出运营数据Excel报表）

2024-04-11 16:52
文章标签 代码 数据 excel 操作 导出 运营 导入 apache 报表 外卖 苍穹 poi 工作台

本文主要是介绍苍穹外卖12 （Apache POI操作 Excel 文件，导入工作台代码，导出运营数据Excel报表），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

目录

一、导入工作台代码

1. 需求分析和设计

1 产品原型

2 业务规则

3 接口设计

2. 代码导入

3. 功能测试

1 接口文档测试

2 前后端联调测试

二、Apache POI

1. 介绍

2. 入门案例

1 将数据生成Excel文件

2 读取Excel文件中的数据

3. 小结

三、导出运营数据Excel报表

1. 需求分析和设计

1 产品原型

2 业务规则

3 接口设计

2. 代码开发

1 实现步骤

2 将模板文件放到项目里

3 业务代码

3. 功能测试

一、导入工作台代码

1. 需求分析和设计

1 产品原型

工作台是系统运营的数据看板，并提供快捷操作入口，可以有效提高商家的工作效率。

工作台展示的数据：

  • 今日数据

  • 订单管理

  • 菜品总览

  • 套餐总览

  • 订单信息

原型图：

2 业务规则

  • 营业额：已完成订单的总金额

  • 有效订单：已完成订单的数量

  • 订单完成率：有效订单数 / 总订单数 * 100%

  • 平均客单价：营业额 / 有效订单数

  • 新增用户：新增用户的数量

3 接口设计

通过上述原型图分析，共包含6个接口。

接口设计：

  • 今日数据接口

  • 订单管理接口

  • 菜品总览接口

  • 套餐总览接口

  • 订单搜索（已完成）

  • 各个状态的订单数量统计（已完成）

1). 今日数据的接口设计

2). 订单管理的接口设计

3). 菜品总览的接口设计

4). 套餐总览的接口设计

2. 代码导入

//创建WorkSpaceControllerpackage com.sky.controller.admin;import com.sky.result.Result;
import com.sky.service.WorkspaceService;
import io.swagger.annotations.Api;
import io.swagger.annotations.ApiOperation;
import org.springframework.beans.factory.annotation.Autowired;
import org.springframework.web.bind.annotation.GetMapping;
import org.springframework.web.bind.annotation.RequestMapping;
import org.springframework.web.bind.annotation.RestController;@RestController
@Api(tags = "工作台相关接口")
@RequestMapping("/admin/workspace")
public class WorkSpaceController {@Autowiredprivate WorkspaceService workspaceService;@GetMapping("/businessData")@ApiOperation("工作台今日数据查询")public Result businessData(){return workspaceService.businessData();}@GetMapping("/overviewOrders")@ApiOperation("查询订单管理数据")public Result overviewOrders(){return workspaceService.overviewOrders();}@GetMapping("/overviewDishes")@ApiOperation("查询菜品总览")public Result overviewDishes(){return workspaceService.overviewDishes();}@GetMapping("/overviewSetmeals")@ApiOperation("查询套餐总览")public Result overviewSetmeals(){return workspaceService.overviewSetmeals();}
}--------------
//2 创建WorkspaceServicepackage com.sky.service;import com.sky.result.Result;public interface WorkspaceService {/*** 工作台今日数据查询* @return*/Result businessData();/*** 查询订单管理数据* @return*/Result overviewOrders();/*** 查询菜品总览* @return*/Result overviewDishes();/*** 查询套餐总览* @return*/Result overviewSetmeals();
}---------------
//3 创建WorkspaceServiceImplpackage com.sky.service.impl;import com.sky.constant.StatusConstant;
import com.sky.entity.Orders;
import com.sky.mapper.DishMapper;
import com.sky.mapper.OrderMapper;
import com.sky.mapper.SetmealMapper;
import com.sky.mapper.UserMapper;
import com.sky.result.Result;
import com.sky.service.WorkspaceService;
import com.sky.vo.BusinessDataVO;
import com.sky.vo.DishOverViewVO;
import com.sky.vo.OrderOverViewVO;
import com.sky.vo.SetmealOverViewVO;
import org.springframework.beans.factory.annotation.Autowired;
import org.springframework.stereotype.Service;import java.time.LocalDateTime;
import java.time.LocalTime;@Service
public class WorkspaceServiceImpl implements WorkspaceService {@Autowiredprivate UserMapper userMapper;@Autowiredprivate OrderMapper orderMapper;@Autowiredprivate DishMapper dishMapper;@Autowiredprivate SetmealMapper setmealMapper;@Overridepublic Result businessData() {LocalDateTime startOfToday = LocalDateTime.now().with(LocalTime.MIN);LocalDateTime endOfToday = LocalDateTime.now().with(LocalTime.MAX);BusinessDataVO vo = new BusinessDataVO();//1. 今日新增用户数量Integer newUser = userMapper.countByDate(startOfToday, endOfToday);vo.setNewUsers(newUser);//2. 今日有效订单数Integer validOrderCount = orderMapper.countByDate(startOfToday, endOfToday, Orders.COMPLETED);vo.setValidOrderCount(validOrderCount);//3. 今日订单完成率Integer orderTotalCount = orderMapper.countByDate(startOfToday, endOfToday, null);vo.setOrderCompletionRate(0D);if (orderTotalCount!=0) {vo.setOrderCompletionRate(1.0 * validOrderCount / orderTotalCount);}//4. 今日营业额Double turnover = orderMapper.sumTurnoverByDate(startOfToday, endOfToday);if (turnover == null) {turnover = 0D;}vo.setTurnover(turnover);//5. 今日平均客单价vo.setUnitPrice(0D);if (validOrderCount!=0) {vo.setUnitPrice(1.0 * turnover / validOrderCount);}return Result.success(vo);}@Overridepublic Result overviewOrders() {LocalDateTime startOfToday = LocalDateTime.now().with(LocalTime.MIN);LocalDateTime endOfToday = LocalDateTime.now().with(LocalTime.MAX);OrderOverViewVO vo = new OrderOverViewVO();//今日订单总数Integer allOrders = orderMapper.countByDate(startOfToday, endOfToday, null);vo.setAllOrders(allOrders);//今日已取消订单数量Integer canceledOrders = orderMapper.countByDate(startOfToday, endOfToday, Orders.CANCELLED);vo.setCancelledOrders(canceledOrders);//今日已完成订单数量Integer completedOrders = orderMapper.countByDate(startOfToday, endOfToday, Orders.COMPLETED);vo.setCompletedOrders(completedOrders);//今日待派送数量Integer deliveredOrders = orderMapper.countByDate(startOfToday, endOfToday, Orders.CONFIRMED);vo.setDeliveredOrders(deliveredOrders);//今日待接单数量Integer waitingOrders = orderMapper.countByDate(startOfToday, endOfToday, Orders.TO_BE_CONFIRMED);vo.setWaitingOrders(waitingOrders);return Result.success(vo);}@Overridepublic Result overviewDishes() {DishOverViewVO vo = new DishOverViewVO();// 已停售菜品数量Integer discontined = dishMapper.countByStatus(StatusConstant.DISABLE);vo.setDiscontinued(discontined);// 已启售菜品数量Integer sold = dishMapper.countByStatus(StatusConstant.ENABLE);vo.setSold(sold);return Result.success(vo);}@Overridepublic Result overviewSetmeals() {SetmealOverViewVO vo = new SetmealOverViewVO();//已停售套餐数量Integer discontinued = setmealMapper.countByStatus(StatusConstant.DISABLE);vo.setDiscontinued(discontinued);//已启售套餐数量Integer sold = setmealMapper.countByStatus(StatusConstant.ENABLE);vo.setSold(sold);return Result.success(vo);}
}------------
//4 修改DishMapper@Select("select count(*) from dish where status = #{status}")
Integer countByStatus(Integer status);------------
//5 修改SetmealMapper@Select("select count(*) from setmeal where status = #{status}")
Integer countByStatus(Integer status);

3. 功能测试

可以通过如下方式进行测试：

  • 通过接口文档测试

  • 前后端联调测试

接下来我们使用上述两种方式分别测试。

1 接口文档测试

启动服务，访问http://localhost:8080/doc.html，进入工作台相关接口

注意：使用admin用户登录重新获取token，在全局参数设置中添加，防止token失效。

1). 今日数据查询

2). 菜品总览查询

 3). 订单管理数据查询

4). 套餐总览查询

2 前后端联调测试

启动nginx,访问 http://localhost，进入工作台

进入开发者模式，分别查看今日数据、订单管理、菜品总览、套餐总览

1). 今日数据查询

2). 订单管理数据查询

3). 菜品总览查询

4). 套餐总览查询  

二、Apache POI

1. 介绍

Apache POI 是一个处理Miscrosoft Office各种文件格式的开源项目。简单来说就是，我们可以使用 POI 在 Java 程序中对Miscrosoft Office各种文件进行读写操作。 一般情况下，POI 都是用于操作 Excel 文件。

Apache POI 的应用场景：

银行网银系统导出交易明细

各种业务系统导出Excel报表

批量导入业务数据

2. 入门案例

Apache POI既可以将数据写入Excel文件，也可以读取Excel文件中的数据，接下来分别进行实现。

Apache POI的maven坐标：(项目中已导入)

<dependency>
    <groupId>org.apache.poi</groupId>
    <artifactId>poi</artifactId>
    <version>3.16</version>
</dependency>
<dependency>
    <groupId>org.apache.poi</groupId>
    <artifactId>poi-ooxml</artifactId>
    <version>3.16</version>
</dependency>

1 将数据生成Excel文件

1). 代码开发

package com.sky.test;import org.apache.poi.xssf.usermodel.XSSFCell;
import org.apache.poi.xssf.usermodel.XSSFRow;
import org.apache.poi.xssf.usermodel.XSSFSheet;
import org.apache.poi.xssf.usermodel.XSSFWorkbook;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileOutputStream;public class POITest {/*** 基于POI向Excel文件写入数据* @throws Exception*/public static void write() throws Exception{//在内存中创建一个Excel文件对象XSSFWorkbook excel = new XSSFWorkbook();//创建Sheet页XSSFSheet sheet = excel.createSheet("itcast");//在Sheet页中创建行，0表示第1行XSSFRow row1 = sheet.createRow(0);//创建单元格并在单元格中设置值，单元格编号也是从0开始，1表示第2个单元格row1.createCell(1).setCellValue("姓名");row1.createCell(2).setCellValue("城市");XSSFRow row2 = sheet.createRow(1);row2.createCell(1).setCellValue("张三");row2.createCell(2).setCellValue("北京");XSSFRow row3 = sheet.createRow(2);row3.createCell(1).setCellValue("李四");row3.createCell(2).setCellValue("上海");FileOutputStream out = new FileOutputStream(new File("D:\\itcast.xlsx"));//通过输出流将内存中的Excel文件写入到磁盘上excel.write(out);//关闭资源out.flush();out.close();excel.close();}public static void main(String[] args) throws Exception {write();}
}

2). 实现效果

在D盘中生成itcast.xlsx文件，创建名称为itcast的Sheet页，同时将内容成功写入。

2 读取Excel文件中的数据

1). 代码开发

package com.sky.test;import org.apache.poi.xssf.usermodel.XSSFCell;
import org.apache.poi.xssf.usermodel.XSSFRow;
import org.apache.poi.xssf.usermodel.XSSFSheet;
import org.apache.poi.xssf.usermodel.XSSFWorkbook;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileOutputStream;public class POITest {/*** 基于POI读取Excel文件* @throws Exception*/public static void read() throws Exception{FileInputStream in = new FileInputStream(new File("D:\\itcast.xlsx"));//通过输入流读取指定的Excel文件XSSFWorkbook excel = new XSSFWorkbook(in);//获取Excel文件的第1个Sheet页XSSFSheet sheet = excel.getSheetAt(0);//获取Sheet页中的最后一行的行号int lastRowNum = sheet.getLastRowNum();for (int i = 0; i <= lastRowNum; i++) {//获取Sheet页中的行XSSFRow titleRow = sheet.getRow(i);//获取行的第2个单元格XSSFCell cell1 = titleRow.getCell(1);//获取单元格中的文本内容String cellValue1 = cell1.getStringCellValue();//获取行的第3个单元格XSSFCell cell2 = titleRow.getCell(2);//获取单元格中的文本内容String cellValue2 = cell2.getStringCellValue();System.out.println(cellValue1 + " " +cellValue2);}//关闭资源in.close();excel.close();}public static void main(String[] args) throws Exception {read();}
}

2). 实现效果

将itcast.xlsx文件中的数据进行读取

3. 小结

POI里的几个对象：

  • Excel文件对象：XSSFWorkbook

  • Sheet页：XSSFSheet

  • Row行：XSSFRow

  • Cell单元格：XSSFCell

写Excel文件，步骤：

  1. 创建Excel文件对象：创建XSSFWorkbook

    XSSFWorkbook wb = new XSSFWorkbook()：创建全新的Excel对象

  2. 创建Sheet页对象：创建XSSFSheet

    XSSFSheet sheet = wb.createSheet();

    XSSFSheet sheet = wb.createSheet("Sheet页名称");

  3. 创建Row行对象：创建XSSFRow

    XSSFRow row = sheet.createRow(行号)。 行号从0开始

  4. 创建Cell单元格对象：创建XSSFCell

    XSSFCell cell = row.createCell(单元格序号)。序号从0开始

  5. 给单元格设置值

    cell.setCellValue(单元格的值)

  6. 把Excel文件对象，使用IO流输出成文件

    wb.write(OutputStream对象);

  7. 释放资源：wb.close(); IO流.close();

读Excel文件，步骤：

  1. 创建XSSFWorkbook对象：XSSFWorkbook wb = new XSSFWorkbook("Excel文件路径")

  2. 获取Sheet页对象：wb.getSheetAt(Sheet页序号) wb.getSheet("Sheet页名称")

  3. 获取Row行对象：sheet.getRow(行号)。行号从0开始

  4. 获取Cell单元格对象：row.getCell(单元格序号)。也从0开始

  5. 获取单元格的值：

    cell.getStringCellValue()

    cell.getNumbericCellValue()

    ..

  6. 释放资源：wb.close()

实际开发中，使用POI导出Excel，通常是：

  • 先准备一个Excel模板文件。在文件里设置好所有的样式，把数值部分空出来

  • 我们的代码：

    先读取Excel模板文件

    再向Excel里对应的单元格里，设置值

    把Excel文件输出

三、导出运营数据Excel报表

1. 需求分析和设计

1 产品原型

在数据统计页面，有一个数据导出的按钮，点击该按钮时，其实就会下载一个文件。这个文件实际上是一个Excel形式的文件，文件中主要包含最近30日运营相关的数据。表格的形式已经固定，主要由概览数据和明细数据两部分组成。真正导出这个报表之后，相对应的数字就会填充在表格中，就可以进行存档。

原型图：

导出的Excel报表格式：

2 业务规则

  • 导出Excel形式的报表文件

  • 导出最近30天的运营数据

3 接口设计

通过上述原型图设计对应的接口。

注意：

  • 当前接口没有传递参数，因为导出的是最近30天的运营数据，后端计算即可，所以不需要任何参数

  • 当前接口没有返回数据，因为报表导出功能本质上是文件下载，服务端会通过输出流将Excel文件下载到客户端浏览器

2. 代码开发

1 实现步骤

1). 设计Excel模板文件

2). 查询近30天的运营数据

3). 将查询到的运营数据写入模板文件

4). 通过输出流将Excel文件下载到客户端浏览器

2 将模板文件放到项目里

在项目里resources文件夹里创建子文件夹templates

将资料里的Excel模板文件拷贝到templates文件夹里

3 业务代码

//修改ReportController@GetMapping("/export")
@ApiOperation("导出Excel报表接口")
public void export(HttpServletResponse response) throws IOException {reportService.export(response);
}-------------
//修改ReportService/*** 导出运营数据报表Excel* @param response*/void export(HttpServletResponse response) throws IOException;------------
//修改ReportServiceImpl
//提前将资料中的**运营数据报表模板.xlsx**拷贝到项目的resources/template目录中@Override
public void export(HttpServletResponse response) throws IOException {//0. 读取Excel模板文件InputStream is = this.getClass().getClassLoader().getResourceAsStream("templates/运营数据报表模板.xlsx");XSSFWorkbook workbook = new XSSFWorkbook(is);XSSFSheet sheet = workbook.getSheetAt(0);//1. 概览数据LocalDate today = LocalDate.now();LocalDate startday = today.minusDays(30);LocalDate yesterday = today.minusDays(1);//1.1 设置标题sheet.getRow(1).getCell(1).setCellValue(startday + "至" + yesterday);//1.2 查询近30天的数据BusinessDataVO vo = queryBusinessDataByDate(startday, yesterday);//1.3 把数据输出到xlsx文件里// 营业额sheet.getRow(3).getCell(2).setCellValue(vo.getTurnover());// 订单完成率sheet.getRow(3).getCell(4).setCellValue(vo.getOrderCompletionRate()*100 + "%");// 新增用户数sheet.getRow(3).getCell(6).setCellValue(vo.getNewUsers());// 有效订单sheet.getRow(4).getCell(2).setCellValue(vo.getValidOrderCount());// 平均客单价sheet.getRow(4).getCell(4).setCellValue(vo.getUnitPrice());//2. 明细数据int rowNum = 7;while (!startday.isAfter(yesterday)) {//2.1 查询当天的营业数据vo = queryBusinessDataByDate(startday, startday);//2.2 保存到Excel里XSSFRow row = sheet.getRow(rowNum);row.getCell(1).setCellValue(startday.format(DateTimeFormatter.ofPattern("yyyy-MM-dd")));row.getCell(2).setCellValue(vo.getTurnover());row.getCell(3).setCellValue(vo.getValidOrderCount());row.getCell(4).setCellValue(vo.getOrderCompletionRate()*100+"%");row.getCell(5).setCellValue(vo.getUnitPrice());row.getCell(6).setCellValue(vo.getNewUsers());rowNum++;startday = startday.plusDays(1);}//3. 把Excel导出到客户端workbook.write(response.getOutputStream());workbook.close();
}private BusinessDataVO queryBusinessDataByDate(LocalDate begin, LocalDate end) {BusinessDataVO vo = new BusinessDataVO();LocalDateTime startOfDay = LocalDateTime.of(begin, LocalTime.MIN);LocalDateTime endOfDay = LocalDateTime.of(end, LocalTime.MAX);//1.营业额Double turnover = orderMapper.sumTurnoverByDate(startOfDay, endOfDay);if (turnover == null) {turnover = 0D;}vo.setTurnover(turnover);//2.有效订单Integer completeCount = orderMapper.countByDate(startOfDay, endOfDay, Orders.COMPLETED);vo.setValidOrderCount(completeCount);//3.订单完成率Integer totalCount = orderMapper.countByDate(startOfDay, endOfDay, null);double rate = 0D;if (totalCount!=0) {rate = 1.0 * completeCount / totalCount;}vo.setOrderCompletionRate(rate);//4.新增用户数Integer newUserCount = userMapper.countByDate(startOfDay, endOfDay);vo.setNewUsers(newUserCount);//5.平均客单价double priceAvg = 0D;if (completeCount!=0) {priceAvg = turnover / completeCount;}vo.setUnitPrice(priceAvg);return vo;
}

3. 功能测试

直接使用前后端联调测试。

进入数据统计

点击数据导出：Excel报表下载成功

这篇关于苍穹外卖12 （Apache POI操作 Excel 文件，导入工作台代码，导出运营数据Excel报表）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/894653。

相关文章

大模型研发全揭秘：客服工单数据标注的完整攻略

大模型研发全揭秘：客服工单数据标注的完整攻略

在人工智能（AI）领域，数据标注是模型训练过程中至关重要的一步。无论你是新手还是有经验的从业者，掌握数据标注的技术细节和常见问题的解决方案都能为你的AI项目增添不少价值。在电信运营商的客服系统中，工单数据是客户问题和解决方案的重要记录。通过对这些工单数据进行有效标注，不仅能够帮助提升客服自动化系统的智能化水平，还能优化客户服务流程，提高客户满意度。本文将详细介绍如何在电信运营商客服工单的背景下进行
阅读更多...
基于MySQL Binlog的Elasticsearch数据同步实践

基于MySQL Binlog的Elasticsearch数据同步实践

一、为什么要做 随着马蜂窝的逐渐发展，我们的业务数据越来越多，单纯使用 MySQL 已经不能满足我们的数据查询需求，例如对于商品、订单等数据的多维度检索。 使用 Elasticsearch 存储业务数据可以很好的解决我们业务中的搜索需求。而数据进行异构存储后，随之而来的就是数据同步的问题。 二、现有方法及问题 对于数据同步，我们目前的解决方案是建立数据中间表。把需要检索的业务数据，统一放到一张M
阅读更多...
关于数据埋点，你需要了解这些基本知识

关于数据埋点，你需要了解这些基本知识

产品汪每天都在和数据打交道，你知道数据来自哪里吗？ 移动app端内的用户行为数据大多来自埋点，了解一些埋点知识，能和数据分析师、技术侃大山，参与到前期的数据采集，更重要是让最终的埋点数据能为我所用，否则可怜巴巴等上几个月是常有的事。   埋点类型 根据埋点方式，可以区分为： 手动埋点半自动埋点全自动埋点 秉承“任何事物都有两面性”的道理：自动程度高的，能解决通用统计，便于统一化管理，但个性化定
阅读更多...
python: 多模块(.py)中全局变量的导入

python: 多模块(.py)中全局变量的导入

文章目录 global关键字可变类型和不可变类型数据的内存地址单模块(单个py文件)的全局变量示例总结 多模块(多个py文件)的全局变量from x import x导入全局变量示例 import x导入全局变量示例 总结 global关键字 global 的作用范围是模块(.py)级别： 当你在一个模块（文件）中使用 global 声明变量时，这个变量只在该模块的全局命名空
阅读更多...
使用SecondaryNameNode恢复NameNode的数据

使用SecondaryNameNode恢复NameNode的数据

1）需求： NameNode进程挂了并且存储的数据也丢失了，如何恢复NameNode 此种方式恢复的数据可能存在小部分数据的丢失。 2）故障模拟 （1）kill -9 NameNode进程 [lytfly@hadoop102 current]$ kill -9 19886 （2）删除NameNode存储的数据（/opt/module/hadoop-3.1.4/data/tmp/dfs/na
阅读更多...
异构存储（冷热数据分离）

异构存储（冷热数据分离）

异构存储主要解决不同的数据，存储在不同类型的硬盘中，达到最佳性能的问题。 异构存储Shell操作 （1）查看当前有哪些存储策略可以用 [lytfly@hadoop102 hadoop-3.1.4]$ hdfs storagepolicies -listPolicies （2）为指定路径（数据存储目录）设置指定的存储策略 hdfs storagepolicies -setStoragePo
阅读更多...
Hadoop集群数据均衡之磁盘间数据均衡

Hadoop集群数据均衡之磁盘间数据均衡

生产环境，由于硬盘空间不足，往往需要增加一块硬盘。刚加载的硬盘没有数据时，可以执行磁盘数据均衡命令。（Hadoop3.x新特性） plan后面带的节点的名字必须是已经存在的，并且是需要均衡的节点。 如果节点不存在，会报如下错误： 如果节点只有一个硬盘的话，不会创建均衡计划： （1）生成均衡计划 hdfs diskbalancer -plan hadoop102 （2）执行均衡计划 hd
阅读更多...
【Prometheus】PromQL向量匹配实现不同标签的向量数据进行运算

【Prometheus】PromQL向量匹配实现不同标签的向量数据进行运算

✨✨ 欢迎大家来到景天科技苑✨✨ 🎈🎈 养成好习惯，先赞后看哦~🎈🎈 🏆 作者简介：景天科技苑 🏆《头衔》：大厂架构师，华为云开发者社区专家博主，阿里云开发者社区专家博主，CSDN全栈领域优质创作者，掘金优秀博主，51CTO博客专家等。 🏆《博客》：Python全栈，前后端开发，小程序开发，人工智能，js逆向，App逆向，网络系统安全，数据分析，Django，fastapi
阅读更多...
活用c4d官方开发文档查询代码

活用c4d官方开发文档查询代码

当你问AI助手比如豆包，如何用python禁止掉xpresso标签时候，它会提示到 这时候要用到两个东西。https://developers.maxon.net/论坛搜索和开发文档 比如这里我就在官方找到正确的id描述 然后我就把参数标签换过来
阅读更多...
poj 1258 Agri-Net（最小生成树模板代码）

poj 1258 Agri-Net（最小生成树模板代码）

感觉用这题来当模板更适合。 题意就是给你邻接矩阵求最小生成树啦。~ prim代码：效率很高。172k...0ms。 #include<stdio.h>#include<algorithm>using namespace std;const int MaxN = 101;const int INF = 0x3f3f3f3f;int g[MaxN][MaxN];int n
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2