码迷,mamicode.com
首页 >  
搜索关键字:数据结构    ( 30813个结果
数据结构1---线性表
C++Primer后面的高级特性看不下去,重新找了一本数据结构的书来看,加油!!书名叫《数据结构算法与C++语言描述》!基本完成插入,查找,删除,打印,哦,对了,那个operator//using namespace std;templateclass LinearList{ public: Lin...
分类:其他好文   时间:2015-04-12 09:07:20    阅读次数:119
数据结构之串
串:是由零个或多个字符组成的有限序列,又名字符串。串的比较是通过组成串的字符之间的编码来进行的,而字符的编码指的是字符在对应字符集中的序号 给定两个串s=“a1a2。。。。。an”t=“b1b2。。。。。。bm”当满足以下条件之一时s<t. 1.n<m且ai=bi(i=1,2。。。。,n..
分类:其他好文   时间:2015-04-12 06:59:58    阅读次数:168
线性表之栈与队列
一。栈是限定仅在表尾进行插入和删除操作的线性表队列是只允许在一端进行插入操作,而在另另一端进行删除操作的线性表。允许插入和删除的一端称为栈顶,另一端称为栈底,不包含任何数据元素的栈称为空栈,栈称为后进先出LIFO结构 栈的抽象数据类型 ADT栈(stack) Data 同线..
分类:其他好文   时间:2015-04-12 06:59:47    阅读次数:260
数据结构之树
树是n(n>=0)个结点的有限集。n=0时称为空树。在任意一棵非空树中:1.有且仅有一个特定的称为根的结点2.当n>1时其余结点可分为m(m>0)个互不相交的有限集T1,T2。。。。。Tn其中每一个集合本身又是一棵树,并且称为根的子树。结点拥有的子树数称为结点的度,度为0的..
分类:其他好文   时间:2015-04-12 06:58:58    阅读次数:221
数据结构之算法
1.时间复杂度的粗略计算方法: 1。用常数1取代运行时间中的所有加法常数 2.在修改后的运行次数函数中,只保留最高阶项 3.如果最高阶项存在且不是1,则去除与这个项相乘的常数。 常数阶 例如执行1次O(1),执行12次O(12)这样说是不对的,无论常数是多少都记为O(1) 线性阶 ..
分类:编程语言   时间:2015-04-12 06:58:58    阅读次数:186
数据结构之线性表
线性表(list):零个或多个数据元素的有限序列 首先有序,其次是有限线性表的抽象数据类型就像排队一样刚开始站的队有的高有的矮,置空后重新排列 ADT线性表(List) Data Operation InitList(*L);初始化操作,建立一个空的线性表L ListEmpty(L);若线性表为空,返回tr..
分类:其他好文   时间:2015-04-12 06:58:29    阅读次数:129
数据结构之图
图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V.E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。需要注意的几个地方: 1.线性表中我们把数据元素叫元素,树中将数据元素叫结点,在图中数据元素,我们则称之为顶点。 2.线性表中可以没有数据元..
分类:其他好文   时间:2015-04-12 06:58:26    阅读次数:132
安卓解析JSON
Json的数据结构 例如: [ { "authType":"oAuth2" , "CAS":"https://auth.bistu.edu.cn" , "oAuth2":"https://222.249.250.89:8443" , "AndroidUpgrade":"http://m.bistu....
分类:移动开发   时间:2015-04-12 06:37:50    阅读次数:177
MongoDB step by step (一)Windows XP 32位安装mongodb及其目录结构和配置
MongoDB是一个提供高性能、高可用性、和自动伸缩的开源的文档数据库。 MongoDB 是由 c++语言编写。   文档数据库(DocumentDatabase): 记录在MongoDB中称之为文档,它是列值成对的数据结构组件。MongoDB文档类似于JSON对象(呵呵,本人还不了解)。列值可能包括其他文档、数组、或者文档中的数组。   更多有点和特征参考 Introductionto...
分类:数据库   时间:2015-04-12 01:26:48    阅读次数:167
从Trie谈到AC自动机
ZJOI的SAM让我深受打击,WJZ大神怒D陈老师之T3是SAM裸题orz...我还怎么混?暂且写篇`从Trie谈到AC自动机`骗骗经验.TrieTrie是一种好玩的数据结构.它的每个结点存的是字母,因此得名`字母树`.出一张图让大家感受下.(image powered by SaiBu NaoCu...
分类:其他好文   时间:2015-04-12 00:00:24    阅读次数:375
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!