-----数据结构-----
数据结构
浪漫些许潦草
这个作者很懒,什么都没留下…
展开
-
poj Babelfish(二分||map)
BabelfishDescriptionYou have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you u原创 2017-02-19 16:53:29 · 451 阅读 · 0 评论 -
栈和队列
栈和队列博客转载自:http://www.cnblogs.com/yushuo1990/p/5995051.html再次面对像栈和队列这样的相当基础的数据结构的学习,应该从多个方面,多维度去学习。首先,这两个数据结构都是比较常用的,在标准库中都有对应的结构能够直接使用,所以第一个阶段应该是先学习直接来使用,下一个阶段再去探究具体的实现,以及对基本结构的改造!C++标准库中的转载 2016-12-02 10:56:33 · 795 阅读 · 0 评论 -
hihoCoder 字符消除 (字符串处理)(枚举)
字符消除描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s,消除过程是如下进行的:1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除,余下"AB"和"B"拼成新的字符串"ABB"。2)上述消除会反复一轮一轮进行,直到新原创 2016-11-29 09:44:15 · 850 阅读 · 0 评论 -
STL之lower_bound和upper_bound
lower_bound和upper_bound源码:int lower_bound(int *A,int x,int y,int v){ int m; while(x { m=x+(y-x)/2; if(A[m]>=v) y=m; else x=m原创 2016-11-19 21:28:40 · 546 阅读 · 0 评论 -
C/C++ set容器的基本操作
C/C++ set容器的基本操作感谢文章的博主,转载自:http://www.cnblogs.com/BeyondAnyTime/archive/2012/08/13/2636375.html1.关于setC++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常转载 2016-11-22 08:56:00 · 1228 阅读 · 0 评论 -
STL中map用法详解
Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有转载 2017-03-18 18:27:25 · 453 阅读 · 0 评论 -
STL算法 unique
uniqueSTL中unique的作用是去除相邻重复元素(其实并没有去除,只是把他们都放到了后面),其返回值为相邻元素不重复序列末尾的下一个地址例:#include #include #include using namespace std;int main(){ int a[10] = {7,4,1,7,4,1,7,4,1,0}; sort(a,a+原创 2017-03-06 19:34:03 · 368 阅读 · 0 评论 -
vector容器
vector容器vector简介 vector是STL中最常见的容器,它是一种顺序容器,支持随机访问。vector是一块连续分配的内存,从数据安排的角度来讲,和数组极其相似,不同的地方就是:数组是静态分配空间,一旦分配了空间的大小,就不可再改变了;而vector是动态分配空间,随着元素的不断插入,它会按照自身的一套机制不断扩充自身的容量。 vector的扩充机制:转载 2016-11-22 09:53:06 · 894 阅读 · 0 评论 -
C++中substr()函数用法
博客转载自:http://blog.csdn.net/glp_hit/article/details/8112888C++中substr()函数用法substr(起始位置,长度);#include #include using namespace std; main() { string s("12345asdf"); string a=s.subs转载 2016-11-28 17:37:15 · 2138 阅读 · 0 评论 -
标准c++中string类函数介绍
标准c++中string类函数介绍博客转载自:http://www.jb51.net/article/41725.htm注意不是CString之所以抛弃char*的字符串而选用C++标准程序库中的string类,是因为他和前者比较起来,不必 担心内存是否足够、字符串长度等等,而且作为一个类出现,他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可转载 2016-11-28 21:13:14 · 661 阅读 · 0 评论 -
stack栈
stack栈的应用栈(statck)这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的(First In Last Out, FILO)。栈只有一个出口,允许新增元素(只能在栈顶上增加)、移出元素(只能移出栈顶元素)、取得栈顶元素等操作。在STL中,栈是以别的容器作为底部结构,再将接口改变,使之符合栈的特性就可以了。因此实现非常的方便。下面就给出栈的函数列表和VS2008中转载 2016-11-18 16:58:40 · 419 阅读 · 0 评论