sorted merge array
Codeforces 1588F - Jumping Through the Array
显然无法用 polylog 的数据结构维护，序列分块也不行，考虑询问分块。每 $B$ 个询问处理一次。 将这个询问中 $2,3$ 操作涉及到的点设为“关键点”，那么容易发现，环上每一段以关键点结尾的链在这块操作的过程中始终保持不变，也就是说我们可以把它们缩在一起。 先预处理出每个块的增量对每组询问的 ......
算法 in Golang：Selection sort（选择排序）
# 算法 in Golang：Selection sort（选择排序） ## Selection Sort（选择排序） 假设有一个数组，它里面有6个元素，它的顺序是乱的，现在我们想对这个数组进行排序，就是从小到大进行排序。 选择排序是挨个遍历元素，把最小的放在最前面，再把剩余的遍历，把最小的放在后面 ......
Substring of Sorted String 题解
[Substring of Sorted String](https://www.luogu.com.cn/problem/AT_abc285_f) 写篇题解纪念一下蒟蒻第一次赛时切出的 F 题。 ### 题目简述 对一个字符串进行单点修改，区间判断操作。 修改操作为将一个字符修改为另一个，判断操作 ......
Interesting Array 题解
[Interesting Array](https://www.luogu.com.cn/problem/CF482B) ### 题目大意 构造一个序列 $a$，使其满足若干限制条件，每个限制条件是形如 `l r q` 的式子，其意义是：$\&_{i=l}^ra_i=q$。 ### 题意分析 看上去 ......
[LeetCode] 2460. Apply Operations to an Array
You are given a 0-indexed array nums of size n consisting of non-negative integers. You need to apply n - 1 operations to this array where, in the ith ......
1839D - Ball Sorting (dp)
题意：有一个1~n的序列，求放k个0后，最小操作次数 ，使得去掉0后序列升序， 每次操作；可以把与0相邻的数，放到任意位置 思路：因为n最大到500 ，并且求k属于1~n的所有最小代价，所以考虑dp dp[i][j] ,i表示以ai结尾放j个0的最小代价 最小代价等于去掉以ai结尾升序列后，剩余子段 ......
Programming: elimination array duplicate
JavaScript 1. splice let arr = [1, 2, 3, 5, 6, 4, 3, 2, 1, 1, 2, 3, 4, 5] for(let i = 0; i < arr.length - 1; ++i) { for(let j = i + 1; j < arr.length; ......
Programming: Sort
JavaScript let arr = [8, 4, 3, 2, 6, 7, 1, 5, 9] function quickSort(arr) { console.log(arr) if(arr.length <= 1) return arr let midIndex = parseInt(arr ......
linux sort、uniq、tr、grep、eval、cut、sqlit、paste
目录 一、grep查找文件内容 二、sort排序 三、uniq统计压缩重复 四、tr替换压缩 五、cut截断 六.sqlit拆分 七.paste合并 八.eval 一、grep（匹配文件内容） grep [选项]… 查找条件 目标文件 -m 匹配次数 -v 除什么以外 -i 忽略大小写 -n 显示匹 ......
0002-array笔记
[toc] 1. std::array的size()是编译期确定的,不可改变大小 2. std::span和std::array区别 展开查看 `span`是一个轻量级的容器,可以包装任意类型和大小的连续内存区域，它并不拥有所包装的内存，只是提供了对这些内存的非拥有式视图 `span`的作用是提供对 ......
排序算法（sorting algorithm) 之 归并排序（merge sort)
初版（探索）：运行很慢，写法有问题 import java.util.Arrays; import cn.hutool.core.util.RandomUtil; public class MergeSortTest { public static void main(String[] args) ......
Cannot deserialize instance of `java.lang.String` out of START_ARRAY token
反序列化时，字段接受非数组，但是传入的是数组 @PostMapping(path = "/aa", produces = { "application/json;charset=UTF-8" }, consumes= {"application/json;charset=UTF-8"}) @Resp ......
写一个bubble_sort实现库函数qsort冒泡排序
int cmp_int(const void* e1, const void* e2) { return *(int*)e1 - *(int*)e2;//e1 e2 调用前需要类型转换 } void swap(char* buf1, char* buf2, int width) { int i = ......
Redis中的排序(sort)
SORT命令可以通过ALPHA参数实现按照字典顺序排列数字元素。redis>SORT key ALPHA SORT命令的DESC参数可以实现将元素按照从大到小的顺序排列。redis>SORT key DESC SORT命令支持LIMIT参数来返回指定范围的结果。 使用SORT命令时需要注意以下几点： ......
结构体排序 sort排序
首先，在学习c的时候，应该学了很多排序方法吧，类似于冒泡排序呀，选择排序，插入排序，快排呀等等，但是，在c++中，有一个很好的排序就是sort排序，在stl里面，sort排序可以说，无论是时间复杂度还是空间复杂度，都是很优化的，这就足以见证sort排序的强大了，也说明sort排序的重要性。 在C++ ......
Erlang 对dict、maps、array的部分性能测试
竖轴：时间（微秒）横轴（数据量） 备注（maps与dict的key是{name,整数}与整数在速度上差别不大，array的key是正整数） ### 结论 数据量在32-10000用maps的各种操作速度更快（但内存稍多，引用官方描述，此处没测） 数据量1万以上，如果键是正整数，array与maps性 ......
DataFrame转为数组Array
#### DataFrame转为数组Array 有文本数据如下：  目标：将文本数据以数组形式呈现 - 步1：读入 ......
LeetCode-Java题解 977. Squares of a Sorted Array
题目地址：[977. Squares of a Sorted Array](https://leetcode.cn/problems/squares-of-a-sorted-array/) 解题思路： 又是一道双指针的题目，看见秒想到双指针（平方直接调用sort方法也行，但是这么写这题就没意思了）。 ......
php中array用法
在PHP中，array是一种非常重要的数据类型，通常用于存储和操作多个值。使用array可以将多个变量组合成单个便于管理的结构，并通过索引、键或其他方式进行访问和操纵。 以下是一些PHP中array的常见用法： 创建一个空的数组 php复制代码 $arr = array(); 创建一个包含多个元素的 ......
[ARC160F] Count Sorted Arrays
Problem StatementThere are an integer $N$ and $M$ pairs of integers: $(a_1, b_1), (a_2, b_2), \dots, (a_M, b_M)$. Each pair $(a_i, b_i)$ satisfies $1 ......
CF482B Interesting Array Solution
构造一个数组，给出了 $m$ 条限制，要求 $[l, r]$ 内的数按位与的值为 $x$。 按位考虑，对于 $x$ 的每个位，$[l, r]$ 的数在这一个位下都应该是 $1$， 否则就无法满足它们的与的值为 $x$。 构造出来的数组并不一定是满足条件的。所以在所有的操作完后还要验证构造的数组是否满 ......
Merge-Lrc 合并歌词的小工具
# Merge-Lrc ## 背景 音乐区有群友希望各种乱七八糟的歌词（lrc 格式居多，里面甚至还有翻译）可以整理成单一的文件，或者一个仅翻译的歌词可以和原文的歌词合并。于是就开发了这款工具。地址：https://github.com/SofiaXu/lrc-merge ## 介绍 这是一个用于合 ......
Swift中常见的String用法,Array高阶使用,Set集合操作
String字符串常见用法 生成字符串 创建字符串 let greeting = "Hello, world!" let name = String("John") 连接字符串：使用加号（+）或者字符串插值（使用()）来将多个字符串连接起来。 var firstName = "John" let l ......
java Arrays.fill 扩充数组
``` import java.util.*; public class ImoocStudent { public static void main(String args[]){ int array[] = new int[6]; Arrays.fill(array,100); for (int ......
java arrays arraycopy 复制数组
``` public static void main(String args[]){ int[] source = {1,2,3,4,5,6,7}; int[] target = new int[5]; System.arraycopy(source,0,target,0,5);// 6,7超出5 ......