-
图形问题:找出两个节点是否在O(1)时间和每个节点的O(1)存储中共享同一分支
假设我们有一棵有向树(有向图)。因此,随着时间的推移,我们将在主分支上构建,在该分支上,我 -
给定正数数组,找到最大子序列和<=给定和,以使两个元素彼此不相邻
这是我的代码 它通过的情况很少,但并非全部通过, 例如。 元素数n = 6 元素a [n] = {5 -
用python编写高效的算法来解决数学问题
我无法提出一种算法来解决以下问题: <ol> <li>生成前<code>n</code>个素数数组。</li> <li>以这种方式从 -
如何使用快速排序对双精度的2D向量进行排序?
我有一个双精度的2D向量,我需要使用quicksort对其进行排序。但是,当我打印所有步骤时,似乎无法正常 -
趋势按观看次数和日期排序
我正在尝试通过一些自定义更改来实现<a href="https://medium.com/hacking-and-gonzo/how-hacker-news-ranking-algorithm-works- -
找到对,而不是使具有两个参数的函数的值最小化
我有一个函数F(x,y),其中x和y是整数,以及两个数组a,b,每个数组都有n个元素。我需要找到两个数 -
给定一个整数N> 0,区间[0,2 ^ N)中有多少个整数恰好有N-1个置位?编写一个返回正确答案的简短函数
我写了一些C ++代码来解决这个问题: <pre><code>#include <iostream> #include <cmath> using namespace std; -
识别不同领域的独特职位的最佳方法
我们每天都会收集某些网站的帖子,并且希望将帖子保存在数据库中,而不会重复或丢失帖子。 -
使用哈希产生意外的输出
大家好,最近我遇到了一个简单的算法问题,令我惊讶的是我遇到了一个困难。如果特定数组包含重复 -
实现MRU缓存替换算法
在软件中实现LRU缓存替换算法的通常推荐方法是将缓存项按访问顺序存储在双向链接列表中。如果我们 -
正在应用AI可以和/或实用来找到算法问题的最佳解决方案
在学习环境和实践中,我有时都必须使用不同的算法来解决问题。但是我使用它们的次数越多,似乎就 -
证明不是欧米茄吗?
我试图证明<em> k(n </em> ^ 2)不是2 ^ <em> n </em>的大欧米茄,其中<em> k </em>是正数实数。我看过大欧米茄 -
如何找到至少通过一次特定节点的情况下最便宜的遍历路径
我有一个听起来像这样的问题: <ol> <li>您在危险的森林中。您每次使用的每条路径都具有一定的风 -
如何应用线性时间算法从空的二进制堆开始构建二进制堆?
我目前正在处理一个数据结构任务,该任务要求给定一个键列表,以显示使用线性时间算法构建二进制 -
如何实现扩展欧几里得算法?
使用扩展的欧几里得算法: 我希望输出看起来像这样: <pre><code>algo(700,440) = [20, -5, 8] algo(88,35) = -
在C ++中创建自定义比较器
<strong>背景</strong>: 我今天在一次在线实践面试中被问到了这个问题,我很难找出一个自定义的 -
最高可能得分
我最近在招聘方面遇到了这个问题: 给定N(1 <= N <= 10 ^ 5)个节点和M(3 <= M <= 10 ^ 5)个边的有向 -
如何更改日期格式并在mongodb查询过滤器中具有串联的字符串匹配项? 定义致电有蛮力解决方案,但不可行!
我正在根据一个标准匹配驻留在2个不同数据库中的两个集合,并为与该标准匹配的记录创建一个新集合 -
给定一个矩阵,如果行将列除以
给定一个n * m矩阵,如果行号(i)除列号(j)则一个单元格称为好单元格 示例: 2 * 3矩阵=> -
使用quickselect
给定一个既包含负值又包含正值的数组,我如何找到最接近中位数的第k个元素?我有一个快速选择方法 -
Python列表累积总和大于列表中其余元素
我想编写一个函数,该函数返回的最小总和大于列表的其余部分。列表将只有值-1和1。列表可能包含一 -
有重复项时,二进制搜索最左边/最右边的元素
当数组中有重复项时,如何在.NET中使用二进制搜索找到最左边或最右边的元素?是的,这里有二进制搜 -
Lua(trAInsported):尝试实现Wavefront算法,但不起作用
我正在尝试实现波前算法,但该函数存在问题,该函数会生成具有特定渐变的地图。 我尝试了以 -
BFS如何在无限棋盘中给骑士以最小的步伐达到目标
有一个问题,我们应该找出骑士在无限棋盘中到达目的地所需的最少移动次数。 BFS解决了这一问题,方 -
如何建立具有多个工作程序但没有共享内存的哈希表
我想创建一个包含许多(可能是数百个)工作程序(计算实体,也可以根据需要将其称为节点)的哈希 -
斐波那契Lambda函数如何工作?
是Python的初学者(自学),并被介绍了Lambda(无名)函数,但我无法推断出Fibonacci系列的以下表达式( -
CS50信用任务审查
我有一个非常有趣的案例。我已经编写了源代码,并且可以正常工作,但是当我将代码添加到课程中进 -
如何理解时间复杂度表达式以进行合并排序
抱歉,这个问题可能是一个新程序员提出的愚蠢问题(我自己:)。从以下链接: <a href="https://www.geeksfo -
将Ruby Hash转换为无重复的等级
<pre><code>[{:listing_id=>1, :vote_size=>1, :created_at=>Wed, 13 Nov 2019 02:19:45 UTC +00:00}, {:listing_id=>2, :vote_size=> -
将四步PCAM(福斯特方法论)应用于并行算法设计的示例?
福斯特的方法论设计并行算法有4个步骤 <ul> <li> 分区 </li> <li> 通信 </li> <li> 集聚 </li>