- 博客(3)
- 收藏
- 关注
RSS订阅原创 如何用java实现图的存储【邻接矩阵】
如何用java实现图的存储【邻接矩阵】首先得考虑图的几条重要特性如何表示顶点如何表示边表示图中的边有两种方法，邻接矩阵和邻接表。如何构造邻接矩阵如何把图打印出来看看结果附上代码完结撒花首先得考虑图的几条重要特性怎么样可以确定一个图呢，我们先举个例子：如图所示，该图中有5个顶点，“A” “B” “C” “D” “E”。而且A-B，A-D，B-D，B-C，D-E之间有一条边，事实上边上还可以有...
2020-05-06 12:14:20
2995
原创 数据结构KMP算法配图详解（超详细）
前言KMP算法是我们数据结构串中最难也是最重要的算法。难是因为KMP算法的代码很优美简洁干练，但里面包含着非常深的思维。真正理解代码的人可以说对KMP算法的了解已经相当深入了。而且这个算法的不少东西的确不容易讲懂，很多正规的书本把概念一摆出直接劝退无数人。这篇文章将尽量以最简单的方式介绍KMP算法以及他的改进，文章的开始我先对kmp算法的三位创始人Knuth,Morris,Pratt致敬，懂得这...
2020-02-18 22:02:42
206473
184
原创 一篇文章弄懂数据结构中的头结点与头指针
一篇文章弄懂数据结构中的头结点与头指针简述问题在学习数据结构链表部分时我们和头结点以及头指针可谓冤家路窄。很多时候对这两个概念的混淆会使我们构造链表或者做数据结构题目时非常难受。这里我对这两个概念做了小小的总结。首先我们定义一个链表结点的结构体：typedef struct Node{int data;struct Node *next;//C++风格中也可以去掉struct,这里用...
2020-02-07 04:47:57
4616
8
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人