iOS
[刷题笔记] Luogu P1280 尼克的任务
Problem Analysis 首先，如果一个时间只有一个任务开始，则她必须做。如果一个时间有多个任务开始，她可以选一个去做。我们发现这样的决策是取决于后面的空暇时间，而不是前面。所以在dp的时候需要从后往前搜时间（当然如果从前往后可以跑记搜） 考虑转移，如果一个时间有多个任务开始，则选一个空暇时间最长的，如果一个时间没有任务开始，则空暇时间=上一个时间的空暇时间+1，我们本次转移只是如果到了这
卡尔曼滤波二维图像点跟踪
原理 参考 https://zh.wikipedia.org/wiki/%E5%8D%A1%E5%B0%94%E6%9B%BC%E6%BB%A4%E6%B3%A2 代码 #include <Eigen/Core> #include <Eigen/Dense> #include "opencv2/highgui/highgui.hpp" #include "opencv2/v
C - Modern Art 3 G
C - Modern Art 3 G 题意 有一种画法：每次可以填一段区间，把一段区间填成相同的颜色，给你成品，问最少填了多少次。 思路 区间 dp，对于一段区间，显然会有一条分割线，把画作分成两边，如果没有，那就没意义了，考虑 DFS，对于一个区间，枚举分割线，我们发现必然能够找到一条分割线使得被截断的颜色的条数 (le 1)，因为设区间 ([l, r]) 那么我们知道 (l, r) 是这个区间
P1042 [NOIP2003 普及组] 乒乓球
题目描述 华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在 (11) 分制和 (21) 分制下，双方的比赛结果（截至记录末尾）。 比如现在有这么一份记录，（其中 (texttt W) 表示华华获得一分，(texttt L) 表示华华对手获得一分）： (texttt{WWWWWWWWWWWWWWWWWWWWWWLW}) 在 (11) 分制下，此时比赛的结果是华华第一局 (
luogu P4200 千山鸟飞绝 题解 【一维数组套平衡树】
目录题目解题思路code 题目 题目链接 解题思路 首先，此题有明显的插入、删除、查找，所以必须要使用平衡树。 考虑如何使用平衡树维护每个鸟的状态。发现很不方便，因为鸟的位置改变，整个平衡树的值都要修改。 考虑针对每个节点开一颗平衡树，这样就有(3e4times 3e4)棵树。这显然太多了，考虑离散化。 可以使用(map)存储。 细节很多，但是有很多收获：val[]在相同时可以直接插入。 code
ThinkSystem SR系列 服务器配置RAID和BMC
ThinkSystem SR系列 服务器配置RAID和BMC 前提条件：准备一台笔记本，一根网线，直连服务器 imm 网卡。 1、修改笔记本ip与服务器默认带外管理ip(192.168.70.125)同网段，不同服务器默认ip可能有所不同。 2、浏览器输入 https://192.168.70.125 默认账号密码，登录 xcc 管理平台，然后打开远程控制台。 配置RAID 1、
2018牛客多校第五场 F take[树状数组]
理解题目画了一个二叉树，然后思维定势让我想构建一个有n层的二叉树，然后统计叶子节点。。有点恐怖。 但是正解是考虑每一个箱子对答案的贡献。 图片来自take_baymax520的博客 对于每个箱子，它要发生交换也就是为答案贡献的条件是它当前宝石大小小于它的大小。对于比它小的宝石之前取(pi)或不取(1-pi)都是无所谓的。 而之前比它大的宝石只有不取(1-pi)时，当前宝石才能对答案产生贡献。那么
8 月 9 日测试题解
集体被大样例薄纱了。 T1 P1292 有两个容量分别为 (a) 与 (b) 的酒杯与一个容量无限的酒桶，有以下几种操作： 用酒桶将 (a) 倒满； 将 (b) 中的酒全部倒入酒桶； 将 (b) 中的酒倒入 (a)，直到 (a) 被装满或 (b) 被倒空。 问 (a) 中可能倒出的最少的酒是多少以及分别至少需要操作 (1) 与操作 (2) 几次。 (a, b le 10^9) 且保证 (a
程序的工作目录和程序所在的目录的区别
原文：https://blog.csdn.net/qq_47500842/article/details/129918472 区别程序的工作目录指的是，该程序是被从什么目录下被启动的。在代码中一般来说./代表着在程序的工作目录下程序所在的目录指的是，该程序在磁盘的什么目录下实践在Windows环境下。GetModuleFileName可以获取程序的绝对路径，即可以获取到程序的所在目录。GetCur
C++ vector 容器浅析
C++ vector 容器浅析 一、什么是vector？ 向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。 二、容器特性 1.顺序序列 顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素。 2.动态数组 支持对序列中
windows使用/服务（13）戴尔电脑怎么设置通电自动开机
戴尔pc机器通电自启动 1、将主机显示器键盘鼠标连接好后，按主机电源键开机 2、在开机过程中按键盘"F12",进入如下界面，选择“BIOS SETUP” 3、选择“Power Management” 4、选择“AC Recovery”，点选“Power On”，点击“Apply” 5、勾选“Save as Custom User Setting”,点击OK 6、点击“EXit”退出即可。 7、这样
记录一次-戴尔R730dx安装Tesla p40 24GB显卡，安装Centos系统
1.显卡bios中不需要配置 2.centos最好选择Centos8.2 带GUI 模式，勾选常用的系统组件，开发环境，.net。 3.安装时修改安装启动项内容如下 //修改镜像文件位置 hd:/dev/sdb4 //禁用独立显卡 rdblacklist=nouveaunouveau.modset=0 //查看GPU信息 lspci | grep -i nvid
硬盘SMART检测参数详解[转]
一、SMART概述 要说Linux用户最不愿意看到的事情，莫过于在毫无警告的情况下发现硬盘崩溃了。诸如RAID的备份和存储技术可以在任何时候帮用户恢复数据，但为预防硬件崩溃造成数据丢失所花费的代价却是相当可观的，特别是在用户从来没有提前考虑过在这些情况下的应对措施时。 硬盘的故障一般分为两种：可预测的（predictab
MySQL并发开启事务与隔离级别相关
🍎 环境MySQL8.0 MySQL: 8.0 Golang: go 1.18 🍎 相关知识点储备 ❗️数据库事务与MySQL事务总结 彻底搞懂 MySQL 事务的隔离级别 一文搞懂InnoDB MVCC机制 🍎 MySQL5.7查询与修改数据库的隔离级别 MySQL查看和修改事务隔离级别 🍎 MySQL8.0查询与设置事务的隔离级别 ❗️MySQL8.0 查询与设置事务隔离级别 MySQL8.
std::swap 【chatgpt】
std::swap map变量数据交换.... #include <iostream> #include <map> #include <string> int main() { std::map<std::string, std::string> myMap; // 添加元素 myMap["key1"]