algorithm 相关问题

算法是一系列明确定义的步骤,用于定义问题的抽象解决方案。当您的问题与算法设计相关时,请使用此标记。

用于反转字符串的就地递归解决方案

我正在从leetcode的特色教程中学习递归基础知识递归I第一个练习是反转字符串反向字符串 - LeetCode编写一个反转字符串的函数。输入......

回答 2 投票 0

根据出现的距离和频率选择项目(来自一组项目)

存在一组点(或项,无关紧要)。每个点a与该组中的其他点相距特定距离。可以通过函数retrieve_dist(a,b)检索距离。 ...

回答 1 投票 1

当您对两个索引同步(配对)数组进行排序时,如何维护索引?

我有两个数组,我需要将索引对保持在一起:arr1 = [17,9,8,20,14,16] arr2 = [27,13,10,10,24,18]我想把它们都归还as:arr1 = [8,9,14,16,17,20] arr2 = [10,13,24,18,27,10] ......

回答 1 投票 0

从LIST中删除重复项,并根据项目的初始位置创建新列表

我有一个n项(对象)的列表,这些项已根据列出的顺序加权,具有较高权重的列表中的第一项。有些项目是重复的,所以我正在尝试......

回答 1 投票 1

垂直循环2D数组并从每行中选择一个

如何循环2D数组,例如1 2 3 4 5 6 7 8 9 10 11 12每次从每一行中选择一个,先离开。该例子的预期顺序是:1 5 9 2 5 9 1 6 9 1 5 10 2 6 9 2 5 10 1 6 ...

回答 1 投票 0

通过诱导递归关系证明

我正在分析找到算法的时间复杂性的不同方法,并且通过使用归纳证明试图解决这种特定的递归关系有很多困难。我的RR是:......

回答 2 投票 0

最高连续一次

我正在练习两个指针技术来解决Max Consecutive Ones - LeetCode给定一个二进制数组,找到这个数组中连续1的最大数量。例1:输入:[1,1,0,1,1,1] ......

回答 1 投票 0

Mergesort实施很慢

我正在做一个关于C ++中不同排序算法的报告。令我感到困惑的是,我的mergesort似乎比两种语言中的heapsort慢。我看到的是heapsort是......

回答 1 投票 2

优化的合并排序比快速排序更快

[http://jsperf.com/optimized-mergesort-versus-quicksort] [1]为什么这个半缓冲区合并排序的工作和quicksort一样快? QuickSort是:就地,虽然它占用log(n)递归(堆栈空间)...

回答 1 投票 1

我应该将行业分类代码视为K-means聚类中的双数据类型吗?

由于K-means不能直接处理分类变量,我想知道将所有经济活动的国际标准行业分类或ISIC转换为双重...

回答 3 投票 -1

基数排序最佳和最差案例时间成本分析

当使用具有稳定排序的Radix排序(具体地,计数排序)时,Radix排序的最佳和最差情况时间成本通常由Theta(d(n + k))给出,其中d是数字的位数。 ..

回答 1 投票 2

使用键值对数组迭代多个按钮以添加带循环的事件侦听器

我正在研究一个简单的计算器项目我试图自动将事件监听器添加到各种数字按钮(1-9)。事件监听器将监听按钮上的点击事件......

回答 3 投票 0

返回在C ++中没有back()方法的容器的最后一个元素?

返回不提供back()成员函数的容器中最后一个元素的最佳方法是什么,例如std :: set?由于end()方法返回第一个元素的迭代器...

回答 2 投票 -1

找到两个字符串之间的公共子串

我想比较2个字符串并保持匹配,在比较失败的地方分开。所以,如果我有2个字符串 - string1 = apples string2 = appleses answer = apples另一个例子,作为......

回答 13 投票 48

Math.log大数字的错误结果[重复]

math.log2和math.log给了我一些高数字的错误结果,通过在线py解释器和本地机器测试它。 >>>打印(2 ** 72)>>> 4722366482869645213696#...

回答 2 投票 -1

找到总和最小于给定值的对/三元组

这个问题有两种变体。给定2个整数数组,从每个数组中选择单个元素,使它们的总和与给定的整数值V相差最小(数值)。总和可以更大......

回答 1 投票 0

项目欧拉问题#18 Python - 得到错误的结果。为什么?

我正在努力解决欧拉项目作为学习Python的练习,在工作后的最后几天,我现在在问题18我看了问题,并认为它可以通过使用...来解决

回答 2 投票 1

从阵列中删除最大的项目,并将其中的一半添加回相同的位置

如何从数组中删除最大的整数,并将该数字的一半(向上舍入)添加回相同位置的数组中。做到这一点。我解决了这个问题,但速度很慢。 ...

回答 4 投票 1

如何防止在多个向量中添加对象?

有些对象是Drawable,有些是Movable。所有可移动的物体都是可以破坏的。我将所有可绘制对象存储在一个名为drawables的向量中,并将一个可移动对象存储在向量中...

回答 3 投票 3

如何修复c#中“十进制到二进制”的代码

我在输出c#static void Main(string [] args){Console.Write(“Input number:”);中的二进制公式中的公式时遇到问题。 int num = Convert.ToInt32(...

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.