codeforces different原理 记忆
[Codeforces] CF1744E1 Divisible Numbers (easy version)
CF1744E1 Divisible Numbers (easy version) 题意 给你四个数 \(a,b,c,d\)，你需要找出一组 \(x,y\) 使得 \(a<x\leq c,b<y\leq d\) 并且 \(x\cdot y\) 能被 \(a\cdot b\) 整除，如果没有输出 -1 ......
Python自动化-APPium原理解析与测试实际案例分享
目录结构 一、Appium概述 1. Appium架构原理 2. 运行原理 1）Appium服务器 2）Bootstrap.jar 3）Appium客户端 二、Appium组件 三、Appium环境搭建 1. Node.js安装 2. Appium安装 3. Appium-Desktop安装 4. ......
[LeetCode] 2482. Difference Between Ones and Zeros in Row and Column
You are given a 0-indexed m x n binary matrix grid. A 0-indexed m x n difference matrix diff is created with the following procedure: Let the number o ......
Educational Codeforces Round 158 (Rated for Div. 2)C. Add, Divide and Floor(思维/数学)
C. Add, Divide and Floor 这里我们选择固定最小数不变，然后每次让其他数向最小数靠近，模拟一下可以发现，只要最大值变为和最小值一样，其他都会和最小值一样。 #include <bits/stdc++.h> #define rep(i,a,b) for(register int ......
计算机组成原理必背名词解释&&简答题汇总
计算机组成原理必背名词解释&&简答题汇总 计算机组成原理 - 名词合集 第一章：计算机系统绪论 1.主机：由CPU、存储器与I/0接口合在一起构成的处理系统称为主机。 2.CPU：中央处理器，是计算机的核心部件，由运算器和控制器构成。 3.运算器：计算机中完成运算功能的部件，由ALU和寄存器构成。 ......
[Codeforces] CF1740D Knowledge Cards
CF1740D Knowledge Cards 题意 有一个 \(n \times m\) 的棋盘。现在\((1,1)\)中有一个栈，你可以按照一定的顺序进行出栈操作，每次都可以移动一个卡片到一个相邻的空白位置，但是卡片不能重合。问，能否通过若干次操作，将\((1,1)\)中全部的卡片移动到\((n ......
[Codeforces] CF1722G Even-Odd XOR
CF1722G Even-Odd XOR 题意 给定一个正整数 \(n\)，请你找出一个长度为 \(n\) 数组 \(a\)，满足数组是由互不相同的非负且小于 \(2^{31}\) 的整数组成，并且该数组中奇数项上元素的异或值与偶数项上元素的异或值要相等。 思路 根据异或的交换律，可以发现：奇偶位异 ......
[Codeforces] CF1690E Price Maximization
CF1690E Price Maximization 题意 我们有 \(n\) 个礼物，而最终我们需要将所有的礼物两两包成 \(\frac{n}{2}\) 个包裹。 每一个礼物 \(i\) 都有其价值 \(a_i\)，而含有礼物 \(i\) 与礼物 \(j\) 的包裹的价值是 \(\lfloor \ ......
Sortable 拖拽排序组件实现原理
如果想要实现拖拽排序功能，有很多现成的库可以供使用，比如 Sortable.js（vuedraggable）、dnd-kit（react-dnd）等可以轻松帮助实现这一功能。 本文的目标不是介绍如何使用这些库，而是手动实现一个简单版的 Sortable 组件。通过本文的阅读，您将深入了解拖拽排序的核 ......
CodeForces 838D Airplane Arrangements
洛谷传送门 CF 传送门 考虑加入第 \(n + 1\) 个位置，这样座位构成了一个环。每个位置被覆盖的概率相等，为 \(\frac{m}{n + 1}\)，然后算出概率再乘方案数就行了。 code // Problem: D. Airplane Arrangements // Contest: C ......
搜索引擎优化方式•SEO搜索引擎优化原理
搜索引擎优化方式•SEO搜索引擎优化原理 搜索引擎优化的根本，是指利用搜索引擎工作的基本原理，采用互联网数据分析的结果，用关键词选取与投放、网络平台的选取与投放、网站结构的调整来进行优化，是优化者结合搜索引擎工作原理与互联网消费者的行为数据分析，提高企业排名的优化方式。 简单地说，搜索引擎优化就是一 ......
Java-创建线程池的参数及工作原理
Java-创建线程池的参数及工作原理 常见的参数 corePoolSize（核心线程数）： 线程池中保持的最小线程数，即使它们是空闲的。 maximumPoolSize（最大线程数）： 线程池中允许的最大线程数。 keepAliveTime（线程空闲时间）： 当线程池中的线程数超过核心线程数时，多余 ......
SQL注入攻击的原理以及如何防止SQL注入(简易)
🍟SQL注入攻击的原理 SQL 注入（SQL Injection）是发生在 Web 程序中数据库层的安全漏洞，是网站存在最多也是最简单的漏洞。主要原因是程序对用户输入数据的合法性没有判断和处理，导致攻击者可以在 Web 应用程序中事先定义好的 SQL 语句中添加额外的 SQL 语句，在管理员不知情 ......
神经网络算法原理简述
神经网络算法是一种模拟人类神经系统运作的机器学习算法。它由多个神经元（或称为节点）组成，每个神经元都与其他神经元连接，并通过这些连接传递信息。神经网络通过学习大量数据，自动调整连接的权重，从而实现模式识别、分类、回归等任务。神经网络算法的原理可以分为以下几个步骤： 输入层：神经网络的第一层是输入层， ......
计算机组成原理 - 存储系统
本章节的学习还是以梳理历年真题为主。 【2011】 下列各类存储体中， 不采用随机存取方式的是（） A EPROM B CD-ROM C DRAM D SRAM 答案： B * 主存 - 辅存 构成 “虚拟存储系统”。 【2014】某容量为 256MB 的存储器由若干 4M X 8 位的 DRAM ......
浅谈Qt信号槽的实现原理
背景： 1、使用信号槽，需要先“Q_OBJECT” 2、通过connect函数进行信号槽绑定 3、通过emit signal()发送信号 原理： 1、Q_OBJECT是一个预编译命令，可生成很多函数、变量。 生成存储Connection对象的列表。 2、connect函数需要四个信息：信号发送者、信 ......
CodeForces 193E Fibonacci Number
洛谷传送门 CF 传送门 结论：斐波那契数列（\(F_1 = F_2 = 1, \forall i \ge 3, F_i = F_{i - 1} + F_{i - 2}\)）在 \(\forall i \ge 3, \bmod\ 10^i\) 意义下有循环节 \(1.5 \times 10^i\)。 ......
Codeforces Round 787 (Div. 3)D. Vertical Paths
题目链接 题意：给定一棵树，将这棵树划分成几天互不相交的链，要求最小化链的数量 思路：每个叶子节点一定在一条链中，所以链的数量就是叶子节点的数量，从叶子节点往上跳直到根节点，边跳边标记，路径上所有点都属于这条链。 坑： 数据大时，不要轻易使用memset不然会t到起飞 vector不要开太多就比如不 ......
使用Apache POI 导入导出时出现You need to call a different part of POI to process this data (eg XSSF instead of HSSF)Java异常
问题复现 在学习导出功能时使用HSSFWorkbook导出了一个xxx.xlsx格式的文件，然后用XSSFWorkbook的读取方式来拿文件去导入时出现了这个bug 这是当时做导出测试代码 Workbook wb = new HSSFWorkbook(); CreationHelper creati ......
Java 小文件上传、大文件分片上传、断点续传、秒传的开发原理
1、前言 文件上传在项目开发中再常见不过了，大多项目都会涉及到图片、音频、视频、文件的上传，通常简单的一个Form表单就可以上传小文件了，但是遇到大文件时比如1GB以上，或者用户网络比较慢时，简单的文件上传就不能适用了，用户辛苦传了好几十分钟，到最后发现上传失败，这样的系统用户体验是非常差的。 或者 ......
Hadoop MapReduce框架原理
1.InputFormat数据输入 1.数据切片与MapTask并行度决定机制 一个Job的Map阶段并行度由客户端在提交Job时的切片数决定 每一个Split切片分配一个MapTask并行实例处理 默认情况下，切片大小 = BlockSize 切片时不考虑数据集整体，而是逐个针对每一个文件单独切片 ......
Codeforces Round 814 (Div. 2)
基本情况 又是过了ABC。 A、B思路更多的是从数据上分析出来的，过的很顺。 C经典拿评测机来调试，甚至还RE了一次，最后终于过了。 C. Fighting Tournament Problem - C - Codeforces 第一次改错 这题我的思路是找到规律后，优先队列加二分查找。 但是一直W ......
容斥原理 证明
Intro 容斥原理是表示集合元素个数之间的关系 公式如下： \[|\bigcup_{i=1}^{n}(A_i)|=\sum_{i=1}^n |A_i|-\sum_{i<j} |A_iA_j|+\sum_{i<j<k} |A_iA_jA_k|-...+(-1)^{n-1} |A_1A_2...A_n ......
Vite原理
当前工程化的痛点 在浏览器支持ES Module之前，JavaScript并没有提供原生机制让开发者以模块化的方式进行开发。这也是打包工具诞生的原因：使用工具抓取，处理并将源码模块串联成可以在浏览器中运行的文件。 虽然现在有webpack，Rollup等工具，极大地改善了前端开发者的体验。但是当构建 ......
Codeforces Round 813 (Div. 2)
基本情况 疑似开窍了，， 又一次赛时做出ABC，而且只用了一小时，虽然后面的题目还是没做出来。 毕竟该做的题目都做出来了，没啥好按题分析的，总体总结一下吧。 赛后总结 自己造数据，不要急着交！可以大大减少+n的概率 多从数据中找思路，或者代码具体想想怎么实现，尽量别光傻看着题目。 ......
深入了解二维码：原理、实现与应用
一、引言 在数字化时代的今天，二维码已经成为我们生活中不可或缺的一部分。它是一种用于存储和传递信息的图形编码，具备高容量、高可靠性、低成本等优势。本文将深入探讨二维码的原理、实现与应用，帮助读者更好地理解和利用这一技术。 二维码 | 一个覆盖广泛主题工具的高效在线平台(amd794.com) htt ......
Codeforces Round 812 (Div. 2)
基本情况 第一次赛时做出div2的ABC。 然而B题是秒的最快的？ A题卡了一段时间经典+4，C题代码实现卡了一段时间。 A. Traveling Salesman Problem Problem - A - Codeforces 卡题分析 主要原因在少了特判，没有自己多构造几个特殊情况数据。 这是 ......
ThreadLocal原理
ThreadLocal主要起到线程隔离作用，使得每个线程拥有自己独立的一份数据，经过threadLocal处理的数据是线程独享的，不与其它线程分享或者干扰，因此能起到线程之间数据隔离的作用。 ThreadLocal的几个核心方法： 方法声明描述 public void set(T value) 设置 ......