知识点
shangwtz
这个作者很懒,什么都没留下…
展开
-
KMP算法
set容器 set是STL中一种标准关联容器(vector,list,string,deque都是序列容器,而set,multiset,map,multimap是标准关联容器),它底层使用平衡的搜索树————红黑树实现,插入删除操作时仅仅需要指针操作节点即可完成,不涉及到内存移动和拷贝,所以效率比较高。set,顾名思义是“集合”的意思,在set中元素都是唯一的,而且默认情况下会对元素自动进行升序原创 2017-08-16 15:01:58 · 234 阅读 · 0 评论 -
set容器
set容器 set是STL中一种标准关联容器(vector,list,string,deque都是序列容器,而set,multiset,map,multimap是标准关联容器),它底层使用平衡的搜索树————红黑树实现,插入删除操作时仅仅需要指针操作节点即可完成,不涉及到内存移动和拷贝,所以效率比较高。set,顾名思义是“集合”的意思,在set中元素都是唯一的,而且默认情况下会对元素自动进行升序原创 2017-08-06 23:40:35 · 321 阅读 · 0 评论 -
有向图的强连通分量
有向图的强连通分量 定义: 在有向图G中,如果任意两个不同的顶点相互可达,则称该有向图是强连通的。有向图G的极大强连通子图称为G的强连通分支。 有向图强连通分支的Tarjan算法: void tarjan(u){ dfn[u]=low[u]=++index;//初始的开始时间。定义int index=0; //dfn[u]:u节点在DFS过程中的访问序号(也叫开始时间)。 //l原创 2017-08-14 11:16:24 · 426 阅读 · 0 评论 -
栈容器stack
栈容器stack 概念: 栈(stack)又称堆栈,是一种容器类的改编,为程序员提供了堆栈的全部功能——也就是说实现了一个先进后出的数据结构;是一种受限制的线性表,其限制只允许在表的一端进行插入和删除。 允许操作的一端称为栈顶(top),不允许操作的称为栈底(bottom),每次删除的数据元素总是最后插入的数据元素,所以栈又称为”后入先出表“。 栈的存储结构有2种:一种顺序存储结构(顺序栈原创 2017-08-15 16:01:08 · 699 阅读 · 0 评论