- 博客(6)
- 收藏
- 关注
RSS订阅原创 dijkstra（迪杰克斯拉算法）
dijkstra（迪杰克标题斯拉算法）参考文档概述迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。迪杰斯特拉算法采用的是贪心策略，将Graph中的节点集分为最短路径计算完成的节点集S和未计算完成的节点集T，每次将从T中挑选V0->Vt最小的节点Vt加入S，并更新V0经由Vt到T中剩余节点的更短距离，直到T中的节点
2021-09-25 18:09:08
1470
原创 Java中的浅复制与深复制
Java中的浅复制与深复制clone、Cloneable和Serialiable什么是浅复制？什么是深复制？两者有何区别？要弄清楚这些问题，一切都要从Object的一个方法clone方法和两个标记接口Cloneable和Serializable谈起！首先来看看clone方法，clone方法是Java中根父类Object的一个方法，定义如下：protected native Object clone() throws CloneNotSupportedException;标记接口Cloneable
2021-09-24 16:32:03
220
原创 Kruskal(克鲁斯卡尔算法)
Kruskal(克鲁斯卡尔算法)学习视频：尚硅谷数据结构与算法用于求带权连通图的最小生成树的算法算法流程将带权连通图的边按照权值大小进行排序。遍历排序之后的结果，判断边是否构成回路，构成回路则跳过，不构成回路则加入到最小生成树集合之中。算法的核心在于如何判断是否构成回路，通过记录该顶点的终点，判断终点是否相同来判断是否产生回路。核心算法代码： /** * * @param ends 终点数组 * @param i 当前节点的下标 * @ret
2021-09-24 10:33:19
863
原创 Prim(普利姆算法)
Prim(普利姆算法)学习视频尚硅谷数据结构与算法普利姆算法是为解决最小生成树问题的一种算法，最小生成树（Minimum Cost Spanning Tree），简称MST，给定一个带权的无向连通图，选取一颗树使树上所有边的权值之后最小，通俗来讲就是在n个节点的无向连通图中找出一个包含n个节点的最小连通子图，且子图没有回路。算法流程设G=（V,E）是连通图，T=（U,D）是最小生成树，V,U是顶点集合，E,D是边集合。若从顶点v开始构造最小生成树，将顶点v从集合V中取出放入集合U，设置vi
2021-09-24 10:30:29
390
原创 动态规划详解与背包问题
动态规划详解与背包问题动态规划动态规划算法的核心是将大问题分解成一个个小的问题，进行解决，进而获得最优解。动态算法与分治算法类似，都是将大的问题分成一个个小的问题，但是不同的是，动态规划算法分解得到的子问题往往不是独立的，下一个问题的解往往依赖于上一个问题的解。动态规划常常使用填表的方式解决。背包问题背包问题分为简单背包问题（01背包）和完全背包（无限背包）问题。简单背包：物品最多放一个。完全背包：物品可以无限用。在这里我们主要讨论简单背包问题，完全背包问题可以转换为01背包问题。问
2021-08-16 20:44:57
187
原创 JUC并发编程
JUC并发编程1.进程和线程进程：是程序运行和资源分配的基本单位，一个程序至少有一个进程，一个进程至少有一个线程。进程在执行过程中拥有独立的内存单元，而多个线程共享内存资源，减少切换次数，从而效率更高。线程：是进程的一个实体，是CPU调度和分配的基本单位。1.1 线程创建线程的几种方式继承Thread类创建线程实现Runnable接口创建线程通过Callable和Future适配器创建线程通过线程池创键线程//实现Runnable接口创建线程 lambda表达式 重写run()方
2021-07-28 21:54:05
153
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人