朝闻道晨星-CSDN博客

原创 [NOI1995] 石子合并

在一个圆形操场的四周摆放N堆石子，现要将石子有次序地合并成一堆，规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出一个算法,计算出将N堆石子合并成1堆的最小得分和最大得分。

2024-01-04 19:49:38 790 1

原创两个字符串的最长公共子序列

这段代码的数组f[i][j]表示序列a[0…j-1]的最长公共子序列长度。最后，输出f[n][m]，即为两个字符串的最长公共子序列的长度。

2024-01-01 23:11:42 359

如果`val`大于数组`b`中的最后一个元素，说明可以将`val`添加到不下降子序列中，并将`len`加1。反之，通过调用函数`find`找到`val`在数组`b`中的位置，并更新该位置的值为`val`。对于每个元素a[i]，遍历从0到i-1的元素a[j]，如果a[j]小于a[i]，则可以将a[i]添加到以a[j]为结尾的子序列后面，从而得到一个更长的不下降子序列，此时将f[i]更新为f[j]+1。接下来，代码定义了一个函数`find`，用于在数组`b`中查找第一个大于等于目标值`x`的位置。

2024-01-01 19:59:32 380

原创三角形最大路径和

它先读入一个整数n，表示三角形的行数，然后按照三角形的形式读入n行整数，表示三角形中每个位置的数值。接着通过动态规划的方法，计算出从三角形顶部到底部的最大路径和，并输出最大路径和。5. 从倒数第二行开始遍历三角形的每一行，对于每一行的每一个位置，计算出从该位置到底部的最大路径和，并存储到数组f中。4. 定义一个整型数组f，用来存储计算中间结果，初始化为三角形的最后一行数据。6. 输出数组f的第一个元素，即为三角形顶部到底部的最大路径和。这段代码的时间复杂度为O(n^2)，其中n为三角形的行数。

2024-01-01 18:09:55 364

原创 spring-web 模块中org.springframework.web.context.request.WebRequest

你如果问我具体遇到过什么情况现在才如此反对使用原生的Servlet API？那我只碰过一个情况，改用tomcat 10的时候，你就知道了，要重新改代码，之后重新build项目，在 Tomcat 10.0.x 版本中，由于 Java EE 的迁移，javax 被替换成了 jakarta。在控制器方法中直接使用Servlet API虽然也很简单，但这种方式会造成控制器类与Servlet API耦合，既造成了代码污染，也增加了测试难度，如果不是非这样不可，一般不推荐在控制器类中使用Servlet API。

2023-12-28 03:32:32 382 1

原创 [系统工具]Revo Uninstaller Pro(卸载监控) v5.2.2 便携修改版

强行卸载是最好的解决方案，你必须删除顽固程序，部分已安装的程序，部分卸载的程序！完全删除程序，不留痕迹，你可以监控所有系统安装过程中所做的更改，然后使用这些信息来卸载它。Revo Uninstaller 凭借其先进和快速的算法，彻底分析和扫描程序在系统和注册表中的所有文件和键值，将程序彻底完全的移除，不会在系统中留下软件的任何残留！要不自定义安装位置的话，看这张表吧，关于winget 的install 命令的详情，看这个链接吧，6、可以对电脑中的非常顽固的程序进行强制卸载，完全删除程序，不会有痕迹残留。

2023-12-26 06:18:37 1064 1

原创 ja-netfilter power插件的配置

【代码】ja-netfilter power插件的配置。

2023-12-25 22:39:53 528

原创 ipfs 搜索hash值对应的资源的前端页面

<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>JETBRA.IN CHECKER | IPFS</title> <meta name="apple-mobile-web-app-capable" content="yes"/> <meta name="mobile-web-app-capable

2023-12-25 20:24:28 466

原创 Windows 包管理工具 winget 切换国内源

若出现 0x80073d1b : smartscreen reputation check failed. 错误，请检查网络连接或暂时关闭 SmartScreen。Windows Package Manager (aka. WinGet) 默认软件源。修改 WinGet 软件源需要管理员权限，请以管理员身份运行终端。

2023-12-25 20:02:39 739

原创【用脚手架搭建你的Spring Boot 应用程序】

在现代 Web 应用程序中，脚手架已被等工具流行起来。这些工具为您的项目生成一个标准原型，其中包含启动和运行所需的一切，包括目录结构、构建系统、项目依赖项等。Spring Boot有自己的脚手架工具。有两种方法可以快速引导您的 Spring 启动应用程序 -

2023-09-20 21:03:16 165 1

原创利用 Chocolatey 快速在 Windows 下搭建一个开发环境

另外需要说明的是， Chocolatey 只是把官方下载路径封装到了 Chocolatey 中，所以下载源都是其官方路径，所以下载的一定是合法的，但是如果原软件是需要 Licence 注册的话，那么 Chocolatey 下载安装好的软件还是需要你去购买注册。为了运行Chocolatey的安装脚本，需要将执行策略设置为允许运行脚本。这样基本上就可以建立一个强大开发环境了，包含了基本上所有的命令行语言运行环境，构建依赖库，Vagrant，编辑器， virtual box 以及一个强大 CI 系统。

2023-08-15 01:12:12 98

原创 Java 的反射机制

需要注意的是，Java运行环境缓存了类的无参构造方法的Constructor对象，因此可以直接通过Class实例的newInstance()方法来创建对象。通过使用Properties类，框架可以读取一个配置文件中的属性信息，例如类名、方法名、参数等，并根据这些配置信息来加载和调用对应的类和方法，从而实现框架的自定义配置和灵活性。(2) 获取类中某个具体的构造方法：可以通过Class类的getConstructor()方法来获取类中指定参数类型的公共构造方法。别人写的类来调用你的类，那么别人的类就是框架。

2023-07-13 23:05:26 67 1

原创分层架构与根据关注点来组织类

分层架构（Layered Architecture）是一种将应用程序划分为多个逻辑层的软件设计模式，其目的是将不同的职责和功能分离，使得代码结构清晰、易于维护和扩展。常见的分层架构包括三层架构（Three-Tier Architecture）和四层架构（Four-Tier Architecture）。表现层（Presentation Layer）：负责与用户进行交互，接收用户输入并显示结果。通常通过Web界面或GUI实现。它仅关注用户的展示和交互，不涉及业务逻辑或数据操作。业务逻辑层。

2023-07-12 18:49:39 105

qq_65404843的博客