sort std
c++11 std::condition_variable
# std::condition_variable * 需要配合unique_lock使用，`wait(unique_lock&)` * notify_one()调用时，只有随机一个wait()线程会得到通知 * notify_all()，所有wait()线程会被通知并得到执行 * wait()调用 ......
std::bitset 的常用函数
菜。 `flip`：反转。 `set()`：全部置 `1`。 `set(i)`：第 $i$ 位置 `1`。 `set(i, 0)`：第 $i$ 位置 `0`。 `reset`：置 `0`。 `count`：求 `1` 的个数。 `test`：返回第 $i$ 位是 `0/1`。 `any`：是否有 ` ......
c++11 std::unique_lock
# std::unique_lock * 用法类似lock_guard，离开作用域后自动unlock * 定义的时候可以不需要mutex初始化，可以为空 * 可以手动调用lock()，unlock() ```cpp // unique_lock example #include // std::co ......
I - Wish I Knew How to Sort
# I - Wish I Knew How to Sort ## 题意 每次随机选择下标 $i, j$ 交换 $a[i], a[j]$，求变成不讲序列的期望次数。 ## 思路 dp，同样也是期望 dp，先考虑暴力，可以状态压缩，那么 $010$ 可以转移到: $100$，$010$，$001$ 三种 ......
让nlohmann json支持std::wstring和嵌套结构的序列化与反序列化
nlohmann json是一个star很高的C++ json解析库。 要让nlohmann json支持某个类型T，只要给这个类型T实现一个偏特化的struct adl_serializer<T>即可。adl_serializer是这个库里面针对泛型T预定义的适配器。 而嵌套结构，本身就支持的。使 ......
merge_sort
**主要思想：分治** 关键步骤： **1.确定分界点，一般以数组的中点为界，即mid=(l+r)/2 ** **2.递归排序左右边，mid左边left左边先排序，然后右边right再排序 ** **3.最后归并合二为一，即排好序的left与right的数先存到数组temp中，再由temp传入原数组 ......
为什么list.sort()比Stream().sorted()更快？
昨天写了一篇文章[《小细节，大问题。分享一次代码优化的过程》](https://www.cnblogs.com/eryuan/p/17593372.html)，里面提到了list.sort()和list.strem().sorted()排序的差异。 说到list sort()排序比stream(). ......
std::move和std::forward
move和forward不进行任何操作，他们只负责类型转换。 move(x)等价于 static_cast<remove_reference_t<T>&&>（x）。因为T首先被剥夺引用，因此这里不会产生引用折叠，必定返回右值。 forward(x)等价于 static_cast<T&&> (x)。因 ......
Python sorted() 函数和sort()函数对比分析
## Python sorted() 函数 ### 一、概述 sorted（）函数是对所有可迭代的对象进行排序操作。 **sort与sorted的区别：** sort是应用在list上的方法，sorted可以对所有可迭代的对象进行排序操作。list的sort方法返回的是对已经存在的列表进行操作，无返 ......
MIL-STD-1553B总线通信模块(1553B板卡)
MIL-STD-1553B总线通信模块(1553B板卡)产品具有以下特点： 1.产品覆盖多种接口CPCI/PXI/PCI/PC104/PC104+/USB等，满足用户不同平台的使用要求； 2.自主知识产权IP核，通信速率支持1M/4M ......
std::queue 中遇到释放内存错误的问题
项目上有个需求要用到 std::queue 顺序处理消息事件 简单的示例如下： struct MyEvent { MyEvent() { event_ = CreateEvent(nullptr, 0, 0, 0); } ~MyEvent() { std::cout << "MyEvent deco ......
sort排序
数值排序： arr.sort((a,b)=>a.id - b.id); 字符串排序： var compare = function (a, b) { if (a.name< b.name) { return -1; } else if (a.name > b.name) { return 1; } ......
SORT：基于检测的目标跟踪的鼻祖
本文来自公众号“AI大道理” SORT是一种多目标跟踪的经典算法，整个算法是一些常规技术的简单组合，却达到了非常好的效果。Sort算法的核心是匈牙利匹配算法和卡尔曼滤波算法。 添加图片注释，不超过 140 字（可选） 1、SORT简介 SORT（Simple Online and Realt ......
c++ std::thread::joinable
# std::thread::joinable * 默认构造的thread对象 not joinable * join/detach之后 not joinable * 不能反复join/detach，会崩 * 当前线程会阻塞在join()调用处 * detach()不会阻塞当前线程，但是主进程结束后 ......
quick-sort-and-merge-sort
title: quick_sort and merge_sort toc: true date: 2022-12-10 22:38:21 tags: 排序 categories: 算法 >简介：简单记录一下快速排序与归并排序的实C++实现。 ## 1.快速排序 代码： ```cpp #include ......
std::optional 内存布局
对于`std::optional`对应的内存布局为 ```c++ struct optional_mem { int _M_payload; bool _M_engaged; }; ``` 可以通过[godbolt](https://godbolt.org "godbolt")通过pahole工具查 ......
源码解析Collections.sort ——从一个逃过单测的 bug 说起
本文从一个小明写的bug 开始，讲bug的发现、排查定位，并由此展开对涉及的算法进行图解分析和源码分析。 事情挺曲折的，因为小明的代码是有单测的，让小明更加笃定自己写的没问题。所以在排查的时候，也经历了前世的500年，去排查排序后的list改动（**主要是小明和同事互相怀疑对方的代码，不多说了**） ......
linux 中 sort -h选项
-h：使用易读性数字，比如 K, G单位。 001、 [root@PC1 test02]# ls a.txt [root@PC1 test02]# cat a.txt ## 测试数据 2G 3K 4K 1G [root@PC1 test02]# sort a.txt 1G 2G 3K 4K [roo ......
std::bind 详解
# bind bind 是C++ 的一个函数， 用来绑定其他函数，用来改造。 ## 1. 普通函数的bind 普通函数可以被绑定，传参。 ```cpp int add(int x, int y){ cout using std::bind; int main(){ auto f = bind(&ad ......
论文解读：SORT（目标跟踪）
本文来自公众号“AI大道理“ —————— 论文原文：https://arxiv.org/abs/1602.00763 本文方法SORT(Simple Online and Realtime Tracking)是一种基于检测的跟踪框架，基于检测算法FasterRCNN，利用卡尔曼滤波以及匈牙利算 ......
Codeforces 1830E - Bully Sort
这种题肯定首先要**寻找不变量**。 显然后面排好序的后缀不会被改变。因此从整体上来看我们的流程肯定是，如果当前 $p_n=n$，就令 $n$ 减一，否则你一步换的 $i$ 肯定满足 $p_i=n$。而显然 $\min\limits_{j=i}^np_j\le i$，因此我们考察 $\sum|i-p ......
std::ofstream 写本地音频
最近线上 PK 偶然出现双方主播互相听不见声音的情况，在日志不能明确体现问题时，就需要抓下主播本地的音频和远端的音频来确定数据是在哪消失的 所以我们用到一个比较简单的流写出的标准库类：std::ofstream 通过 std::ofstream 类，可以创建一个用于写入文件的输出流对象，可以将数据写 ......
sort
sort 对文本文件中所有行进行排序。 ## 概要 ```shell sort [OPTION]... [FILE]... sort [OPTION]... --files0-from=F ``` ## 主要用途 - 将所有输入文件的内容排序后并输出。 - 当没有文件或文件为`-`时，读取标准输入。 ......
C#选择排序（Selection Sort）算法
选择排序原理介绍 选择排序（Selection Sort）是一种简单的排序算法，其实现原理如下： 遍历待排序数组，从第一个元素开始。 假设当前遍历的元素为最小值，将其索引保存为最小值索引（minIndex）。 在剩余的未排序部分中，找到比当前最小值还要小的元素，并更新最小值索引。 在遍历结束后，将找 ......
【dp，建模】AGC032D Rotation Sort
[Problem Link](https://atcoder.jp/contests/agc032/tasks/agc032_d) 有一个长为 $n$ 的排列 $p$，给定 $A,B$，你每次可以做以下两种操作之一： + 选取 $l,r$，将 $p[l:r]$ 循环右移，代价为 $A$； + 选取 ......
并行版的 std::accumulate
```C++ #include #include #include #include template struct accumulate_block { void operator()(Iterator first, Iterator last, T& result) { result = std ......
cpp generate random array and then quick sort
#include <algorithm> #include <chrono> #include <ctime> #include <fstream> #include <iomanip> #include <iostream> #include <random> #include <sstream> ......
AtCoder Grand Contest 032 D Rotation Sort
[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc032_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc032/tasks/agc032_d "AtCoder 传送门") 设 $b_i$ 为 ......
std::bitset
# `std::bitset` ## 前言 感觉 ZGY 讲得不是很清楚（例题讲得有点少，而且感觉有一点乱），所以来写了这一篇文章。但是最好结合着[他的文章](https://qoj.fzoi.top/post/5276)一起学习。 ~~可能有错别字 错公式 错表达 大佬们请请多包涵 Orz。~~ ......