小编hip*_*ail的帖子

使用动态编程进行分词

所以首先我对Python很陌生,所以如果我做了一件糟糕的事情,我会抱歉这个帖子.我被分配了这个问题:

我们想为下面的问题设计一个动态编程解决方案:有一个字符串可能是一系列单词,删除了所有空格,我们想找到一种方法,如果有的话,在其中插入空格单独的有效英语单词.例如,他们的故事可能来自"你的发泄","青年事件"或"他们出去发泄".如果输入是theeaglehaslande,则没有这样的方法.您的任务是以两种不同的方式实现动态编程解决方案:

  • 迭代自下而上版本
  • 递归记忆版

假设单词的原始序列没有其他标点符号(例如句点),没有大写字母,也没有专有名称 - 所有单词都将在提供给您的字典文件中提供.

所以我有两个主要问题:

  1. 我知道这可以而且应该在O(N ^ 2)中完成,我不认为我的是
  2. 查找表没有添加它看起来的所有单词,这样可以减少时间复杂度

我想要的是什么:

  1. 任何类型的输入(更好的方法,你在代码中看到错误的东西,我如何使查找表工作,如何使用布尔表来构建一系列有效的单词)
  2. 关于如何处理递归版本的一些想法,虽然我觉得一旦我能够解决迭代解决方案,我将能够设计递归版本.

一如既往地感谢任何人给予的任何时间和努力,我们总是感激不尽.

这是我的尝试:

#dictionary function returns True if word is found in dictionary false otherwise
def dictW(s):
    diction = open("diction10k.txt",'r') 
    for x in diction:
        x = x.strip("\n \r")
        if s == x:
            return True
    return False

def iterativeSplit(s):
    n = len(s)
    i = j = k = 0
    A = [-1] * n
    word = [""] * n
    booly = False
    for i in range(0, n): …
Run Code Online (Sandbox Code Playgroud)

python dynamic-programming text-segmentation

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

lerp函数的反转的通用名称是什么?

函数lerp()是编程语言中的常用函数:

lerp(a, b, t) = a + t * (b - a).
Run Code Online (Sandbox Code Playgroud)

现在对于很多场景,我有一个反函数:

fraction(x, a, b) = (x - a) / (b - a).
Run Code Online (Sandbox Code Playgroud)

这个功能是这样构建的

lerp(a, b, fraction(x, a, b)) == x
Run Code Online (Sandbox Code Playgroud)

和

fraction(lerp(a, b, t), a, b) == t
Run Code Online (Sandbox Code Playgroud)

但是我对名称"分数"不满意.这个功能有一个共同的名称吗?

terminology function naming-conventions inverse linear-interpolation

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

Marpa解析器库是否支持错误恢复?

我知道Perl的"Marpa" Earley解析器有很好的错误报告.

但我无法在其文档中或通过谷歌搜索找到它是否有错误恢复.

例如,大多数C/C++编译器都有错误恢复,用于报告多个语法错误,而其他编译器通常会在第一个错误时停止.

我实际上正在解析自然语言,并想知道在输入的一部分失败之后是否有重新同步和恢复解析的方法.


例如,对于那些可以理解它的人:

我正用老挝语解析音节.在老挝,一些元音是变音符号,它们被编码为单独的字符并在前一个辅音上方呈现.在解析来自老挝维基百科的随机文章时,我遇到了一些文本,其中这样的元音加倍.这在老挝正字法中是不允许的,所以必须是拼写错误.但我知道,在几个字符内,文字再次好.

无论如何,这是一个真实的例子,它引起了我对错误恢复或与令牌流重新同步的普遍兴趣.

perl parsing error-recovery marpa earley-parser

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

使用OpenCV Java检测图像中文档的边界

我想检测android中文档的4个角。Iam使用opencv库。

Iam使用以下方法-(1)对图像进行灰度处理(2)应用中值模糊(3)应用自适应阈值(4)Canny边缘检测(5)找到轮廓(6)找到最大轮廓(7)获取边缘和角落最大轮廓

我的代码是

srcImg = Utils.loadResource(this, R.drawable.test1, Highgui.CV_LOAD_IMAGE_COLOR);
Imgproc.cvtColor(srcImg, srcImg, Imgproc.COLOR_BGR2GRAY);
Imgproc.medianBlur(srcImg, srcImg, 9);
Imgproc.adaptiveThreshold(srcImg, srcImg, 255, Imgproc.ADAPTIVE_THRESH_MEAN_C, Imgproc.THRESH_BINARY_INV, 11, 2);
Imgproc.Canny(srcImg, srcImg, 50, 80);


Imgproc.findContours(srcImg,contours , hierarchy, Imgproc.RETR_TREE, Imgproc.CHAIN_APPROX_SIMPLE);
Run Code Online (Sandbox Code Playgroud)

