先自我介绍一下,小编浙江大学毕业,去过华为、字节跳动等大厂,目前阿里P7
深知大多数程序员,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年最新Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上Java开发知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
如果你需要这些资料,可以添加V获取:vip1024b (备注Java)
正文
public class graph_t {
//邻接表实现的带权无向图
private ArrayList vertices; //邻接表
private int vexNum; //顶点数目
private int arcNum = 0; //边数目
private static boolean[] visited;
public graph_t() {
this.setVertices(new ArrayList());
}
public graph_t(int vexNum) {
this.vexNum = vexNum;
this.setVertices(new ArrayList());
}
//还有一些getter和setter就不赘述了
}
class ArcNode{
//边表节点
VNode node1; //node1,node2为无向边连接的两个顶点
VNode node2;
int weight; //权值
ArcNode next; //指向下一条边的指针
public ArcNode() {}
public ArcNode(VNode node1, VNode node2, int weight) {
this.node1 = node1;
this.node2 = node2;
this.weight = weight;
this.next = null;
}
public ArcNode(ArcNode node){
this.node1 = node.node1;
this.node2 = node.node2;
this.weight = node.weight;
this.next = node.next;
}
@Override
public String toString() {
return “(”+this.getNode1().getName()+“,”+this.getWeight()+“,”+this.getNode2().getName()+“)”;
}
}
class VNode{
//顶点表节点
String name; //顶点名称
ArcNode first; //指向与该顶点连接的第一条边
public VNode() {}
public VNode(String name) {
this.name = name;
this.first = null;
}
}
怎样创建图?
由于是控制台应用,所以我选择创建图的方法自然是通过用户从键盘输入。具体为以下步骤:
-
输入图的顶点个数;
-
输入图的边个数;
-
输入各个顶点的名称,在一行内输入,以空格分隔。例如:有四个顶点,做如下输入:
A B C D
; -
依次输入各条边的信息,具体做法是:有几条边就输入几行信息,每行表示一条边,以这种形式
"A 5 B"
来表示一条边,其表示这条边连接A,B两个顶点,权值为5.
实现代码
public void create(){
//以用户输入方式构造图
Scanner scanner = new Scanner(System.in);
int vexNumIn = this.vexNum;
int arcNumIn = this.arcNum;
if(this.vexNum == 0){
System.out.print(“请输入顶点个数:”);
vexNumIn = scanner.nextInt();
System.out.print(“请输入边的个数:”);
arcNumIn = scanner.nextInt();
scanner.nextLine();
}
System.out.println(“请输入” + vexNumIn + “个顶点的名称,以空格分隔:”);
String tmpStr = scanner.nextLine(); //临时字符串
String[] tmpDatas = tmpStr.split(" "); //临时数据列表
for (int i = 0; i < vexNumIn; i++) {
this.addNode(new VNode(tmpDatas[i]));
}
System.out.println(“请输入” + arcNumIn + “条边的数据,每条占一行,形如: a b 5, 其中a为顶点1,b为顶点2,5为权值:”);
int tmpCount = 0; //保存一个临时数据,表示当前已输入了几条边
while (tmpCount < arcNumIn){
tmpStr = scanner.nextLine();
tmpDatas = tmpStr.split(" ");
if(this.containVnode(tmpDatas[0]) >= 0&&this.containVnode(tmpDatas[1]) >= 0){
//当该边连接的两个顶点都存在时才能添加边
this.addArc(new ArcNode(this.getVNodeByName(tmpDatas[0]),this.getVNodeByName(tmpDatas[1]),
Integer.parseInt(tmpDatas[2])));
tmpCount ++; //成功添加一条边,标志位加一
}else{
for (int k = 0; k < 2; k++) {
if(!(this.containVnode(tmpDatas[0]) >= 0)){
//为不存在的顶点给出提示信息并重新输入
System.out.println(“不存在顶点” + tmpDatas[k] + “,请重新输入该边”);
break;
}
}
}
}
}
两个辅助创建图的方法
添加顶点
向图中添加顶点非常简单,只需要将邻接表增加一项并把顶点数加一即可。
public void addNode(VNode vnode){
//添加顶点
this.vertices.add(vnode);
总结
我们总是喜欢瞻仰大厂的大神们,但实际上大神也不过凡人,与菜鸟程序员相比,也就多花了几分心思,如果你再不努力,差距也只会越来越大。
面试题多多少少对于你接下来所要做的事肯定有点帮助,但我更希望你能透过面试题去总结自己的不足,以提高自己核心技术竞争力。每一次面试经历都是对你技术的扫盲,面试后的复盘总结效果是极好的!
网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
需要这份系统化的资料的朋友,可以添加V获取:vip1024b (备注Java)
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
kO7j-1713622149269)]
网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
需要这份系统化的资料的朋友,可以添加V获取:vip1024b (备注Java)
[外链图片转存中…(img-IocEB1E1-1713622149270)]
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!