1回答
我想反演这个序列:反演一个类似于数学的函数(这是否存在于编程中)我的意思是:如果f(x)=y ->g(Y)=x，so是f的反函数。
我的尝试(但仍未奏效)：
function seq(num) {
if(num < 2) {return 1; }
if(num === 2) {return 2; }
if(num % 2 === 1) {
const t = (num - 1) / 2;
return seq(t - 1) + seq(t) + 1;
}
const t = num / 2;
return seq(t) +
浏览 3提问于2022-06-17得票数 0
2回答
根据Robert Sedwick的说法，shell排序(应该比插入排序运行得更快)试图通过不同的h排序来最小化反转距离。在某种程度上，这种h排序过程使文件几乎排序，从而以更对称的方式重新排列反转分布。
浏览 8提问于2013-08-18得票数 2
1回答
有没有可能找到一个最优的排序算法，在预先排序的序列中有给定数量的元素，并且该序列的倒数或皮尔逊剩余数？
例如，我有一个预先排序的262143元素序列。
反转的最大数量由(n(n-1))/2提供，其中n是序列中元素的数量(有关此假设，请参阅 )。在本例中，34359345153的最大值也是如此。
现在，我的预排序序列的反转次数是最大值3.78%的1299203725。我的皮尔逊的r是0.9941。根据我的理解，这应该是一个具有高“排序度”的预先排序的序列(如果我错了，请纠正我的错误)。
我发现了许多关于倒置的数量和人的r的引用，作为定义序列的“排序性”的一种方式，但我无法得到哪种元素数量和倒置/
浏览 1提问于2015-04-17得票数 2
数组包含数字，并且没有排序。它的长度可能高达120000。我需要在每个数字的右边数较小的数字。
这是对Codewar的编码挑战，它要求完成特定的代码效率(在Y时间内解决X值问题)。https://www.codewars.com/kata/56a1c63f3bc6827e13000006/train/python
示例：
100, 10, 10, 10, 10]should return 4, 0, 0, 0, 0
1, 2, 3 should return 0, 0, 0
1, 2, 0 should return 1, 1, 0
1,
浏览 0提问于2022-07-15得票数 3
回答已采纳
2回答
一个著名的问题是找到用于排序数组的最小掉期数量。我的问题是，我们有n个大小的数组，我们知道我们可以用10个交换来排序它(我们不知道移动，只知道移动的次数)。我想证明有一个O(n)算法(对于时间)对这个数组进行排序。
首先，为了证明这些陈述，我应该给出一些代码吗？我不知道如何证明这一点，第二，这与排序数组的最小掉期有关吗？
谢谢你的帮忙
浏览 1提问于2019-10-20得票数 4
回答已采纳
为什么我的网格上的一些表面比其他的更暗？
图片链接：
我已经重新计算了搅拌器中的法线，但它似乎没有修复它
浏览 10提问于2021-05-13得票数 0
2回答
如何找到数组中的倒数个数？
、、、、
基本上，我正在尝试用Java编写一个算法来确定数组中乱序的对的数量。所以如果我们取i和j，并且j在数组中的位置比i更高，但是Ai > Aj，那么它把这两个数算作反转。目前，我所拥有的是：
for(int i = 0; i<n-1; i++){
if (A[i] > A[i+1]){
k++;
我知道如何做这样的事情，但我希望运行时是(n+k)，其中n是数组的长度，k是数组中的反转次数。
编辑:这是我实现插入排序的尝试：
int k = 0;
int [] A = {5, 4, 3, 2, 1};
int n = A.length;
for(int i
浏览 0提问于2015-10-14得票数 2
在检验8难题分配问题能否得到解决时，我们需要检查可逆性.最直观的方法是使用double for循环并遍历列表。有没有一种不需要O(n平方)时间来检查可逆性的方法？
浏览 2提问于2021-09-27得票数 0
1回答
给定一个接收数组的函数，a比较a和a1，如果是< a1，则交换位置。然后，该函数继续将当前元素与下一个元素进行比较，如果它更大，则进行交换。这样，就会在数组的末尾留下最大的元素。我该如何确定掉期平均金额的公式？我理解为什么Hn是其他排序算法的原因，但我很难理解您是如何“计算”或如何处理给定函数的算法。
public static int maxB(int[] a) {
if(a.length < 1)
throw new NoSuchElementException("empty array");
for(int i = 1; i &
浏览 2提问于2022-09-15得票数 0
1回答
给定一个按升序和降序排序的数组，例如：{1，3，5，4，2}，我想要找出在O(n)中对该数组进行排序所需的倒数。这是我的代码，在O(N)中对这样的数组进行排序：
void sort(long* a, long* result, long n)
{
long* start = &a[0];
long* end = &a[n - 1];
long count = 0;
while (start <= end) {
if (*start < *end) {
result[count]
浏览 1提问于2020-10-24得票数 0
我对实现很感兴趣：
我正在创建一个值为0- 15的数组，按升序排列：
S={ 0，1，2，3，4，5，6，7，8，9，10，11，12，13，14，15 }
现在，我想要做的就是打乱它们来创建一个新的拼图实例。然而，我知道如果我创建一个具有“奇数排列”的板，那么它是无法解决的。
维基百科说我需要创建一个均匀排列的拼图。我相信这意味着我只需要确保我做了偶数的掉期？
我如何修改Fisher-Yates，以确保我最终得到一个均匀的排列？如果我对数组中的每个元素进行交换，那么将是16个交换，我相信这将是一个偶数排列。但是，我需要担心与自身的交换吗？有没有其他方法来确保我有一个有效的拼图？
浏览 1提问于2010-04-16得票数 6
1回答
我正在寻找一种解决赋值问题的方法，但我在找到正确的算法时遇到了一些问题。
我有两个节点A和B的列表，在我的问题中，A的长度可能不等于B。
此外，A中的节点a可能不是与B中所有节点的潜在匹配。优先顺序由双倍提供，其中0对非常感兴趣的1不感兴趣，然后在后面删除边缘为0的所有匹配(因为可能存在不可能的匹配)。
如果a有x到b的偏好，那么b对a也有相同的偏好。
示例图：
📷
我感兴趣的是创建最优匹配，这意味着边之和是最大的可能。在上面的例子中，我会对匹配(1,1)和(3,2)感兴趣，使左行中的2不匹配，总边缘权重为1.9。
我一直在研究稳定婚姻和匈牙利算法，但这两种算法都要求两边都有相同数量的节点，而
浏览 0提问于2014-06-14得票数 1
回答已采纳
4回答
为什么在预处理中使用负片图像？
、、、、
我观察到，对于许多预处理操作(我指的主要是对OCR的预处理)，通常使用的是负图像吗？
例如：
当使用kNN算法找到对象时，我也发现了这种情况。
为什么使用倒置图像？这仅仅是为了表明它只是预处理步骤吗？使用倒置图像有什么优点吗？
浏览 9提问于2015-02-09得票数 1
回答已采纳
1回答
广度优先搜索无限循环
、、、
我在bfs中创建8益智AI游戏，它总是在无限循环中结束，我使用一个队列来存储已探索的(尚未访问的节点)，并使用一个列表来存储已探索和已访问的节点以避免多次访问相同的状态，我还使用getNextStates()函数根据"0“的位置来获取所有可能的下一个状态，switch()负责创建下一个状态，我的代码：
goalState=[0, 1, 2, 3, 4, 5, 6, 7, 8]
def switch(list,index1,index2):
newList=[]
for i in range(len(list)):
newList.append(list[
浏览 0提问于2021-11-24得票数 0
1回答
在花了一个小时的时间搜索之后，我看到了一篇文章，它解释了不能反转散列值。这有多真实？我需要逆转一个base64编码的Sha-1电子邮件地址，但我似乎找不到一种方法，不知道什么功能是用来散列的。还是有更简单的方法来做这件事？
浏览 0提问于2017-06-08得票数 0
2回答
我有一个自然数序列的排列，从1增加为一个数组。如何确定数组是否可以使用3个连续元素的旋转进行排序？
我已经实现了一个算法，在这个算法中，我基本上是比较数组的索引和数组中该索引所在的元素。如果它们不相等，则调用函数choose_indices()，它首先在数组中的正确位置找到要交换的元素，然后在找到它之后，选择三个连续的元素，包括要交换的数字，然后旋转它们。对大小为n的数组执行n-1旋转后，对数组进行排序.如果可以使用3个连续的元素旋转对数组进行排序，则此实现返回true，但如果不能使用此方法对数组进行排序，则返回数组的超时。
using namespace std;
#include<i
浏览 0提问于2018-06-16得票数 4
回答已采纳
1回答
我有一个对象向量v，它使用自定义函数sortproc排序。
std::sort(v.begin(), v.end(), sortproc);
在对数组进行排序之前，我想事先知道sortproc将被调用多少次。
我试过什么？我试着克隆载体，然后对拷贝进行排序，并计算出sortproc被调用了多少次。我是通过增加计数器来做到这一点的。然后，在对副本进行排序之后，我读取计数器的值，并再次对原始向量进行排序。这是可行的，但效率很低，因为它做了两次整个工作。是否有可能以更有效的方式做到这一点？
浏览 0提问于2013-12-07得票数 0
回答已采纳
1回答
设G是一个有向赋权图，其结点为黑色或白色，且所有的权重都为非负。未指定其他信息--未指定起始或终止顶点。 我需要找到一条权重最小的路径(不一定是简单的)，它的颜色交替至少n次。我的第一个想法是运行Kosaraju的算法来获得组件图，然后找到组件之间的最小路径。然后，您可以选择in-degree等于0的节点，因为这些节点将至少具有与in-degree为正的组件开始的路径一样多的颜色交替。然而，这也意味着你可能会有一条不必要的长路。 我曾想过也许可以通过复制黑白边或白边到黑边所指向的图，或者复制或删除边来修改图形，但我头脑风暴的方法似乎都行不通。
浏览 22提问于2019-03-05得票数 2
回答已采纳
我正在创建一个允许用户使用用户名/密码组合登录的应用程序。我有一个管理员帐户来创建这些用户，当我将密码存储在mySQL DB中时，我会散列密码。但是，如果用户忘记了他/她的密码，我希望能够在此管理员帐户中看到它处于未散列状态，并能够更改它。这有可能吗?一个人是怎么做到的？
我使用的技术是Laravel/Vue/mySQL/Bcrypt。
浏览 1提问于2019-05-16得票数 0
回答已采纳
4回答
我参加了一个编程竞赛，我没能解决一个问题，问题是：
给定n个整数的数组A，我需要计算给定范围内的反转数。提供了一个整数m，它告诉范围的数目，然后m行，在每一行中，给出两个整数li和ri。
我们只能在指定的范围内计数反转，即从li到ri包含(基于0的索引)。
如果A[i]>A[j]和i<j的话，Ai和Aj两种元素加入到反演中。
例如：A=[3 2 1 4]
倒置是：
(2, 1), (3, 1), (3, 2) i.e. total number of inversions are 3.
输入：
3 2 1 4 //Array A
3 // m - no. o
浏览 3提问于2014-02-13得票数 10
回答已采纳
1回答
我想要一些帮助来证明我的python立方排序程序的循环不变。
到目前为止，我计算出循环不变量，它有两个部分
0 <= i+1 <= len(L)
L0:i+1被排序。
def cubicSort(L):
i = 0
while i + 1 < len(L):
if L[i] > L[i + 1]:
L[i], L[i + 1] = L[i + 1], L[i] # That is, swap L[i] and L[i + 1].
i = 0
else:
浏览 6提问于2019-11-04得票数 0
给出了两个长度相等的整数序列。
3 1 2 5 4
5 3 2 1 4
我想找出两者之间的Kendallτ距离，也就是序列之间的倒对数。例如，我们在第一序列中有(3，5) (3在5之前)，在第二序列中有(5，3)。我做了一个快速的O(n^2)算法来检查这个数字，但是对于长度为40,000或以上的大序列来说，它的运算强度太大了。我读过，我可以计数倒置在做气泡排序，将第一个序列转换为第二个，但这又是O(n^2)。
unsigned short n, first[50001], second[50001], s;
int sum = 0;
cin >> n;
fo
浏览 2提问于2017-02-28得票数 3
回答已采纳
1回答
一些简单的生物体有一个环状的DNA分子作为基因组，分子没有开始也没有结束。这些环形基因组可以被看作是沿着圆周书写的一系列整数。
置换的交换排序是通过相邻元素的交换将置换转化为单位置换。例如，3142,1342,1324,1234是置换3124的三步交换排序。
现在的问题是:设计一种交换排序算法，使用最少的交换次数对循环排列进行排序。
浏览 0提问于2013-05-09得票数 0
1回答
我正在做一个练习(注意没有家庭作业问题)，其中给出了一些可以由计算机练习的步骤，并要求其中一个人针对多个函数和某些函数的特定时间间隔计算N。
对于f(n) = n, n^2, n^3之类的函数，我可以这样做。
但当涉及到f(n) = lgn, sqrt(n), n log n, 2^n, and n!时，我就遇到了问题。
我很清楚，我必须构造一个形式为func(n) = interval的项，然后必须得到n。
但是如何使用上面的函数做到这一点呢？
有没有人能给我举个例子，或者说出逆函数的名字，这样我就可以在维基百科或其他地方找到它了。
浏览 1提问于2015-05-31得票数 1
3回答
我有一个运行在Java上的小型网站，可能有十几个标记文件。我想提供一个完整的文本搜索用户，以快速访问这些减价文件。因为它很小，所以每次启动web应用程序时，我都可以在内存中建立索引。有什么建议吗？
备注
我想远离任何数据库解决方案，sql或nosql。
我更喜欢将解决方案作为库提供，而不是内置到XX框架中。
浏览 2提问于2013-01-27得票数 9
1回答
我有个问题需要回答...
我已经建立了一个网站，现在我需要让它出现在谷歌，雅虎和其他网站上的搜索结果的第一页取决于我有一些关键字…
我想知道如何才能做到这一点。我需要修改代码吗？.htaccess？
谢谢大家。
浏览 3提问于2012-02-15得票数 0
1回答
嗨，所以我现在正在做一个项目，我的最小值的退出队列似乎有一个问题。它似乎排得很好。在20，15，11，29中打孔，与11,20,15,29正确对应。这些数字与要达到的最后期限相对应。现在，当我想要排出最值时，它会抓住11，对它执行所需的操作，用最后期限11丢弃任务。然后，当我获取下一个最大值时，它返回20而不是15。我不知道为什么？任何帮助都将不胜感激！
import java.util.Comparator;
public class treeCompare implements Comparator<Task> {
public int compare(Task
浏览 2提问于2014-03-29得票数 0
回答已采纳
2回答
置换成本
、
给出了集合{1,2，…，n}的置换。我必须对这个排列进行排序，只需用最小的总成本交换位于连续位置上的数字。替换位于连续位置上的元素x，y的代价是最小(x，y)。
例如，如果我有置换3,1,2,4，总最小成本是3。因为我做了这些步骤( (x，y)意味着用y交换x)：
(3,1),2,4结果1,3,2,4，成本最小(1，3)=1
1，(3,2),4结果1,2,3,4，成本最小(2，3)=2
总费用是3。
我尝试了蛮力，通过交换最小成本的未排序对，直到没有未排序的对，但这个方法显然不够快。
我的问题是，在我的条件下，如何找到排序的最低成本？
浏览 4提问于2012-05-11得票数 1
1回答
我们通常使用DTO将对象从一种形式转换为另一种形式(比如JSON)，所以我的疑问是:我是否可以将DTO id用作字符串，或者应该只保留它的长度？ 我的Model anyhow使用long for id，我使用mapstruct将对象从模型映射到DTO，如果我使用id作为字符串，而不是long for DTO类，我是否会在POST/GET中遇到任何问题？
浏览 9提问于2020-04-22得票数 0
1回答
假设我有一个正方形的 M。假设我想矩阵M。
我试图使用中的分数M类作为矩阵M的成员。如果您不熟悉这些部分，它们在功能上类似于python的内置包。唯一的问题是，没有任何包会反转我的矩阵，除非我把它们从分数形式中取出来。我需要分数形式的数字和答案。因此，我必须编写自己的函数来反演M。
有一些已知的算法我可以编程，比如。然而，绩效是一个问题，所以我的问题如下：
是否有一个计算快速的算法，我可以用来计算矩阵M**?**的逆。
浏览 1提问于2017-06-02得票数 7
在upper_bound的二进制谓词中，迭代器值作为第二个参数传递，而在lower_bound中，迭代器值作为第一个参数传递。
这是什么道理？在编写我自己的二进制谓词时，我是否记得这个细节，这有什么关系吗？
注意，，我的引用是www.cplusplus.com (我被告知这可能不是最好的引用)，我通过查看VC++附带的stl库中的实现来确认它。
浏览 8提问于2015-02-12得票数 4
回答已采纳
1回答
我忘记了一个密钥存储库的密码，因此无法更新现有的应用程序。我也试过用蛮力法获得密码，但没有成功。所以我只是想知道是否可以重新生成密钥存储库，如果您有SHA1指纹呢？
我假设Keystore由私钥组成，如果您拥有私钥，则可以使用不同的密码重新生成密钥存储库。
PS:我有密钥存储文件，但没有密钥存储密码。Keystore和别名密码都保持不变。
浏览 1提问于2014-06-20得票数 0
回答已采纳
我在互联网上到处找过，找不到这样的wc时间复杂度排序算法.
我相信这不是Bogo ，因为wc不是无穷大的
浏览 2提问于2020-12-09得票数 1
我有一个三维网格在一个obj文件，这是一个三维人脸重建算法的输出。问题是该算法沿第二轴反射人脸，即每个顶点v x y z都在“现实”v -x y z中。
我尝试了一个很明显的东西来倒置所有的x，它起作用了，但是现在网格有了倒转的脸方向。我能够通过在Filters -> Normals, Curvatures and Orientation -> Invert Faces Orientation中应用MeshLab来修复这个问题。
问题是，我无法理解这个选项的作用，或者我最初的修复方法为什么行不通，你能解释一下吗？另外，你能解释一下wavefront.obj格式中的法线几何表示什么吗
浏览 2提问于2019-10-24得票数 1
回答已采纳
2回答
我想做一个中缀到前缀的转换器。当我运行代码时，字符串中的运算符发送返回字符串开头的所有运算符。
我如何修复下面的代码？
class Stack:
def __init__(self):
self.a = []
def isEmpty(self):
return self.a == []
def push(self,i):
self.a.append(i)
def pop(self):
return self.a.pop()
def peek(self):
return sel
浏览 0提问于2014-09-22得票数 0
1回答
在NIST FIPS 186-4 (第90页)中，据说$c$是随机选择的种子上SHA-1的输出。然后，根据公式选择EC的参数$b$：$$b^2 \倍c\equv-27 \pmod $为什么选择$b$？作为一个例子，为什么$b = c$不能？
浏览 0提问于2018-07-16得票数 2
1回答
9= 2^X模数11
什么是X?如何找到X？
它与寻找RSA算法中的纯文本有关，我正在为它写一个C程序。
浏览 0提问于2009-11-28得票数 3
回答已采纳
2回答
我看到对包含参数t的socket.io的请求类似于LZywzeV、LZz5lk7和类似的。
到目前为止，我发现的所有示例都使用了基于秒或毫秒的UNIX时间戳。
有人见过这样的时间戳格式吗？(它不是base64 64编码的)。
浏览 3提问于2016-12-14得票数 4
回答已采纳
1回答
在POSIX系统(linux等)中，当多个线程锁定一个公共互斥对象时--是总是观察到的锁定顺序，还是在调度关键部分中的下一个线程时，线程优先级偏高的线程？
标准中有没有提到任何关于行为的内容？因为据我所见，它似乎只提到了所需的接口。
请注意，我正在寻找关于任何符合POSIX的系统(不仅仅是linux)的指导，所以请随意建议其他OSes (QNX、Minix等)的行为。
浏览 8提问于2012-04-30得票数 2
2回答
我有一小组航空图像，其中图像中可见的不同地形已被人类专家标记。例如，一幅图像可能包含植被、河流、落基山脉、农田等。每幅图像可能有一个或多个这些标记的区域。使用这个小的标签数据集，我想为每种已知的地形类型拟合一个高斯混合模型。完成此操作后，对于在图像中可能遇到的每N种地形，我将拥有N个GMM。 现在，给定一个新图像，我想通过将像素分配给最可能的GMM来确定每个像素属于哪个地形。这是正确的思路吗？如果是，我该如何使用GMM对映像进行群集
浏览 37提问于2019-05-28得票数 1
回答已采纳
我试图将来自HTTP响应的JSON文本反序列化到特定的模型。但在以下例外情况下，它失败了：
Message=Error转换值“{”Id：“1”、“UserName”：“RK”}以键入'ConsoleApp5.TestData‘。
内部异常1: ArgumentException:无法从System.String转换为ConsoleApp5.TestData。
下面是代码：
static async Task Main()
{
var jsonText =
"{\n \"args\": {}, \n \&#
浏览 0提问于2021-06-11得票数 0
回答已采纳
1回答
我在Autohotkey中有一个热字符串，它在任何时候用大写字母键入职务代码时都会显示提醒。
::lpn::
::nast::
::pca::
if(GetKeyState("Shift")) ; check for capital letters
MsgBox Reminder - Set direct pay to 100
return
不幸的是，热字符串的默认行为是替换任何类型的文本。这意味着，每当我键入NAST时，它将被替换为。
我可以创建一个不删除输入作业代码的热字符串吗？
浏览 4提问于2017-08-04得票数 0
回答已采纳
如何在管道操作中为不包含单词的元素子集一个向量？(我真的很喜欢管道)
我希望有什么办法使str_subset倒置。在下面的示例中，我只想返回x的第二个元素，而不是其中包含hi的元素：
library(stringr)
x <- c("hi", "bye", "hip")
x %>%
str_dup(2) %>% # just an example operation
str_subset("hi") # I want to return the inverse of this
浏览 2提问于2018-04-21得票数 7
回答已采纳
给定形式为(x,y)的二维平面上的一组n个点，其目的是找出所有点(xi,yi)和(xj, yj)的对的数量，使得连接这两个点的线具有负斜率。
假设没有两个xi具有相同的值，假设所有的点都在[-100,100]或其他范围内。
浏览 6提问于2013-05-08得票数 9
回答已采纳
我有一系列元素。这个数组可以是：
随机洗牌(大约20%的时间)
几乎按升序排序*(大约40%的时间)
几乎按降序排序(大约40%的时间)
但我(事先)不知道这些案件中哪一种适用。我倾向于按照已经接近的顺序对数组进行排序。
不管输出是升序还是降序，但它必须是一个或另一个(因此我可以对它执行二进制搜索)。
这种情况不一定是稳定的。
一些背景信息:这个过程大致如下：
填充数组
对某些属性A进行排序
做一些处理(计算分位数，以及其他一些次要的事情)
对其他属性B进行排序
做更多的处理
属性C的排序
做更多的处理
A和B通常是相互关联的(但可能是
浏览 4提问于2012-11-03得票数 5
回答已采纳
我希望在Python中读取多个文件，以便在它们之间进行一些映射。
我在这些方面很新，所以我从别人那里得到了密码。但现在我想编辑它。我不能完全理解python宏。
这是密码
def getDataFromFile(infile):
'''
Opens a file, processes it by replacing all the \t\t
with \t'n/a'\t and returns to the user the header of the file,
and a list of genes.
浏览 2提问于2016-08-19得票数 0
1回答
如何逆转这样的查询。
the url should match ".*window\.open.*"
我会有这样的情况..。
the url should not match ".*window\.open.*"
我怎样才能逆转regexp呢？
试过这样的
".*[^window\.open].*"
"[^(window\.open)].*"
"[^window\.open].*"
什么也做不了;(
浏览 0提问于2013-10-31得票数 0
回答已采纳
我需要一个合适的数据结构来收集字符串。用户可以查询集合中具有特定前缀或后缀的字符串的当前数量，如果他们选择的话，随后可以从集合中删除这些字符串。用户也可以插入一个字符串；如果一个字符串被多次插入，则应该多次返回。
查询操作的时间复杂度应该是O(m + log )，其中m是操作结果的预期大小。
我正在考虑使用Trie，但我们将不得不使用两次尝试，一次用于后缀，另一次用于前缀，这种方法的问题是在这种情况下，我们将无法在所需的时间内应用remove()。
浏览 0提问于2012-03-27得票数 1
要实现这一点，以下是最好的方法
1) /".*"/g
2) /"[^"\\]*(?:\\[\S\s][^"\\]*)*"/g
3) /"(?:\\?[\S\s])*?"/g
4) /"([^"\\]*("|\\[\S\s]))+/g
我昨天在一次面试中被问到这个问题，我想知道答案以供将来参考。
浏览 0提问于2013-03-14得票数 8
回答已采纳
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
腾讯云开发者
