首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
确定删除此收藏集吗
删除后此收藏集将被移除
取消
确定删除
确定删除此文章吗
删除后此文章将被从当前收藏集中移除
取消
确定删除
编辑收藏集
名称:
描述:
0
/100
公开
当其他人关注此收藏集后不可再更改为隐私
隐私
仅自己可见此收藏集
取消
确定
算法与数据结构
订阅
桀同学83931
更多收藏集
微信扫码分享
微信
新浪微博
QQ
4篇文章 · 0订阅
数据结构与算法—一文多图搞懂双链表
前面讲过线性表中顺序表和链表的实现和性质。但是在数据结构与算法中,双向链表无论在考察还是运用中都占有很大的比例,笔者旨在通过本文与读者一起学习分享双链表相关知识。 逻辑上没有区别。他们均是完成线性表的内容。主要的区别是结构上的构造有所区别。 对于一个节点,有储存数据的data。…
算法小专栏:选择排序
本篇将重点介绍选择排序,在讲解选择排序之前,我们先复习一下数组和链表等知识。 数组和链表作为常用的存储数据结构,有各自的优势与劣势。 数组的优势在于查询速度快。 链表的优势在于插入与删除速度快。 这与数组与链表的存储方式有关。 数组是顺序存储,而链表是链式存储。 顺序存储:所存…
算法小专栏:递归与尾递归
本篇将介绍递归与尾递归的相关内容。 递归是一种优雅的解决问题的方法。 递归,简单来说,就是在运行的过程中调用自己。 递归能帮我们处理一些复杂的算法问题,但绝不能滥用递归。 在程序设计角度,循环的性能要好于递归。 从开发角度,使用递归,逻辑上更容易被理解。 所以,要分场合使用递归…
狄克斯特拉算法 Dijkstra algorithm
如果用图来描述,即:图中每个节点表示一个地点,每条边表示一条路线,这些边 有向 并且 有权重。要查找从起点到终点的最佳通路(“最佳”的定义是:构成这条通路的所有边的权重和最小)。 基于广度优先搜索的办法。广度优先在处理社交网络问题时,每个节点被第一次访问,就是最短通路。但地图导…