根据维基百科,可以对Wagner-Fischer算法进行修改,该算法可以计算出两个单词的Levenshtein距离是否低于某个阈值,如果你想知道的话,这比原来的快得多.
"通过检查对角线而不是行,并通过使用延迟评估,我们可以在O(m(1 + d))时间内找到Levenshtein距离(其中d是Levenshtein距离),这比常规动态编程算法快得多如果距离很小."
这个解决方案如何运作?我真的很难看到它,因为感觉任何矩阵单元格的值都取决于上面的单元格的值,左边和左边的对角线,所以我不知道如何遍历矩阵仅使用斜条.
在我的应用程序中,有什么方法可以将用户重定向到特定的设置“页面”?我的应用程序用作锁定屏幕应用程序,因此我希望能够将用户直接重定向到Android设置的“锁定屏幕”部分。(最好通过按钮或类似方式)
所以我想在我的Android应用程序中实现一个自定义的Facebook共享按钮,但到目前为止我只设法使用本机的,我导入到我的.xml文件中并在我的Java活动中使用该特定页面.
我的代码看起来像这样(在.xml中);
<com.facebook.share.widget.ShareButton
android:id="@+id/share_btn"
android:layout_width="wrap_content"
android:layout_height="wrap_content"
android:contentDescription="Share"
android:layout_centerHorizontal="true"/>
Run Code Online (Sandbox Code Playgroud)
在我的.java中,在onCreate()之外;
private ShareButton shareButton;
ShareLinkContent content = new ShareLinkContent.Builder()
.setContentUrl(Uri.parse("https://developers.facebook.com"))
.setContentTitle("MyTitle")
.build();
Run Code Online (Sandbox Code Playgroud)
在onCreate()中;
shareButton = (ShareButton)findViewById(R.id.share_btn);
shareButton.setShareContent(content);
Run Code Online (Sandbox Code Playgroud)
我如何使用我导入XML的自定义按钮?如果它不是ShareButton的实例,那么使用.setShareContent显然不起作用.提前致谢!