NOT
P1002题解
思路 设 \(dp_{i,j}\) 表示第 \(i\) 行 \(j\) 列卒走到这里有多少种方式。 卒是可以向右和下走，所以到这个点只能从左或上来，不难得出转移公式：\(dp_{i,j} = dp_{i-1,j}+dp_{i,j-1}\)。 如果马在这个点上或者说马能到这个点上，那么卒不能到这个点， ......
P1003题解
简单模拟题。 思路 枚举每一个地毯，因为后面的会覆盖前面的，所以从正序枚举。如果要求的点的坐标在当前地毯上，则将答案赋值为当前地毯编号。 最后输出答案。 那如果这个点没有地毯呢？答案初始设为 \(-1\)，这样没有地毯覆盖的话，答案不会改变，这样输出答案就会是 \(-1\)。 注意： 记得赋初始值。 ......
P1135题解
思路 我写的好像是动规的做法。 设 \(f_{i,j}\) 表示第 \(i\) 步 \(j\) 个点是否可以走到，值要么为 \(1\)，要么为 \(0\)。最多走 \(n\) 步，因为总共只有 \(n\) 个点，每一步都肯定会多延伸出一个点，要不然就重复计算。 不难得出转移公式： \(f_{i+1, ......
SP9199题解
考察了小学奥数知识，不会的请先去学习一下相遇与追及。 思路 两个人相遇的点一定是有周期性的，我们可以先算出一个周期会走多远，而这个距离是两人速度的最小公倍数。 接着需分情况讨论。 如果两人是同向，则为追及，需用距离除以一人的速度减去距离除以另一人的速度。需要取绝对值。 如果两人是反向，则为相遇，需用 ......
JSON 格式的字符串转换回数组
要将 JSON 格式的字符串转换回数组，你可以使用 JavaScript 的 JSON.parse 方法。这个方法可以将一个 JSON 字符串解析成 JavaScript 对象或数组。对于你的字符串，可以这样操作： 假设你有一个 JSON 字符串 str，其内容如下： '[{"goodsCode": ......
map 接口的遍历
package com.wxledu.map_; import java.util.*; @SuppressWarnings({"all"}) public class MapFor { public static void main(String[] args) { Map map = new H ......
NOIP2023 退役记
省流：爆单了。 \(\rm Day\ 0\) 中午感觉身体发冷，有一种不详的预感。 下午润去看病，好像寄了。 做了甲流的检测，不过好像要考 \(\rm NOIP\) 时才能出结果。 吃了退烧药，但还是 \(\rm 38\) 度多。 没有胃口吃晚饭。 晚上到了杭州稍微好了一点，喝了一点粥。 \(\rm ......
2023.11.24 日记 夜浓浓
轻闲的一天。夜浓浓地笼罩在窗外，远远地依稀见到明暗的城市灯火。 白日久违地听孙佳讲课，内容是没细听了，只是边学着英语的《语法通霸》边挂着一只耳朵听讲（纪中的英语老师笑着对我们仨说，挂着一只耳朵听课。她没有解释下去，我约摸是边做自己的事边听课，偶尔会被课堂吸引。不知这样是否是一心二用。）。 听她讲到， ......
ReentrantReadWriteLock读写锁
ReentrantReadWriteLock读写锁 乐观锁和悲观锁 乐观锁 乐观锁，就是给需要共享的数据，添加一个版本号version，例如1，每次有线程更新共享数据后，version+1，每次线程进行数据更新时，要比较当前线程持有的数据的版本号，相等则修改，不相等则不修改，支持并发访问。 悲观锁 ......
斯多葛学派简单介绍
1 斯多葛学派的主要主张。 所应追的生活方式，名誉和财富——不值得追求，应把注意力转向对安宁（Apatheia）以及德行（arete）的追求。 2 技巧 区分能够控制和不能够控制的事情。 对生活更内省和更深思熟路的观察家（审视与明辨），可以体现在 审视自己，反省看到的经历的事务，辨明生活中苦恼的来源 ......
【C++ Primer Plus】类、运算符重载、虚函数、友元函数模板
1.运算符重载 1.1 普通运算符重载 在类内重写operator+函数，实现加号运算符的重载，下面给出了两种调用方式，注意加号前为调用者，加号后为参数，第三行代码的完整写法实际上是第四行 Time Time::operator+(int minutes)const; Time time; Time ......
typescirpt 的一些问答
如何看待d.ts 这个是typescript的类型文件，tsc 编译器会产生这个文件，我们也可以手动的编写这个文件，这样可以在不重新编写js的前提下，还能享受到ts带来的好处 vscode 编译器的智能提示也是依靠这个文件 vscode 的只能提示是如何找到类型信息的 首先ts工程下的所有d.ts都 ......
4599元 铭凡推出NAG6迷你主机：12代i9+RX 6600M
铭凡推出了新款迷你主机NAG6，首发价4599元。 据了解，新款迷你主机的处理器采用的是i9-12900H，14核心20线程、24MBL3缓存，最高睿频达5.0GHz。 不仅如此，新款迷你主机内置RX 6600M独显，RDNA2架构，1792个流处理器，频率2177-2416MHz，显存8GB GD ......
最后的图
#include <stdio.h> #include <stdlib.h> #define MaxSize 20 typedef int VertexType; typedef int EdgeType; typedef int Elem ; typedef struct{ //邻接矩阵 Vert ......
稀疏数组（精选）
2023-11-24 思路： 将数组转为稀疏数组存入文件/数据库，用的时候再取出来 稀疏数组3列：行，列，值 第一行记录原数组 行数，列数，以及存入的总值 public class SparseArray_01 { public static void main(String[] args) { / ......
敏捷冲刺——第六天
团队作业4——项目冲刺 这个作业属于哪个课程 计科21级12班 这个作业要求在哪里 团队作业4——项目冲刺 这个作业的目标 进行敏捷冲刺开发 团队 队名：KAODAPU 团队组成 张建文（组长） 3121004845 叶飞池 3121004843 林智谦 3121004831 刘晋延 3121004 ......
系统梳理一下 thymeleaf 的用法
Thymeleaf 是一个用于服务器端 Java 应用的模板引擎，它能够在 HTML/XML 模板中嵌入动态内容，提供了丰富的功能来简化模板和数据之间的集成。下面是 Thymeleaf 的一些主要用法： 表达式语法 Thymeleaf 使用类似于自然语言的表达式语法，可以在 HTML 中嵌入动态内容 ......
Spring 中的拦截器、过滤器有什么区别，有什么关系吗
在Spring框架中，拦截器（Interceptor）和过滤器（Filter）是两个不同的概念，它们在框架中的作用和实现方式略有不同。 拦截器（Interceptor）： 拦截器是Spring框架提供的一种机制，用于拦截HTTP请求的处理过程。在Spring MVC中，拦截器是基于HandlerIn ......
多线程
多线程 线程其实是程序中的一条执行路径 我之前所以写的程序，其实都是单线程程序 那么怎样的程序才是多线程程序呢？ 支持同时有很多人一起进入网站，并且每一个人的行为互不影响。例如百度网盘中，可以同时上传或者下载的多个文件，这些程序中其实就有多条执行路径，每一个执行路径就是一条线程，这样的程序就是多线程 ......
11.23日记
MapReduce是面向大数据并行处理的计算模型、框架和平台，它隐含了以下三层含义：（1）MapReduce是一个基于集群的高性能并行计算平台（Cluster Infrastructure）。它允许用市场上普通的商用服务器构成一个包含数十、数百至数千个节点的分布和并行计算集群。（2）MapReduc ......
11.24日记
前面有提到MapReduce 框架采用非循环式的数据流模型，把中间结果写入到 HDFS 中，带来了大量的数据复制、磁盘 IO 和序列化开销。且这些框架只能支持一些特定的计算模式(map/reduce)，并没有提供一种通用的数据抽象。因此出现了RDD这个概念。RDD(Resilient Distrib ......
CSP2023+NOIP2023邮寄
本文同时发表在个人洛谷博客。 CSP Day -1 上午打德文布置的毒瘤信心赛，据说请了一个D类金验题，没有成功ak。 打完没信心了。 下午去下沙。有点像小县城。 晚饭在下沙天街，好评。 颓废。 Day 0 上午打J。 开场3分钟没过T1，然后发现次数是 \(\log\) 级别的，无脑暴力。菜死了。 ......
thymeleaf 中${...}、*{...}、#{...} 有什么区别？
在 Thymeleaf 模板引擎中，${...}、*{...} 和 #{...} 是不同类型的表达式，用于在模板中嵌入动态内容。 ${...} 表达式： ${...} 表达式用于在模板中输出变量的值。它允许您将变量的值直接输出到 HTML 页面上。例如：${user.name} 将会输出 user ......
不完全可靠的早期哲学史
根据希腊传记作家 第欧根尼 拉尔修斯的说法，早期西方哲学有两个分支。 1 意大利分支，从毕达哥拉斯开始，最终会找到伊比鸠鲁。 2 爱奥尼亚分支，从阿纳克西曼德开始，最终传给 苏格拉底。 下面主要说说，苏格拉底对哲学的影响。 从哲学史上来看，苏格拉底改变了哲学问题的焦点。 在苏格拉底之前，哲学家主要感 ......
11/24
C++ ">>"表示右移，右移一位（相当于除以2） 简单了解了下dfs算法，在C++中熟练掌握会很方便。可以使用ios::sync_with_stdio(0);cin.tie(0);提高运行效率； 最后附上蓝桥题解源码： 小蓝现在有一个长度为 100 的数组，数组中的每个元素的值都在 0 到 9 的 ......
中国经济发展的新趋势：这些行业或将成为未来500强主角
随着中国经济的快速发展，经济结构不断优化，各个行业也在不断变革和发展。以前的传统制造业逐渐被新兴产业取代，技术革新和创新成为推动中国经济发展的核心力量。在未来，哪些行业会成为未来500强的主角呢？ 根据挖数据平台数据显示，从2006年至今，中国企业500强中，收入总和不断攀升，排名也在不断变化。 在 ......
git bisect 查找引入bug的提交记录
它的原理就是将代码提交的历史，按照两分法不断缩小定位。就是将代码历史一分为二，确定问题出在前半部分，还是后半部分，不断执行这个过程，直到范围缩小到某一次代码提交。 step 1: 查找提交记录, 找到可能引入错误的提交记录区间 git log --pretty=oneline step 2: 开始使 ......
进程管理
进程的含义为正在运行的程序，包括这个运行的程序所占用的系统资源，进程是具有一定独立功能的程序关于某个数据集合的一次运行活动，是系统进行资源分配和调度的一个独立单位。同一个程序，同一时刻被两次运行了，它们就是两个独立的进程。 查看进程包括静态进程和动态进程 ps aux //静态查看进程 top // ......