博客专栏  >  编程语言   >  c++知识总结

c++知识总结

此专栏会不定期更新有关c++方面的内容,包括c++的基本函数,数论(组合数学),并查集,位运算,树状数组,线段树等等......欢迎你的关注!

关注
2 已关注
15篇博文
  • C++指针

    概念有时你申请一个变量(如int x;),计算机就会随机给你分配一个空间,你可以在那个空间内改变数值。就像计算机给了一个叫做a的小房子,但是只能在里面放int类型的值。比如你输入x=-1,计算机首先会...

    2017-05-16 18:54
    165
  • KM算法

    最佳匹配什么是完美匹配如果一个二分图,X部和Y部的顶点数相等,若存在一个匹配包含X部与Y部的所有顶点,则称为完美匹配。 换句话说:若二分图X部的每一个顶点都与Y中的一个顶点匹配,**并且**Y部中的...

    2017-05-02 17:39
    866
  • 二分图匹配——匈牙利算法和KM算法

    二分图的概念二分图又称作二部图,是图论中的一种特殊模型。 设G=(V, E)是一个无向图。如果顶点集V可分割为两个互不相交的子集X和Y,并且图中每条边连接的两个顶点一个在X中,另一个在Y中,则称图G...

    2017-04-14 20:41
    1851
  • 树型DP

    概念树型DP即在树上进行DP。树是无环图,顺序可以是从叶子到根节点,也可以从根到叶子节点。一般树型DP的特征很明显,即状态可以表示为树中的节点,每个节点的状态可以由其子节点状态转移而来(从叶子到根的顺...

    2017-04-27 13:32
    400
  • 二叉查找树

    普通二叉查找树 二叉查找树是指具有下列性质的非空二叉树 若根结点的左子树不空,则左子树的所有结点值均小于根结点值; 若根结点的右子树不空,则右子树的所有结点值均不小于根结点值; 根结的左右树也分别为二...

    2017-03-27 13:58
    1640
  • 线段树基础知识

    线段树的概念在一类问题中,我们需要经常处理可以映射在一个坐标轴上的一些固定线段,例如说映射在OX轴上的线段。由于线段是可以互相覆盖的,有时需要动态地取线段的并,例如取得并区间的总长度,或者并区间的个数...

    2017-03-11 10:17
    284
  • 树状数组基础知识

    问题提出已知数组a[],元素个数为n,现在要求a数组中i到j区间内的和(1<=i<=j<=n).思考我们完全可以存储sum[1,k](k=1,2,……),然后对任意给定的查找区间[i,j],都可以方便...

    2017-03-04 10:53
    210
  • 位运算主要知识

    什么是位运算?  程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了,就是直接对整数在内存中的二进制位进行操作。  C++提供了6种位运算符来进行位运算操作: &      按位与 |...

    2017-02-25 12:28
    274
  • 并查集主要知识

    什么是并查集?并查集是一种树型的高级数据结构,主要用于处理不相交集合的合并及查询问题。它在计算机科学中有着广泛的应用,例如求解最小生成树、亲戚关系的判定、确定无向图的连通子图个数、最小公共祖先问题等,...

    2017-02-25 10:03
    424
  • 论整数输出优化

    背景前些天,看到有些大牛写了输出优化,于是乎,我就想比较一下输出优化和printf、cout的速度。 于是,想起ctime头文件和clock函数可以测试程序在运行期间花费的时间,于是就有了灵感,写出...

    2017-04-06 14:11
    317
  • 论整数输入优化

    背景前些天发现了写读入优化和不写读入优化的区别。。。别人的代码: 我的代码: 我似乎发现了什么东西。。。然后我点进第一名的代码一看:void get(int &res){ char ch...

    2017-04-08 16:48
    206
  • 栈stack

    stack的概念栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它...

    2017-04-28 14:00
    435
  • 组合数学系列问题

    要明白什么是组合数学,首先我们要知道什么是组合数。什么是组合数?从m个不同元素中,任取n(n≤m)个元素并成一组,叫做从m个不同元素中取出n个元素的一个组合;从m个不同元素中取出n(n≤m)个元素的所...

    2017-02-10 17:23
    411
  • 结构体

    结构体概念 在C语言中,结构体(struct)指的是一种数据结构,是C语言中聚合数据类型(aggregate data type)的一类。结构体可以被声明为变量、指针或数组等,用以实现较复杂的数据结...

    2017-04-28 13:34
    247
  • 【c++函数库】函数总结

    max_element min_element函数*max_element(n,n+len);//返回数组中的最大值,n为数组名,len为数组长度 *min_element(n,n+len);//返...

    2016-12-27 18:06
    238
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部