自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

bigsai

关注公众号:bigsai (学生仔一起学习)

原创 关于笔者和公众号(欢迎关注交流、共同学习进步)

笔者是个热爱IT技术的难(男)青年(单身,很重要),愿意结实圈内道友和各位大佬!笔者热爱的技术比较多但是真正了解或者接触的其实有限,主要是java后端、爬虫和数据结构与算法领域学习。其他基本也就是一知半解! 相干的事情很多但是真正干的事情却不多,比如曾经感兴趣安卓逆向hook、机器学习、大数据相关...

2019-09-23 13:12:41

阅读数 1493

评论数 3

原创 我花了一夜用数据结构给女朋友写个H5走迷宫游戏

起因 又到深夜了,我按照以往在csdn和公众号写着数据结构!这占用了我大量的时间!我的超越妹妹严重缺乏陪伴而 怨气满满! 而女朋友时常埋怨,认为数据结构这么抽象难懂的东西没啥作用,常会问道:天天写这玩意,有啥作用。而我答道:能干事情多了,比如写个迷宫小游戏啥的! 当我码完字准备睡...

2019-09-21 18:15:27

阅读数 326233

评论数 461

原创 短小精悍的多源最短路径算法—Floyd算法

目录前言算法介绍 前言 在图论中,在寻路最短路径中除了Dijkstra算法以外,还有Floyd算法也是非常经典,然而两种算法还是有区别的。 在单源正权值最短路径,我们会用Dijkstra算法来求最短路径,并且算法的思想很简单——贪心算法:每次确定最短路径的一个点然后维护(更新)这个点周围点的距离加...

2019-09-28 11:48:17

阅读数 1219

评论数 6

原创 数据结构与算法—单源最短路径dijkstra算法

介绍 对于dijkstra算法,很多人可能感觉熟悉而又陌生,可能大部分人比较了解bfs和dfs,而对dijkstra和floyd算法可能知道大概是图论中的某个算法,但是可能不清楚其中的作用和原理,又或许,你曾经感觉它很难,那么,这个时候正适合你重新认识它。 Dijkstra能是干啥的? ...

2019-09-15 19:55:04

阅读数 1119

评论数 0

原创 数据结构与算法—拓扑排序

目录介绍拓扑排序算法分析 介绍 拓扑排序,很多人都可能听说但是不了解的一种算法。或许很多人只知道它是图论的一种排序,至于干什么的不清楚。又或许很多人可能还会认为它是一种啥排序。而实质上它是对有向图的顶点排成一个线性序列。 至于定义,百科上是这么说的: 对一个有向无环图(Directed...

2019-09-08 18:28:23

阅读数 2345

评论数 3

原创 数据结构与算法—图论之dfs、bfs(深度优先搜索、宽度优先搜索)

文章目录前言深度优先搜索(dfs) 前言 在有向图和无向图中,如果节点之间无权值或者权值相等,那么dfs和bfs时常出现在日常算法中。不仅如此,dfs,bfs不仅仅能够解决图论的问题,在其他问题的搜索上也是最基础(但是策略不同)的两种经典算法。 并且五大经典算法的回溯算法其实也是dfs的一种。d...

2019-09-05 23:19:32

阅读数 839

评论数 0

原创 数据结构与算法—哈夫曼树详解与构造

文章目录介绍 介绍 定义: 给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。 简而言之,就是按照一个贪心思想和规则进行树的构造,而构造出...

2019-09-02 00:33:30

阅读数 1326

评论数 2

提示
确定要删除当前文章?
取消 删除