写点什么

数据结构和算法

0 人感兴趣 · 16 次引用

  • 最新
  • 推荐
https://static001.geekbang.org/infoq/7d/7da9ccb6be3a44a13db376a6220a3fd0.jpeg?x-oss-process=image/resize,w_416,h_234

图算法系列之计算图中最短路径

用户头像
Silently95276 小时前

我们通过深度优先搜索可以从图中找出一条通过顶点v到顶点w的路径,但是深度优先搜索与顶点的输入有很大的关系,找出来的路径也不一定是最短的,通常情况下我们很多时候需要找出图中的最短路径,比如:地图功能。这里我们就需要使用到广度优先搜索算法

https://static001.geekbang.org/infoq/70/707385c05f02312d9dd54e8960ba4c89.jpeg?x-oss-process=image/resize,w_416,h_234

图算法系列之深度优先搜索(二)

用户头像
Silently95274 月 28 日

吐血整理程序员必读书单:https://github.com/silently9527/ProgrammerBooks

https://static001.geekbang.org/infoq/fb/fba8967ab027d59fdf5b29156e5340a5.jpeg?x-oss-process=image/resize,w_416,h_234

图算法系列之无向图的数据结构

用户头像
Silently95274 月 19 日

吐血整理程序员必读书单:https://github.com/silently9527/ProgrammerBooks

https://static001.geekbang.org/infoq/c1/c1f1104025deebf902d4121e9ee95be3.png?x-oss-process=image/resize,w_416,h_234

基于数组或链表实现 Map

用户头像
Silently95273 月 22 日

程序员常用的IDEA插件:https://github.com/silently9527/ToolsetIdeaPlugin

https://static001.geekbang.org/infoq/41/41f113cd1b9d1207ef3e38edb7afe1f0.jpeg?x-oss-process=image/resize,w_416,h_234

大厂动态规划面试汇总,教你如何修炼内功

用户头像
Kevin3 月 1 日

算法是面试大公司必考的项目,所以面试前准备好算法至关重要,今天整理的常见的动态规划题目,希望可以帮到大家。

https://static001.geekbang.org/infoq/b9/b98b9ae64dc8b1d27a11a07567404093.png?x-oss-process=image/resize,w_416,h_234

技术干货 | 趣谈哈希表优化:从规避 Hash 冲突到利⽤ Hash 冲突

导读:本文从哈希表传统设计与解决思路入手,深入浅出地引出新的设计思路:从尽量规避哈希冲突,转向了利⽤合适的哈希冲突概率来优化计算和存储效率。新的哈希表设计表明 SIMD 指令的并⾏化处理能⼒的有效应⽤能⼤幅度提升哈希表对哈希冲突的容忍能⼒,进⽽提

菜单展示的递归与非递归形式实现 (go 语言版)

用户头像
我的腿腿2 月 23 日

节点分为三种:根节点、中间节点、叶子节点,其中一个树可以有多个根节点

https://static001.geekbang.org/infoq/95/956d72fc77e87130bcab28be98f9c5b9.png?x-oss-process=image/resize,w_416,h_234

嗯,查询滑动窗口最大值的这 4 种方法不错...

用户头像
王磊2020 年 11 月 9 日

本文已收录至 Github《小白学算法》系列:https://github.com/vipstone/algorithm

https://static001.geekbang.org/infoq/8f/8f59c91a17760e8a25d5a7431503c6fd.png?x-oss-process=image/resize,w_416,h_234

JDK 中的栈竟然是这样实现的?

用户头像
王磊2020 年 10 月 9 日

前面的文章《动图演示:手撸堆栈的两种实现方法!》我们用数组和链表来实现了自定义的栈结构,那在 JDK 中官方是如何实现栈的呢?接下来我们一起来看。

https://static001.geekbang.org/infoq/26/265ed16a72fbd57be2ac25c495087499.jpeg?x-oss-process=image/resize,w_416,h_234

看动画学算法之:linkedList

用户头像
程序那些事2020 年 10 月 9 日

linkedList应该是一种非常非常简单的数据结构了。节点一个一个的连接起来,就成了linkedList。今天我们使用动画的方法一起来看看linkedList是怎么插入和删除的。

https://static001.geekbang.org/infoq/db/dbe407cf975a0e89102cf43e441daae5.jpeg?x-oss-process=image/resize,w_416,h_234

看动画学算法之: 排序 - 基数排序

用户头像
程序那些事2020 年 9 月 27 日

之前的文章我们讲了count排序,但是count排序有个限制,因为count数组是有限的,如果数组中的元素范围过大,使用count排序是不现实的,其时间复杂度会膨胀。

一文学懂递归和动态规划!

用户头像
小齐本齐2020 年 9 月 22 日

大家好,这里是《齐姐聊算法》系列之递归和 DP 问题。

拓扑排序就这么回事

用户头像
小齐本齐2020 年 9 月 17 日

大家好,这里是《齐姐聊算法》系列之拓扑排序问题。

https://static001.geekbang.org/infoq/9a/9a52448c8c0b5490ac88c69c678c440b.jpeg?x-oss-process=image/resize,w_416,h_234

看动画学算法之: 排序 - 快速排序

用户头像
程序那些事2020 年 9 月 14 日

快速排序也采用的是分而制之的思想。那么快速排序和归并排序的区别在什么地方呢?

数据结构和算法_数据结构和算法资料文章-InfoQ写作平台