- 博客(10)
- 收藏
- 关注
RSS订阅原创 贪心算法常见题目类型
本文系统介绍了贪心算法及其常见应用。首先阐述了贪心算法的基本性质（贪心选择性和最优子结构）和解题步骤。然后详细讲解了6类典型问题：1）可分割背包问题；2）Dijkstra单源最短路径算法；3）哈夫曼编码；4）最小生成树（Prim和Kruskal算法）；5）多机调度问题；6）其他例题（数字删除最大值、独木舟问题、果子合并）。针对每类问题，文章都给出了问题描述、算法思想和具体解题步骤，并通过示例说明实现过程。最后指出贪心算法虽不能保证所有问题的最优解，但在满足贪心性质的问题中具有高效优势。
2025-11-28 13:14:06
566
原创 Docker的安装与配置
1.设置安装仓库2.更新本地镜像源3.构建本地缓存4.安装Docker引擎5.启动Docker6.设置Docker自启动。
2025-09-20 19:36:30
206
原创 EasyExcel（下）——Java如何使用Excel
本文介绍了EasyExcel的读写操作及其应用。读操作部分详细说明了如何创建解析器类，实现普通读取、多表读取、指定表读取和格式化读取，并讲解了额外信息的读取方法。填充操作部分包括普通填充、列表填充、复杂填充、横向填充和多列表组合填充的实现方式，重点介绍了模板使用和填充配置。最后还展示了在SpringBoot中导出Excel表的方法，通过设置响应头和输出流实现文件下载功能。全文系统地介绍了EasyExcel的核心功能和使用技巧。
2025-09-05 16:03:44
423
原创 EasyExcel（上）——Java如何使用Excel
本文介绍了使用EasyExcel进行Excel写操作的方法。首先说明环境搭建需要引入3.2.1版本的easyexcel依赖。然后详细讲解了实体类的@ExcelProperty注解用法，包括定义表头内容和顺序的三种方式。接着展示了两种写入方法：链式写入和创建对象写入，并提供了示例代码。文章还介绍了单元格格式设置、合并单元格、动态头和无对象写入等高级功能，以及如何使用拦截器进行单元格和工作表的操作控制。最后总结了EasyExcel写操作的主要功能点，包括表头设置、单元格格式、内容格式和无对象写入等特性。
2025-09-05 15:09:56
1163
原创 Lombok——一个减少代码量的插件
Lombok是一款简化Java开发的工具，通过注解自动生成getter/setter、构造方法等重复代码。在IDEA 2020.3+版本中已内置，其他版本需手动安装插件。Maven项目需引入lombok依赖，SpringBoot项目需注意特殊配置以免冲突。常用注解包括@Getter/@Setter、@ToString、@EqualsAndHashCode、@Data（组合注解）、@Builder（链式编程）等，可大幅减少样板代码。日志处理可使用@Slf4j等注解，资源管理可使用@Cleanup自动关闭。Lo
2025-09-03 22:33:37
1076
原创 蓝桥杯------健身------5130
本题若用线性dp解题需要用到前缀和的知识，利用前缀和可以知道一段日期里面有没有不能训练的日期，首先定义一个全0的数组，把不能训练的日期对应的下标全都赋1，然后进行前缀和，此时任意两个日期相减若为0，则证明这两个日期同一个块里（如果在同一个块里证明这以这两个日期为边界的一段时间内部没有不能训练的日期），这是因为此时的数组代表的是从次下标向前有多少个1，若1的个数相同，证明这两个日期之间没有1，他们之间这段连续的时间就没有不能训练的值。
2025-05-30 23:41:45
245
原创 JAVA实现五子棋
本项目为实现五子棋的基本功能，包括下棋、悔棋、重新开始、保存棋局、继续棋局、复盘功能。运行项目，点击开始，就可以再棋盘上点击；棋盘识别点击位置，运算出最近落子位置，并落子；点击悔棋则撤回一步；点击重新开始，清空棋盘，再点击开始按钮，即可再次落子；保存棋局，将落子位置以及落子个数、顺序保存到文件中；继续棋局，读出保存到文件中的数据，并在棋盘上画出棋子，可直接继续点击棋盘落子；复盘，读出保存到文件中的棋局，清空棋盘，每点击棋盘任意位置则按顺序落一颗读出棋局的棋子，直到读出的棋局被下完。
2024-11-25 17:10:36
3456
2
原创 JAVA从股票走势图、谢尔宾斯基三角形到分形山脉
股票走势图，即一条上下波动的线，并且这条线的左右端点是固定的。因此，利用递归每次寻找到水平方向的中心位置，再利用生成随机数的函数来确定垂直方向上的位置，最后递归到水平方向上相邻两点距离小到一定程度再连线。首先，给出三个点，再分别取以三个点为端点的边的中点，再以三个中点为顶点画一个实心三角形，最后再以实心三角形上面的三角形、左右的三角形的顶点去递归继续画实心三角形，然后以端点之间距离小到一定程度或递归次数为结束递归的条件。
2024-11-11 23:52:08
1112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人