码迷,mamicode.com
首页 >  
搜索关键字:数据结构 kmp    ( 33804个结果
[c++]堆和栈的区别
堆和栈的区别一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区(stack)—由编译器自动分配释放,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区(heap)—一般由程序员分配释放,若程序员不释放,程序结束时可能由OS回收。注意它与数...
分类:编程语言   时间:2014-05-05 23:23:31    阅读次数:499
STL--向量(vector)
STL的组成标准模板库STL关注的重点是泛型数据结构和算法,其关键组成部分是容器(containers)、算法(algorithms)、迭代器(iterators)、函数对象(Function Object)、适配(Adaptor)。本文地址:http://www.cnblogs.com/archi...
分类:其他好文   时间:2014-05-05 23:00:10    阅读次数:360
STL--迭代器(iterator)
指针与数组指针与其它数据结构呢?比如说链表?存储空间是非连续的。不能通过对指向这种数据结构的指针做累加来遍历。能不能提供一个行为类似指针的类,来对非数组的数据结构进行遍历呢?这样我们就能够以同样的方式来遍历所有数据结构(容器)。迭代器(Iterator)是指针(pointer)的泛化,它允许程序员以...
分类:其他好文   时间:2014-05-05 22:54:24    阅读次数:596
并查集类的c++封装,比较union_find algorithm四种实现方法之间的性能差别
并查集类的c++封装,比较union_find algorithm四种实现方法之间的性能差别...
分类:编程语言   时间:2014-05-05 21:25:44    阅读次数:324
the longest distance of a binary tree
the longest distance of a binary tree 个人信息:就读于燕大本科软件工程专业 目前大三; 本人博客:google搜索“cqs_2012”即可; 个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献; 博客内容:the longest distance of a binary tree; 博客时间:2014-4-...
分类:其他好文   时间:2014-05-04 00:28:23    阅读次数:446
Python学习(一):入门篇:python中的一些数据结构
Python里的一些基本知识点...
分类:编程语言   时间:2014-05-04 00:11:51    阅读次数:367
queue for max elem, pop, push
queue for max elem, pop, push 个人信息:就读于燕大本科软件工程专业 目前大三; 本人博客:google搜索“cqs_2012”即可; 个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献; 博客内容:the longest distance of a binary tree; 博客时间:2014-4-15; 编...
分类:其他好文   时间:2014-05-03 17:13:09    阅读次数:406
NYOJ327 亲和串 【KMP】
亲和串 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述最近zyc遇到了一个很棘手的问题:判断亲和串,以前判断亲和串的时候直接可以看出来,但现在不同了,现在给出的两字符串都非常的大,看的zyc头都晕了。于是zyc希望大家能帮他想一个办法来快速判断亲和串。亲和串定义:给定两个字符串s1和s2,如果能通过s1循环移动,使s2包含在s1中,那么我们就...
分类:其他好文   时间:2014-05-03 17:08:31    阅读次数:247
经典白话算法之优先级队列
概念 优先级队列,顾名思义,就是一种根据一定优先级存储和取出数据的队列。它可以说是队列和排序的完美结合体,不仅可以存储数据,还可以将这些数据按照我们设定的规则进行排序。优先级队列是堆的一种常见应用。有最大优先级队列(最大堆)和最小优先级队列(最小堆)。优先级队列是一种维护有一组元素构成的集合S的数据结构。 优先队列支持的基本运算 [cpp] view plai...
分类:其他好文   时间:2014-05-03 17:00:11    阅读次数:341
[Redis]python连接redis
只是看看能不能成功使用python操作redis,redis具体的数据结构和使用会在以后学习。安装连接redis的包pipinstallredis本地已经在6379端口启动了redis服务。In[1]:importredis In[2]:r=redis.StrictRedis(host=‘localhost‘,port=6379,db=0) In[3]:r.set(‘foo‘,‘bar‘) Out[3]:Tru..
分类:编程语言   时间:2014-05-03 14:38:32    阅读次数:405
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!