算法 问答列表

查找有效坑洼字符串的数量

作者:Aman 提问时间:9/8/2022

我收到了这个代码挑战: 你住在一个有很多坑洼的社区。给定一个由以下部分组成的字符串:str “P”——表示坑洼。 “0” - 表示这里没有坑洼,也没有 (我-1) st 和 (i+1)st 位置。...

在多集中查找值并擦除(如果存在)

作者:Ivan 提问时间:9/24/2022

我有这样的代码: // implementation of multiset #include <condition_variable> // std::condition_variale #inc...

Ukkonen 的后缀树算法(简体中文)

作者:Nathan Ridley 提问时间:2/26/2012

在这一点上,我感觉有点厚。我花了几天时间试图完全理解后缀树结构,但由于我没有数学背景,许多解释都让我无法理解,因为它们开始过度使用数学符号系统。我找到的最接近一个好的解释是使用后缀树的快速字符串搜索,...

布尔代数:如何补全缺失的表达式

作者:ageow 提问时间:12/24/2021

例如,和 .当用户输入时,我怎样才能找到丢失的字母并给它简化之前的形式?实际上,我们需要做的是将缺失的字母和缺失的(非)字母与当前表达式相乘。例如。AB + AB' = AABC + ABC' = A...

如何在二维数组中找到唯一数

作者:BlackPearl 提问时间:10/12/2022

我有一个二维数组,外部数组的索引表示 StateID,内部数组中的整数表示 StoreID。 StoreStateList = [[1,2],[1,2,3],[1,3,7,9],[1,8,12],[...

使用 2D 阵列查找孤立的城市

作者:LukeMahn 提问时间:10/13/2022

我得到了一个二维数组,其中城市的 ID 是外部数组的索引,内部数组中的数字表示高速公路 ID。 List = [[1,2],[4,5,8],[1,2,3],[1,3]] 我试图找到一个孤立的城市,...

当 A 近似排序且 k 为常数时 INSERTION SORT 的时间复杂度

作者:m615 提问时间:10/18/2022

假设 A 是一个几乎经过排序的整数数组 如果每个元素最多有 k 个位置 远离其正确位置。什么是时间复杂度 当 A 接近排序且 k 为 a 时,InsertionSort 的 不断?...

有没有一种简单的方法可以重构此代码?

作者:tadpole 提问时间:9/26/2022

我有一个具有非常相似的重复代码的函数。我喜欢重构它,但不想要任何复杂的映射代码。 该代码基本上过滤掉了表中的列。我通过让比较语句具有简单类型使这个示例变得简单,但实际的比较可能更复杂。 我希望可能...

尝试使用递归解决数字到助记符问题

作者:trying2learn 提问时间:11/2/2022

给定一个长度为非零的字符串化电话号码,编写一个函数,以任何顺序返回此电话号码的所有助记符。 ` def phoneNumberMnemonics(phoneNumber, Mnemonics=['...

JS 功能比较 2 个项目是否相等

作者:Kat Shepil 提问时间:11/5/2022

尝试创建一个函数,该函数将基于相等性比较 2 个项目。不幸的是,它无法正常工作,请帮忙。 //This is what I have so far: function checkEquality(...


共519条 当前第29页