所以首先我对Python很陌生,所以如果我做了一件糟糕的事情,我会抱歉这个帖子.我被分配了这个问题:
我们想为下面的问题设计一个动态编程解决方案:有一个字符串可能是一系列单词,删除了所有空格,我们想找到一种方法,如果有的话,在其中插入空格单独的有效英语单词.例如,他们的故事可能来自"你的发泄","青年事件"或"他们出去发泄".如果输入是theeaglehaslande,则没有这样的方法.您的任务是以两种不同的方式实现动态编程解决方案:
假设单词的原始序列没有其他标点符号(例如句点),没有大写字母,也没有专有名称 - 所有单词都将在提供给您的字典文件中提供.
所以我有两个主要问题:
我想要的是什么:
一如既往地感谢任何人给予的任何时间和努力,我们总是感激不尽.
这是我的尝试:
#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) 函数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
我知道Perl的"Marpa" Earley解析器有很好的错误报告.
但我无法在其文档中或通过谷歌搜索找到它是否有错误恢复.
例如,大多数C/C++编译器都有错误恢复,用于报告多个语法错误,而其他编译器通常会在第一个错误时停止.
我实际上正在解析自然语言,并想知道在输入的一部分失败之后是否有重新同步和恢复解析的方法.
例如,对于那些可以理解它的人:
我正用老挝语解析音节.在老挝,一些元音是变音符号,它们被编码为单独的字符并在前一个辅音上方呈现.在解析来自老挝维基百科的随机文章时,我遇到了一些文本,其中这样的元音加倍.这在老挝正字法中是不允许的,所以必须是拼写错误.但我知道,在几个字符内,文字再次好.
无论如何,这是一个真实的例子,它引起了我对错误恢复或与令牌流重新同步的普遍兴趣.
我想检测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)还是我需要遵循完全不同的方法?
在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
我正在使用<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>从外部控制标签滚动位置?
这是一个关于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 的持续时间?
我现在正在使用,shouldComponentUpdate但我不能简单地做prevProps.myPropObj == this.state.props.myPropObj比较.这是一个对象,我需要进行深入的比较.反应是否向我揭示了一些方法告诉我我的道具是否改变了?或者他们希望我自己做深度比较?我认为反应专门用于比较,所以它应该告诉我们真假是否相同或不相反?
通常我会使用类似的东西str[i].
但如果str = "??"呢?
str[i]失败.for (x of str) console.log(x)也失败了.它打印出总共4个字符,即使字符串中只有2个表情符号.
什么是迭代我能在字符串中看到的每个字符的最佳方式(和新行,我猜),没有别的?
理想的解决方案将返回2个字符的数组:2个表情符号,没有别的.声明的副本和我发现的一堆其他解决方案不符合此标准.
如何在浏览器中确定javascript引擎有几个问题.我必须编写必须在rhino和nashorn上运行的javascript代码.
如何确定我的代码是在rhino还是nashorn上运行?是否存在可以确定引擎的典型函数,变量,常量?