八股文 八股std set
边做笔试边查缺补漏——算法、js基础、vue3官方文档、八股文
边投简历边完善自己的知识库。 最近这些天一直在面试和笔试+投简历中,每次面试或笔试完后其实最重要的不是结果,而是做题的过程或者说对话的过程。因为只有这些才让我知道自己哪里还有不足,比如一碰到算法题就歇菜、vue3和vue2混用、js基础知识不牢固等等。 那我痛定思痛,有缺点咱就认咯。算法——代码随想 ......
前端面试八股文汇总
一、CSS 1.说一下CSS的盒模型。 在HTML页面中的所有元素都可以看成是一个盒子 盒子的组成:内容content、内边距padding、边框border、外边距margin 盒模型的类型: 标准盒模型 margin + border + padding + content IE盒模型 marg ......
CentOS7 gcc:unrecognized command line option ‘-std=c++14’
一、原因 这是一个gcc版本导致的问题。Centos7的默认gcc版本为4.8.5,可通过gcc --version命令进行查询。升级gcc至7.3版本可解决该问题 二、解决 yum -y install centos-release-scl yum -y install devtoolset-7- ......
C++(std::pair)
在C++中,std::pair是一个标准库模板,用于将两个不同类型的值组合成一个单元,即一对(pair)。std::pair定义在头文件 <utility> 中。这个模板是为了提供一种简单的方式来存储和传递两个相关但不同类型的值。 std::pair模板的定义如下: namespace std { ......
C++移动构造与std::move()
背景及问题 如下程序所示: #include<iostream> class MyString { public: MyString() = default; MyString(const char* data) { printf("%s", "MyString Constructed!!\n"); ......
[ABC328F] Good Set Query 题解
复习了一下边带权并查集板子。 设 \(d_{x}\) 表示当前点到它所在连通块根节点的距离。 合并点 \(x\) 和点 \(y\) 所在两个连通块时需要更新 \(d\)。因为将 \(x\) 点所在连通块的根节点的父亲节点设为了 \(y\) 点所在连通块的根节点,所以有 \(x \to y \to F ......
报错 MEDIA_URL setting must end with a slash
报错 MEDIA_URL setting must end with a slash 构建Django报错, MEDIA_URL setting must end with a slash 分析 根据报错找到media url配置,查看官方文档 MEDIA_URL 必须以/结尾 #根据报错找到med ......
QString 与 std::string 相互转换
QString 与 std::string 之间相互转换时如果存在中文的情况下会出现乱码的情况,此时可以通过如下的方式进行转换,来避免出现乱码 1. QString 转 std::string QString qstr = "Path 测试 中文路径find"; QByteArray byteArr ......
Solution Set #4
最近写了不少 AGC,感觉高一的时候做挺合适的,不过高一出于对 ad-hoc 和外星人题的恐惧一直没怎么写。其实古早题还是有不少能做的,希望学弟不要像我一样。 36 2nd ucup Stage 13 Shenyang F Ursa Minor 首先显然用区间内的操作可以组成它们的 gcd 对应的操 ......
Java 泛型:List,Map,Set,Collections
第一章:集合的概念 1.1 集合的概念 集合框架是一个用来代表和操纵集合的统一架构。所有的集合框架都包含如下内容: 接口:是代表集合的抽象数据类型。例如 Collection、List、Set、Map 等。之所以定义多个接口,是为了以不同的方式操作集合对象。 实现(类):是集合接口的具体实现。从本质 ......
CF 1904 D. Set To Max
Easy Version Hard Version Hard Version的做法可以从Easy Version 用数据结构优化得到。 首先我们想一下,什么情况需要进行操作?显然是\(a_i!=b_i\)的时候,并且当\(a_i>b_i\)的时候将会无解。 那么当\(a_i<b_i\)的时候,应该怎 ......
【异常】File encoding has not been set, using platform encoding UTF-8, i.e. build is platform dependent!
From: https://www.cnblogs.com/duanxianyouyang/p/14679926.html File encoding has not been set, using platform encoding UTF-8, i.e. build is platform de ......
C++( std::string::npos)
std::string::npos 是 std::string 类中的一个静态常量,通常用于表示字符串操作中的特殊值,表示在字符串中未找到匹配的位置。npos 是 size_t 类型的常量,其值在不同平台上可能有所不同,但通常是一个非常大的正整数。 在 std::string 的成员函数中,npos ......
Solution Set 2023.12.14
CF698F Coprime Permutation 考虑 \(p_i = 0\) 的情况下怎么做,首先排列 \(p_i = i\) 一定符合条件,考虑在此基础上生成其他符合要求的排列,考虑什么情况下 \(p_i\) 和 \(p_j\) 可以互换,发现其可以互换当且仅当对于所有 \(x \neq i ......
Solution Set 2023.12.13
CF1736E Swap and Take 设在第 \(i\) 次操作后产生贡献的值为初始序列的 \(a_{p_i}\),可以发现产生的贡献的指针移动方式为每次向后移动 \(1\),而通过交换数字最多可以使得某个数字每次向后移动 \(1\),由此可以得出每次产生贡献的位置单调不减,即 \(p_1 \ ......
std::make_pair & std::make_tuple 的区别和联系
std::make_pair 和 std::make_tuple 都是用于创建对应类型的对象的 C++ 标准库函数模板。 它们的区别主要在于它们所处理的数据类型和返回类型。 std::make_pair: std::make_pair 用于创建一个 std::pair 对象,std::pair 是一 ......
vscode settings.json
{ "workbench.startupEditor": "none", "workbench.iconTheme": "vscode-icons", "workbench.colorTheme": "Dracula", "window.title": "${rootName}${separator ......
Solution Set 2023.12.12
ABC332G Not Too Many Balls 可以转化为最大流模型,设节点 \(x_i\) 代表第 \(i\) 种球,\(y_j\) 代表第 \(j\) 个盒子。考虑如下建边方案: \(S \rightarrow x_i\),容量为 \(A_i\) \(x_i \rightarrow y_j ......
C++(std::shared_ptr 的成员函数 reset)
std::shared_ptr 是 C++ 标准库提供的智能指针类型之一,用于管理动态分配的资源。reset 是 std::shared_ptr 类的成员函数之一,用于重新分配或重置 std::shared_ptr 所拥有的指针。 以下是 reset 成员函数的基本解释: 函数签名: templat ......
C++ 用 std::get<> 访问元组
C++ 用 std::get<> 访问元组 #include <iostream> #include <tuple> int main() { // Creating a tuple std::tuple<int, double, std::string> myTuple(42, 3.14, "He ......
C++(using namespace std;)
using namespace std; 是 C++ 中的一条指令,用于指示编译器使用标准命名空间 std 中的所有标识符。这意味着在代码中可以直接使用标准库中的各种类、函数和对象,而无需在每个标识符前面添加 std:: 前缀。 以下是关于这条指令的一些解释: using 关键字: using 是一 ......
C++(std::vector)
这段代码定义了一个 std::vector 对象,该对象的元素类型为 float。std::vector 是 C++ 标准库中的动态数组容器,可以存储多个元素,并且大小可以动态调整。 std::vector<float> 具体解释如下: std::vector: 这是 C++ 标准库中的一个模板类, ......
ElasticSearch之Node query cache settings
对于filter查询,ElasticSearch提供了缓存查询结果的特性,当缓存中存在满足查询条件要求的数据时,直接从缓存中提取查询结果。 对于ElasticSearch节点,该节点上的所有shard共享同一个缓存区域。 ElasticSearch基于LRU算法来管理缓存中的数据,当空间不足以承载最 ......
Redis命令整合(四) Set型
集合类型。元素各不相同没有顺序 1.添加元素 sadd [keyName] [member1] [member2]... eg: sadd letters a b c 2.删除元素 srem [keyName] [member1] [member2]... eg srem letters a b 3 ......
[QOJ1359] Setting Maps
题目链接 \(k=1\) 的时候显然是最小割。把一个点 \(u\) 拆成 两个点,中间连流量为 \(c_u\) 的边。 那么考虑扩展到 \(k\) 更大的情况。把上图的每个入点和出点都拆成 \(k\) 个。把节点 \(u\) 第 \(i\) 层入点和第 \(i+1\) 层入点连接,再把第 \(i\) ......
C++(std::unique_ptr)
std::unique_ptr 是 C++ 标准库中的一种智能指针,用于管理动态分配的内存。它是一种独占拥有权(exclusive ownership)的智能指针,保证同一时刻只有一个 std::unique_ptr 指向特定的资源。当 std::unique_ptr 被销毁时,它所拥有的资源也会被 ......
std::move
在使用std::move时,有几个重要的注意事项: std::move并不会真正地移动对象,真正的移动操作是在移动构造函数、移动赋值函数等完成的,std::move只是将参数转换为右值引用1。 std::move将一个左值强制转化为右值引用,以用于移动语义。移动语义,允许直接转移对象的资产和属性的所 ......
题解 QOJ1359【Setting Maps】 / accoders::NOI 5682【apers】
https://qoj.ac/contest/506/problem/1359 problem 给定一张大小为 的有向图 。现在告诉你敌军大本营在节点 \(s\) 和友军基地在节点 \(t\)。你需要在每个点上放置一定数量的APERS bounding mine来杀伤敌方步兵。 为了达成战术效果,你 ......
C++(std::shared_ptr)
std::shared_ptr 是 C++ 标准库中的一个智能指针类,用于管理动态分配的内存。它提供了一种共享拥有权(shared ownership)的机制,通过引用计数来跟踪指向同一块内存的所有 std::shared_ptr 实例。当最后一个 std::shared_ptr 被销毁时,它会自动 ......