vector sort std
vector的push_back与emplace_back
[为什么需要将移动构造函数和移动赋值运算符标记为noexcept](https://young-flash.github.io/2021/12/18/%E4%B8%BA%E4%BB%80%E4%B9%88%E9%9C%80%E8%A6%81%E5%B0%86%E7%A7%BB%E5%8A%A8%E6 ......
vector 容器的容量（capacity）和大小（size）之间的区别
vector 容器的容量(用 capacity 表示)，指的是在不分配更多内存的情况下，也就是事先分配好内存大小，如果不超出容量即便有新的元素加入也不会分配内存空间；容器可以保存的最多元素个数；而 vector 容器的大小(用 size 表示)，指的是它实际所包含的元素个数。对于一个 vector ......
C++ vector使用方法
WARNING! 本博文为算法笔记，恐说明错误，不建议参考本文 [膜拜大佬教程](https://www.w3cschool.cn/cpp/cpp-i6da2pq0.html "膜拜大佬教程") ......
std::bitset
# `std::bitset` ## 前言 感觉 ZGY 讲得不是很清楚（例题讲得有点少，而且感觉有一点乱），所以来写了这一篇文章。但是最好结合着[他的文章](https://qoj.fzoi.top/post/5276)一起学习。 ~~可能有错别字 错公式 错表达 大佬们请请多包涵 Orz。~~ ......
mongodb报错Sort exceeded memory limit of 104857600 bytes
mongodb运行过程中，遇到错误信息： 2023-07-14T09:29:33.853 ERR Failed to QueryBsPoolUnivStat error="(QueryExceededMemoryLimitNoDiskUseAllowed) Executor error during ......
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 ......
Query2box Reasoning over Knowledge Graphs in Vector Space using Box Embeddings
[TOC] > [Ren H., Hu W. and Leskovec J. Query2box: Reasoning over knowledge graphs in vector space using box embeddings. ICLR, 2020.](http://arxiv.org/ ......
Sort
title: 排序算法 date: 2018-11-05 09:36:06 categories: Algorithm tags: [Algorithm,Sort,Cpp] mathjax: true 该和排序算法做个了结了 # 15种排序算法动态演示 这个视频是在网上看到的。 那我们就跟着视频来写 ......
C++ STL容器之vector、list
(1) vector连续存储的容器，动态数组，在堆上分配空间底层实现：数组扩容机制：vector 增加(插入)新元素时，如果未超过当时的容量，则还有剩余空间，那么直接添加到最后(插入指定位置)，然后调整迭代器。如果没有剩余空间了，则会重新配置原有元素个数的两倍空间，然后将原空间元素通过复制的方式初始 ......
vector的相关操作
插入元素：可以使用insert()函数在指定位置插入一个或多个元素。可以通过指定插入位置的迭代器和插入元素的值或范围来进行插入操作。例如： cpp std::vector<int> v = {1, 2, 3, 4, 5}; v.insert(v.begin() + 2, 10); // 在第三个位置 ......
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] ''' ......
Vector底层结构和源码剖析
# Vector底层结构和源码剖析 ## Vector的基本介绍 1. vector类的定义说明  { auto stampBeg = std::chrono::steady_clock::now(); // do someting Sleep(2400); auto stampEnd = std::chrono::steady ......
vector 容器的 begin, end, front, back 函数的区别
begin() 返回首位元素的迭代器 end() 返回末尾元素下一个位置的迭代器 front() 返回首位元素的引用 end() 返回末尾元素下一个位置的引用 ......
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% ......
关于ArrayList与vector存储问题
今天手撸项目的时候，惊然发现一个问题 全局变量： static Vector<ArrayList> vector=new Vector<>(0); 某函数下： vector.add(nearby_poi); System.out.println(vector.get(vector.size()-1) ......
mystl——vector容器
### vector 代码仓库：`https://github.com/sjz-hub/mystl` **简介** + vector是向量，c++标准STL容器的一种 + 特点 + 顺序存储：容器元素严格按照线性顺序排序 + 随机访问：支持[]和at()，时间复杂度是O(1) + 动态添加删除：支持 ......
算法竞赛中C++ vector的常规操作
# 算法竞赛中 C++ vector 的常规操作 ## 对 vector 的理解 vector 官方将其翻译为向量，但实际上是**变长**的**动态数组**，其可以存放各种类型的对象。 ## vector 定义语法 大致格式：```vector 数组名``` 在初始情况下，vector的大小是0，也 ......