STL中的常用容器包括:顺序性容器(vector.deque.list).关联容器(map.set).容器适配器(queue.stac) 转载自:https://blog.csdn.net/u013443618/article/details/49964299 https://www.cnblogs.com/panlangen/p/8075766.html 1.顺序性容器 (1)vectorvector是一种动态数组,在内存中具有连续的存储空间,支持快速随机访问.由于具有连续的存储空间,所以在插…

一般STL函数接收迭代器参数的规则为:[it1, it2) 左闭右开区间: vector<int> scores; scores.erase(scores.begin(),scores.end()); 一般.end()指向容器结尾的下一个元素,称为超尾元素: scores.insert(score.end(),new_score.begin()+1,new_score.end())即将new_score第2个到最后一个元素添加到score的末尾: 排序: sort(score.begin(),…

STL3个代表性函数:for_each(), random_shuffle(), sort() vector<int> stuff; random_shuffle(stuff.begin(),stuff.end());           随机排列两个迭代器之间的所有元素 sort(stuff.begin(),stuff.end(),  cmp);                      排列两个迭代器之间的所有元素,cmp没有的话默认升序,如下cmp为降序: bool cmp(const…

阿基米德三角形的常见性质:抛物线:$x^2=2py,AB$为抛物线的弦,$AQ,BQ$为切线,记$Q(x_0,y_0)$则$1)k_{QA}*k_{QB}=\dfrac{p}{2x_0}$$2)k_{QA}+k_{QB}=\dfrac{y_0}{x_0}$$3)|k_{QA}-k_{QB}|=\dfrac{\sqrt{x_0^2-2py_0}}{|x_0|}$$4)S_{\Delta{ABQ}}=\dfrac{(x_0^2-2py_0)^{\frac{3}{2}}}{p}$特别的,如图$AB$是…

stl的操作不是很熟练, 记录一下 1.vector: 排序: sort(vc.begin(),vc.end()); 去重: sort(vc.begin(),vc.end()); num.erase(unique(vc.begin(),vc.end()),vc.end()); 添加与删除元素: vector<int>::iterator it; scanf("%d",&aa) ; it = lower_bound(num.begin(),num.end(),aa);…

JS常见工具(校验.通用) // 姓名校验 var checkName = function(name) { // 收货人姓名校验(准则:姓名为2-4汉字) var regu = /^[\u4E00-\u9FA5]{2,4}$/; var re = new RegExp(regu); if (!re.test(name)) { return false; } return true; }; // 手机号校验 var checkCellphone = function(cellPhone) { v…

