acwing 840 59
螺旋矩阵 59
一开始确实没有思路,一堆限制条件有点无从下手。 一圈一圈走,找到边界条件,左闭右开。 循环圈数就是N/2. 然后起始和结束位置也会变化。 奇数圈时要额外判断。 点击查看代码 class Solution { public: vector<vector<int>> generateMatrix(int ......
Acwing.第137场周赛
Acwing.第137场周赛 比赛地址 寒假回家第一场周赛,明天正式开始加训 A.小写字母数量 题目 思路: 简单的模拟,统计一下小写字母的数量而已 代码: #include<bits/stdc++.h> using namespace std; #define int long long cons ......
mysql自动将23:59:59.999保存成00:00:00的问题记录
一: 原因:MySQL数据库对于毫秒大于500的数据进行进位 二:解决方法 Date endTime = DateUtil.endOfDay(couponDTO.getEndTime()) // 获取某天的结束时间 .offset(DateField.MILLISECOND,-999); // 减去 ......
博客园 博客开通(周一 2024/1/1 7:59)
发送时间: 2024年1月1日 7:51 Received: from msg-api-85cd8c9c4b-2jpzs (Unknown [127.0.0.1]) by SendCloud Inbound Server with ESMTPA id E014F049-756B-415F-AFDF- ......
CH59X/CH58X/CH57X 片上flash的使用
以CH592F为例;在使用时先看手册对code和data区的划分 一、DataFlash的读写的操作 先看几个操作dataflash的API(读擦写); /** * @brief read Data-Flash data block * * @param StartAddr - Address of ......
Acwing.第135场周赛
比赛地址 A.买苹果 题目 思路: 简单的模拟一下就好了 代码: #include<bits/stdc++.h> using namespace std; void solve(){ int n,x; cin>>n>>x; cout<<n/x<<endl; return ; } int main() ......
Acwing.第134场周赛
Acwing.第134场周赛 比赛地址 A排序 题目 思路: 简单的模拟 代码: #include<bits/stdc++.h> using namespace std; void solve(){ int a,b,c; cin>>a>>b>>c; int ans=a+b+c; int maxn=m ......
AcWing 849. Dijkstra求最短路 I
#include<iostream> #include<cstring> #include<algorithm> using namespace std; const int N=510,M=100010; int h[N],e[M],ne[M],w[M],idx; int state[N]; in ......
代码随想录算法训练营Day2 |977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵 II
明天四级考试了,时间非常紧张,好在这些数组相关的算法题很久之前就做过,思路上是不存在不理解的地方的。 有序数组的平方是一道非常直观的双指针方法的应用,实现过程之中没有什么坑。 长度最小的子数组就是我们的滑动窗口方法了,题目不难,但是这种处理方式有着很深刻的背景,之后还会遇到此问题的变种。 螺旋矩阵问 ......
代码随想录算法训练营第二天| LeetCode977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
LeetCode977.有序数组的平方 ● 今日学习的文章链接和视频链接 代码随想录 (programmercarl.com) 题目链接 977. 有序数组的平方 - 力扣(LeetCode) ● 自己看到题目的第一想法 昨天正好做了这道题目,总体来说就是用双指针法,要么从绝对值最小的数开始排序,要 ......
Acwing秋季每日一题补题---搜索字符串
搜索字符串 题目链接 思路: 字符串哈希+滑动窗口 当然因为符合题意的子串会重复,所以我们要考虑去重的问题 代码: #include<bits/stdc++.h> using namespace std; #define int unsigned long long const int N=2e5+ ......
代码随想录算法训练营第二天 | 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II
一、977.有序数组的平方 题目链接: LeetCode 977. 有序数组的平方 学习前: 思路: 双向指针。left是从左往右遍历数组,right是从优往左遍历数组,将left和right中绝对值较大数的平方从右往左放入新数组中;新思路:if(left+right>=0)right,else l ......
代码随想录算法训练营第二天|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵
LeetCode 977 有序数组的平方 题目链接:977.有序数组的平方 思路:双指针,由两侧向中间逼近 LeetCode 209.长度最小的子数组 题目链接:209.长度最小的子数组 思路:滑动窗口,关键点滑动窗口起始点和终止点位置关系的确定 LeetCode 59.螺旋矩阵 题目链接:59.螺 ......
59. 螺旋矩阵 II
题目: 59. 螺旋矩阵 II 要求: 给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 答案: 两种解法: 一种用计算机模拟顺时针旋转的效果,这种方法看起来容易,做起来并没有那么容易,我开始就用这个思路做的,结果发现 ......
AcWing 848. 有向图的拓扑序列
#include<iostream> #include<algorithm> #include<cstring> #include<queue> using namespace std; const int N=1e5+10; int e[N],ne[N],h[N],idx; int d[N],n, ......
AcWing 847. 图中点的层次
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<queue> using namespace std; const int N=1e6+10; int n,m; int h[N],e ......
ACwing343.排序
1.Floyd写法: #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N = 26; int n, m; bool d[N][N]; bool st[N]; int ......
Qt/C++音视频开发59-使用mdk-sdk组件/原qtav作者力作/性能凶残/超级跨平台
一、前言 最近一个月一直在研究mdk-sdk音视频组件,这个组件是原qtav作者的最新力作,提供了各种各样的示例demo,不仅限于支持C++,其他各种比如java/flutter/web/android等全部支持,性能上也是杠杠的,目前大概是在V0.23版本,大部分软件发布基本上都是在1.0版本才是 ......
pytest + yaml 框架 -59.用例失败重跑机制pytest-rerunfailures
前言 有些接口可能不太稳定,第一次跑的时候由于网络原因或者其它原因失败,但是重新跑2次又成功了。 对于这种需要重新跑几次的场景,可以使用用例失败重跑机制,需安装pytest-rerunfailures 插件。 场景示例 失败重跑需要依赖 pytest-rerunfailures 插件,使用 pip ......
二分——acwing算法基础课笔记
个人笔记,欢迎补充、指正。 此次完全以个人理解来写。 整数二分 整数二分有两种,分别是找左边界和找右边界。 寻找符合要求的左边界:绿色点 int bsearch_1(int l, int r) { while (l < r) { int mid = l + r >> 1;//对应下界,最左 if ( ......
Acwing 840. 模拟散列表
题面: 维护一个集合,支持如下几种操作: I x,插入一个整数 \(x\); Q x,询问整数 \(x\) 是否在集合中出现过 现在要进行 \(N\) 次操作,对于每个询问操作输出对应的结果。 原题链接:840. 模拟散列表 - AcWing题库 哈希表[1] 基本概念 哈希表也叫散列表,通过将键映 ......
https://avoid.overfit.cn/post/548ad625830a4645beba60a37a2b59d6
本文从数据科学家的角度来研究检索增强生成(retrieve - augmented Generation, RAG)管道。讨论潜在的“超参数”,这些参数都可以通过实验来提高RAG管道的性能。与本文还将介绍可以应用的不同策略,这些策略虽然不是超参数,但对性能也会产生很大的影响。 本文将介绍以下索引阶段 ......
AcWing 802. 区间和
题面: 假定有一个无限长的数轴,数轴上每个坐标上的数都是 \(0\) 。 现在,我们首先进行 \(n\) 次操作,每次操作将某一位置 \(x\) 上的数加 \(c\) 。 接下来,进行 \(m\) 次询问,每个询问包含两个整数 \(l\) 和 \(r\) ,求出在区间 \([l,r]\) 之间的所有 ......
59AcWing 840. 模拟散列表
点击查看代码 #include<iostream> #include <cstring> using namespace std; const int N=200003,null=0x3f3f3f3f; int h[N]; int find(int x){ int k=(x%N+N)%N;//索引 ......
目录:CH57x/CH58x/CH59x/CH32V208低功耗蓝牙应用
外设相关: CH59x 系统16位PWM使用 - 小舟从此逝_1 - 博客园 (cnblogs.com) CH59X/CH58X/CH57X PWM使用 - 小舟从此逝_1 - 博客园 (cnblogs.com) CH58x/CH57x硬件SPI操作外部flash学习记录 - 小舟从此逝_1 - 博 ......
Acwing 5367. 不合群数
题面: 如果一个正整数无法被 \([2,a]\) 范围内的任何整数整除,则称其为不合群数。 请你计算并输出 \([2,b]\) 范围内的最大不合群数。 提示:\(10\) 亿内的最大质数是 \(999999937\),且相邻质数之间的差值均不超过 \(300\) 原题链接:5367. 不合群数 - ......
CH59x 系统16位PWM使用
以下使用CH592X做验证 CH59X系列相对于CH58X,CH57X系列的8位系统PWM多了6路的16位的PWM。 CH59X除了定时器提供的 4 路 26 位 PWM 输出之外,系统还提供了 8 路 8 位 PWM 输出(PWM4~PWM11)或 6 路 16 位 PWM 输出(PWM4~PWM ......
秦疆的Java课程笔记:59 数组 稀疏数组
当一个数组中大部分元素都是0,或者为同一值的数组时,可以使用稀疏数组来保存该数组。 稀疏数组的处理方式是: 记录数组一共有几行几列,有多少个不同值 把具有不同值的元素和行列及值记录在一个小规模的数组中,从而缩小程序的规模 public class ArrayDemo1 { public static ......
AcWing 1205. 买不到的数目
题面: 水果糖被包成 \(n\) 颗一包和 \(m\) 颗一包的两种,用这两种包装来组合,不能拆包卖。 在 \(4\) 颗一包和 \(7\) 颗一包的情况下,最大不能买到的数量是 \(17\) 。 本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。 原题链接:1205. 买不到的数目 - ......
ACwing342. 道路与航线
这道题是把拓扑排序和迪杰斯特拉交叉进行。 #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #include <queue> #include <vector> using namespace ......