sort generate random array
[Compose] Async generator, Promise + generator
function getData(d) { setTimeout(() => { if (typeof d "number") { run.next(d/2) } else { run.next(d) } }, 500) } function* gen() { var x = 1 + (yield ......
Stack Exterminable Arrays
prologue CSPS2023 T2 原题，什么成分我就不多说了。（考场上没写出来的菜鱼，想到栈了然后算法假了，寄） analysis （虽然这样不对，但是我还是想撇一下我的错解） 错解 我们开一个栈，每一个元素进来看和栈顶元素一样不一样，如果不一样，就入栈，否则就 \(ans + cnt\)， ......
[题解]CF1223F Stack Exterminable Arrays
CCF 出的原题观摩一下。 思路 首先可以用一个 Trie 来维护。 在这里对本文中的一些变量做一下说明。 \(p\) 表示当前维护的 Trie 中，指向的元素编号。 \(t_i\) 表示在 Trie 中编号为 \(i\) 的元素在原序列中的值。 \(f_i\) 表示在 Trie 中编号为 \(i\ ......
GPT-GNN: Generative Pre-Training of Graph Neural Networks
目录概符号说明GPT-GNN代码 Hu Z., Dong Y., Wang K., Chang K. and Sun Y. GPT-GNN: Generative pre-training of graph neural networks. KDD, 2020. 概 比较早的一篇图预训练模型. 符号 ......
CF1887C Minimum Array
一个很直接的思路是，维护当前可行决策集合 \(S\in\{0,\dots ,q\}\)，从 \(1\) 到 \(n\) 分别考虑每一个 \(a\)，排除一些决策，最终得到答案。 既然要排除决策，我们当然需要知道对于当前的 \(a_i\)，前 \(j\) 个操作之后的值都是多少，如果能得到这个，且这些 ......
CF1887C Minimum Array
CF1887C Minimum Array 小丑做法。 首先差分一下，转化成两次单点加。每次考虑前 \(i\) 位，然后一直维护当前合法的时刻区间，这个东西怎么做呢？可以离线下来记录每个点被那些操作波及，然后算一遍前缀和，对于合法的区间区间打标记。需要支持区间加 \(1\) 和查询最大值，用线段树维 ......
javascript： Sorting Algorithms
/** * file Sort.js * ide:vscode JavaScript Sorting Algorithms * 插件：IntelliSense,JSDoc,CodeLens,Debugger for Chrome, 静态代码检查：ESLint,JSHint,Flow Langugae ......
javascript： Sorting Algorithms
/** * file Sort.js * ide:vscode JavaScript Sorting Algorithms * 插件：IntelliSense,JSDoc,CodeLens,Debugger for Chrome, 静态代码检查：ESLint,JSHint,Flow Langugae ......
CF1223F Stack Exterminable Arrays
CSP-S2023 T2原题在此！！！！ 题意： 给一个序列进行栈操作，从左到右入栈，若当前入栈元素等于栈顶元素则栈顶元素出栈，否则当前元素入栈。若进行完操作后栈为空，这说这个序列是可以被消除的。 给你一个长度为\(n\)的序列\(a\)，问\(a\)有多少子串是可以被消除的。 数据范围： \(1\ ......
C++11 生成随机数：std::random_device、std::mt199937和std::uniform_int_distribution
1、std::random_device 用于生成随机数，定义在头文件中。 #include<iostream> #include<random> void fun() { std::random_device rd; std::cout<<"random:" << rd()<<std::endl; ......
CF1479B1 Painting the Array I
如果两种方案末尾两数有一数相同，那么答案较大的方案不劣于答案较小的方案。答案较大的方案只需\textbf{模仿}答案较小的方案即可，在状态变成相同之前答案最多只会少 \(1\)。 所以只需要考虑末尾两数 \(a,b\) 与新进来的数 \(c\) 各不相同时该替换哪个。 假设 \(a\) 下次出现的位 ......
hook array push
let arr = [1, 2, 3]; let proxy = new Proxy(arr, { get(target, prop) { if (prop 'push') { return function(...args) { console.log('push方法被调用了'); return ......
B. Friendly Arrays
B. Friendly Arrays 依据异或特性，如果n为偶数，单调递减：与b[i]|越多越小 反之递增 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N=2e5 + 10; #define LL long long i ......
[LeetCode] 147. Insertion Sort List_Middle tag: Linked List
Given the head of a singly linked list, sort the list using insertion sort, and return the sorted list's head. The steps of the insertion sort algorit ......
[LeetCode] 1356. Sort Integers by The Number of 1 Bits 根据数字二进制下1 的数目排序
You are given an integer array arr. Sort the integers in the array in ascending order by the number of 1's in their binary representation and in case ......
Arrays.asList()把数组转换成集合时，不能使用其修改集合相关的方法
Arrays.asList()把数组转换成集合时，不能使用其修改集合相关的方法，此处测试代码如下，这里使用add方法： 1 public class main { 2 public static void main(String[] args) { 3 int[] num = {1,2,3}; 4 ......
Data structure - Sort & quick sort 小结及leetcode相关题目
Sort 主要有以下几种常见的sort, 面试中最有可能考的是quick sort， 关于k largest or 什么相关的。 Bubble sort Insertion sort Merge sort Quicksort Selection sort Counting sort Bucket s ......
MybatisX-Generator自动代码生成插件使用
使用步骤： 1、安装MybatisX插件； 2、idea的database连接数据库； 3、数据库表上右键，点击MybatisX-Generator； 4、 进行生成代码的配置，按自己的项目项目修改如图三个位置的路径，配置完成后点击Next 5、本人项目是Mybatis-plus项目，如图的配置是针 ......
Codeforces Round 875 (Div. 2) B. Array merging
给定两个长为 \(n\) 的数组 \(a\) 和 \(b\) 。你需要将 \(a\) \(b\) 归并成一个数组 \(c\) 。询问所有归并方法中，连续数相同的子段最长为多少。\(1 \leq a_i, b_i \leq 2n\) 。 显然归并在 \(a\) 可以任选一段 \([l_1, r_1]\ ......
双数组字典树 (Double-array Trie) -- 代码 + 图文，看不懂你来打我
目录Trie 字典树双数组Trie树 构建字符编码计算规则构建 Base Array、Check Array处理字典首字处理字典二层字处理字典三层字处理字典四层字叶子节点处理核心代码完整代码 学习HanLP时，碰到了 双数组字典树（Double-Array Trie）的概念，网上找了好多贴子，花了好 ......
Arrays.asList() 和 Collections.singletonList()
Collections.singletonList() 创建不可变List，只包含单个元素，List容量始终为1； Arrays.asList() 快速创建List, 但创建的列表是不可变的，不可调用add方法； ......
Atcoder Beginner Contest 324 G Generate Arrays 题解-Treap
为了更好的阅读体验，请点击这里 题目链接 套上平衡树板子就能做的很快的题，然后因为是指针存树，因此交换只需要把序列大小较小的挨个拿出来插到相应的地方即可。复杂度 \(O(N \log^2 N)\)。 但是一定要记住 不可以直接使用 std::swap 交换包含带有指针的类的实例（如代码中的 Trea ......
Go - Generating Random Test Inputs for Tests
Problem: You want to generate random test data for running your test functions. Solution: Use fuzzing , which is an automated testing technique to gen ......
Generative AI 新世界 | 大模型参数高效微调和量化原理概述
在上期文章，我们对比了在 Amazon SageMaker 上部署大模型的两种不同的部署方式。本期文章，我们将探讨两个目前大语言模型领域的开发者们都关注的两个热门话题：大型语言模型（LLM）的高效微调和量化。 ......
PAT_A1067 Sort with Swap(0, i)
使用p数组存放各元素当前所处位置，e数组在这里无用。在寻找没有归位的元素时，如果每次从头开始寻找会超时。 ......
Codeforces Round 892 (Div. 2) B. Olya and Game with Arrays
一系列 \(n\) 个数组，第 \(i\) 个数组的大小 \(m_i \geq 2\) 。第 \(i\) 个数组为 \(a_{m_1}, a_{m_2}, \cdots, a_{m_i}\) 。 对于每个数组，你可以移动最多一个元素到另一个数组。 一系列 \(n\) 个数组的 \(beauty\) ......
Math.random() 用法
Math.random() 可以随机产生一个 [ 0 ，1） （左闭右开）之间的随机数 double类型 int random = (int) (Math.random()*10) 随机产生0-9 之间的数字，包括 0 和 9 Math.random()*(n-m)+m 随机产生 n-m 之间的数字 ......
mybatis-generator生成sqlite3数据库代码
问题 问题：使用mybatis-generator生成sqlite3的代码时，金额是double，时间是string类型 表格式如下 CREATE TABLE test( id integer primary key autoincrement, -- id amount numberic , -- ......
Paper Reading: Drag Your GAN: Interactive Point-based Manipulation on the Generative Image Manifold
为了实现基于 GAN 的交互式的基于点的操作，本文提出了 DragGAN，它解决了监督手柄点向目标移动和跟踪手柄点两个子问题，以便在每个编辑步骤中知道它们的位置。本文模型是建立在 GAN 的特征空间具有足够的区分力以实现运动监督和精确点跟踪的特性之上的，运动监督通过优化潜在代码的移位特征损失来实现的... ......