标签：算法

2021-04-05半瓶木阅读(2215)评论(0)赞(0)

本文概述 C ++ Java Python3 C# C ++ Java Python3 C# 我们已经讨论了使用Lomuto分区方案的QuickSort。与Hoare方案相比, Lomuto的分区方案易于实现。 Lomuto的分区方案： 参...

2021-04-05半瓶木阅读(1328)评论(0)赞(0)

本文概述 C ++ Java Python3 C# 的PHP 考虑一条高速公路中号英里。任务是在高速公路上放置广告牌, 以使收入最大化。广告牌可能的位置由数字给出X1<x2<….. <xn-1<xñ, 以从路段的一端...

2021-04-04半瓶木阅读(1954)评论(0)赞(0)

给定文本和通配符模式, 请实现通配符模式匹配算法, 以查找通配符模式是否与文本匹配。匹配项应覆盖整个文本(而非部分文本)。 通配符模式可以包含字符”？”, ” *”和” +R...

2021-04-04半瓶木阅读(1535)评论(0)赞(0)

本文概述 C ++ Java python C# 给定两个字符串, 其中第一个字符串可以包含通配符, 第二个字符串是普通字符串。编写一个函数, 如果两个字符串匹配, 则返回true。以下是第一个字符串中允许使用的通配符。 例如, ̶...

2021-04-04半瓶木阅读(1556)评论(0)赞(0)

本文概述 C ++ Java Python3 C# 给定一棵二叉树, 找到二叉树的垂直宽度。二叉树的宽度是垂直路径的数量。 在此图像中, 树包含6条垂直线, 这是树的所需宽度。 例子 ： 方法： 如果我们向左走, 则进行有序遍历, 然后获取...

2021-04-04半瓶木阅读(1421)评论(0)赞(0)

为什么是快速排序首选数组？ 下面是数组的”快速排序”和”合并排序”的递归和迭代实现。 数组的递归快速排序。 数组的迭代快速排序。 数组的递归合并排序 数组的迭代合并排序 快速排序的一般形式是就...

2021-04-03半瓶木阅读(1311)评论(0)赞(0)

本文概述 C / C ++ Java Python3 我们已经讨论了回溯和骑士的巡回问题S1。让我们在迷宫作为可以使用回溯解决的另一个示例问题。 迷宫作为块的N * N二进制矩阵给出, 其中源块是最左上的块, 即maze [0] [0], ...

2021-04-03半瓶木阅读(1296)评论(0)赞(0)

本文概述 C ++ Java Python3 C# 给定字符串, 任务是打印字符串中每个单词的第一个和最后一个字符。 例子： 方法 从第一个字母到最后一个字母运行一个循环。 打印字符串的第一个和最后一个字母。 如果字符串中有空格, 则打印位...

2021-04-03半瓶木阅读(1542)评论(0)赞(0)

本文概述 C ++ Java python C# 的PHP 给定两个字符串A和B, 任务是尽可能将A转换为B。唯一允许的操作是将A中的任何字符放入前面。查找是否可以转换字符串。如果是, 则输出最小值。转换所需的操作。 例子： 检查字符串是否...