内容摘自：数据结构与算法之美 链表 链表并不需要一块连续的内存空间，它通过“指针”将一组零散的内存块串联起来使用。 单链表 链表通过指针将一组零散的内存块串联在一起。其中，我们把内存块称为链表的“结点”。 为了将所有的结点串起来，每个链表的结点不仅要存储数据，还需要记录下一个结点的地址。我们将这个记 ...
分类：
其他好文 时间：
2021-03-08 13:20:35
阅读次数：
0
本文参考Java 集合系列10之 HashMap详细介绍(源码解析)和使用示例 及 JDK1.8集合源码阅读 一、HashMap介绍 1.1 前言 Java8的HashMap对之前做了较大的优化，其中最重要的一个优化就是桶中的元素不再唯一按照链表组合，也可以使用红黑树进行存储，总之，目标只有一个，那 ...
分类：
其他好文 时间：
2021-03-08 13:09:20
阅读次数：
0
rope (类似于块状链表的结构) 需要增加的预处理指令： #include<ext/rope> using namespace __gnu_cxx; rope<int> rp; 基本操作： 在末尾插入 \(x\) : rp.push_back(x); 在 \(pos\) 处插入 \(x\) : r ...
分类：
其他好文 时间：
2021-03-06 15:01:46
阅读次数：
0
问题 输入两个链表，找出它们的第一个公共节点。 示例 解答 class Solution { public: ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { ListNode *curA = headA, *curB ...
分类：
其他好文 时间：
2021-03-06 14:52:36
阅读次数：
0
//在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 //// 示例 1: //// 输入: 4->2->1->3//输出: 1->2->3->4// //// 示例 2: //// 输入: -1->5->3->4->0//输出: -1->0->3->4->5 // Rel ...
分类：
编程语言 时间：
2021-03-05 13:21:06
阅读次数：
0
题目描述 判断给定的链表中是否有环。如果有环则返回true，否则返回false。 你能给出空间复杂度的解法么？ public class Solution { public boolean hasCycle(ListNode head) { /* 链表有环思路：如果有环，设置一个快指针，设置一个慢指 ...
分类：
其他好文 时间：
2021-03-05 13:00:21
阅读次数：
0
1.三者简述 HashMap：是Map的衍生，也是map接口的实现类，底层为：数组+链表实现（1.8加入了红黑树），以键值对的形式存储，根据hash函数来实现映射关系，HashMap用Key的哈希值来存储和查找键值对。当插入一个value时，HashMap会计算Key的哈希值然后把value和这个哈 ...
分类：
其他好文 时间：
2021-03-03 12:37:50
阅读次数：
0
1、String 这是最简单的Redis类型。如果只使用这种类型，Redis就像一个可持久化的Memcached服务器。 2、List Redis的List是基于双向链表实现的，可以支持反向查找和遍历。 常用案例：聊天系统、社交网络中获取用户最新发表的帖子、简单的消息队列、新闻的分页列表、博客的评论 ...
分类：
其他好文 时间：
2021-03-03 12:25:49
阅读次数：
0
//给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 //// 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 //// //// 示例 1： //// //输入：head = [1,2,3,4]//输出：[2,1,4,3]// //// 示例 2： //// //输入：h ...
分类：
其他好文 时间：
2021-03-03 12:23:26
阅读次数：
0
地址 https://leetcode-cn.com/problems/delete-middle-node-lcci/ 实现一种算法，删除单向链表中间的某个节点（即不是第一个或最后一个节点），假定你只能访问该节点。 示例： 输入：单向链表a->b->c->d->e->f中的节点c 结果：不返回任何 ...
分类：
其他好文 时间：
2021-03-02 11:43:02
阅读次数：
0
