Redis的list类型其实就是一个每个子元素都是string类型的双向链表，链表的最大长度是2^32。list既可以用做栈，也可以用做队列。 常用命令： 1. lpush key value [value...]: 将一个或多个值 value 插入到列表 key 的表头 如果有多个 value 值 ...
分类：
其他好文 时间：
2020-01-20 11:16:37
阅读次数：
90
链表的回文结构 对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。 给定一个链表的头指针 A ，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。 测试样例： Java C++ two sum https://www.nowco ...
分类：
其他好文 时间：
2020-01-16 12:28:50
阅读次数：
69
typedf用法：https://blog.csdn.net/qq_29350001/article/details/53883571 #include<stdio.h> #include<stdlib.h> typedef int ElementType; typedef struct LNode ...
分类：
编程语言 时间：
2020-01-10 20:12:28
阅读次数：
90
前言 如果说数据结构是算法的基础，那么数组和链表就是数据结构的基础。 因为像堆，栈，对，图等比较复杂的数组结基本上都可以由数组和链表来表示，所以掌握数组和链表的基本操作十分重要。 今天就来看看链表的基本操作及其在面试中的常见解题思路,本文将从以下几个点来讲解链表的核心知识 什么是链表，链表的优缺点链 ...
分类：
其他好文 时间：
2020-01-06 10:00:20
阅读次数：
81
删除 L 中所有值为 item 的元素 递归方法求链表的最大数 利用栈数值转换算法 二叉排序树查找非递归 统计输入字符串中数字字符和字母字符的个数 链表的调整 逆置带头结点的单链表 链表选择排序 ...
分类：
其他好文 时间：
2020-01-06 00:33:59
阅读次数：
121
/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* EntryNodeOfLoop ...
分类：
其他好文 时间：
2020-01-01 21:05:30
阅读次数：
104
HashMap HashMap的数据结构：HashMap实际上是一个数组和链表（“链表散列”）的数据结构。底层就是一个数组结构，数组中的每一项又是一个链表。 hashCode是一个对象的标识，Java中对象的hashCode是一个int类型值。通过hashCode来算出指定数组的索引可以快速定位到要 ...
分类：
其他好文 时间：
2020-01-01 12:02:03
阅读次数：
73
链表 链表是以节点的方式来存储 每个节点包含data域和next域，指向下一个节点 链表的各个节点不一定是连续存储 链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定 单向列表 最大特点是可以将物理地址上不连续的数据连接起来，通过指针来对物理地址进行操作，实现增删改查等功能。 单链表分为两 ...
分类：
编程语言 时间：
2019-12-28 13:29:30
阅读次数：
83
第九章：查找 静态查找表： 1.顺序表的查找：顺序查找 从后往前找，0单元设置哨兵 存储形式是顺序表或者是线性链表 查找算法的平均查找长度= 查找成功时的平均查找长度+查找不成功时的平均查找长度 则顺序查找的不成功长度：每个元素不成功的长度都是（n+1），即每次不成功实际上都是跟关键字比较了（n+1 ...
分类：
其他好文 时间：
2019-12-28 00:00:25
阅读次数：
113
单链表的定义 顺序表它虽然可以实现随机存取，但是在初始化时需要申请一大块连续的存储空间，而且它在执行例如插入、删除操作时也需要大量的移动元素，时间复杂度较高。今天讲述线性表的一种新的存储表示方法，也就是线性表的链式表示。 首先，还是先来看单链表的定义。书中说， 线性表的链式存储，把它称作为单链表 。 ...
分类：
其他好文 时间：
2019-12-22 12:18:50
阅读次数：
94