在进行精巧边缘检测后,由于许多点的轮廓边界被打破,因此图像中检测到的最大轮廓不是文档的实际边界。在某些图像中,最大轮廓线显示了边界的某些部分,但在某些图像中,轮廓线指向文档的中心或完全在文档外部

(A)在这种情况下我该如何继续?

我采用的另一种方法是应用houghs线变换并计算以90度角相交的线的交点,但在这种情况下无法获得精确点。当我放88

(B)如何处理那么多积分

(C)还是我需要遵循完全不同的方法?

java android opencv image-processing feature-detection

6
推荐指数
0
解决办法
7955
查看次数

在自然语言处理(NLP)中,如何有效降低尺寸?

在NLP中,特征的维度总是很大.例如,对于一个项目,特征的维度几乎是20万(p = 20,000),每个特征是0-1整数,以显示特定单词或二元组是否在纸上呈现(一篇论文)是R ^ {p} $)中的数据点$ x \.

我知道功能之间的冗余是巨大的,因此减小尺寸是必要的.我有三个问题:

1)我有10万个数据点(n = 10,000),每个数据点有10万个特征(p = 10,000).进行降维的有效方法是什么?R ^ {n\times p} $中的矩阵$ X \是如此巨大,以至于PCA(或SVD,截断的SVD都可以,但我不认为SVD是减少二进制特征尺寸的好方法)和Bag单词(或K-means)很难直接在$ X $上进行(当然,它很稀疏).我没有服务器,我只是用我的电脑:-(.

2)如何判断两个数据点之间的相似性或距离?我认为欧几里德距离可能不适用于二进制特征.L0规范怎么样?你用什么?

3)如果我想使用SVM机器(或其他内核方法)进行分类,我应该使用哪个内核?

非常感谢!

text nlp machine-learning dimension-reduction dimensionality-reduction

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

如何从 JavaScript 滚动 <webview> 标签的内容?

我正在使用<webview>标签嵌入页面。<webview>标签有shadow-root一个标签,<object id="browser-plugin-1 ...>。所以我试着scrollTop像这样设置这个标签的值。

var webView = document.getElementById('webview tag id');
var elm = webView.shadowRoot.firstChild; // elm is object tag
console.log(elm.scrollTop);  // 0
elm.scrollTop = 100;
console.log(elm.scrollTop);  // 0
Run Code Online (Sandbox Code Playgroud)

但是什么也没发生......
是否可以<webview>从外部控制标签滚动位置?

javascript webview electron

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

在下载整个文件之前是否可以知道 MP3 的持续时间?

这是一个关于MP3文件格式的问题。

我一直在寻找一种获得 MP3 持续时间的方法。由于我使用 JLayer SPI 来解码 MP3,我发现在音频源是文件的情况下这是可能的。

AudioFileFormat fileFormat = AudioSystem.getAudioFileFormat(source);
Long microseconds = (Long) fileFormat.properties().get("duration");
System.out.println(microseconds);
Run Code Online (Sandbox Code Playgroud)

然而,当我采用类似的代码和完全相同的 MP3 并将源更改为 URL 时,JLayer 不提供持续时间:

AudioFileFormat fileFormat = AudioSystem.getAudioFileFormat(source.toURI().toURL());
Long microseconds = (Long) fileFormat.properties().get("duration");
System.out.println(microseconds);
Run Code Online (Sandbox Code Playgroud)

这是一个重要的区别,因为我想要播放的一些音乐将来自 URL,而不是本地文件。

我怀疑这是由于文件格式的限制。

这让我想到一个非常简单的问题。在下载整个文件之前是否可以知道 MP3 的持续时间?

audio mp3 file-format duration jlayer

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

如何在prevComponentUpdate中将prevProps与this.props进行比较

我现在正在使用,shouldComponentUpdate但我不能简单地做prevProps.myPropObj == this.state.props.myPropObj比较.这是一个对象,我需要进行深入的比较.反应是否向我揭示了一些方法告诉我我的道具是否改变了?或者他们希望我自己做深度比较?我认为反应专门用于比较,所以它应该告诉我们真假是否相同或不相反?

reactjs

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

如何迭代我实际上可以看到的字符串中的字符?

通常我会使用类似的东西str[i].

但如果str = "??"呢?

str[i]失败.for (x of str) console.log(x)也失败了.它打印出总共4个字符,即使字符串中只有2个表情符号.

什么是迭代我能在字符串中看到的每个字符的最佳方式(和新行,我猜),没有别的?

理想的解决方案将返回2个字符的数组:2个表情符号,没有别的.声明的副本和我发现的一堆其他解决方案不符合此标准.

javascript unicode surrogate-pairs astral-plane

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

如何确定哪个javascript引擎,rhino或nashorn正在运行我的代码?

如何在浏览器中确定javascript引擎有几个问题.我必须编写必须在rhino和nashorn上运行的javascript代码.

如何确定我的代码是在rhino还是nashorn上运行?是否存在可以确定引擎的典型函数,变量,常量?

javascript rhino javascript-engine nashorn

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