01 上次课程回顾 昨天讲了三个容器 string  string是对char*进行的封装 vector 单口容器 动态数组 deque(双端队列) 函数对象/谓词: 一元函数对象: for_each: 谓词: predicate 一元谓词: find_if 二元函数对象: transform transform操作: 两个容器相加 放到第三个 class myplus { public: int operator()(int v1,int v2){ return v1 + v2; } priv…

课程大纲 02实现基本原理 容器,算法,迭代器 教室:容器 人:元素 教室对于楼:容器 序列式容器: 容器元素在容器中的位置是由进入容器的时间和地点来决定 序列式容器 关联式容器: 教室中 按年龄排座,进去的人已经确定好应该坐在哪了 算法:遍历 查找 删除 统计 … 迭代器:就理解为一个指针 STL中容器和算法式是离开的,通过迭代器进行操作 03 STL基本概念理论 迭代器其实是对指针的封装,是类对象,里面有各种重载 04 string字符串常用操作 05 string课堂案例   06 vec…

vector:(连续的空间存储,可以使用[]操作符)快速的访问随机的元素,快速的在末尾插入元素,但是在序列中间的插入,删除元素要慢,而且如果一开始分配的空间不够的话,可能重新分配更大空间,拷贝的性能开销较高. deque:(小片的连续,小片间用链表相连,实际上内部有一个map的指针,因为知道类型,所以还是可以使用[],只是速度没有vector快)快速的访问随机的元素,快速的在开始和末尾插入元素,但随机的插入,删除元素要慢,空间的重新分配要比vector快,重新分配空间后,原有的元素不需要拷贝.对…

vector: 是一种在结尾处高效插入.删除的容器,本质上是一个动态数组,可以自动维护数组的空间分配.它也允许在开头和中间插入.删除数据,但是效率极低. <span style="font-size:10px;">#include <iostream> #include <vector> #include <string> using namespace std; void main(){ vector<string> str…

1.bug 1 class CTest { public : vector<int> getVector() const //需要写成引用形式,不然下面begin.end调用会以拷贝形式调用 { return m_vec; } void push(int rValue) { m_vec.push_back(rValue); } private: vector<int> m_vec; }; void Test() { CTest a; for(int i=0;i<5;i++)…

注:S为抛物线的焦点…

注:S为抛物线焦点…

评:特别的,当$PP'$为切线时,$\angle PSK=90^0$ 注:S为抛物线焦点.…

01昨天课程回顾 02函数对象适配器 函数适配器是用来让一个函数对象表现出另外一种类型的函数对象的特征.因为,许多情况下,我们所持有的函数对象或普通函数的参数个数或是返回值类型并不是我们想要的,这时候就需要函数适配器来为我们的函数进行适配. 使用方法: 第一步 让函数对象 1 绑定器适配器 作用: 可以动态改变函数对象的一个参数,不用生成多个函数对象 2. 取反适配器 作用:改变函数谓词(返回值为bool的函数对象)的返回状态//true改为false  false改为true 3. 普通函数适…

004-For与Function进阶实战.Lazy的使用 For进阶 非常常见的形式 可以加入条件表达式进行数据过滤 Function进阶 函数是有值的(默认的话为Unit),所以可以直接将结果赋值给变量 =>(可理解为做法)匿名函数的使用 只对函数的做法关心并不关心函数的名字 匿名函数执行方法 函数的值赋值给一个变量 通过变量的名称加上()(括号进行函数传值) 递归调用时候必须要声明函数的返回值类型 函数中参数的默认初始化 如果在调用中传递参数的值会覆盖掉初始化的值 可变参数的定义 Lazy的…

使用pipework工具. 前提:每个Container所做的工作现在还很少,可以不用save.commit. 为了便于通信,自定义一个网桥(192.168.1.180/24),使之IP与宿主主机IP在同一网段内. bridge模式 bridge模式是Docker默认的网络设置,此模式会为每一个容器分配Network Namespace.设置IP等,并将一个主机上的Docker容器连接到一个虚拟网桥上.下面着重介绍一下此模式. bridge模式的拓扑 当Docker server启动时,会在主机…

/* MySQL进阶13 常见六大约束: 1.not null 非空 2.default :默认值,用于保证该字段的默认值 ; 比如年龄:1900-10-10 3.primary key : 主键,用于保证该字段的值具有唯一性,并且非空 4.unique : 唯一约束,保证该字段的值可以为空,具有唯一性 5.check : 检查约束[mysql不支持,不报错,没有实际效果] 6.foreign key : 外键约束; 用于限制两个表的关系, 用于保证该字段的值必须来自于主表的关联列的值; 在从表…

1. 简介 MongoDB 是一个基于分布式文件存储的数据库.由C++语言编写.旨在为WEB应用提供可扩展的高性能数据存储解决方案.一个介于关系数据库和非关系数据库之间的产品,是非关系数据库当中功能最丰富,最像关系数据库的.它支持的数据结构非常松散,是类似json的bson格式,因此可以存储比较复杂的数据类型.Mongo最大的特点是它支持的查询语言非常强大,其语法有点类似于面向对象的查询语言,几乎可以实现类似关系数据库单表查询的绝大部分功能,而且还支持对数据建立索引.如果你问我mongodb与m…

吐槽 额其实这个东西的话..好像缠着机房里面的dalao们给我讲过好多遍了然后.. 拖到现在才搞懂也是服了qwq(可能有个猪脑子) 感觉就是主要几条式子然后疯狂换元换着换着就化简运算了? 草稿纸杀手qwq 莫比乌斯反演公式 $F(n)$和f(n)是定义在非负整数集合上面的两个函数,并且满足条件$F(n) = \sum\limits_{d\mid n}f(d)$,那么$$f(n) = \sum\limits_{d\mid n}\mu(d)F(\frac{n}{d})$$这条式子还有另一种描述 $F…

基本形式 最小二乘法估计拟合参数 最小二乘法:基于均方误差最小化来进行模型求解的方法称为“最小二乘法”(least square method) 即(左边代表 $\mathbf{\omega }$ 和 b 的解) 为了计算的方便,可以把常数 b 看出一个特殊的值为 1 的 x . 将 $\mathbf{\omega }$ 和 b 吸收入向量形式,如下所示: $X = \begin{pmatrix} x_{11} &x_{12} &... &x_{1d} &1\\ x_{21…

莫比乌斯反演也是反演定理的一种 既然我们已经学了二项式反演定理 那莫比乌斯反演定理与二项式反演定理一样,不求甚解,只求会用 莫比乌斯反演长下面这个样子(=・ω・=) d|n,表示n能够整除d,也就是d是n的所有因子 μ(x)是莫比乌斯函数,它是这样计算的 μ(1) = 1 x = p1 * p2 * p3 ……*pk(x由k个不同的质数组成)则μ(x) = (-1)^k 其他情况,μ (x) = 0 比如 30 = 2 * 3 * 5 μ(30) = (-1)^3 4 = 2 * 2 μ(4)…

Day 2 笔记 数据结构 1.栈.队列.链表等数据结构都是线性数据结构 2.树状数据结构:二叉堆,线段树,树状数组,并查集,st表... 优先队列其实与二叉堆的存储方式并不相同. 一.二叉堆 1.二叉堆的基本功能: 1.插入元素:O(logn) 2.查找元素:O(logn) 3.删除元素:O(logn) 4.输出堆:O(n) 2.完全二叉树(堆)定义: 所有的叶子节点比非叶子结点的编号小(放左不放右) 3.二叉树存储: 向量存储:根节点是x,左儿子是2x,右儿子是2x+1. 为什么?请看下面的…

最近在重写自己游戏引擎的场景管理模块,重温了一下有关四元数的一些知识,在此做一下简单的笔记. 四元数可以用来准确地描述三维矢量的旋转,并且可以有效地表达多个旋转操作的叠加,因此在三维游戏引擎的场景管理模块中,四元数具有很重要的意义. 本文为大便一箩筐的原创内容,转载请注明出处,谢谢:http://www.cnblogs.com/dbylk/ 一.定义 形如A = ai + bj + ck + d的复数称为四元数,其中i.j.k为虚数(称为四元数的基元),a.b.c.d为实数. 二.常见性质 1.…

这是找树的重心的经典题目. 树的重心有下面几条常见性质: 定义1:找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心.定义2:以这个点为根,那么所有的子树(不算整个树自身)的大小都不超过整个树大小的一半.性质1:树中所有点到某个点的距离和中,到重心的距离和是最小的:如果有两个重心,那么他们的距离和一样.性质2:把两个树通过一条边相连得到一个新的树,那么新的树的重心在连接原来两个树的重心的路径上.性质3:把一个树添加或删除一个叶子,那么它的重心最多只移动一条边的距离. 方法…

1.树 需要注意的两点:n(n>=0)表示结点的个数,m表示子树的个数 (1)n>0时,树的根节点是唯一的. (2)m>0时,子树的个数没有限制. 结点的度和树的度 (1)结点的度是指结点拥有的子树数 (2)树的度是指树的各结点的度的最大值 树的深度(Depth) 树中结点的最大层次 1 / \ 2 3 /\ \ 4 5 6 此树的深度是3 树和图有什么区别? 树其实就是不包含回路的连通无向图.     上面这个例子中左边的是一棵树,而右边的是一个图.因为左边的没有回路,而右边的存在1-…

第一章 课程道学 6个页面 弱化css Antd-mobile作为组件库 Redux 状态管理 React-Router 路由 Axios异步请求 后端Express框架 Socket.io 数据库:Mongodb ==================================================================================================== 列表: 第1章 介绍课程目标和学习内容包括课程概述.课程安排.学习前提.讲授方式等…

一.Java 简介及环境配置: JDK和JRE的区别:JRE(Java Runtime Environment)Java运行时环境有些程序运行需要Java环境,因此JRE只是给客户端使用的. JDK(Java Development Kit)开发Java程序时组件,需要手动配置路径变量,包含JRE. 今天是2018.11.25,重新来写环境变量配置,下载什么就不说了,直接配置: JAVA_HOME: JDK实际安装的根目录 classpath: .;%JAVA_HOME%\lib\dt.jar;…

在学了一天其实是边学边摆之后我终于大概$get$后缀自动机了,,,就很感动,于是时隔多年我终于决定再写篇学习笔记辽$QwQ$ $umm$和$FFT$学习笔记一样,这是一篇单纯的$gql$的知识总结博,对新手并不友好,想学$SAM$的话我是推荐几篇博客:1 2 3(没有$hihocoder$主要我$jio$得有点太理论化了,全是文字没有图其实我挺难看下去的然后也没那么形象比较难理解$kk$ 然后因为我对纯文字的抽象知识点理解起来比较垃圾,,,所以全文可能会放比较多的图$QwQ$ 先放个已经建好的$…

http://www.169it.com/article/3215620760.html http://www.cnblogs.com/sharpfeng/archive/2012/09/18/2691096.html 在C++的STL库中,要实现排序可以 通过将所有元素保存到vector中,然后通过sort算法来排序,也可以通过multimap实现在插入元素的时候进行排序.在通过 vector+sort进行排序时,所有元素需要先存入vector容器中,sort在排序时又需要将元素全部取出来再进…