算法
算法
Tzq@2018
Oracle PostgreSQL MySQL openGauss Python Hadoop HBase Hive Java HarmonyOS
欢迎留言交流
展开
-
【算法】【Java】数组排序。根据数组的值大小降序排序,输出数组编号。相同的值,编号小的排前面。
【代码】【算法】【Java】数组排序。根据数组的值大小降序排序,输出数组编号。相同的值,编号小的排前面。原创 2023-12-01 00:00:59 · 229 阅读 · 0 评论 -
【算法】回溯法详解
回溯法(Backtracking)是一种搜索算法,用于在解决问题时尝试所有可能的解,并通过逐步构建解决方案来找到最优解。回溯法通常用于解决组合问题,如排列、组合、子集等。回溯法的基本思想是:从一组可能的解决方案中选择一个,然后尝试构建解决方案。如果构建出的解决方案不符合要求,就回溯并尝试其他解决方案。这个过程一直重复,直到找到符合要求的解决方案或者尝试了所有的可能性。回溯法的实现通常使用递归的方式,每次递归都会尝试选择一个解决方案,并在尝试过程中记录已经尝试过的方案,以避免重复尝试。原创 2023-11-30 14:10:33 · 104 阅读 · 0 评论 -
【算法】匈牙利算法(二分图最大匹配算法)详细说明
【详解】匈牙利算法的时间复杂度为O(VE),其中V和E分别是二分图中的节点数和边数。在实际应用中,可以使用优化技巧来减少算法的时间复杂度,例如使用DFS来寻找增广路径,或者使用带权二分图匹配算法来解决带权匹配问题。增广路径是指从一个未匹配的左节点开始,交替经过未匹配的右节点和匹配了的左节点,最终到达另一个未匹配的左节点的路径。二分图是指一个图中的所有节点可以被分为两个不相交的集合,且图中的所有边都连接着这两个集合中的节点。匈牙利算法,又称为二分图最大匹配算法,是解决二分图最大匹配问题的经典算法之一。原创 2023-11-20 17:25:04 · 269 阅读 · 0 评论