logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

数据结构与算法——图最短路径

1 引言  最短路径问题一直是图论研究的热点问题。例如在实际生活中的路径规划、地图导航等领域有重要的应用。关于求解图的最短路径方法也层出不穷,本篇文章将详细讲解图的最短路...

30 张图带你彻底理解红黑树

作者 | 安卓大叔来源 |www.jianshu.com/u/1d933ff900e7小吴正在写红黑树的相关系列文章,不过内容太多,动画做起来比较慢,大家可以先看一下这...

学弟学妹们,别瞎学算法了,跟着师兄来看懂这道链表题!

一、题目描述输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。示例 1:输入:head = [1,3,2]输出:[2,3,1]限制:0 <= 链表长度 <= 10000二、题目解析链表都是从头读到尾依次访问每个节点,题目要求我们 从尾到头 打印链表,这种逆序的操作很显然可以考虑使用具有 先入后出 特点的数据结构,那就是 栈。具体操作如下:入栈: 遍历链表,将各节点值

阿里面试,让我十五分钟内手写 LRU。。。

点击上方“五分钟学算法”,选择“星标”公众号重磅干货,第一时间送达你面试的时候遇见过LRU吗?LRU 算法,全称是Least Recently Used。翻译过来就是最近最少使用算法。这...

#算法#链表#数据结构 +2
大厂面试爱问的「调度算法」,20 张图一举拿下

前言最近,我偷偷潜伏在各大技术群,因为秋招在即,看到不少小伙伴分享的大厂面经。然后发现,操作系统的知识点考察还是比较多的,大厂就是大厂就爱问基础知识。其中,关于操作系统的「调度算法」考察...

#算法#操作系统#java +1
一个不会翻转二叉树的大神

2015 年 6 月 10 日,Max Howell 发表了一篇推特:简单翻译:Google 说,我们 90% 的工程师都使用你写的软件——Homebrew,但是因为你不能在白板上翻转一...

#编程语言#java#面试 +1
这 3 个学数据结构和算法的网站,相信你也会喜欢的!

上周和良许、帅地、敖丙、GitHubUzi的一次基情聚会对于「算法」的第一印象,我相信大部分人都是一样的,就是一个“难”字了得。而我比较特殊,我的第一印象、第二印象以至第 N 印象都觉...

#算法#数据结构#编程语言 +2
LeetCode 例题精讲 | 11 二叉树转化为链表:二叉树遍历中的相邻结点

点击关注上方“五分钟学算法”,设为“置顶或星标”,第一时间送达干货。转自面向大象编程,作者nettee本期例题:LeetCode 98. Validate Binary Search T...

讲道理,MD5 到底是不是加密算法?

点击上方蓝字设为星标下面开始今天的学习~在回答这个问题之前,我们先分别来了解一下两个知识点:什么是 MD5 算法?什么是加密算法?一、MD5算法MD5 ...

数据结构与算法——单链表

点击蓝色“五分钟学算法”关注我哟加个“星标”,一起学算法1 数组1.1 数组含义 数组:相同元素构成有序的元素集合。数组中存储的元素类型是一致的,数组也是学习编程时最先接...

    共 50 条
  • 1
  • 2
  • 3
  • 4
  • 5
  • 请选择