八股文 八股std set
naive set theory 笔记
19:30 2023/9/28 今天粗略看了第九到十二章的内容，没有完全看懂，只是粗略看了一遍。 16:21 2023/9/29 第十三到第十七章，同上。 17:02 2023/9/30 第十八到第二十二章，同上。 16:36 2023/10/1 第二十三到第二十五章，同上。 第一章，终于知道 ax ......
Set接口
1.Set接口特点 Set接口是无序的 Set接口中的数据不允许重复 Set接口无法通过下标访问数据 查找慢，插入删除快(底层数据结构是哈希表和红黑树) Set集合使用equals()和hashCode()方法实现元素去重 2.HashSet特点: HashSet是Set接口的实现类 线程不安全 H ......
set类型与命令
转自：https://www.modb.pro/db/71726 1.常用命令 单个set操作： >sadd idbset i d b #添加1至多个元素 (integer) 3 > scard idbset #返回set大小 (integer) 3 > smembers idbset #返回set ......
设计模式八股
UML-Unified Modeling Language 统一建模语言，又称标准建模语言。是用来对软件密集系统进行可视化建模的一种语言。 进行设计时经常使用这种方法进行建模 创建型模式： 单例模式： 局部静态变量懒汉式，在第一次调用函数时才对其进行初始化，因为局部静态变量只能被初始化一次，即便有多 ......
使用 C++11 原子类型 `std::atomic_flag` 实现的自旋锁
使用 C++11 原子类型 std::atomic_flag 实现的自旋锁： #include <atomic> class Spinlock { public: Spinlock(): flag(ATOMIC_FLAG_INIT) {} void lock() { while (flag.test ......
【学习笔记】set & multiset
PS：本文仅起一个备忘的作用。 set set 指的是有序的不可重集，与数学上的定义类似。 常用操作： p.insert(x)：在 \(p\) 中插入 \(x\)，若 \(p\) 中已有 \(x\) 则返回 false，否则返回 true p.erase(x)：在 \(p\) 中删除值为 \(x\) ......
Setting up development environment with Ubuntu 22.04
0. Dont' use Snap & Ubuntu appliation store. 90%的问题可以通过重启解决 改了IP后需要，禁用网络后再开启才生效 1. Input: https://shurufa.sogou.com/linux/guide 2. IDE: https://www.je ......
Microsoft C++ 异常: std::bad_array_new_length
错误信息 错误代码 ......
面试之Java八股文
面向过程与面向对象 面向过程 顾名思义，注重过程。解决问题时按步骤一步一步来，在程序中体现为按照一定顺序执行方法 优点：效率高，无需类加载、对象实例化 缺点：程序耦合度高 面向对象 顾名思义，注重对象。解决问题时先抽象出场景中的对象（实体类），给其添加属性和方法，让对象去执行方法 优点：程序易维护、 ......
C++多线程Multithreading std::condition_variable
多线程Multithreading #include <iostream> #include <thread> #include <mutex> #include <condition_variable> std::mutex mtx; std::condition_variable cv; boo ......
数据库 - MySQL转换SQL Server时，替换 FIND_IN_SET 函数引发的问题
MySQL转换SQL Server时，替换 FIND_IN_SET 函数引发的问题 在之前的文章中，我列举出了一个当 MySQL 转换 SQL Server 时，FIND_IN_SET 函数在 SQL Server 中的解决方案：链接 就是使用 charindex(cast(匹配列 as varch ......
Solution Set - 图上问题
CF360E Link&Submission. 首先显然可以选择的边的权值一定会取端点值。事实上，第一个人经过的边选最小，第一个人不经过的边选最大，这样一定不劣。进一步，如果 \(s_1\) 到点 \(u\) 的距离小于等于 \(s_2\)，则 \((u,v)\) 这条边应该取最小值。所以可以初始全 ......
库函数 | C++17 std::filesystem文件系统 用法指北
本文将针对常用的场景，对 std::filesystem 的使用逐一进行验证： 判断文件夹是否存在 创建单层目录 逐级创建多层目录 创建多级目录 当前文件路径 创建文件"from.dat" 获取相对于base的绝对路径 文件拷贝 移动文件或重命名 创建文件 “example.dat” 获取文件大小 ......
原子操作量 std::atomic<bool>
相较于普通的bool，std::atomic<bool>有以下优点 `std::atomic<bool>` 和普通的 `bool` 之间有几个重要区别，主要涉及多线程环境下的并发访问和修改： 1. 原子性操作： `std::atomic<bool>` 提供了原子性操作，这意味着在多线程环境下，它的读 ......
java八股文
java的单继承，实现runable接口，本质上都是这样来执行线程的 runable是函数接口， lambda表达式，启动线程， Callable接口，Futuretask传给Thread ,thread执行外方法，实际上也是runable 线程池来创建线程 ......
C++踩坑--set与重载<
set与重载< set是有序容器，在定义容器的时候必须要指定 key 的比较函数。只不过这个函数通常是默认的 less，表示小于关系，不用特意写出来： template< class Key, // 模板参数是key类型，即元素类型 class Compare = std::less<Key> // ......
Consider using `allow_partial_search_results` setting to by
Elasticsearch data node 重啟導致 sharding 找不到家 今天遇到單位同仁重啟 Elasticsearch data node 後發現 Cluster 狀態變成 Red 的狀況，這篇記錄遇到這個問題時該怎麼處理 會遇到這個問題通常是「遺失的 Data node」大於「in ......
gym100702D Log Set
gym100702D Log Set 版本 T0。 学背包不做 Log Set，就像打二游不玩某二字开放世界游戏，追星不追理塘王丁真珍珠，玩泣系旮旯不玩克拉纳的，只能度过一个相对失败的人生。 Problem 有一个大小为 \(m(m \le 60)\) 的多重集 \(S\)，它的所有子集（包括空集） ......
C++11中std::ref()与&
C++11中std::ref()与& 引言 最近看到一个多线程代码如下： typedef unsigned long long ULL; void accumulator_function(const std::vector<int> &v, ULL &acm, unsigned int begin ......
1.单列集合(接口 Collection，List，Set)
单列集合(接口 Collection，List，Set) 单列集合体系结构: 特点: 1.List系列集合: 添加的元素是有序、可重复、有索引； 2.Set系列集合: 添加的元素是无序、不重复、无索引； 3.有序为存入和取出都是一样的顺序，非内部里的顺序； Collection 概念: Collec ......
题解 CF1257G【Divisor Set】
problem 我们说一个集合 \(D\) 是一个好的集合，当不存在集合中的两个不同元素 \(a,b\) 使得 \(a\) 是 \(b\) 的约数。 给定一个超大整数的素数表示形式 \(N = \prod_{i=1}^n{p_i}\)，要求从它的所有因子中选择尽可能多的元素组成一个好的集合。 问这个 ......
Competition Set - 数学相关
CF645F Link&Submission. 利用 \(\sum\limits_{d|n}\varphi(\frac{n}{d})=n\)，只要对每个数 \(x\)，求出 \(cnt_x\) 表示 \(x\) 的倍数数目，然后 \(\sum\limits_{x}\varphi(x)C_{cnt_x ......
C++ | 完美转发：std::forward
引用折叠 template <class T> void func(T && arg); 若一个右值引用（&&）参数被一个左值或左值引用初始化，那么引用将折叠为左值引用。（即：T&& & –> T&） int a = 1; func(a); // func()中 参数arg 变成 int &类型 i ......
使用Object.defineProperty() 定义对象属性时，如已设置 set 或 get, 就不能设置 writable 和 value 中的任何一个了。TypeError: Invalid property descriptor. Cannot both specify accessors and a value or writable attribute, #<Object>
使用Object.defineProperty() 定义对象属性时，如已设置 set 或 get, 就不能设置 writable 和 value 中的任何一个了，不然会报如下错误。 TypeError: Invalid property descriptor. Cannot both specify ......
nlp八股-中文分词
分词 基于字典的分词，基于标注的分词 基于字典的分词 基于字典 博客 列出所有分词可能，算出每种分词概率 马尔可夫假设：每个词的出现只跟前一个词的出现有关 n-gram：每个词的出现跟前n-1个词有关 构建有向无环图，viterbi算法求最优路径 效率更高 jieba分词原理 加载字典, 生成tri ......
题解 ARC141D【Non-divisible Set】
这个题不是网络流。 problem 我们说一个集合 \(D\) 是一个好的集合，当不存在集合中的两个不同元素 \(a,b\) 使得 \(a\) 是 \(b\) 的约数。 给定 \(N\) 个整数的一个集合 \(S\)，值域均落在 \([1, 2*M]\) 内。 对 \(S\) 中的每个元素 \(A_ ......
Little Victor and Set 题解
Little Victor and Set 题目大意 在 \([l,r]\) 中选不超过 \(k\) 个相异的数使得异或和最小，输出方案。 思路分析 分类讨论： 当 \(k=1\) 时： 显然选 \(l\) 是最优的。 当 \(r-l+1\le 10\) 时： 直接 \(O(n2^n)\) 暴力枚举 ......
STL(13) set multiset
目录源码VC6中没有identity()那么如何调用呢使用multiset 有了红黑树的基础，set和map就变得很简单了 源码 一步一步的调用rbtree 因为set的value就是key 所以从value中取出key就用identity就可以 而取出迭代器用的是const iterator 不允 ......
FIND_IN_SET() INSTR()
FIND_IN_SET(str,strlist) 函数功能 查找str在strlist中的位置 注意事项 find_in_set()函数是精确匹配 多个空格也会匹配不上 INSTR(源字符串,目标字符串) 函数功能 字符查找函数。 获取子串第一次出现的索引，如果没有找到，则返回0（从1开始）。 相较 ......
set_system ('clip_region', 'false')用法
一、Region的缩放 Region的缩放很简单，有zoom_region算子，其签名如下，其中ScaleWidth, ScaleHeight是宽、高的缩放比例因子： zoom_region(Region : RegionZoom : ScaleWidth, ScaleHeight : ) 缩放的时 ......