20230407 arrays sort
『LeetCode』4. 寻找两个正序数组的中位数 Median of Two Sorted Arrays
『1』合并两个正序数组 我的想法： 先借鉴归并排序的关键步骤将两个数组合并，然后根据数组长度是奇数还是偶数返回中位数。 实现代码： class Solution { // Using the Key Thinking of Merge Sort // M is the length of nums1 ......
cpp-Array-element-count
title: C++数组元素个数计算 author: Tokisaki Galaxy top: false cover: false toc: true mathjax: false date: 2019-12-03 img: coverImg: excerpt: C++数组元素个数计算 tags: ......
Arrays.asList的坑
2023年12月21日下午16.46分，咪宝马上下班去上海过圣诞节去了，一个人孤单 CTO：谁在项目中使用Arrays.asList、ArrayList.subList，就立马滚蛋！ 1.asList用来把数组转成ArrayList，方便。 但问题是这个方法生成的ArrayList是Arrays的内 ......
CF1914 D Array Collapse 题解
Link CF1914 D Array Collapse Question 初始给出一个数组 \(\{P\}\) ，数组中每个值都不相同，我们可以选中 \(P\) 数组中连续的一段，然后删除除了最小值以外的所有元素，求删除多次（包括 \(0\) 次）后，剩下的数组的数量 Solution 当时就没怎 ......
CF Edu160D Array Collapse
可以操作任意多次。考虑 dp。 设 \(dp_i\) 表示考虑前 \(i\) 个位置之后，强制最终留下第 \(i\) 个位置上的数的方案数，转移时枚举前面的位置 \(j\)，对于合法的决策 \(j\)，显然需满足 \(\forall k\in(j,i)\)，\(a_k>a_i\) 或 \(a_k>a ......
CF1870B-Friendly-Arrays-题解
title: CF1870B Friendly Arrays 题解 date: 2023-09-20 10:32:12 categories: - 题解 翻译 给出长度为 \(n\) 的序列 \(a\) 和长度为 \(m\) 的序列 \(b\)，选出 \(b\) 中的任意个数（可以不选），让 \(a ......
CF1861C-Queries-for-the-Array-题解
title: CF1861C Queries for the Array 题解 date: 2023-09-06 07:53:53 categories: - 题解 因为插入和删除操作都在队尾，所以对序列前缀分析一下： 若一个序列的答案为 YES，那么它前缀的答案也为 YES。（对于没检查过的序列） ......
D. Array Collapse
D. Array Collapse You are given an array $[p_1, p_2, \dots, p_n]$, where all elements are distinct. You can perform several (possibly zero) operations ......
[AGC054C] Roughly Sorted 题解
题意 定义一种操作为交换 \(a_{i}\) 和 \(a_{i-1}\)。对于一个长度为 \(n\) 的排列，你需要操作若干次，使这个序列变合法，一个序列合法指：满足对于每一个 \(1\le i \le n\)，都满足包含 \(a_i\) 的逆序对的个数不超过 \(k\)，并且要求最小化操作次数。现 ......
Queries for the Array 题解
前言 这场 CF 是我赛后打的，vp 赛时没做出来，后来发现是有个地方理解错了，有一些细节没有考虑到。现在换了一种思路来写，感觉更清晰了。 做法 首先需要动态维护三个变量，\(cnt\) 和 \(finishsort\) 和 \(unfinishsort\)。这三个变量分别表示当前数字的个数，已经排 ......
C++ 反向遍历 array 小记
有时候需要逆向循环，例如从字符串的最右端遍历到最左端，需要注意一些细节！初学遇到一些 bug 记录在这里。 首先 arr.size() 的数据类型为 size_t，为无符号整型 对于 for (int idx = arr.size() - 1; idx >= 0; idx--): 使用 int 作为 ......
关于奇怪的 Array 函数：
关于奇怪的 Array 函数： 众所周知，我们可以通过Array函数来做以下事情。 初始化一个指定长度的数组。 设置数组的初始值。 // 1. Initialize an array of the specified length const array1 = Array(3) // [ , , ] ......
Array数组常用方法
<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title></title> </head> <body> <script> var arr = [1,2,3,4] //push 后面追加元素 //返回值 长度 var res = arr. ......
Matlab 用sort函数排序 二维数组
在Matlab中排序某个向量（一维）时，可以使用sort（A），其中A为待排序的向量，如果仅是用来排序A，那么直接使用sort（A）即可， 如果排序后还需要保留原来的索引可以用返回值，即[B,ind]=sort(A)，计算后，B是A排序后的向量，A保持不变，ind是B中每一项对应于A 中项的索引。排 ......
CF1859F Fancy Arrays
Fancy Arrays - 洛谷 我们先找这题看起来有点奇怪的部分： \(x\leq 40\) \(|a_i-a_{i-1}|\leq k\) 我们先考虑第二个条件怎么用。我们发现 \(\min a_i \in [0,x+k)\)，而原数组相邻两数之差的条件肯定要考虑成差分来处理 可以发现，一个差 ......
array_merge和+的区别
键名是string，两者区别： merge 如果键名为字符，且键名相同，array_merge()后面数组元素值会覆盖前面数组元素值 + 如果键名为字符，且键名相同，数组相加会将最先出现的值作为结果 <?php $arr1 = array('a'=>'PHP'); $arr2 = array('a' ......
sort 排序命令
目录基本语法选项举个🌰按行排序按字段排序数字排序逆序排序去除重复行按照多个字段排序忽略前导字符合并多个文件排序从标准输入读取数据排序 大佬文章，请优先查看！！！ Linux 系统 sort 命令详解 Linux系统提供了 sort 命令来对文本文件内容进行排序。sort 命令可以按行、字段或数字进 ......
js中Array.from方法
这个方法,主要用于将一个类似数组的东西变成为数组 一.将一个字符串转化伪数组 let str='helloWord' let arr =Array.from(str) console.log(arr) //输出 ['h', 'e', 'l', 'l', 'o', 'W', 'o', 'r', 'd' ......
CF1899 C Yarik and Array 题解
Link CF1899 C Yarik and Array Question 给定一个数组，求数组中连续子数组之和的最大值，但要求子数组必须满足：相邻两项奇偶性不同 输出最大总和 定义 \(F[i]\) 为以 \(i\) 为终点的连续子串的最大加和 \(F[i]\) 初始为 \(a[i]\) 如果 ......
CF1899 E Queue Sort 题解
Link CF1899 E Queue Sort Question 给出一个序列 \(\{a\}\) ，可以进行一种操作：把第一个数放到最后，然后向前移，直到前面的那个数比它小为止 求把序列变成非降序列的次数 Solution 先来考虑无法变成非降序列的情况 如果第一个数最小，在一次操作后，第一个数 ......
[ABC304Ex] Constrained Topological Sort 题解
题意 给定一张有向图 \(G\)，有 \(n\) 个点和 \(m\) 条边，问是否存在一种拓扑序的排列 \(P\) 使得 \(l_{i} \le p_{i} \le r_{i}\)。 思路 首先对于一条边 \(u \to v\)，如果限制满足 \(r_{v}\le r_{u}\) 或者 \(l_{v ......
PWN-非栈上格式化字符串之.fini_array劫持
1. .fini_array劫持 上周打了一下金盾杯，算是第一次做非栈上格式化字符串的题，之前只在ctfwiki上看过一点。边学边做，比赛最后一个小时做出来了，爽了。 以金盾杯的题为例 1.1 2023金盾杯 sign_format 题目介绍：一道非栈上的格式化字符串，通过修改dl_fini数组里的 ......
【Cpp 基础】泛型算法 stable_sort() 的应用
最近在刷牛客的题。经常遇到排序问题，经常有一个附加的规则：相同的数值的，按照录入的顺序排序。 可是C++的sort()的底层是快速排序，并不能保证相同数值的顺序不改变。所以最后我不得不自己写冒泡排序。（冒泡排序不改变相同数值的录入顺序） 写了那么多的排序，但是其实C++里封装有排序函数，而且功能非常 ......
Array数组
数组动态声明的默认值 : 整数型 : byte short int long 0 浮点型 : float double 0.0 布尔类型 : boolean false 字符型 : char 编码表中的第一个字符 所有引用数据类型数组动态声明的默认值都是 null String : null nul ......
PHP ‘Array and string offset access syntax with curly braces is deprecated’ 错误的原因和解决办法...
其实从错误信息里就看出错误原因了：Array and string offset access syntax with curly braces is deprecated，这是 PHP 7.4 版本的更新，从 7.4 后，只能使用 $value[0] 的方式来获取字符串偏移，$value{0} 已 ......
c++ for(auto itr : array) 和 for_each(array.begin(),array.end(),func)的区别
for(auto itr : array)和for_each(array.begin(),array.end(),func)这两种循环方式都可以用来遍历容器中的元素，但是它们之间存在一些区别： for(auto itr : array)：这种方式是C++11新增的基于范围的for循环1。它可以简化对 ......
CF1605E Array Equalizer
Array Equalizer 题面描述 Jeevan 有两个长度为 \(n\) 的数组：\(a\) 和 \(b\)。他有以下两种操作： 选择一个 \(k\)（\(1 \le k \le n\)），对所有满足 \(1 \leq i \leq n\) 并且 \(1 \le i \times k \le ......
CF1809D Binary String Sorting 题解
题意： 思路： 贪心： 单调不降的 $ 01 $ 字符串，一定是一串连续的 $ 0 $ 再加上一串连续的 $ 1 $ 。由于每次操作的代价很大，所以需要在操作次数尽可能少的情况下，尽可能多地使用交换操作。 由于 $ 1 $ 次交换操作，只能减少 $ 1 $ 个逆序对，当存在多个逆序对时，优先通过删除 ......
[AGC032D] Rotation Sort 题解
题目链接 点击打开链接 题目解法 题目中的操作可以理解为一个点移动位置 首先给出一个结论：每个点只会动至多一次 考虑 \(dp\) 一个比较妙的状态设定是 \(f_i\) 表示 \(i\) 不动的方案数 不妨枚举 \(j\) 表示上一个不动点，限制是 \(j<i\) 且 \(p_j<p_i\) 中间 ......