![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AlgoDS
文章平均质量分 79
wangwei_hz
这个作者很懒,什么都没留下…
展开
-
数据结构与算法 | 线性表 —— 链表
原文链接:https://wangwei.one/posts/java-data-structures-and-algorithms-linkedlist.html链表定义逻辑结构上一个挨一个的数据,在实际存储时,并没有像顺序表那样也相互紧挨着。恰恰相反,数据随机分布在内存中的各个位置,这种存储结构称为线性表的链式存储。由于分散存储,为了能够体现出数据元素之间的逻辑关系,每个数据元...原创 2018-12-29 12:13:05 · 178 阅读 · 0 评论 -
数据结构与算法 | 栈的实现及应用
原文链接:https://wangwei.one/posts/java-data-structures-and-algorithms-stack.html前面,我们实现了两种常见的线性表 —— 顺序表 和 链表 ,本篇我们来介绍另外一种常用的线性表 —— 栈。栈定义线性表中的一种特殊数据结构,数据只能从固定的一端插入数据或删除数据,另一端是封死的。特点FILO(First ...原创 2019-01-14 09:43:37 · 399 阅读 · 0 评论 -
数据结构与算法 | LeetCode 224. Basic Calculator
原文链接:https://wangwei.one/posts/algoDS-java-leetcode-224-basic-calculator.html前面,我们学习了 栈的实现及其应用 ,今天我们基于栈,来实现一个简单的计算器功能。简单计算器实现Leetcode 224. Basic Calculator实现一个能够对简单的表达式进行计算的基础计算器。表达式字符串包含括号 ...原创 2019-01-18 20:46:12 · 180 阅读 · 0 评论 -
数据结构与算法 | Leetcode 19. Remove Nth Node From End of List
原文链接:https://wangwei.one/posts/java-algoDS-Remove-Nth-Node-From-End-of-List.html前面,我们实现了 两个有序链表的合并 操作,本篇来聊聊,如何删除一个链表的倒数第N个节点。删除单链表倒数第N个节点Leetcode 19. Remove Nth Node From End of List给定一个单链表,如...原创 2019-01-25 00:30:32 · 158 阅读 · 0 评论 -
数据结构与算法 | Leetcode 876. middle-of-the-linked-list
原文链接:https://wangwei.one/posts/java-algoDS-middle-of-the-linked-list.html前面,我们实现了 删除单链表倒数第N个节点 操作,本篇来聊聊,如何求一个链表的中间节点。求链表的中间结点Leetcode 876. Middle of the Linked List给定一个非空的单链表,要求返回它的中间节点,如果中间...原创 2019-01-25 00:31:37 · 173 阅读 · 0 评论 -
数据结构与算法 | 回文链表检测
原文链接:https://wangwei.one/posts/java-algoDS-palindrome-linked-list.html如何判断一个单链表是否为回文链表?回文链表LeetCode 234. Palindrome Linked List例1:Input: 1->2Output: false例2:Input: 1->2->2->1...原创 2019-01-31 20:57:56 · 351 阅读 · 0 评论 -
数据结构与算法 | 如何实现LRU缓存淘汰算法
原文链接:https://wangwei.one/posts/java-algoDS-LRU-implement-by-linkedlist.html前面,我们学习了 链表 的实现,今天我们来学习链表的一个经典的应用场景——LRU淘汰算法。缓存是一种提高数据读取性能的技术,在硬件设计、软件开发中都有着非常广泛的应用,比如常见的 CPU 缓存、数据库缓存、浏览器缓存等等。缓存的大小有限,...原创 2019-01-29 12:01:20 · 388 阅读 · 0 评论