首页
首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
wangwei_hz
掘友等级
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
10
文章 9
沸点 1
赞
10
返回
|
搜索文章
wangwei_hz
6年前
关注
数据结构与算法 | 队列的实现及其应用
前面,我们学习了 栈的实现及应用 ,本篇我们来学习一下最后一种线性表——队列。 队列是我们日常开发中经常会用到的一种数据结构,我们经常使用队列进行异步处理、系统解耦、数据同...
3
评论
分享
wangwei_hz
6年前
关注
数据结构与算法 | 回文链表检测
时间复杂度为O(n),空间复杂度为O(1). 直接将链表进行 反转 ,然后将新的反转链表与原链表进行比较,这种思路最为简单粗暴。 此种解法的时间复杂度为O(n),空间复杂度...
0
评论
分享
wangwei_hz
6年前
关注
数据结构与算法 | 如何实现LRU缓存淘汰算法
前面,我们学习了 链表 的实现,今天我们来学习链表的一个经典的应用场景——LRU淘汰算法。 缓存是一种提高数据读取性能的技术,在硬件设计、软件开发中都有着非常广泛的应用,比...
0
评论
分享
wangwei_hz
6年前
关注
数据结构与算法 | Leetcode 876. middle-of-the-linked-list
前面,我们实现了 删除单链表倒数第N个节点 操作,本篇来聊聊,如何求一个链表的中间节点。 给定一个非空的单链表,要求返回它的中间节点,如果中间节点有两个则返回第二个。 第一...
0
评论
分享
wangwei_hz
6年前
关注
数据结构与算法 | Leetcode 19. Remove Nth Node From End of List
前面,我们实现了 两个有序链表的合并 操作,本篇来聊聊,如何删除一个链表的倒数第N个节点。 给定一个单链表,如: 1->2->3->4->5,要求删除倒数第N个节点,假设 ...
0
评论
分享
wangwei_hz
6年前
关注
数据结构与算法 | LeetCode 224. Basic Calculator
前面,我们学习了有关的 栈的实现及其应用 ,今天我们基于栈,来实现一个简单的计算器功能。 实现一个能够对简单的表达式进行计算的基础计算器。 表达式字符串包含括号 ( 、),...
0
评论
分享
wangwei_hz
关注了
一缕殇流化隐半边冰霜
wangwei_hz
关注了
技术胖
wangwei_hz
赞了这篇文章
技术胖
程序员 @40岁去当保安了
·
6年前
关注
一个前端的2018总结,2019展望 | 掘金年度征文
我是技术胖,我来参加征文了,其实我在2018年年底时,写过一篇总结文章了,看来是写早了。 2018年已经过去15天了,这是让人神往和欣喜的一年。既然是写给别人看的,就要有价...
2.4k
776
分享
wangwei_hz
6年前
关注
数据结构与算法 | 栈的实现及应用
前面,我们实现了两种常见的线性表 —— 顺序表 和 链表 ,本篇我们来介绍另外一种常用的线性表 —— 栈。 线性表中的一种特殊数据结构,数据只能从固定的一端插入数据或删除数...
5
评论
分享
wangwei_hz
6年前
关注
数据结构与算法 | Leetcode 21:Merge Two Sorted Lists
前面,我们实现了链表的 环检测 操作,本篇来聊聊,如何合并两个有序链表。 定义一个临时虚假的Head节点,再创建一个指向tail的指针,以便于在尾部添加节点。 对ListN...
0
评论
分享
wangwei_hz
6年前
关注
数据结构与算法 | Leetcode 141:Linked List Cycle
前面,我们实现了链表的 反转 操作,本篇来聊聊,如何检测单链表中的环。 定义一个Map,当循环遍历Linked List时,依次将Node放入Map中,等到循环到下一轮时,...
0
评论
分享
wangwei_hz
6年前
关注
数据结构与算法 | Leetcode 206:Reverse Linked List
前面我们实现了几种常见的 链表 ,接下来,我们来聊聊如何实现 单链表 的反转。 我们可以通过循环遍历和递归这两种方式来实现链表的反转。 定义三个指针,分别为prev、cur...
1
评论
分享
wangwei_hz
6年前
关注
数据结构与算法 | 线性表 —— 链表
逻辑结构上一个挨一个的数据,在实际存储时,并没有像顺序表那样也相互紧挨着。恰恰相反,数据随机分布在内存中的各个位置,这种存储结构称为线性表的链式存储。 由于分散存储,为了能...
0
评论
分享
wangwei_hz
6年前
关注
数据结构与算法 | 线性表 —— 顺序表
将具有线性关系的数据存储到计算机中所使用的存储结构称为线性表。 线性,是指数据在逻辑结构上具有线性关系。 逻辑上具有线性关系的数据按照前后的次序全部存储在一整块连续的内存空...
0
评论
分享
个人成就
文章被点赞
172
文章被阅读
28,469
掘力值
960
关注了
8
关注者
56
收藏集
2
关注标签
93
加入于
2016-11-24