码迷,mamicode.com
首页 >  
搜索关键字:基础数据结构    ( 230个结果
从零写一个编译器(四):语法分析之构造有限状态自动机
项目的完整代码在 "C2j Compiler" 通过上一篇对几个构造自动机的基础数据结构的描述,现在就可以正式来构造有限状态自动机 我们先用一个小一点的语法推导式来描述这个过程 初始化 状态0是状态机的初始状态,它包含着语法表达式中的起始表达式,也就是编号为0的表达式: 0: s . e 这里的点也 ...
分类:其他好文   时间:2019-08-17 10:35:25    阅读次数:109
数据结构与算法基础
数据结构与算法基础: 顺序存储结构 链式存储结构 什么是树结构?为什么使用树结构?树的基本概念 二叉树: 任何一个节点的子节点数量不超过2 二叉树的子节点分左节点和右节点 满二叉树:所有的叶子节点都在最后一层,而且节点总数为2的n次方-1【n是树的高度】完全二叉树:所有叶子节点都在最后一层或者倒数第 ...
分类:编程语言   时间:2019-08-04 01:53:32    阅读次数:147
手撸红黑树-Red-Black Tree 入门
一.学习红黑树前的准备: 熟悉基础数据结构 了解二叉树概念 二.红黑树的规则和规则分析: 根节点是黑色的 所有叶子节点(Null)是黑色的,一般会认定节点下空节点全部为黑色 如果节点为红色,那么子节点全部为黑色 从某一节点出发,到达叶子节点的所有分支上,黑色节点的数量相同 由规则4引出的一个定义,从 ...
分类:其他好文   时间:2019-07-31 16:42:36    阅读次数:77
线段树基础知识----(基础数据结构)--(一)
1.定义 引入:为什么要使用线段树而不用数组模拟呢? answer:因为有些题用数组来做就要超时,用线段树的O(log(n))的时间复杂度刚好可以求解 毫无疑问线段树是一种数据结构,但是它实际是一个类似树状的链表结构(个人认为) ///还是要正经一点(照搬教科书) / /////////////// ...
分类:其他好文   时间:2019-07-24 10:22:25    阅读次数:122
redis 基础数据结构
Redis数据结构基础教程 Redis有5个基本数据结构,string、list、hash、set和zset。它们是日常开发中使用频率非常高应用最为广泛的数据结构,把这5个数据结构都吃透了,你就掌握了Redis应用知识的一半了。 string 首先我们从string谈起。string表示的是一个可变 ...
分类:其他好文   时间:2019-07-16 12:42:45    阅读次数:95
3-1单向链表
链表 为什么需要链表 顺序表的构建需要预先知道数据大小来申请连续的存储空间,而在进行扩充时又需要进行数据的搬迁,所以使用起来并不是很灵活。 链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。 链表的定义 链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是不像顺序表一 ...
分类:其他好文   时间:2019-07-16 00:22:46    阅读次数:86
链表 知识点整理
链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度,比另一种线性表顺序表快得多,但是查找一个节点或者访问特定编号的节点则需要O( ...
分类:其他好文   时间:2019-06-17 14:23:05    阅读次数:185
OpenCV数据结构
1.分类 基本数据结构(basic data types) 辅助数据结构(Helper object) 大型数据结构(Large array object):mat STL数据结构:vector,pair 2.基础数据结构:Point、Scalar、Size、cv::Rect、RotatedRect ...
分类:其他好文   时间:2019-06-07 12:46:24    阅读次数:121
Redis 基础数据结构
string (字符串) 是一种键值对的数据结构,定义一个唯一的key值来获取相应的value数据。 可以对 key 设置过期时间,到点自动删除,这个功能常用来控制缓存的失效时间。 如果 value 值是一个整数,还可以对它进行自增操作 list(列表) 相当于java里面的LinkedLis,意味 ...
分类:其他好文   时间:2019-05-17 14:02:50    阅读次数:172
面试Python工程师,这几道编码题有必要背背,Python面试题No8
第1题:列表[1,2,3,4,5],请使用map()函数输出[1,4,9,16,25],并使用列表推导式提取出大于10的数,最终输出[16,25]。 map是python高阶用法,字面意义是映射,它的作用就是把一个数据结构映射成另外一种数据结构。 map用法比较绕,最好是对基础数据结构很熟悉了再使用 ...
分类:编程语言   时间:2019-05-15 09:26:28    阅读次数:132
230条   上一页 1 ... 4 5 6 7 8 ... 23 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!