小编use*_*192的帖子

后缀数组nlogn创建

我一直在学习后缀数组的创建,我明白我们首先按照第一个字符对所有后缀进行排序,然后根据前2个字符,然后是前4个字符,依此类推,同时要考虑的字符数小于2n.

但我怀疑的是为什么我们不选择前3个字符,然后是9 ......等等.为什么只考虑2个字符,因为字符串是相同字符串的一部分而不是不同的随机字符串?

java algorithm suffix-array suffix

10
推荐指数
1
解决办法
416
查看次数

最大尺寸方形子矩阵,全1

给定一个二进制矩阵,我找出了所有1s 的最大尺寸方形子矩阵.

例如,考虑以下二进制矩阵:

   0  1  1  0  1 
   1  1  0  1  0 
   0  1  1  1  0
   1  1  1  1  0
   1  1  1  1  1
   0  0  0  0  0
Run Code Online (Sandbox Code Playgroud)

所有设置位的最大平方子矩阵是

1  1  1
1  1  1
1  1  1
Run Code Online (Sandbox Code Playgroud)

我在网上搜索解决方案,然后找到了构建辅助矩阵的关系:

 If M[i][j] is 1 then
            S[i][j] = min(S[i][j-1], S[i-1][j], S[i-1][j-1]) + 1
         Else /*If M[i][j] is 0*/
            S[i][j] = 0
Run Code Online (Sandbox Code Playgroud)
  1. M[][]原始矩阵在哪里,s[][]是辅助矩阵?
  2. 这种关系意味着什么?
  3. 它是如何有用的.

c algorithm matrix

8
推荐指数
1
解决办法
5376
查看次数

如何将Json对象转换为HTML数据

我有一个json对象,其数据为:

{"a": 1, "b": 3, "ds": 4}
Run Code Online (Sandbox Code Playgroud)

我想将其转换为HTML表格,如:

name | Value
a     1
b     3
ds    4
Run Code Online (Sandbox Code Playgroud)

有人可以建议一种在HTML中如何做到这一点的方法吗?

谢谢

html json html-table

8
推荐指数
2
解决办法
4万
查看次数

如何实现100万个节点的链表?

我最近参加了微软面试.

我被要求用100万个节点实现链表?你将如何访问999999th节点?

这个问题的最佳设计策略和实施是什么?

algorithm graph linked-list

6
推荐指数
2
解决办法
4146
查看次数

在基于另一个架构对象的 json 架构上使用条件语句

我有一个 json 对象,如:

{
  "session": {
    "session_id": "A",
    "start_timestamp": 1535619633301
  },
  "sdk": {
    "name": "android",
    "version": "21"
  }
}
Run Code Online (Sandbox Code Playgroud)

sdk name可以是android or ios。并且session_id基于name fieldin sdk json。我写了一个json schemausing 条件语句(使用草案 7)如下:

但它以一种意想不到的方式工作:

{
  "$schema": "http://json-schema.org/draft-07/schema#",
  "$ref": "#/definitions/Base",
  "definitions": {
    "Base": {
      "type": "object",
      "additionalProperties": false,
      "properties": {
        "session": {
          "$ref": "#/definitions/Session"
        },
        "sdk": {
          "$ref": "#/definitions/SDK"
        }
      },
      "title": "Base"
    },
    "Session": {
      "type": "object",
      "additionalProperties": false,
      "properties": {
        "start_timestamp": { …
Run Code Online (Sandbox Code Playgroud)

schema json jsonschema json-schema-validator

6
推荐指数
1
解决办法
2665
查看次数

c中的意外输出

我是c语言的新手.我只是想知道为什么我的宏不能正常工作.它给出的输出为13,我的预期输出为24.

#include<stdio.h>
#define mult(a,b) a*b
int main()
{
    int x=4,y=5;
    printf("%d",mult(x+2,y-1));
    return 0;
}
Run Code Online (Sandbox Code Playgroud)

c output

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

计算html表中的元素数量

我应该使用什么方法来计算Html表中的元素数量?

例如:如果我有一个3*3的表,我需要计算A和B的数量

                A  A  A
                B  A  B
                B  A  A
Run Code Online (Sandbox Code Playgroud)

javascript html-table

0
推荐指数
1
解决办法
2067
查看次数

当形式参数和实例变量相同时,为什么赋值没有效果?

我在java中尝试一个简单的例子:

class student{  
    int id;  
    String name;  

    void stud(int id,String name){  
    id = id ;
    name = name;  
    }  
    void display(){System.out.println(id+" "+name);}  

    public static void main(String args[]){  
    student s1 = new student(); 
    s1.stud(1,"sss");  
    s1.display();  
    }  
}  
Run Code Online (Sandbox Code Playgroud)

它给了我一个o/p为0和null

以及以下程序:

class student{  
    int id;  
    String name;  

    void stud(int i,String n){  
    id = i ;
    name = n;  
    }  
    void display(){System.out.println(id+" "+name);}  

    public static void main(String args[]){  
    student s1 = new student(); 
    s1.stud(1,"sss");  
    s1.display();  
    }  
}  
Run Code Online (Sandbox Code Playgroud)

给我输出1 sss

为什么将形式参数更改为与类的成员变量不同的名称可以正常工作?

java this

0
推荐指数
1
解决办法
75
查看次数

为什么以下bash脚本会抛出错误?

我有一个bash脚本:

#!/bin/sh

V=-Xms1024m -Xmx2048m
echo $V
Run Code Online (Sandbox Code Playgroud)

它抛出一个错误:

line 3: -Xmx2048m: command not found
Run Code Online (Sandbox Code Playgroud)

怎么纠正呢?

bash shell

-1
推荐指数
1
解决办法
50
查看次数