文件名称: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个排序的数组。 堆栈: 将中缀转换为后缀表达式的实现 一