weixin_65337730的博客

原创 【西瓜书第三章-一元线性回归】思维导图+大纲

原创 【西瓜书第1、2章】思维导图+大纲

视频学习：第1章-绪论_哔哩哔哩_bilibili

原创 【Git Bash 开发全流程】超详细保姆级整理

说明：为了养成良好习惯，现在直接演示复杂的情况，我们上传代码前需要从upstream_test拉取最新的代码，然后将本地代码进行合并，再打包上传。1、默认我们是在master分支，我们需要建立一个新的分支dev，并在dev分支上进行工作，为什么呢？因为两个仓库都是我的，所以我需要对fork的一份改个名字叫origin_test，大家fork别人的可以不用改。提示出现冲突，我们打开有冲突的文件，手动删除或更改如何解决，最后只要保证将提示符都删除就可以了，1、配置邮箱和用户名，引号里面填自己的信息。

原创 CSP-JPEG 解码-202212-3

首先从题目本身出发，一起提取关键信息。

原创 【OS-rcore-lab1】riscv64-unknown-elf-gdb: command not found

【OS-rcore-lab1】riscv64-unknown-elf-gdb: command not found

原创 OS-rcore-lab0：0.2 编程练习

** 在Linux环境下编写一个应用程序B，简要说明此程序能够体现操作系统的并发性、异步性、共享性和持久性。(基于C或Rust语言)** 在Linux环境下编写一个可以睡眠5秒后打印出一个字符串，并把字符串内容存入一个文件中的应用程序A。注： 在类Linux环境下编写尝试用GDB等调试工具调试应用程序A，能够设置断点，单步执行，显示变量信息。* 在Linux环境下编写一个会产生异常的应用程序，并简要解释操作系统的处理结果。注意：Desktop在oslab目录下，注意路径，否则会报错找不到目录，报错如下。

原创 OS-rcore-lab0：0.1 配环境

rcore-lab0:配环境

转载 OceanBase 基础-MiniOB概述和环境搭建

依赖库和MiniOB的编译，可以参考文章：https://github.com/oceanbase/miniob/blob/main/docs/how_to_build.md 进行。当前已经确认没问题的环境是 Mac 和 Linux 机器，如果是 Windows 机器的话，可以尝试 Linux 子系统、虚拟机 Linux 或 Docker 来做。原文链接：https://blog.csdn.net/chrisy521/article/details/127142293。-DDEBUG=ON。

原创 OceanBase 基础 - 1.数据库系统概述

数据库系统各个部分的功能：数据库大概分为三个部分：SQL引擎、存储引擎和事务引擎。当数据库接受 SQL 以后，它会首先经过 parser，parser 会先做词法分析和语法分析，拆分词并生成语法树；接着将语法数传给 Query result cache，query result cache 通常对 SQL 进行性能最快的硬解析，然后如果发现命中了，它会马上返回给访问应用，忽略后面所有的操作；

原创 Robocom-2022国赛-养老社区

1.如何求树中每两个点之间的距离：从每个点出发dfs，每次遍历要将Vist初始化为全0；2.本质不同：应该不单指类型，还要包含距离，也就是一般意义上的不同。

原创 Robocom-2022国赛-战利品分配

在某个战争游戏中，多个玩家组成一个大型军团，攻下若干城池，并获得战利品。具体而言，游戏中有 N 个城市，并以 M 条长度为 1 的无向道路连接，玩家们组成的军团从 S 号城市开始进攻，目的地是 T 号城市，每个城市攻下后的战利品价值为 pi​。

原创 Robocom-2022省赛-攻略分队

1.状态压缩 1-111110（62）表示六个队分配2.巧用结构体的bool operator<(const node &t) const。

原创 Robocom-2022省赛-跑团机器人

玩家向机器人发出的指令是一个仅涉及加法和减法的表达式，即对若干个数字进行一系列加法或减法计算。这些数字可以是直接给出的非负整数（数字不超过 1000），也可以是若干个骰子掷出的结果。“掷骰子”这个动作对应的指令格式为 xdy，表示摇动 x 个 y 面的骰子（1≤x≤1000,2≤y≤1000）。当 x 为 1 时，1 可以省略。例如指令2d3+3-d4的意思是：先掷出 2 个 3 面骰子（你不必考虑现实中是否存在这样的骰子），不妨假设结果为 1 和 3，则2d3的结果就是两个骰子的面值之和 4；

