20230407 arrays sort
20230407 10.4. 排序算法的比较
## 排序算法比较 | 排序方法 | 平均时间复杂度 | 最坏情况下时间复杂度 | 额外空间复杂度 | 稳定性| | | | | | | | 简单选择排序 | $O(N^2)$ | $O(N^2)$ | $O(1)$ | 不稳定 | | 冒泡排序 | $O(N^2)$ | $O(N^2)$ | $O ......
php函数array_filter的用法
// array_filter() 它用于筛选数组中的元素，并返回满足指定条件的元素 // 遍历数组中的每个元素，并将其传递给回调函数进行判断。 // 如果回调函数返回 true，则该元素被保留在结果数组中；如果返回 false，则该元素被过滤掉。 //参数说明： // $array：要筛选的数组。 ......
TS中, Array.reduce提示没有与此调用匹配的重载?
起因 一个feature开发, 结果需求评审、工时预估, 简直是事故级别的. 最后, 迫于无奈, 全组人都得上去救火... 今天, 帮忙改bug的时候, 发现新checkout下来的代码, 还带着新鲜的语法错误...简直大无语. 翻了遍代码, 发现很多地方都存在Array.reduce类型重载相关的 ......
CF1830E Bully Sort
[题面传送门](https://www.luogu.com.cn/problem/CF1830E) 我们考虑选中的 $i$，这个位置一定是 $p_i>i$，它想要往后走。而和它交换的 $j$，因为 $\leq i$ 的有 $i$ 个数，现在第 $i$ 个位置已经被 $p_i$ 占据了，所以 $\le ......
GPU-aware MPI + Python GPU arrays
conda install -c conda-forge mpi4py openmpi For Linux 64, Open MPI is built with CUDA awareness but this support is disabled by default.To enable it, ......
python高阶函数filter、sorted学习笔记
# filter Python内建的filter()函数用于过滤序列。 和map()类似，filter()也接收一个函数和一个序列。和map()不同的是，filter()把传入的函数依次作用于每个元素，然后根据返回值是True还是False决定保留还是丢弃该元素。 e.g在一个list中，删掉偶数， ......
JavaScript中数组（Array）与对象（Object）中的检索方式
这里只是要说明一点，数组（Array）和对象（Object）都可以用[...]的方式来进行检索 [...]中包含的需要是一个表达式，这个表达式的值最终会以字符串的形式被使用 因为不论是数组（Array)还是对象（Object），他们都是以键值对的形式存储内容的，而所有的键的数据类型都是字符串（Arr ......
reversed 和 sorted 函数
a = 'abcxd' print(reversed(a)) # <reversed object at 0x000000000356F048> print(list(reversed(a))) # ['d', 'x', 'c', 'b', 'a'] print(sorted(a)) # ['a', ......
Java中Arrays类的常用API
代码实现： package com.itheima.d7_arrays; import java.util.Arrays; /** * 目标：学会使用arrays类的常用api，并理解其原理 */ public class ArraysDemo1 { public static void main( ......
2341.maximum Number of Pairs in Array
问题描述 2341. 数组能形成多少数对 (Easy) 给你一个下标从 0 开始的整数数组 nums 。在一步操作中，你可以执行以下步骤： 从 nums 选出 两个 相等的 整数 从 nums 中移除这两个整数，形成一个 数对 请你在 nums 上多次执行此操作直到无法继续执行。 返回一个下标从 0 ......
Remove Duplicates from Sorted Array
**Example 1:** ``` Input: nums = [1,1,2] Output: 2, nums = [1,2,_] Explanation: Your function should return k = 2, with the first two elements of nums ......
[LeetCode] 2475. Number of Unequal Triplets in Array
You are given a 0-indexed array of positive integers nums. Find the number of triplets (i, j, k) that meet the following conditions: 0 <= i < j < k < ......
Arrays ——操作数组的工具类
Arrays ——操作数组的工具类 方法名说明 public static String toString(数组) 把数组拼接成一个字符串 public static int binarySearch(数组，查找的元素) 二分法查找元素 public static int [] copyof(原数组 ......
CF121E Lucky Array
## 思路 正解是线段树？然而我太菜了不会啊。。。 题目的数据范围是 $10 ^ 5$，于是我们可以从分块的角度去思考这个问题。 打个表可以发现在题目给定的值域（$10 ^ 4$）内满足条件的数一共只有三十个，于是这道题就简单了。先把数列分个块，然后对于每一块，维护一个区间加的标记和一个值域的标记， ......
[Codeforces Round 876 (Div. 2)][Codeforces 1839D. Ball Sorting]
题目链接：[D - Ball Sorting](https://codeforces.com/contest/1839/problem/D) 题目大意：需要对一个排列按照指定操作进行排序。操作一：在数字间插入一个特殊点，可执行不超过 $k$ 次；操作二：将在特殊点旁的数移动到任意位置。所有操作结束后 ......
js 中 对 Array 的操作
判断数组中是否包含指定的多个值 1、every()方法的定义与用法： every()方法用于检测数组中的所有元素是否都满足指定条件（该条件为一个函数）。 every()方法会遍历数组的每一项，如果有有一项不满足条件，则表达式返回false,剩余的项将不会再执行检测；如果遍历完数组后，每一项都符合条， ......
【已解决】可视化ValueError Cannot mask with non-boolean array containing NA NaN values
> bug:raise ValueError(na_msg) > ValueError: Cannot mask with non-boolean array containing NA / NaN values ) # 运行结果:300 print(func1(4)) # 运行结果:2.0 不使用lambda时的写法： def func ......
[LeetCode] 1351. Count Negative Numbers in a Sorted Matrix
Given a m x n matrix grid which is sorted in non-increasing order both row-wise and column-wise, return the number of negative numbers in grid. Exampl ......
【leetcode】21. Merge Two Sorted Lists
将两个升序链表合并为一个新的 **升序** 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 **示例 1：**  **输入：**l1 = \[1,2,4\] ......
Backtrader - numpy.core._exceptions.MemoryError: Unable to allocate 77.2 GiB for an array with shape (10368000003,) and data type float64
1.0 Error numpy.core._exceptions.MemoryError: Unable to allocate 77.2 GiB for an array with shape (10368000003,) and data type float64 錯誤提示 2.0 原因 沒有任 ......
ABC237G Range Sort Query
## 思路 这道题跟 P2824 的思路是很相似的。 首先由于我们只需求一个特定的值在排序后的位置，而原序列又是一个排列，因此我们可以将序列中的所有数分为三种： 1. 大于 $X$ 的； 2. 等于 $X$ 的； 3. 小于 $X$ 的。 我们不关心除了 $X$ 之外的其他值的具体数字，而只关心其与 ......
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 ......