12 2023 档案
摘要：Dashboard - Codeforces Round 918 (Div. 4) - Codeforces from collections import * def solve(): a, b, c = list(map(int, input().split())) hs = defaultdi
阅读全文
摘要：class Solution: def largestPerimeter(self, nums: List[int]) -> int: nums.sort() n = len(nums) s = list(accumulate(nums)) for i in range(n - 1, 1, -1):
阅读全文
摘要：can总线是一种串行通讯总线。具有多主控制的特点，及在总线空闲时，所有单元都可以开始发送消息，最先访问总线的单元可以获得发送权。多个单元同时访问总线时，发送高优先级id消息的单元可以优先访问。 can总线中利用id标识各个节点。在节点发送数据时，发送的报文帧中也应含有节点的id信息。 // can总
阅读全文
摘要：用一个哈希表记录一下，然后遍历统计一下即可。 class Solution { public: vector<int> findMissingAndRepeatedValues(vector<vector<int>>& grid) { int n = grid.size(); unordered_s
阅读全文
摘要：使用差分的思想进行解决 class Solution: def countTestedDevices(self, batteryPercentages: List[int]) -> int: diff = 0 for x in batteryPercentages: if x > diff: dif
阅读全文
摘要：先试用哈希表来记录一下各个数组的值，在进行查询 class Solution: def findIntersectionValues(self, nums1: List[int], nums2: List[int]) -> List[int]: st1 = set(nums1) st2 = set(
阅读全文
摘要：指针的本质是映射，使用一个地址保留我们想知道的东西。 滑动窗口是双指针思想的一种实现，使用l, r两个指针来维护一个数组的子序列。 滑动窗口问题可以分为两类，一类是固定大小的滑动窗口，一类是变长滑动窗口。 定长滑动窗口：求区间最大 不定长滑动窗口: 求最长，最短，子数组个数。 变长滑动窗口求最长最短
阅读全文
摘要：https://codeforces.com/contest/1899 一个小游戏 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n; int ma
阅读全文
摘要：i2c i2c中发出时钟信号的是主机。主机通过地址来访问从机。 发送数据到总线的叫发送器，接受数据的器件叫接收器。 在物理结构上，i2c由一条串行总线SDA和一条串行时钟总线SCL构成。 I2C基本编程步骤：初始化时钟、配置引脚、起始信号、读、写、终止信号 使用到的中断：I2C2_EV_IRQHan
阅读全文
摘要：串行外设接口SPI模块 spi分为主从两种模式，一个spi通讯系统要包含一个主设备和一个或多个从设备。提供时钟的是主设备。 spi的读写操作都是从主设备发起的。 SPI信号线 SPI接口一般使用四条信号线通信： SDI（数据输入），SDO（数据输出），SCK（时钟），CS（片选） MISO： 主设备
阅读全文
摘要：枚举子数组问题，常见有固定一个点，枚举另一个端点，还有枚举中间点。 本题使用双指针算法，对右端点进行枚举，每次累加[l, r]区间内，所有以右端点为结尾的子数组对答案的贡献度，也就是长度 r- l + 1 class Solution: def countSubarrays(self, nums:
阅读全文