真题 专题cwoi noip
【算法数据结构专题】「延时队列算法」史上手把手教你针对层级时间轮（TimingWheel）实现延时队列的开发实战落地（下）
承接上文 承接上一篇文章【算法数据结构专题】「延时队列算法」史上手把手教你针对层级时间轮（TimingWheel）实现延时队列的开发实战落地（上）】我们基本上对层级时间轮算法的基本原理有了一定的认识，本章节就从落地的角度进行分析和介绍如何通过Java进行实现一个属于我们自己的时间轮服务组件，最后，在 ......
4月CWOI杂题
tips：为了避免一不留神题目就被邪恶的 o 老师隐藏，题面文件在 cnblogs 上有备份。 C0216 【0407 C组】模拟测试 A 【1231 C组】数组计数 定义 $f_{i,j}$ 表示前 $i$ 个数，和为 $j$ 的方案数，前缀和优化转移。时间复杂度 $\text{O}(nk)$。 ......
输出偶数-2020真题
【题目描述】 输入一个正整数（N），将1-N之间的偶数输出。 输入样例：（以下提示信息是程序输出内容）输入一个正整数（N）:10 输出样例： 2 4 6 8 评分标准 6分：能正确输出一组数据 6分：能正确输出两组数据 6分：能正确输出三组数据 n = int(input()) for i in r ......
蓝桥杯历年省赛真题做题记录（A组）（2022年第十三届）
D题：选数异或 考虑到异或的一个很好的性质，$A^B=x$等价于$A^x=B$。用$flag$数组记录一下数字$A[i]$是否出现过，出现过则$flag[A[i]]不等于0$。 类似DP中分配任务模型的思想，这样我们只需要对每次$L,R$询问，判断之中有没有这样一对$(l,r)$数对使得$A[l]^ ......
2009年NOIP提高组真题-HanKson的趣味题（GCD&LCM优化）
2009年NOIP提高组真题-HanKson的趣味题（GCD&LCM优化） 本题的编码是用Python实现的，C++的思路也是相同的。 希望本文能够帮助到你！ 题目： 暴力法： 直接根据题目的要求写： from math import gcd def lcm(a, b): return a*b//g ......
王道C语言笔记NOTE-中级阶段Note8-排序算法真题实战
一、2016年43题 1、问题描述 2、答案解析 （1）、算法的基本设计思想 由题意知，将最小的n/2个元素放进A1中，剩余元素放在A2中，分组结果即可满足题目要求。 仿照快速排序的思想，基于枢轴把n个整数划分成两个子集，根据划分后枢轴所处的位置i分别处理： ①、若i=n/2，则分组完成，算法结束； ......
数学专题
空空哒 空空哒 空空哒 空空哒 空空哒 空空哒 空空哒 空空哒 空空哒 空空哒 空空哒 空空哒 空空哒 空空哒 空空哒 空空哒 空空哒 空空哒 空空哒 空空哒 空空哒 空空哒 空空哒 空空哒 空空哒 空空哒 空空哒 空空哒 空空哒 空空哒 空空哒 空空哒 空空哒 空空哒 空空哒 空空哒 空空哒 空空 ......
历年各赛事真题选做（二）
摘要： 历年各赛事真题选做（2015~2022 真题）（26/26） 推荐阅读：I. [IOI 2022] 最罕见的昆虫、L. [eJOI 2018] 循环排序、O. [USACO 2021.1] Minimum Cost Paths、U. [联合省选 2022] 序列变换 ......
【算法数据结构专题】「延时队列算法」史上手把手教你针对层级时间轮（TimingWheel）实现延时队列的开发实战落地（上）
承接上文 承接之前的【精华推荐 |【算法数据结构专题】「延时队列算法」史上非常详细分析和介绍如何通过时间轮（TimingWheel）实现延时队列的原理指南】，让我们基本上已经知道了「时间轮算法」原理和核心算法机制，接下来我们需要面向于实战开发以及落地角度进行分析如何实现时间轮的算法机制体系。 前言回 ......
CSP 2022 与 NOIP 2022 游记
CSP 2022 9.18 - CSP-S 第一轮 感觉没什么说的欸。 初赛没复习随便考了一下，出来八十多分，至少晋级了。 10.12 - 10.28 CSP-S 第二轮前模拟赛 NOI 之后就不打模拟赛了，CSP 赛前还是要通过模拟找下手感的。 不过大概是考试场次太少了，模拟赛都没什么感觉，成绩也 ......
专题（十六）服务器系统问题排查手段
一、总体使用情况 1、top 命令 top命令可以看到总体的系统运行状态和cpu的使用率 。 参数解释 (1) top (2) Tasks total： running sleeping stopped zombie (3) Cpu us：表示用户空间程序的cpu使用率（没有通过nice调度） sy ......
【LeetCode排序专题02】最小k个数，关于快速排序的讨论
最小k个数 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 示例 1： 输入：arr = [3,2,1], k = 2 输出：[1,2] 或者 [2,1] 示例 2： 输入：arr = [0,1,2,1], k ......
【专题】品牌力增长度量白皮书报告PDF合集分享（附原数据表）
报告链接：http://tecdat.cn/?p=32052 原文出处：拓端数据公众号 中国经济已步入新时期，发展重心已由高速度转向高品质。随着新老品牌的竞争日趋激烈，品牌竞争日趋激烈，越来越多的企业认识到，品牌力量是其生存发展的基石。 在品牌数字化转型与线上转移的过程中，品牌已由一种无形资产转化为 ......
【LeetCode排序专题01】由旋转数组的最小数字引出的关于排序算法的讨论（冒泡排序、二分查找+暴力法）
旋转数组的最小数字 剑指 Offer 11. 旋转数组的最小数字 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 给你一个可能存在 重复 元素值的数组 numbers ，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组 [3,4,5,1 ......
Troubleshooting 专题 - 问正确的问题 得到正确的答案
在很多公司中，IT、数据中心、业务系统一出故障，会有很多人被叫到作战室（就是一个为了解决该问题，而把所有相关人员集中在一起的一个会议室）, 但是对于这个问题他们是否可以修复, 是否他们应该负有责任, 经常没有线索. 「证据」(基础架构监控数据, 日志文件, 用户投诉等等) 表明了症状, 但是与 ro ......
PAT甲级真题1020.树的遍历
翻译和代码思路：Acwing 一个二叉树，树中每个节点的权值互不相同。 现在给出它的后序遍历和中序遍历，请你输出它的层序遍历。 输入格式 第一行包含整数 N，表示二叉树的节点数。 第二行包含 N个整数，表示二叉树的后序遍历。 第三行包含 N 个整数，表示二叉树的中序遍历。 输出格式 输出一行 N个整 ......
【算法专题】容斥原理
【算法专题】容斥原理 题 E. Devu and Flowers https://codeforces.com/contest/451/problem/E 前置知识：隔板法 然后正难则反，把至多取 $a_i$ 个转化为 至少取 $a_i+1$ 的反问题，就能套用隔板法的公式了。 答案即为： #inc ......
2022年第十三届蓝桥杯大赛软件类决赛C/C++大学B组真题
2022年第十三届蓝桥杯大赛软件类决赛C/C++大学B组真题 卡牌 const int N=2e5+10; pii a[N]; int sum; int b[N]; int n,m; void solve() { int mx=1e18,ans=0; cin>>n>>m; for(int i=1;i ......
【专题】2022年中国跨境电商行业研究报告PDF合集分享（附原数据表）
全文链接：http://tecdat.cn/?p=32044 原文出处：拓端数据公众号 近年来，我国的跨境电子商务发展迅速，在过去五年中，其贸易额增长率达到了16.2%，已经成为稳定对外贸易的一支重要力量。 一方面，随着跨境电子商务的发展，跨境电子商务的监管政策得到了进一步的改善，跨境电子商务的规模 ......
第9章 C++常用设计模式专题
单例模式 定义：确保一个类最多只有一个实例，并提供一个全局访问点 单例模式类型： 懒加载 //singleton1.h #ifndef SINGLETON1_H #define SINGLETON1_H #include<iostream> #include<mutex> //懒加载类型：当使用到单 ......
第8章 数据结构算法专题二
线索二叉树与哈夫曼树 线索二叉树 线索二叉树的概念 采用某种方法遍历二叉树的结果是一个结点的线性序列。 修改空链域改为存放指向结点的前驱和后继结点的地址。 这样的指向该线性序列中的”前驱“和”后继“的指针，称作线索（thread）。 创建线索的过程称为线索化。 线索化的二叉树称为线索二叉树。 显然线 ......
SAP UI5 XML 视图中数据绑定路径语法的难点和易混淆点的专题讲解
本教程我们花费了四个篇幅的文章，讲解了 SAP UI5 XML 视图里控件的数据绑定的语法： SAP UI5 应用开发教程之七 - JSON 模型初探 SAP UI5 应用开发教程之八 - 多语言的支持 SAP UI5 应用开发教程之十七 - 聚合绑定在 UI5 复合控件中的使用 SAP UI5 应 ......
蓝桥杯2022年第十三届省赛真题-青蛙过河(二分查找+前缀和)
题目描述 小青蛙住在一条河边，它想到河对岸的学校去学习。小青蛙打算经过河里的石头跳到对岸。 河里的石头排成了一条直线，小青蛙每次跳跃必须落在一块石头或者岸上。不过，每块石头有一个高度，每次小青蛙从一块石头起跳，这块石头的高度就会下降 1，当石头的高度下降到 0 时小青蛙不能再跳到这块石头上（某次跳跃 ......
即时通讯技术文集（第11期）：IM通信格式的选型及Protobuf专题 [共16篇]
为了更好地分类阅读52im.net 总计1000多篇精编文章，我将在每周三推送新的一期技术文集，本次是第11 期。 [- 1 -] 如何选择即时通讯应用的数据传输格式 [链接] http://www.52im.net/thread-276-1-1.html [摘要] 本文内容中对即时通讯传输格式的选 ......
【黄题 dp】P1026 [NOIP2001 提高组] 统计单词个数
https://www.luogu.com.cn/problem/P1026 这题的idea首先是直接暴力枚举k，发现会t，遂想到dp 用 $dp[i][k]$ 表示 前 $i$ 个数形成了 $k$ 段数字的最大答案 注意一个比较坑的点是可能同一个位置会有多个单词开始，但是只计数一个 eg： 1 2 ......
P1005 [NOIP2007 提高组] 矩阵取数游戏
思维题： 显然每个行可以互相独立来处理。 贪心和暴力显然都不容易处理这题，所以我们只能考虑dp。 每次只能取最左边和最右边的数，这显然很符合区间dp的特点。 所以我们令dp[i][j]为取[i,j]区间所能获得的最大值 最后的答案便是dp[1][len]的累和 现在想dp[1][len]该如何获得呢 ......
第7章 数据结构算法专题一
单向链表与项目实战 单链表 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素（数据元素的映像）+ 指针（指示后继元素存储位置），元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。 以“结点的序列”表示 ......
【LeetCode滑动窗口专题】水果成篮 + 最小覆盖子串（hard）
二刷刷到滑动窗口，发现有一些细节和遗漏，在此补充 实际上关于滑动窗口的题还有一题：最小长度的子数组 进入正题 水果成篮 LeetCode904水果成篮 你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示，其中 fruits[i] 是第 i 棵树上的水果 种类 。 ......