码迷,mamicode.com
首页 >  
搜索关键字:头指针 插入删除    ( 1800个结果
DJVU格式文件转PDF小软件
亲测很好用,链接 这是一个处理DjVu的工具集,(科研人员必备)具有下列功能: 文件合并:将散页DjVu文件合并成一个多页DjVu。支持指向外部文件的共享数据段。文件拆分:将多页DjVu拆分成每页一个文件,并可指定是否拆分共享数据段、是否生成索引。页面调整:插入、删除、移动、旋转多页DjVu中的页面 ...
分类:其他好文   时间:2020-06-10 23:12:13    阅读次数:139
双向链表都不懂,还说懂Redis?
目录 redis源码分析系列文章 前言 API使用 lpush左侧插入数据 rpush右侧插入数据 删除某个数据 修改某个数据 具体逻辑图 双向链表的定义 节点ListNode 整体架构 双向链表的实现 创建表头 清空表 添加元素到表头 添加元素到表尾 插入 删除 总结 redis源码分析系列文章 ...
分类:其他好文   时间:2020-06-08 19:29:45    阅读次数:72
leetcode 反转链表
反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL // 将链表分为new和old两个链表 // curOld是old链表的头指针 // curNew是new链表的头指针 // 本质上讲old链表的结点一个一个取出后,将取出的节点 ...
分类:其他好文   时间:2020-06-06 18:51:43    阅读次数:58
redis数据结构之无序集合(set)、有序集合(zset)、基数(HyperLogLog)
一、redis数据结构之无序集合(set) redis的集合不是一个线性结构,而是一个哈希表结构,它的内部会根据哈希分子来存储和查找数据,理论上一个集合可以存储2的32次方-1(大约42亿)个元素,因为采用哈希表结构,所以对于redis集合的插入、删除和查找的复杂度都是O(1)。此外需要注意如下三点 ...
分类:其他好文   时间:2020-06-06 17:07:16    阅读次数:81
数据结构:用实例分析ArrayList与LinkedList的读写性能
背景 ArrayList与LinkedList是Java编程中经常会用到的两种基本数据结构,在书本上一般会说明以下两个特点: 对于需要快速随机访问元素,应该使用ArrayList。 对于需要快速插入,删除元素,应该使用LinkedList。 该文通过实际的例子分析这两种数据的读写性能。 ArrayL ...
分类:其他好文   时间:2020-06-04 13:27:21    阅读次数:36
队列的一种实现:循环队列
队列的一种实现,循环队列,通过使用固定长度数组及首尾指针实现队列的入队、出队等: class CircularQueue<T> { private Object[] data; //数据存储数组 private int head; //队列头指针 private int tail; //队列尾指针 ...
分类:其他好文   时间:2020-06-01 09:12:35    阅读次数:67
map
一.定义 map<Type1,Type2>a; 二.使用 其实map是红黑树(平衡二叉查找数) 可以很快查找记录、插入、删除、修改、遍历。 map[A]=B; A就是索引 B即为所指向的值 1.插入 首先map的两组数据是当做pair使用的。 (1)insert插入pair 注意,如果已经有索引已经 ...
分类:其他好文   时间:2020-05-30 12:42:37    阅读次数:101
二、基础数据结构
一、线性结构 1.1、数组 一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。 最大的特点就是支持随机访问,但插入、删除操作也因此变得比较低效,平均情况时间复杂度为O(n)。 1、特性: 第一是线性表(Linear List)。顾名思义,线性表就是数据排成像一条线一样的结构。 ...
分类:其他好文   时间:2020-05-29 12:17:29    阅读次数:58
线性表---链式存储(双向链表)
本代码与上一代码单链表的极其相似,只是在插入删除操作中有所修改 注意:NULL是不可以有next结点和prior结点的(包括空表的表头,所以初始化链表只需head=NULL;一条语句),否则会导致调试过程异常终止。 1 //链式存储 双向链表 2 #include <iostream> 3 usin ...
分类:其他好文   时间:2020-05-26 00:50:43    阅读次数:71
java-集合框架
集合框架 为什么需要集合框架? 如果并不知道程序运行时会需要多少对象,或者需要更复杂方式存储对象——可以使用Java集合框架;使用数组:扩充,插入,删除 不方便。 Java集合框架提供了一套性能优良、使用方便的接口和类,它们位于java.util包中 接口: Collection< List< Ar ...
分类:编程语言   时间:2020-05-24 22:37:32    阅读次数:93
1800条   上一页 1 ... 6 7 8 9 10 ... 180 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!