文件名称：algorithms-java:用Java编写的通用算法
文件大小：132KB
文件格式：ZIP
更新时间：2024-06-06 10:12:50
Java
算法和面试问题 该存储库包含： 使用Java实现的常见算法 解决许多面试问题的方法 图算法和解决方案： Kruskal的最小生成树算法 Prim的最小生成树算法 Dijkstra的非负有向图最短路径算法 解决最大间距k聚类问题的算法：“给出距离测量值d和k，计算具有最大间距的k聚类” 解决面试问题的算法：“设计一种有效的算法，将相等性和不平等性约束的集合作为输入，并确定是否可以同时满足约束条件。” 基于DFS的算法，允许以不同顺序（有序，后置，反向后置）对有向图进行迭代 基于DFS的算法，确定有向图是否包含循环。 它还返回从源顶点到循环终点的整个路径。 计算也是DAG的有向图的拓扑顺序的算法 解决“所有最短路径问题”的算法 排序： Mergesort（多项改进） 快速排序（多项改进） 计算反转次数 以有效的方式合并k个排序的数组。 堆栈： 将中缀转换为后缀表达式的实现 一