ICode9

精准搜索请尝试: 精确搜索
  • 基于STM32 HAL库的自定义USB HID设备通信2022-02-07 18:04:42

      最近有个项目需要用到STM32的高速通信,准备调试一下STM32的USB功能,但是发现F103C8T6只有全速USB,因此作为HID设备一帧只能发送64字节,最小间隔是1ms,显然这个是很慢不能满足要求了,高速USB还是只能外接高速USB PHY。这里只记录一下调试过程不说原理了,USB协议十分复杂,学习的书

  • 牛客寒假算法基础集训营3 I 智乃的密码(二分、尺取)2022-02-04 23:32:04

    题目链接 题目大意: 给定字符串 \(s\) 、\(L\) 、\(R\) ,求满足长度为 \([L, R]\) 且至少包含四类字符中的三种的子串数量。 思路: 当固定了区间左端点时,随着右端点向右移动对答案的贡献具有单调性。同样,固定右端点,向右移动左端点,对答案的贡献也有单调性。我们考虑使用尺取。 固定区

  • Codeforces 1632 D. New Year Concert —— 线段树+尺取2022-02-04 18:32:08

    This way 题意: 给你一个长度为n的数组,你要修改其中的某些值使得任意的l,r, g c d ( a

  • 线段树2022-02-03 23:04:53

    前言(废话,水长度) 以下内容可以直接跳过到定义! 如果你看过我前几期博客,细心的朋友可以发现我并不喜欢加注释,但数据结构这个专题下的博客我要学习lhy26老师严谨认真但不高产的写博客风格,要细细的分开慢慢解说,当然,汇总版我是不会加注释的,毕竟不加注释就看不出抄题解 我是不会告诉你们l

  • 【LeetCode-581】最短无序连续子数组2022-02-03 15:34:16

    给你一个整数数组 nums ,你需要找出一个 连续子数组 ,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。 请你找出符合题意的 最短 子数组,并输出它的长度。 示例 1: 输入:nums = [2,6,4,8,10,9,15] 输出:5 解释:你只需要对 [6, 4, 8, 10, 9] 进行升序排序,那么整个表都会变

  • 回滚莫队2022-02-02 21:35:12

    回滚莫队,这种莫队在不能够删除或者不能够增加的时候使用。通常用于删除和插入只有一个复杂度能够接受的情况下使用,时间复杂度也是 \(O(n\sqrt{n})\)。 下面我们以不插入莫队为例。 首先仍然是分块,如果询问左右端点都在同一个块内,那么我们直接暴力做就可以。我们也可以对整个快预处

  • LeetCode 热题 HOT 100 第26天:“合并区间”2022-02-02 11:00:10

    继续刷LeetCode 热题 HOT 100 的题目,并且在博客更新我的solutions。在csdn博客中我会尽量用文字解释清楚,相关Java代码大家可以前往我的个人博客jinhuaiyu.com中查看。 题目:合并区间 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请

  • 我如何启动任何.NET Core Web API项目2022-01-31 23:59:18

      目录 介绍 步骤 在Visual Studio中创建Web API项目 选项1 选项 2 IIS配置 配置Swashbuckle/Swagger 添加Swashbuckle 添加Newtonsoft.Json 添加异常服务 设置CORS策略 添加身份验证服务 读取appsettings.json (可选)添加数据库上下文 可选地添加RestSharp (可选)格式化JSON 添加

  • 908. 最大不相交区间数量2022-01-30 23:04:02

    908. 最大不相交区间数量 给定 N 个闭区间 [ai,bi],请你在数轴上选择若干区间,使得选中的区间之间互不相交(包括端点)。 输出可选取区间的最大数量。 输入格式 第一行包含整数 N,表示区间数。 接下来 N 行,每行包含两个整数 ai,bi,表示一个区间的两个端点。 输出格式 输出一个整数,表

  • 907. 区间覆盖2022-01-30 23:02:21

    907. 区间覆盖 给定 N 个闭区间 [ai,bi] 以及一个线段区间 [s,t],请你选择尽量少的区间,将指定线段区间完全覆盖。 输出最少区间数,如果无法完全覆盖则输出 −1。 输入格式 第一行包含两个整数 s 和 t,表示给定线段区间的两个端点。 第二行包含整数 N,表示给定区间数。 接下来 N

  • 「杂谈」莫队复杂度相关2022-01-28 08:01:03

    原理略过 关于莫队复杂度的浅谈 设块长为 \(B\),易分析得出端点移动次数为 \(\frac{n^2}{B}+mS\),若 \(n,m\) 同阶,取 \(B=\sqrt n\) 最优。但实际上,根据数据生成的方式不同,不同的块长在效率上也有所不同,但我们这里暂且讨论复杂度上问题,不考虑数据不同带来的影响。 莫队掌握的经典技

  • 校门外的树——树状数组的简单应用2022-01-26 18:04:31

    \(\color{blue}{题目}\) \(传送门:\) https://vijos.org/p/1448 \(\color{blue}{分析}\) \(\color{blue}{基础}\) 总而言之,不想敲线段树 好了,回归正题,首先我们用大暴力思维考虑一下,如果我们每次种树都给其所在区间填上种树的id,之后遍历找上所需区间的不同的树的id是不是就可以知

  • python打印杨辉三角,注释详细2022-01-23 23:34:48

       关键:杨辉三角形第i行j列的值 = 第 (i-1) 行 (j-1) 列的值 + 第 (i-1) 行 (j) 列的值 总体思路:循环计算出每个元素的值,用关键公式一层一层的计算,每一层元素存储在列表当中。要注意的是计算过程中的列表访问越界问题,故用条件判断是否为左右端点元素,改变计算方法。 若当前为该

  • 牛客小白月赛44 E. 变异蛮牛(树形DP)2022-01-22 14:01:41

    链接:https://ac.nowcoder.com/acm/contest/11221/E 来源:牛客网 题目描述 幽怨火,憎恨焰,变异蛮牛续执念。 给定一棵根为 11,且是黑点的有根树。 每个白点相邻所有的点都是黑点,每个黑点相邻所有的点都是白点。换句话说,你可以从根结点开始,按照深度对每个点黑白染色。 现在对于一条两

  • 牛客练习赛95 C. Division(差分/贪心/双指针)2022-01-21 23:32:25

    链接:https://ac.nowcoder.com/acm/contest/11185/C 来源:牛客网 题目描述 给出一个正整数序列 [a1…an][a1…an] 以及定值 kk,每次可以选择一个区间 [l,r] (r−l+1≥k)[l,r] (r−l+1≥k),把这个区间内的 aiai 除以二下取整。是否可能通过一些操作,把所有 aiai 变成 11? 若能,求出一种操

  • 值周 (区间合并 差分2022-01-20 21:33:08

    添加链接描述 区间合并 首先按区间将按左端点从小到大排序 然后标记第一个区间左右端点为a和b 然后从第二个区间遍历 如果当前区间左端点小于等于a 说明包含在a到b中间 则判断是否需要扩大b 取max 如果当前区间左端点大于a 说明区间不包含 减去当前a到b的所有点 要+1 记录当

  • wdf driver2022-01-20 03:31:38

    pcie 与fpga通信 FPGA实现 PCIE 端点设备,我该如何实现这样一个功能,PC发送一条消息(比如一个存储器写事务),然后FPGA用户逻辑获得这个事务包里的内容进行相关操作,比如把一个LED点亮。已知在设计例程中,FPGA实现一个端点存储器(endpoint memory), pc向BAR0里写数据时就会写入这个端点存储器

  • P4155 [SCOI2015]国旗计划2022-01-19 14:35:09

    题目大意 一个 \(m\) 个点的环,有 \(n\) 条线段,可覆盖在环上 \([l_i,r_i]\) 的部分,且线段不会互相包含,对 \(1\le i\le n\) 问强制选择线段 \(i\) 时,最少选择多少条线段可以覆盖整个环。 保证 \(1 \leq n\le 2\times 10^5,m<10^9\)。 解题思路 对于环,直接断环为链,变为线段覆盖问题。

  • 主动网络安全的意义2022-01-17 21:34:39

    主动的网络安全策略是在任何攻击发生之前采取行动,这是一种良好的网络安全准备状态。 大多数组织采取可能称之为积极的网络安全方法,一旦发生攻击,随时准备做某些动作。或者,采取被动方法,在攻击完成后采取行动。主动的网络安全策略是在任何攻击发生之前采取行动;这是一种良好的

  • CF754D Fedor and coupons(优先队列)2022-01-15 21:59:36

    题目传送门 思路 这道题我刚开始的思路,是按照l为第一关键字,r为第二关键字从小到大排完序以后,二分答案,后来wa掉了,其实就是排完序的结果未必能够连续使用。 因为如果区间非常长的小 比如k=3 1 9 5 6 5 9 6 10 如果是用二分的话5 6是没有办法排掉的 因此我们可以用优先队列,将l从

  • [cf1428H]Rotary Laser Lock2022-01-15 12:00:45

    为了方便,定义0区间初始左端点所在的编号为0,其余位置顺时针依次为$[1,nm)$ 考虑对0区间顺时针旋转,记$s_{i}$为0区间左端点旋转到$i$时的答案(约定$s_{i+n}=s_{i}$) 性质1:若$s_{i}-s_{i-1}=1$且$s_{i+1}-s_{i}\ne 1$(其中$0\le i<nm$),则存在一段区间以$i$为左端点 记$a_{i}$为除0以外是

  • CF1249D2 Too Many Segments (hard version) 题解2022-01-11 12:03:03

    CF1249D2 Too Many Segments (hard version) 洛谷链接 思路 区间覆盖问题,又是求最小的删除个数,可以想到是贪心。 我们按顺序考虑,假设当前点 $1 \cdots i-1$ 都已经合法,目前要处理不合法的 $i$。 那么在当前所有覆盖着点 $i$ 的线段中,自然要不断选择右端点最大的线段进行删除,直

  • 端点效应不端点(2020全国卷I)2022-01-10 20:34:28

    2020全国卷I第21题(2) 当\(x\geqslant 0\)时,\(\text{e}^x+ax^2-x\geqslant \frac{1}{2}x^3+1\),求\(a\)的取值范围。 我们的问题是该题改为:当\(x\in\textbf{R}\)时,\(\text{e}^x+ax^2-x\geqslant \frac{1}{2}x^3+1\),求\(a\)的取值范围。 结果依旧,为什么高考中要加“当\(x\geqslant

  • CF437C题解2022-01-10 16:02:36

    思路很妙/youl 题目大意见翻译,说得很清楚/youl 首先,这个图到最后所有点都会被删除,所以所有边都会被删除。 但是考虑点的贡献会很麻烦,所以在这里我们考虑边的贡献。 边的贡献就是,左端点和右端点中权值较小的那个(显然) 然后没了。。。 code: #include<cstdio> const int M=1e5+5; int

  • GraphQL还是No-GraphQL2022-01-09 20:35:52

      在过去的几个月中,我一直在努力改善REST API的性能。 该API不拥有任何数据库,并且基本上依赖于其他服务来为其提供所需的信息。 因此,我们必须探索可以尽快处理或收集信息的方法。   在此分析过程中,我探讨了GraphQL帮助我们完成任务的可能性。 围绕GraphQL解决所有问题的流行语

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有