小编Nin*_*420的帖子

Git拉到特定的提交

我想做一个git pull但只有特定的提交.

 A->B->C->D->E->F (Remote master HEAD)
Run Code Online (Sandbox Code Playgroud)

假设我的local masterHEAD指向B,我想拉到E.我该怎么办 ?

这不是一个特定的提交,这是一个特定的提交.

git github

68
推荐指数
6
解决办法
8万
查看次数

如何在三维空间中找到凸包

给定一组积分S (x, y, z).如何找到convex hull那些点?

我尝试从这里理解算法,但是得不到多少.

它说:

首先将所有点投影到xy平面上,并通过选择具有最高y坐标的点然后执行礼品包装的一次迭代以确定边缘的另一个端点来找到肯定在船体上的边缘.这是不完整船体的第一部分.然后我们迭代地构建船体.考虑这第一个优势; 现在找到另一个点,以形成船体的第一个三角形面.我们通过选择点来使得所有其他点位于该三角形的右侧,当适当地观察时(就像在礼品包装算法中一样,我们选择边缘使得所有其他点位于右侧)那边缘).现在船体有三条边; 继续,我们任意选择其中一个,并再次扫描所有点以找到另一个点来构建具有此边缘的新三角形,并重复此直到没有剩余边缘.(当我们创建一个新的三角形面时,我们向池中添加两条边;但是,我们必须首先检查它们是否已经添加到船体中,在这种情况下我们忽略它们.)有O(n)个面,每次迭代需要O(n)时间,因为我们必须扫描所有剩余的点,给出O(n2).

任何人都可以用更清晰的方式解释它或建议一种更简单的替代方法.

algorithm convex-hull computational-geometry

18
推荐指数
3
解决办法
3万
查看次数

python中'not x'和'x == None'之间的区别

可以not xx==None给出不同的答案,如果x是一个类的实例?

我的意思是如何not x评估是否x是一个类实例?

python

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

生成单色的 css 渐变

我试图使用一种单一颜色生成渐变,然后改变亮度或其他一些相关变量。

可以这样做吗?

css css-gradients

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

KMP算法和Z算法之间的关系

KMPZ算法是用于字符串搜索的众所周知的算法,

KMP算法处理通过KMP失败函数查找模式,该函数定义为(pat是搜索模式)

lps [i] = pat [0..i]的最长适当前缀,也是pat [0..i]的后缀。

例如,用于string "abcab"这将是[0, 0, 0, 1, 2]

其中,Z算法使用z函数定义为:

给定长度为n的字符串S,Z算法将生成一个数组Z,其中Z [i]是从pat [i]开始的最长子字符串的长度,pat [i]也是pat的前缀。

现在的问题是我们可以Z通过使用KMP算法来实现功能吗?我要搜索的是lps数组中的一些修改,这些修改导致与数组相同的结果Z[i]

string algorithm search

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

最接近一组点的线

鉴于一组points S (x, y).

找出line所有点的距离最小?也就是说,最小化每个点和最佳线之间的距离之和(绝对值或平方).

距离我指的是点和线之间的最短距离.也就是最常见的一个,即欧几里德空间中的欧氏距离.

我试过谷歌搜索但找不到任何相关的结果,是否有任何行扫描算法可以完成任务?

c++ algorithm geometry

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

求和面积表(SAT)的3D变体

根据维基百科:

积分图是用于快速和有效地生成的网格的矩形子集值的总和的数据结构和算法.

对于2D空间,可以通过迭代x,y所需范围来生成求和区域表,

I(x,y) = i(x,y) + I(x-1,y) + I(x,y-1) - I(x-1,y-1)
Run Code Online (Sandbox Code Playgroud)

query对于一个矩形角功能A(top-left),B(top-right),C(bottom-right),D可以由下式给出: -

I(C) + I(A) - I(B) - I(D)
Run Code Online (Sandbox Code Playgroud)

我想将上面的内容转换为3D.另请指出是否有任何其他方法/数据结构可用于计算3D空间中的部分和.

algorithm 3d cumulative-sum data-structures

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

如何在超级接口上调用覆盖函数?

interface CrudRepo {
  fun save()
  fun saveAll()
}

interface CustomRepo : CrudRepo {
  fun validate()
  override fun save() {
    validate()
    saveAll() // can call saveAll, I need to call save on CrudRepo here
  }
}
Run Code Online (Sandbox Code Playgroud)

CrudRepo有一个不做验证的功能保存。我决定编写自己的接口来扩展CrudRepo和覆盖 save 方法。在我自己的定义,save我想验证,然后调用save的方法CrudRepo

我应该尝试什么?

kotlin

5
推荐指数
1
解决办法
1956
查看次数

在哪里可以找到 liveData 构建块?

https://developer.android.com/topic/libraries/architecture/coroutines

Android coroutinesplusliveData文档指出,liveData如果我们想在实时数据函数中执行异步操作,我们可以使用builder 函数

val user: LiveData<User> = liveData {
    val data = database.loadUser() // loadUser is a suspend function.
    emit(data)
}
Run Code Online (Sandbox Code Playgroud)
val user: LiveData<Result> = liveData {
    emit(Result.loading())
    try {
        emit(Result.success(fetchUser())
    } catch(ioException: Exception) {
        emit(Result.error(ioException))
    }
}
Run Code Online (Sandbox Code Playgroud)

我尝试安装lifecycle-viewmodel-ktx库,但找不到这个块。

它位于哪里?

android kotlin kotlin-android-extensions kotlin-coroutines

5
推荐指数
1
解决办法
1022
查看次数

Angular Forms 的问题:AbstractControl 与 FormControl

当我尝试使用带有控件的表单时,出现此错误。

 Type 'AbstractControl' is missing the following properties from type 
'FormControl': registerOnChange, registerOnDisabledChange, _applyFormState
Run Code Online (Sandbox Code Playgroud)

表格代码

  this.checkoutForm = this.fb.group({
      firstName: ['', [Validators.required, Validators.pattern('[a-zA-Z][a-zA-Z ]+[a-zA-Z]$')]],
      lastName: ['', [Validators.required, Validators.pattern('[a-zA-Z][a-zA-Z ]+[a-zA-Z]$')]],
      phoneNumber: ['', [Validators.required, Validators.pattern('[0-9]+')]],
      address: ['', [Validators.required, Validators.maxLength(100)]],
      pinCode: ['', Validators.required]
    });
Run Code Online (Sandbox Code Playgroud)

html

<input type="text" 
name="firstName"
[formControl]="checkoutForm.controls['firstName']" 
value="" 
placeholder="" 
autocomplete="off"      
>
Run Code Online (Sandbox Code Playgroud)

angular angular-forms

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