structures tree_rcu through tour
AtCoder World Tour 2022 B The Greatest Two
原题面：https://atcoder.jp/contests/wtf22-day2/tasks/wtf22_day2_b 题面翻译： 一个长度为 \(n\) 的排列 \(p\)，每次可以把一个长 \(k\) 区间的最大与次大值交换，问操作任意次数后可以得到的排列数量对 \(998244353\) ......
IDEA项目名称后面出现中括号，模块Modules的名子和文件夹名称不同，可以右键修改名称也可以在File->Project Structure 修改Modules的Name(快捷键ctrl+Shift+Alt+s)
IDEA项目名称后面出现中括号，Modules的名子和文件夹名称不同，可以右键修改名称也可以在File->Project Structure 修改Modules的Name(快捷键ctrl+Shift+Alt+s) Project中出现中括号如： 原因： Modules的名子和文件夹名称不同 解决 主 ......
Eloquent 模型使用详解 Has One Through 远程一对一
远程一对一也好，经过型，穿过型一对一也好，都能表示这种模型的关联方式：一种非直接的关系定义 这里使用官方的例子：👩🔧修理工，🚗车，👨💼车主来说明 上下文解释 👩🔧修理工 mechanics 负责维修 👨💼车主 owners 的 🚗车 cars，这里假设一个车主只有一张车， ......
If you are running inside a VM, you may need to enable SSE4.2 pass-through. 报错问题解析
W20240108 05:46:22.718271 1 flags.cc:413] Enabled unsafe flag: --use_hybrid_clock=false Not implemented: The CPU on this system (Intel(R) Xeon(R) Gold ......
P7830 [CCO2021] Through Another Maze Darkly
最坏走 \(n^2\) 次后，所有点的激光指向器都指向其父亲，此时走的就是欧拉序了，所以问题集中在优化前面的 \(n^2\) 次。 称激光指向器指向其父亲的结点为好点，激光指向器不指向其父亲的结点为坏点。 考虑好坏点间的转化，模拟后不难发现好点始终是好点，坏点经过一次遍历后变为好点。 而又因为坏点在 ......
pytorch反向传播错误解决：RuntimeError: Trying to backward through the graph a second time, but the buffers have already been freed. Specify retain_graph=True when calling backward the first time.
pytorch反向传播错误解决： 错误： RuntimeError: Trying to backward through the graph a second time, but the buffers have already been freed. Specify retain_graph=T ......
python_01_list_structure
sort && sorted sort 作用于list，返回None，对list本身进行排序 sorted 作用于list,返回一个排序好的列表，原列表顺序不作处理；（PS：sorted 作用于可迭代对象，都生成一个排序好的列表） >>> l=[1,2,3,5,6,7,6,5,4,3,2] >>> ......
数据结构与算法 第二章线性表（48课时课程笔记）Data Structure and Algorithms
2.1 线性表的类型定义 一个线性表是n个数据元素的有限序列。 （1）结构初始化 InitList(&L) 构造一个空的线性表L。 （2）销毁结构 DestroyList(&L) （3）引用型操作 （4） 修改型操作 一个算法举例： 假设有两个集合A和B分别用两个线性表LA和LB表示（即：线性表中的 ......
数据结构与算法 第一章（48课时课程笔记）Data Structure and Algorithms
感觉这一章的笔记不会有什么用处。课堂上有提问过抽象数据类型的定义，作业也让定义了几个（数据对象+数据关系+基本操作），数据逻辑结构（线性&非线性）与存储结构（顺序&链式），时间复杂度与空间复杂度 ......
High-Efficiency Lossy Image Coding Through Adaptive Neighborhood Information Aggregation
目录简介创新点内容Entropy Coding Using Multistage Context Model模型结构残差邻域注意力块Residual Neighborhood Attention Block RNAB激活函数 高斯误差线性单元激活函数GELU并行解码 简介 创新点 Integrate ......
202312142321_《遍历 for customised data structure 》
function calculateAssembledSetsAndReturnSkus(suitComponents, inventory) { let componentCount = {}; let minComponent = {}; let result = {}; // Count co ......
【软件安装】Web Tours的安装与启动
1、下载，地址：https://marketplace.microfocus.com/appdelivery/content/web-tours-sample-application#app_releases 2、安装，下载完成后，解压，安装应用程序：strawberry-perl-5.10.1.0 ......
D. Jumping Through Segments
1、首先，假设我们已知一个k，若其符合题意，那么 第一次移动时可达区间为[-k,k]，我们只需判断这个区间和[L1,R1]是否有交区间。然后我们取出这个交区间【left，right】。 接下每次移动，我们都在上一次得到的区间基础上得到新的可移动区间【left-k，right+k】，之后再和【Li，R ......
18.In the academic world, there is a popular phrase "publish or perish." Academics, therefore, always work hard to keep themselves academically alive through publications.
Round 1: Expressing Initial Opinions on "Publish or Perish" Speaker 1 (Student A): Hello, everyone! The phrase "publish or perish" is quite intense, i ......
D. Jumping Through Segments
题目传送门 我是彩笔 二分trigger：存在一个最小值，使得当大于最小值时一定成立，小于最小值时一定不成立 #include<bits/stdc++.h> using namespace std; int n; int l[200005]={0},r[200005]={0}; int ss(int ......
Structured Concurrency：结构化并发
一、参考 https://ericniebler.com/2020/11/08/structured-concurrency/ 二、总结 1. 结构化并发是什么-概述 是什么：一种确保子操作在父操作之前完成的方式，类似函数在调用函数之前完成。 最典型的结构化并发：C++20的协程 意义：它通过使异步 ......
AtCoder World Tour Finals 2022
这个坑还没修好，先公开一下以后填 Day1 B - Non-Overlapping Swaps C - Shrink The Tree Day2 A - Hat Puzzle B - The Greatest Two C - Jewel Pairs ......
Probabilistic principal component analysis-based anomaly detection for structures with missing data（概率主成分分析PPCA）
SHM can provide a large amount of data that can reveal the variation in the structure condition什么是压缩传感，数据重构，研究背景与意义，怎么用 基于模型的方法不可避免的缺点是模型的不确定性，因为很难创建能 ......
CF685E Travelling Through the Snow Queen's Kingdom
题意 给定一张图，走出当前边的时间为 \(i\)。 \(q\) 次询问，问 \(s\) 是否能在 \(l \to r\) 中走到 \(t\)。 Sol 考虑将边从大到小插入图中。 注意到当前边只能对起点造成贡献。 复杂度 \(O(n \times \max\{n, m\})\) Code #incl ......
Data_Structure_Midterm_review
目录基本概念顺序表链表栈与队列string广义表树和森林最小堆Huffman树 基本概念 数据的逻辑结构：面向具体问题（线性表，树） 物理结构(储存结构)：面向计算机的具体实现 相关操作 任何一个算法的设计取决于选定的逻辑结构；而算法的最终实现依赖于采用的存储结构。 ADT是一个数学模型和在模型上定 ......
SQL（Structured Query Language）简介和常见 SQL 命令示例
简介 SQL（Structured Query Language）是一种用于访问和操作关系型数据库的标准语言。它是一个功能强大的语言，用于执行各种数据库操作，包括检索数据、插入新记录、更新记录、删除记录、创建数据库、创建新表、设置权限以及执行存储过程和视图等。以下是 SQL 的一些重要方面： SQL ......
Microservice - Project folder structure for hexagonal architecture
While there are no written rules for a hexagonal architecture folder, the following folders are common in typical Go projects: Application folder—Thi ......
study of 'Missing data imputation framework for bridge structural health monitoring based on slim generative adversarial networks'
the Stochastic Gradient Descent (SGD):为了提高鲁棒性，SGAIN框架的优化器采用了随机梯度下降（SGD） 一，SGAIN框架有两个重要目的：鉴别器D的目的是最大化正确预测M矩阵的概率；生成器的目的是最小化D预测M矩阵的概率。此外，利用反向传播算法对发生器和鉴别器 ......
2023NOIP A层联测26 T3 tour
2023NOIP A层联测26 T3 tour 有意思的树上主席树。 思路 首先考虑一个点 \(p\) 能计入答案的情况，就是 \(dis(x,p)-a_p \ge a_p\)。 我们把 \(x \to y\) 的路径拆成 \(x \to lca,lca \to y\) 两条。 记录一个点 \(x\ ......
[CF1588F] Jumping Through the Array
不妨认为 \(n,q\) 同阶。 考虑根号重构。如果没有第 3 种操作的话，我们每 \(\mathcal O(\sqrt n)\) 操作整体更新一次，每个询问只需要考虑块内的修改所在置换环上有多少 \([l,r]\) 内的数。这个是容易 \(\mathcal O(n\sqrt n)\) 做的。 然后 ......
A Tour Through TREE_RCU's Expedited Grace Periods （翻译）
原文：https://www.kernel.org/doc/html/latest/RCU/Design/Expedited-Grace-Periods/Expedited-Grace-Periods.html A Tour Through TREE_RCU's Expedited Grace Pe ......
A Tour Through TREE_RCU's Grace-Period Memory Ordering (翻译)
原文： https://docs.kernel.org/RCU/Design/Memory-Ordering/Tree-RCU-Memory-Ordering.html August 8, 2017 This article was contributed by Paul E. McKenney I ......
hashtable-structure
哈希表（Hash Table，也叫散列表），是存储键值对（key-value）的数据结构，主要利用hash算法将key映射到表中，以便加快查找速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。对于数组而言，查找数据容易，但添加删除数据比较慢；对于链表来说，添加删除数据容易，但查找数据比较慢， ......
CF1872E Data Structures Fan 题解
CF1872E 翻译 请把数据加强到 \(\sum n \leq 10^8\) 后重新思考。 我们维护全局中被标记的所有点的异或和。发现对于一次 \(1\) 操作，相当于让答案异或上区间的 \(a_i\) 异或和，因为这会让被标记的点变成没被标记的，而没被标记的点会产生贡献。 查询的话直接查询即可 ......