sort std
使用 std::setvbuf 加速输入输出
市面上的快读和快写，大致过程是手动扩大缓冲区，并手动将数字转化为字符，使用 fread / fwrite 进行最终缓冲区的输入和输出。 考虑阅读 std::setvbuf 的文档（link），发现这东西可以设置自己的缓冲区，为自己所用，同时可以设置大小。由此，我们不难写出如下的神秘代码： #incl ......
『做题记录』[CF1601F]Two Sorts
[CF1601F]Two Sorts link:https://codeforces.com/problemset/problem/1601/F Description 有一个数列 \(\{a_1, a_2, \ldots, a_n\}\) 是一个 \(1 \sim n\) 的排列，且所有的数都按照 ......
C++从std::vector<int>类型数据创建二叉树
背景 在和chatGPT的日常代码交流中，这位“老师”总能给出不不少好代码，以下就是 C++从std::vector类型数据创建二叉树 的完整代码段： TreeNode* createBinaryTree(const std::vector<int>& nodes, int index) { if ......
C++的std::move与std::forward原理总结
目录0、左值与右值的理解左值和右值的概念左值引用和右值引用1. std::move1.1 函数原型1.2 参数讨论1.3 通用引用1.4 返回值1.5 std::move的常用例子1.5.1 用于vector添加值1.5.2 用于unique_ptr传递1.6 再说转移对象控制权2. std::fo ......
std::forward：完美转发的魔法师
大家好，今天我们来谈谈一个C++11引入的强大工具：std::forward。如果你曾经头疼于如何设计一个函数，让它能同时接受左值和右值，且能保留参数原始的性质，那么今天的主题绝对是你的救星。 1、std::forward是什么？ 简单来说，std::forward 是一种用于实现完美转发（Perf ......
在C++中，互斥变量（std::mutex）是用于保护共享资源的重要工具，但它们确实有一些局限性，其中之一是无法保证包含指针的区域的多线程安全
在C++中，互斥变量（std::mutex）是用于保护共享资源的重要工具，但它们确实有一些局限性，其中之一是无法保证包含指针的区域的多线程安全。 这是因为互斥锁本质上只能保护它们所保护的代码块，而不会考虑指针指向的数据。 下面是一些与互斥锁和指针相关的常见问题和注意事项： 共享数据的复制： 互斥锁主 ......
C++常用语法知识-- std::istringstream
C++常用语法知识-- std::istringstream 介绍 std::istringstream是C++标准库中的一个类，它用于从字符串中提取数据，并将数据转换为不同的数据类型。通常从字符串中解析数据，例如整数、浮点数等。 使用方法 创建std::istringstream对象，首先，需要创 ......
javascript： Sorting Algorithms
/** * file Sort.js * ide:vscode JavaScript Sorting Algorithms * 插件：IntelliSense,JSDoc,CodeLens,Debugger for Chrome, 静态代码检查：ESLint,JSHint,Flow Langugae ......
std::optional<type>
它可以将可能存在或者不存在的内容以合适的方式返回，当返回的是空文件时，可以使用_.value_or("初始值") std::optional<std::string> data=OpenFileAsstring("data.txt"); string value=data.value_or("Not ......
javascript： Sorting Algorithms
/** * file Sort.js * ide:vscode JavaScript Sorting Algorithms * 插件：IntelliSense,JSDoc,CodeLens,Debugger for Chrome, 静态代码检查：ESLint,JSHint,Flow Langugae ......
C++11 生成随机数：std::random_device、std::mt199937和std::uniform_int_distribution
1、std::random_device 用于生成随机数，定义在头文件中。 #include<iostream> #include<random> void fun() { std::random_device rd; std::cout<<"random:" << rd()<<std::endl; ......
[LeetCode] 147. Insertion Sort List_Middle tag: Linked List
Given the head of a singly linked list, sort the list using insertion sort, and return the sorted list's head. The steps of the insertion sort algorit ......
[LeetCode] 1356. Sort Integers by The Number of 1 Bits 根据数字二进制下1 的数目排序
You are given an integer array arr. Sort the integers in the array in ascending order by the number of 1's in their binary representation and in case ......
std::istringstream的用法
1.概要 std::istringstream 是 C++ 标准库中的一个类，它用于从字符串中提取数据，并将数据转换为不同的数据类型。它通常用于从字符串中解析数据，例如整数、浮点数等。以下是关于 std::istringstream 的详细用法： 创建 std::istringstream 对象： ......
Data structure - Sort & quick sort 小结及leetcode相关题目
Sort 主要有以下几种常见的sort, 面试中最有可能考的是quick sort， 关于k largest or 什么相关的。 Bubble sort Insertion sort Merge sort Quicksort Selection sort Counting sort Bucket s ......
std::function逆向还原
std::function的内存结构 本文案例地址：https://wwmf.lanzout.com/b029diasb 密码:areg std::function为lamda函数时 本文的代码都是32位为例 vftable 首先我们可以从Func_impl_no_alloc_V_lambda得知这 ......
PAT_A1067 Sort with Swap(0, i)
使用p数组存放各元素当前所处位置，e数组在这里无用。在寻找没有归位的元素时，如果每次从头开始寻找会超时。 ......
Leetcode 34. Find First and Last Position of Element in Sorted Array
题解 用了两次二分，分别计算第一个>=target的元素位置和第一个>target的元素位置。闭区间二分，[l,r]是未知的，保证每次答案都在[l,r]中，定义清楚nums[l-1]和nums[r+1]和target的关系。因为是while(l < r)，所以到l == r时跳出循环，分析l == ......
sort是不稳定排序
一道题调了一周，今天终于调过了…… 题目不算很难写，就是poj1007的DNA sorting，字符串求逆序数然后升序排序。 之前交的代码是这样的： #include<iostream> #include<algorithm> using namespace std; typedef struct ......
Codeforces Round 672 (Div. 2) A. Cubes Sorting
有 \(n\) 个方块，第 \(i\) 个方块重量为 \(a_i\) 。需要使方块按照非降序排列摆放。在每一步操作中，可以交换任意相邻的两块方块。询问可以使所有方块按照非降序排序的最小操作数 \(p\) 是否 \(\frac{n \cdot (n - 1)}{2}\) 。 考虑一个事实，对于任意第 ......
[AGC037D] Sorting a Grid 题解
学长给我看了这道题，感觉很有趣啊！想了想想出来了。 考虑先把每个数还原到对应行上，然后用最后一次把它们斗出来。 那么我们就是要在第一次操作后，对于每种颜色使得它平铺在这个块上。 那么我们直接网络流或二分图匹配构造一下方案就做完力！ ......
std::function
参考资料 • cplusplus.com：http://www.cplusplus.com/reference/functional/function/ https://www.cnblogs.com/heartchord/p/5017071.html • cppreference.com：http ......
Almost Sorted (CF F ) (压状dp)
思路: 性质1, 相当于重新对这个序列排序 性质2, 等式关于 值域, 对于任意一个都满足, 那么就是 当前点 比前面放入的点 的最大值 - k 都要大, 比后面最小值+k都要小, --> 每一个点都要满足, 那么对于当前点的放置是有限制的,以 值域 来看 1-i 里面都已经放置了, 那么放置 后面 ......
2020-2021 ICPC, NERC, Southern and Volga Russian Regional Contest (Online Mirror, ICPC Rules) N. Waste Sorting
有五种种类的垃圾，数量分别为 \(a_1, a_2, a_3, a_4, a_5\) 。 第一种为纸质垃圾 第二种为塑料垃圾 第三种双非垃圾 第四种基本纸质垃圾 第五种基本塑料垃圾 有三种垃圾桶，容量分别为 \(c_1, c_2, c_3\) 。 第一种垃圾桶可以放入：纸质垃圾和基本纸质垃圾 第二种 ......
[ARC149E] Sliding Window Sort
[ARC149E] Sliding Window Sort 考虑到 \(k \le 10^9\) 太大了，我们先模拟一下看看能不能化成 \(k\) 比较小的情况。注意到，我们每次只会在 \(i\) 留下一个数，相当于我们手上一定有前缀前 \(m - 1\) 大的数。这样当我们操作完 \([n - m ......
Educational Codeforces Round 109 (Rated for Div. 2) B. Permutation Sort
给一个长为 \(n\) 的排列 \(a\)，你可以执行以下操作：选择一个子数组并且按任意顺序重排，但这个子数组不能是数组本身。 询问最少经过多少次操作可以使得排列 \(a\) 变为升序。 定义操作次数为 \(ans\) 。 若数组已经有序，\(ans = 0\) 。 若 \(a_1 = 1\) 或者 ......
[895] Sort the rows of a DataFrame
In Pandas, the sort_values() method is used to sort the rows of a DataFrame by one or more columns. This method allows you to specify which column(s) ......
疑似std::regex_search正则匹配，导致堆栈错误
一个很奇怪的问题，当我_beginthreadex/CreateThread创建线程，使用std::regex_search匹配时，程序会崩溃，堆栈如下： ntdll.dll!RtlReportCriticalFailure () 未知 ntdll.dll!RtlpHeapHandleError ( ......
Go - Sorting Maps
Problem: You want to sort a map by its keys. Solution: Get the keys of the map in a slice and sort that slice. Then, using the sorted slice of keys, i ......