数据结构与算法
文章平均质量分 88
江南烟雨QH
这个作者很懒,什么都没留下…
展开
-
图的基本概念、图的存储、图的遍历(深度优先搜索、广度优先搜索、迪杰斯特拉算法)
一、图的应用场景:⽹络爬⾍; 地图应⽤:⾼德地图,百度地图(最近距离推荐,最短时⻓推荐); 社交⽹络分析:好友推荐,垃圾⽤户分析,社交关系分析(好友亲密度); 推荐、精准营销; 舆情控制,信息传播; 防欺诈(⽹络诈骗和电信诈骗); 计算⽣物学:模拟分⼦运动;二、图的分类: (1)有向图: 全部边为有向边所构成的图称为有向图应用:例如抖音用户关注博主(单向:用户关注博主,博主不关注用户) (2)无向图: 全部边为无向的边所构成的图称为无向图 ...原创 2021-01-20 21:09:57 · 540 阅读 · 1 评论 -
希尔排序
一、希尔排序概念:希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法。希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序,同时该算法是冲破O(n2)的第一批算法之一。本文会以图解的方式详细介绍希尔排序的基本思想及其代码实现。问题描述:提示:这里描述项目中遇到的问题:例如:数据传输过程中数据不时出现丢失的情况,偶尔会丢失一部分数据APP 中接收数据代码:@Override public void run() { by原创 2020-12-07 23:46:14 · 8594 阅读 · 0 评论