原创 Robocom-2022省赛-智能服药助手

智能看护中很重要的环节是安排需要服药的老年人的服药计划。已知机器人需要照顾的某位老年人需要服用 N 种药物，但某些药物不宜间隔过短服用 —— 比如降糖药一般遵医嘱日服 3 次，两次之间需要间隔至少 4 小时。当需要服用的药物比较多，医嘱比较复杂时，如何保证每位老人的服药计划是安全合理的，就成为一个挑战。本题给定一套服药计划，请你检查一下计划是否存在问题。

原创 Robocom-2022初赛-树与二分图

设 G=(V,E) 是一个无向图，如果顶点集合 V 可分割为两个互不相交的子集 (A,B)，并且每条边 (i,j)∈E 的两个端点 i 和 j 分别属于这两个不同的顶点子集，则称图 G 为一个二分图。现在给定一棵树 T，要求选择树中两个的结点 i 和 j，使得将无向边 (i,j) 加进 T 后能够构成二分图。你的任务是计算满足这个要求的选择方案有多少种。

原创 Robocom-2021初赛-疫情防控

1.若顺着使用并查集时，删除的若是根节点，不能继续维护2.因为考虑将结点依次加入的情形，妙啊！

原创 Robocom-2021初赛-打怪升级

1.根据题意，在计算出发点时，是依据整体，而不是玩家的目标堡垒2.Dijkstra时，要记录前一个点是什么3.学习存储邻接点。

原创 Robocom-2021初赛-芬兰木棋

1.用double来对容器分类：mapmp;2.优先根据x的大小，升序排列值不为1上一个点的值不为1为当前第一个点4.注意排序后x可能为 -3 -2 -1，实际拿的顺序为-1 -2 -3 ，但是这样的计算规则不影响结果，两者等价。

原创 Robocom-2021初赛-懂的都懂

现在我们采集了原图的一些特征数据，由 N 个小于 255 的非负整数组成，假设对于给定的若干张由 Mi​ 个同样小于 255 的非负整数组成的新图的特征数据，每个数据都可以由原图中任意四个不同数据的平均值计算而来，则称新图为原图的相似图片。对于给出的数据，请你判断是不是相似图片。注意，不同数据指的并非是数据的值不同，而是不能取同一个数据多次。对于两个相同值的数据，如果给出两次，则可以取两次。

原创 Robocom-2021复赛-塔防游戏

有一种简单的塔防游戏是这样的：给定一张由 n 行 m 列个方格子构成的地图，玩家可以任选一个格子放置自己的大本营，还可以在任意一个格子里放置自己的防御堡垒。大本营和每个防御堡垒都有自己的防御能力值 d，表示可以抵御 d 个僵尸的攻击。每一轮游戏开始时，玩家在规定时间内将本级别可以用的防御堡垒布置在地图中，然后僵尸们就从地图边界涌入地图中，向着大本营发起攻击。每轮进攻持续一个固定的时长，结束后剩余的僵尸就原地蒸发。每队僵尸可以向一个方格的上下左右四个方向移动。如果相邻的目标方格。

原创 Robocom-2021复赛-拼题A打卡奖励

1.记录求min的01背包的方法，注意考虑时间复杂度对题目的影响。

原创 RoboCom-2021复赛-冒险者分队

冒险者分队是人气 MMORPG《最终幻想 14》里的一个游戏系统。玩家通过招募 NPC （非玩家角色）组成小队完成特定任务后可以获取丰厚的奖励。由于完成任务有能力的要求，因此我们需要对 NPC 进行一定的训练。如果在选择的训练课程后有任意一个属性小于 0，那么训练会失败，属性不会发生变化。为了完成特定任务，现在给定小队的初始属性和目标属性，请回答是否有可能通过一定的训练，使得小队的属性正好达到目标属性的值，如果可以的话，最少的次数是多少？