• 2024-10-21Leetcode 1584. 连接所有点的最小费用
    1.题目基本信息1.1.题目描述给你一个points数组,表示2D平面上的一些点,其中points[i]=[x_i,y_i]。连接点[x_i,y_i]和点[x_j,y_j]的费用为它们之间的曼哈顿距离:|x_i–x_j|+|y_i–y_j|,其中|val|表示val的绝对值。请你返回将所有点连接的最小总费用。只
  • 2024-02-16旋转编码器
    硬件连接图程序添加encoder.h和rotary_encoder.h到platformIO的include目录下,程序如下:encoder.h#ifndef__MY_ENCODER_H#define__MY_ENCODER_H#include"rotary_encoder.h"#include"freertos/FreeRTOS.h"#include"freertos/task.h"#include"
  • 2023-03-16438.Find All Anagrams in a String
    给定两个字符串 s 和p,找到 s 中所有 p 的 异位词 的子串,返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串(包括相同的字符
  • 2023-02-28JZOJ 6664. 【2020.05.28省选模拟】最优化
    \(\text{Solution}\)原题:\(\text{HonorableMention}\)一个费用流做法,\(S\)向\(2i-1\)连流量为\(1\),费用为\(0\)的边,\(2i\)向\(T\)连流量为\(1\),费用为\(0\)
  • 2023-02-26智能指针
    1template<typenameT>2classCSmartPtr3{4public:5CSmartPtr(T*p=nullptr)6{7if(p!=nullptr)8{9
  • 2023-02-21POJ 1636 Prison rearrangement 二部图连通分量+背包
    以第三组为例,我们根据输入可以得到这个二部图根据不能放在一起的情况可以得到这样的连通分量对于每一个连通分量,我们将这个连通分量按照监狱分为两个部分这两个部分调整的