小编exp*_*rer的帖子

给定n和k,返回第k个排列序列

集合[1,2,3,...,n]总共包含n!独特的排列.

通过按顺序列出和标记所有排列,我们得到以下序列(即,对于n = 3):

  1. "123"
  2. "132"
  3. "213"
  4. "231"
  5. "312"
  6. "321"给定n和k,返回第k个排列序列.

例如,给定n = 3,k = 4,ans ="231".

那里有多种解决方案.但是它们都使用阶乘或者复杂度大于O(n),例如O(n!).如果你使用阶乘并在位置找到k /(n-1)!的数字,那么当n很大(n = 100)时会出现问题.这里n很大,(n-1)!溢出并变为0.结果,我得到一个零除错误...任何解决方案或算法?

这是我的代码:

public class KthPermutation {
    public String getPermutation(int n, int k) {
        // initialize all numbers
        ArrayList<Integer> numberList = new ArrayList<Integer>();

        for (int i = 1; i <= n; i++) {
            numberList.add(i);
        }
        int fact = 1;   // set factorial of n-1

        for (int i = 1; i <= n-1; i++) {
            fact = fact * i;
        }   

        if ((long) …
Run Code Online (Sandbox Code Playgroud)

java algorithm permutation backtracking data-structures

17
推荐指数
1
解决办法
1万
查看次数

是否有 azure python sdk 来检索应用程序洞察数据?

我使用下面的应用程序见解 python sdk 在应用程序见解资源中发送我的自定义指标。

https://github.com/Microsoft/ApplicationInsights-Python

现在,当我想要检索它时,我只能找到基于 Rest API 的方法来检索它。

https://dev.applicationinsights.io/documentation/Using-the-API/Metrics

是否有基于 RestAPI 的curl 或 http 请求的替代方案 - 在应用程序洞察 python sdk 中?

azure azure-application-insights azure-sdk-python

5
推荐指数
2
解决办法
4900
查看次数

登录到天蓝色容器

我使用以下快速入门文档来启动我的第一个 Azure 容器。

https://learn.microsoft.com/en-us/azure/container-instances/container-instances-quickstart#feedback

效果很好。但是如果我想调试某些东西,如何连接到容器?

azure azure-container-service

3
推荐指数
1
解决办法
4594
查看次数