Java数据结构笔记
sdu_jsfeng
跳出舒适圈
展开
-
bfs找最短路(Java实现)
实现的功能:1、建一个100个点,3000条边的随机图,用邻接链表保存图的信息。(图是随机建成的)2、给一个点,找出该点到其他点的最短路。package text1;import java.util.Random;import java.util.Scanner;/*实验一:随机生成3000条边,100个顶点的有向图,找出从一个点到其他点的路径 * * 用邻接链表来存图 * * ...原创 2018-04-26 11:20:33 · 920 阅读 · 0 评论 -
最大子序列和问题的求解(Java实现)
对于最大子序列和问题的求解方法,目前我掌握了四个算法。一开始学习的时候,这四个算法中让我有点头疼的是其中的递归算法(我是真的不喜欢用递归的啊<哭唧唧),搞来搞去,最终还是弄懂是怎么一回事了。在这篇文章中,我会写出四个算法并加以解释。【算法1】这个算法以及算法2都很容易理解,他们就是把每个数以及每个数与后边相邻的数的和做比较,谁大就用谁的。//该算法运行时间为O(n^3) publ...原创 2018-05-05 09:56:12 · 1025 阅读 · 3 评论