sort std
gcc5 std::string的变化
自从GCC-5.1开始，std::string引入了遵从C++11标准的新实现，默认使用SSO(small string optimization)特性，禁用了写时复制（COW）引用计数机制，这也带来了与旧版本std::string的ABI兼容性问题。 参考： http://www.pandadem ......
ARC126F Affine Sort
[题面传送门](https://www.luogu.com.cn/problem/AT_arc126_f) 感觉这种带个极限的题目都非常奇怪。 首先三个变量不好做，设 $g(k)$ 表示 $c=k$ 的情况下 $a,b$ 的值，那么我们要求的东西可以看成 $\lim\limits_{K\to \in ......
Sort
title: 排序算法 date: 2018-11-05 09:36:06 categories: Algorithm tags: [Algorithm,Sort,Cpp] mathjax: true 该和排序算法做个了结了 # 15种排序算法动态演示 这个视频是在网上看到的。 那我们就跟着视频来写 ......
C++面试八股文：知道std::unordered_set/std::unordered_map吗？
# C++面试八股文：知道std::unordered_set/std::unordered_map吗？ 某日二师兄参加XXX科技公司的C++工程师开发岗位第27面： > 面试官：知道`std::unordered_set/std::unordered_map`吗？ > 二师兄：知道。两者都是C++ ......
动态数组和C++ std::vector详解
目录 1. std::vector2. vector的用法 2.1 vector的定义和声明 2.2 成员函数 2.2.1 基本函数 operator= assign get_allocator 2.2.2 元素访问 at operator[] front back data 2.2.3 迭代器 b ......
C++面试八股文：用过std::set/std::map吗？
# C++面试八股文：用过std::set/std::map吗？ 某日二师兄参加XXX科技公司的C++工程师开发岗位第27面： > 面试官：用过`std::set/std::map`吗？ > 二师兄：用过。 > 面试官：能介绍一下二者吗？ > 二师兄：`std::set`是一个有序的集合，其中的元素 ......
如何使用C++11 STD::THREAD设置堆栈大小？
本教程将介绍如何使用C++11 std::thread设置线程的堆栈大小。C++11 std::thread是一种轻量级的多线程实现，它的灵活性使得它成为一个流行的选择。但是，在某些情况下，您可能需要设置线程的堆栈大小来满足您的需求。 在开始本教程之前，我们假设您已经熟悉了C++11 std::th ......
离奇的std::map、std::set崩溃
离奇的std::map、std::set崩溃 现象描述定位之路1、和windows调用比较，没发现任何问题2、修改cmakelists.txt，发现也没有什么可以改的，能改的怎么改结果都一样3、最笨的办法之一用上，写一段这样的代码：4、面向互联网大法编程，百度、微软必应（不翻墙，不能狗狗），发现一个 ......
CF1601F Two Sorts 题解--zhengjun
[link](https://www.luogu.com.cn/problem/CF1601F) 这里提供一种不用 meet in middle 的方法，速度比较可观。 #### 发现性质 开始简单的推一下式子。 $\sum (i-a_i)\bmod p=\sum (rk_i-i+p\times\l ......
排序 sorted
l=sorted([36, 5, -12, 9, -21]) print(l) ''' [-21, -12, 5, 9, 36] ''' l=sorted([36, 5, -12, 9, -21],key=abs) print(l) ''' [5, 9, -12, -21, 36] ''' ......
列表list的sort方法的坑
说明 列表sort方法是原地排序即会修改原列表。在日常工作中遇到一些坑，总结在示例里 示例 1 ''' 2 sort是原地排序即会修改原列表 3 ''' 4 5 # 1. 原地排序，没有新增列表，只是修改了原列表。如果遇到保留原始列表，可通过切片生成1个新的 6 my_list = [3, 1, 2 ......
C++ std::chrono 计时器的使用
使用标准库 #include <chrono> int main() { auto stampBeg = std::chrono::steady_clock::now(); // do someting Sleep(2400); auto stampEnd = std::chrono::steady ......
std::future、std::promise、std::packaged_task、std::async
# std::promise `std::promise`：用于获取线程中变量的结果，如下： ``` #include #include #include void printMessage(std::promise&& prms, std::string message) { std::this_ ......
数组和C++ std::array详解
目录： 1. 数组和std::array2. array的用法 2.1 成员函数 2.1.1 隐式定义的成员函数 2.1.2 元素访问 at operator[] front back data 2.2.3 迭代器 begin、end和cbegin、cend rbegin、rend和crbegin、 ......
python: Ten Sort Algotrthms
# encoding: utf-8 # Author : geovindu,Geovin Du 涂聚文. # IDE : PyCharm 2023.1 python 11 # Datetime : 2023/7/2 20:25 # User : geovindu # Product : PyChar ......
性能优化利器 std::move/forward 实现原理
utility 包含了 STL 经常使用的几个模板函数的定义：std::move() 用于得到一个右值引用；std::swap() 使用移动语义，交换两个对象；std::forward() 支持完美转发。本文分析了上述三个模板函数的实现原理。 本文内容： 1、std::move 2、std::swa ......
CF1839D Ball Sorting
[也许更好的阅读体验](https://blog.csdn.net/Morning_Glory_JR/article/details/131561922?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22% ......
C++面试八股文：std::deque用过吗？
某日二师兄参加XXX科技公司的C++工程师开发岗位第26面： > 面试官：`deque`用过吗？ > 二师兄：说实话，很少用，基本没用过。 > 面试官：为什么？ > 二师兄：因为使用它的场景很少，大部分需要性能、且需要自动扩容的时候使用`vector`，需要随机插入和删除的时候可以使用`list`。 ......
C++面试八股文：std::array如何实现编译器排序？
# C++面试八股文：std::array如何实现编译器排序？ 某日二师兄参加XXX科技公司的C++工程师开发岗位第25面： > 面试官：`array`熟悉吗？ > 二师兄：你说的是原生数组还是`std::array`? > 面试官：你觉得两者有什么区别？ > 二师兄：区别不是很大，原生数组（非动态 ......
C++面试八股文：std::vector和std::list，如何选择？
# C++面试八股文：std::vector和std::list，如何选择？ 某日二师兄参加XXX科技公司的C++工程师开发岗位第24面： > 面试官：`list`用过吗？ > 二师兄：嗯，用过。 > 面试官：请讲一下`list`的实现原理。 > 二师兄：`std::list`被称为双向链表，和C中 ......
python的sort函数与sorted函数排序
1. sort函数 sort函数为python内置的列表排序高阶函数,所谓高阶函数，也就是参数为函数或返回值为函数。 先看个简单的例子： # 数字列表的排序示例nums = [5, 2, 9, 1, 7] nums.sort()print(nums) # 输出：[1, 2, 5, 7, 9] 可以发 ......
C++面试八股文：std::vector了解吗？
某日二师兄参加XXX科技公司的C++工程师开发岗位第23面： > 面试官：`vector`了解吗？ > 二师兄：嗯，用过。 > 面试官：那你知道`vector`底层是如何实现的吗？ > 二师兄：`vector`底层使用动态数组来存储元素对象，同时使用`size`和`capacity`记录当前元素的数 ......
STD-study-暑假-大一下-PTA-day1
L1-001 #include <iostream> using namespace std; int main() { cout<<"Hello World!"<<endl; return 0; } 毫无难度 L1-002 打印沙漏 #include <stdio.h> #include <mat ......
JS sort排序方法
# Array.prototype.sort() **sort()** 方法[*就地*](https://zh.wikipedia.org/wiki/%E5%8E%9F%E5%9C%B0%E7%AE%97%E6%B3%95)对数组的元素进行排序，并返回对相同数组的引用。默认排序是将元素转换为字符串， ......
c++ std::execution::par in for_each and write files
#include <algorithm> #include <chrono> #include <cstdint> #include <execution> #include <fstream> #include <future> #include <iomanip> #include <iostr ......
C++面试八股文：知道std::unordered_set/std::unordered_map吗？
某日二师兄参加XXX科技公司的C++工程师开发岗位第27面： > 面试官：知道`std::unordered_set/std::unordered_map`吗？ > > 二师兄：知道。两者都是C++11引入的新容器，和`std::set`和`std::map`功能类似，`key`唯一，`unorde ......
std::quoted试用学习
std::quoted 是干啥用的，有啥作用？看是c++14和17中加入的。 quoted 这个单词似乎在计算机里面就有着特殊的意思，可惜没记住。英文原版资料看的少。 在cppreference网站中的示例如下：（https://en.cppreference.com/w/cpp/io/manip/ ......
sort自定义排序字符串（'1-1','2-1','3-2'此类）
对数组排序 `['2-3','2-1','1-4','3-2','1-1','2-2','3-1']` 直接使用原生`sort`  函数来等待异步操作完成，并获取其结果。 如果需要等待多个异步操作完成并获取它们各自的结果，可以使用 std::future 的姊妹类 std::shared_ ......