sort std
CF258D Little Elephant and Broken Sorting 题解
# CF258D Little Elephant and Broken Sorting 题解 ## 题目大意 有一个 $1 \sim n$ 的排列，会进行 $m$ 次操作，操作为交换两位置的数，每次操作都有 $50\%$ 的概率进行，求 $m$ 次操作之后的期望逆序对个数。（$n, m \le 10 ......
CF258D Little Elephant and Broken Sorting 题解
## 题意 给定一个长度为 $n$ 的排列 $a$ 和 $m$ 个形如 $\left(x,y\right)$ 的操作，每次操作有 $50\%$ 的概率交换 $a_x, a_y$，求最终排列的期望逆序对数。 （$1 \le n,m \le 5000$）。 ## 题解 首先转化答案 $$\text{An ......
c++ stl std::sort使用例子
class User { public: int32_t m_fight_power; private: int32_t m_level; }; bool CenterData::compare(const User *left, const User *right) { if(left->m_fi ......
std::allocator
设计主要目的：减少malloc的cookie的开销 设计主要方法：减少malloc的次数，用数据结构管理已经分配的内存。 核心数据结构：free_list[16]存储16根链表头，free_list[i]，0~15 ，free_list[i]管理(i + 1)*16字节型区块。 客户所需要内存块大小 ......
C++里std::enable_shared_from_this是干什么用的？
std::enable_shared_from_this使用场景 在很多场合，经常会遇到一种情况，如何安全的获取对象的this指针，一般来说我们不建议直接返回this指针，可以想象下有这么一种情况，返回的this指针保存在外部一个局部/全局变量，当对象已经被析构了，但是外部变量并不知道指针指向的对象 ......
C++ 多线程详解之异步编程 std::packaged_task
std::packaged_task 将任何可调用对象（比如函数、lambda 表达式等等）封装成一个 task，可以异步执行。执行结果可以使用 std::future 获取。 比如下面的例子，构造一个 std::packaged_task 后，get_future() 函数返回一个 std::fu ......
UVA11714 Blind Sorting 题解
[题目链接](https://www.luogu.com.cn/problem/UVA11714) ## 思路 一道结论题，代码实现非常简单。 把此题拆分成两个小问题。 - 在最坏的情况下，需要几次询问，才能找出最大的数。 - 在最坏的情况下，需要几次询问，才能找出次大数。 对于找出最大的数，可以模 ......
linux sort命令的重要用法：按分隔符、字母、数字、月份进行排序
1.指定分隔符，以某一列进行排序并输出 ``` #-t 指定一个分隔符 #-k 后面跟数字，指定按第几列进行排序 #-r 反序排序（升序变成降序） #按“：”做分隔符，以第3列，也就是用户UID，来从大到小排序 [root@localhost opt]# sort -t ":" -nk3 -r /e ......
关于callback和std::bind的那些事
## 前言 使用callback常常需要绑定类的具体函数，哪些可以绑定哪些不能？ ## 分析 callback不同与普通函数，其入参也是一个函数，具体行为由入参决定 我们看这样一段代码 https://godbolt.org/z/4YTKs567j ```cpp #include #include ......
关于 std::vector 容器初始化特殊长度导致的 Segmentation Fault 错误
当我们设置 std::vector 的长度时, 常这样书写: ```cpp std::vector vec(length); ``` 这样做一般不会出问题, 编译可正常通过, 然而当把 length 设置为 0 时, 执行有报错: ```bash Segmentation fault ``` 程序发 ......
c++ std::to_string实现原理
写这篇的起因是看到 MSVC STL 的一个[issue](https://github.com/microsoft/STL/issues/3857)，里面提到```to_string```的实现，正常人的思维是直接除10拿到每位， 其实有个更高效的查表法 # 字符串转数字 除100拿到两位，并查表 ......
python实战练习：sorted函数排序后返回一个新列表，所以不用再套一层list函数进行转化了
使用集合set去重后，如果想要返回结果为列表形式，不用在外层套list函数了，因为sorted排完序后会返回一个新列表。 names = input().split(" ") print(sorted(set(names))) #不需要再套一层list函数了 print(sorted(list(se ......
Hybrid-SORT起飞 | 超过DeepSORT将近10个点的多目标跟踪香不香？
前言 多目标跟踪（MOT）旨在在帧间检测和关联所有所需的目标。大多数方法通过明确或隐式地利用强大的线索（即空间和外观信息）来完成任务，这些线索表现出强大的实例级别判别能力。然而，当出现目标遮挡和聚类时，由于目标之间的高度重叠，空间和外观信息同时变得模糊不清。在本文中，作者证明MOT中这个长期以来的挑 ......
Leetcode 977. 有序数组的平方(Squares of a sorted array)
[题目链接](https://leetcode.cn/problems/squares-of-a-sorted-array) 给你一个按**非递减顺序**排序的整数数组nums, 返回每个数字的平方组成的新数组, 要求也按**非递减顺序**排序. 示例 1: ``` 输入：nums = [-4,-1 ......
std::condition_variable 练习(多线程任务序列化)
#include <functional> #include <map> #include <random> #include <chrono> #include <iostream> #include <format> #include <cmath> #include <thread> #inc ......
std::condition_variable 练习(多线程任务序列化)
#include <functional> #include <map> #include <random> #include <chrono> #include <iostream> #include <format> #include <cmath> #include <thread> #inc ......
Out of sort memory, consider increasing server sort buffer size
http://t.csdn.cn/AzXvg show variables like '%sort_buffer_size%'; SET GLOBAL sort_buffer_size = 1024*1024; ......
C++ 字符串拼接技巧（stringstream、字符串迭代器、字符串的加法运算符、std::accumulate、boost库join）
在C++中，经常需要将多个字符串拼接成一个大字符串。这个过程很容易出错，但有一些技巧可以帮助我们轻松地实现这个目标。本文将介绍一些C++中join字符串的技巧。 一、使用stringstream stringstream是一个流。使用它可以将多个字符串连接起来，然后将它们转换为一个字符串。可以使用' ......
PlacementList must be sorted by first 8 bits of display_id 问题
问题暂未解决 ``` [37484:0811/103448.115:ERROR:display_layout.cc(551)] PlacementList must be sorted by first 8 bits of display_id ``` ，然而只有一个Reducer，会导致当输入规模较大时，消耗较长的计算时间，在生产环境中遇到数据量较大的情况，一般无法成功。 sort by sort by不是全局排序，其在数据进入r ......
Python列表排序sort和sorted的区别
lst_1 = [3,1,2] lst_2 = [4,6,5] print(lst_1.sort()) lst_1.sort() print(lst_1) print(sorted(lst_2)) #None #[1, 2, 3] #[4, 5, 6] 所以结论就是： sorted(list)原来的 ......
函数指针、std::function、std::bind
# 函数指针、std::function、std::bind ## 函数指针： - C++语法中可以直接将函数名作为指针， ```cpp void fun(int a, int b); ``` 在这个函数声明中，函数指针即为`fun`，传入要被调用的地方时只需要传入`fun`就可以。 但是这个函数指 ......
c++ std::hash<std::string> 字符串哈希函数
## msvc 采用了[FNV-1a](http://www.isthe.com/chongo/tech/comp/fnv/index.html#FNV-param)的哈希算法 ``` // 众所周知 std::string 就是一个 basic_string template struct has ......
笔记 | Sort 的实现逻辑与排序算法
Sort() 的功能是对数组元素就地进行排序，会改变数组本身(返回对象同数组的引用)。默认排序顺序是，先将元素转换为字符串后进行排序。 ......
[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* `g ......
双通道MIL-STD-1553B总线通讯模块
* 双通道MIL-STD-1553B总线通讯模块 * 32bi，33 MHz CPCI/PCI/总线* 每个通道为A、B双冗余总线* 单功能可设置BC/RT/BM一种工作模式* 数据传输率： 4Mbps* 支持32位时标， 时标精度0.25微秒* 软件可设詈应答超时： 0-32767µs* 大容量的 ......
CF1682B AND Sorting 题解
首先，我们按照题意，可以用 0 来作为中间的一个数来交换其他两个数，这种元素肯定是有的，那就是所有不在正确位置上的所有数的 AND 值，我们可以开一个数组 a 来模拟这个过程，a_i & a_j = X，那这里的 X 就起到我们的 0 的作用了。 代码： ``` #include #define i ......
std::shared_ptr 线程安全方面的思考
一直惦记着 std::shared_ptr 线程安全的问题，看了些文章后，又怕过段时间忘记了，遂记录下来 std::shared_ptr 的线程安全问题主要有以下两种： 引用计数的加减操作是否线程安全 std::shared_ptr 修改指向时是否线程安全 第一个问题的答案： 是线程安全的，因为是原 ......
数组排序，数组转化为List，通过List的sort排序， 升序o1-o2
数组排序int[] arr = {3, 4, 5, 1, 2, 6, 7, 9, 8};Integer[] arr2 = new Integer[arr.length];for(int i=0; i<arr.length; i++) { arr2[i] = arr[i];}List<Integer> ......