杂谈stl
关于C++中STL的简单入门（updating）
前言：本篇文章将对STL（标准模板库）进行一个简单的介绍，以方便在算法竞赛中节省时间并方便使用。 C++ STL（标准模板库）是一套功能强大的 C++ 模板类，提供了通用的模板类和函数，这些模板类和函数可以实现多种流行和常用的算法和数据结构，如向量、链表、队列、栈。 C++ 标准模板库的核心包括以下 ......
「学习笔记」块状链表（STL）
块状链表是一个集合了分块和链表的优秀数据结构。链表的每一个指针指向一个数组，每个数组的大小都接近 \(\sqrt{n}\)，因此块状链表的复杂度都为 \(\sqrt{n}\)。 大概长这样。（图片来自 \(\texttt{OI-Wiki}\)） 可以用它水过普通平衡树例题，所以又称为“五分钟平衡树” ......
STL 坑点/细节
引自 cppreference.com 的语句会标粗体。 有些可能不是标准中的内容，但是 GCC 是这么实现的。 所有 STL 如果两个对象 a 与 b 相互不比较小于对方：!comp(a, b) && !comp(b, a)，那么认为它们等价。 即在 STL 中，a == b \(\iff\) ! ......
c++ STL源码解读
红黑树 map,key不能添加相同的key，如果添加不会报错，但是添加不进去 #include <iostream> #include <map> #include <set> using namespace std; int main(int argc, char const *argv[]) { ......
杂谈
当你觉得不公或者不甘的时候，不要气馁，不要沮丧，不要影响心情，不要把坏的情绪带到工作或者家庭生活中，更不能让情绪折磨自己。谁又能事事顺心如意呢？想办法解决掉问题，短时间不行的话，就做长期规划，深度思考，总会有办法。方法总比困难多，如果终究无法解决的话，那还有必要在乎吗？有些事情你觉得不公，可能因为你 ......
面向程序设计语言LLVM杂谈
面向程序设计语言LLVM杂谈 如何为特定语言表达式生成 LLVM IR，请搜索接受相应对象的方法。 例如，对于 if-else 语句： IRCodegenVisitor::codegenExprIR Value *IRCodegenVisitor::codegen(const ExprIfElseI ......
各种闲着没事的 STL 数据结构实现排序效率对比
各种闲着没事的 STL 数据结构实现排序效率对比 本文出现在这里的原因： 直接原因：@Ju_Ruo_ 在某需要排序的题目里使用了 priority_queue。 根本原因：不知道。 太长不看 题目：P1177 【模板】排序 语言环境：C++14 (GCC 9) + O2 排序函数：sort(...) ......
LLVM代码生成分析杂谈
LLVM代码生成分析杂谈 1简介 本文提供了有关生成和编译LLVM程序集代码的其他信息。 LLVM是一个庞大而复杂的系统，用于为各种目标体系结构生成优化的机器代码。对于这个项目，将使用其功能的非常有限的子集，为了方便使用，定义了一个生成LLVM代码的简单接口，可以在示例代码的LLVM目录中找到它。有 ......
command_block的 《分块相关杂谈》注
目录0x00 分块概论0x10 基础数列分块 原文链接 0x00 分块概论 大概可以理解为将一段数组分成长度大约为 \(\sqrt{n}\) 长度的块，对于一段区间 \(\left[l,r\right]\)，我们可以将其拆分为三大部分: \(\left[l,bl\times len+len-1\ri ......
关于斜率优化的一些杂谈
这里并不是在详细地介绍斜率优化，只是一些瞎扯，想真正系统学习斜率优化的话请去阅读其他文章。 斜率优化是众多 dp 优化方式中较为常见的一种，让我们不妨回忆一下它的形式： \[dp(i)=\min/\max(a(i)\times b(j)+c(i)+d(j)+C) \]上式中，\(a,b,c,d\) ......
【杂谈】NOIP 考前日记
寄划 有奖竞猜这次三分钟热度的 Arcka 能坚持几天（，猜对的奖励一个 Biuld，第一个猜对的额外奖励一个 Slcloud。 大体：很多没学过的知识点虽然很想补，但只有一个月时间，我并不认为我可以都学完。所以大概是针对我的一些弱项：数学，树上问题，计数类问题等 Week 1 日期 任务 完成情况 ......
STL（标准模板库）
以下是关于STL（标准模板库）的一个详细复习提纲，以帮助你温习相关知识点。 序列容器 vector 定义和创建vector vector的常用操作方法（例如插入、删除、访问元素等） vector的动态扩容机制 vector的迭代器使用 list 定义和创建list list的常用操作方法（例如插入、 ......
8皇后问题用基本数据结构实现（不用stl）
1 #include <iostream> 2 using namespace std; 3 4 #define STACKSIZE 256 5 6 int Result;//记录结果 7 8 typedef struct 9 { 10 int row; 11 int col; 12 }QueenP ......
STL
STL vector 动态数组 <vector> vector <int> v; // 定义 vector <int> :: iterator it; // 定义迭代器 v.push_back(x); // 在数组末尾插入新元素 v.pop_back(); // 在数组末尾弹出新元素 v.front ......
21_STL之容器
STL之容器 STL 概述 长久以来,软件界一直希望建立一种可重复利用的东西,以及一种得以制造出"可重复运用的东西"的方法,让程序员的心血不止于随时间的迁移,人事异动而烟消云散,从函数(functions),类别(classes),函数库(function libraries),类别库(classl ......
22_STL之算法
STL之算法 函数对象 重载函数调用操作符的类,其对象常称为函数对象(function object) ,即它们是行为类似函数的对象,也叫仿函数(functor),其实就是重载"()"操作符，使得类对象可以像函数那样调用。 注意： 1.函数对象(仿函数)是一个类，不是一个函数。 2.函数对象 ......
stl(c++)
1.vector 定义： a.size() a.empty() a.clear() vector<int>::iterator it=a.begin() 迭代器（可类比于指针） 前开后闭 a.begin()a.end()是开始迭代器和最后一个元素的下一个迭代器 a[0]=*a.begin() a.b ......
几何深度学习技术杂谈
几何深度学习技术杂谈 计算机视觉的最新进展，主要来自于新颖的深度学习方法，以及基于大量数据来执行特定任务的分层机器学习模型，随之而来的性能提升，引发了其他科学领域类似应用的淘金热。 https://arxiv.org/pdf/1611.08097.pdf 随着深度学习技术的发展，人们已经不满足于将深 ......
5381: C++实验：STL之search
描述 使用STL中的search函数，判断一个序列是否是另一个序列的子序列。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。 C++ int main() { vector<int> vec1, vec2; int n, m, a; cin>>n>>m; while(n--) { ci ......
5383: C++实验：STL之multimap
描述 使用STL中的multimap记录用户的所有电话号码，yuyu想查询用户有多少个电话号码，crq则想查询时输出所有的号码。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。 C++ int main() { multimap<string, string> sm; string n ......
STL
以下对所有算法进行细致分类并标明功能： <一>查找算法(13个)：判断容器中是否包含某个值 adjacent_find: 在iterator对标识元素范围内，查找一对相邻重复元素，找到则返回指向这对元素的第一个元素的ForwardIterator。否则返回last。重载版本使用输入的二元操作符代替相 ......
光刻机与芯片制造技术杂谈
光刻机与芯片制造技术杂谈 单价1.2亿美元的光刻机 在中国与美国的贸易冲突中，半导体领域是其中的一个重点，它是《中国制造2025》路线图中第一个要解决的高科技领域，也是中国制造业目前的薄弱之处，在半导体设计、制造到封装三个环节中，半导体制造是国内急需突破的领域，但它也是技术门槛最高的，国内最大的半导 ......
杂谈
主要内容还是以 Zack_zhm 的 blog (freeee.cf) 为主，可能会来发一点题解，考虑记录一些高级的 AT && CF 好题，反正这边主要以题为主。 也许以后会用来写点日常，证明自己活着。 ......
C++ - STL初始
2 STL初识 2.1 STL的诞生 长久以来，软件界一直希望建立一种可重复利用的东西 C++的面向对象和泛型编程思想，目的就是复用性的提升 大多情况下，数据结构和算法都未能有一套标准,导致被迫从事大量重复工作 为了建立数据结构和算法的一套标准,诞生了STL 2.2 STL基本概念 STL(Stan ......
C++ - STL容器
3 STL- 常用容器 3.0 string（字符串) 3.0.1 string基本概念 本质： string是C++风格的字符串，而string本质上是一个类 string和char * 区别： char * 是一个指针 string是一个类，类内部封装了char*，管理这个字符串，是一个char ......
C++ - STL函数对象
4 STL- 函数对象 4.1 函数对象 4.1.1 函数对象概念 概念： 重载函数调用操作符的类，其对象常称为函数对象 函数对象使用重载的()时，行为类似函数调用，也叫仿函数 本质： 函数对象(仿函数)是一个类，不是一个函数 4.1.2 函数对象使用 特点： 函数对象在使用时，可以像普通函数那样调 ......
C++ - STL算法
5 STL- 常用算法 概述: 算法主要是由头文件<algorithm> <functional> <numeric>组成。 <algorithm>是所有STL头文件中最大的一个，范围涉及到比较、 交换、查找、遍历操作、复制、修改等等 <numeric>体积很小，只包括几个在序列上面进行简单数学运算 ......
芯片制造与测试技术杂谈
芯片制造与测试技术杂谈 FinFET与芯片制程 芯片制造商已经在基于 10nm 和/或 7nm finFET 准备他们的下一代技术了，但我们仍然还不清楚 finFET 还能坚持多长时间、用于高端设备的 10nm 和 7nm 节点还能延展多久以及接下来会如何。 在 5nm、3nm 以及更小节点，半导体 ......