小编jbr*_*aud的帖子

如何有效地确定给定字符串中最长的单个字符回文?

给定一个长度为N的字符串[AZ],如何确定单个字符的最长回文?

我将用一个例子来说明这一点:

给定字符串:JOHNOLSON 在分析字符串时,我们发现我们有一个带有字符的回文O使得字符串看起来像.它的回文长度基本上看起来像7 .另外,请注意有一个回文,但它只有6个长度.JOHNOLSONOO--O--ON

另一个例子,给定字符串:ABCJOHNOLSON给出与上面相同的结果,其中O长度为7 的回文看起来像.O--O--O

但是,对于给定的字符串ABCJOHNOLSONDA,最长的单个字符回文长度为14,字符A看起来像.A------------A

其他简单的例子包括:

ABA- > (长度3)A-A

ABAXYZ- > (长度3)A-A

ABAXYZA- > (长度5),而不是长度7因为不是信件的回文.A---AA-A---AA

特别注意最后一个例子,因为它说明了问题的一个微妙的细微差别.

algorithm palindrome

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

为什么BeautifulSoup无法正确读取/解析此RSS(XML)文档?

YCombinator非常适合提供RSS提要和包含HackerNews顶级项目的大型RSS提要.我正在尝试编写一个python脚本来访问RSS feed文档,然后使用BeautifulSoup解析出某些信息.但是,当BeautifulSoup尝试获取每个项目的内容时,我会遇到一些奇怪的行为.

以下是RSS提要的一些示例行:

<rss version="2.0">
<channel>
<title>Hacker News</title><link>http://news.ycombinator.com/</link><description>Links for the intellectually curious, ranked by readers.</description>
<item>
    <title>EFF Patent Project Gets Half-Million-Dollar Boost from Mark Cuban and &#39;Notch&#39;</title>
    <link>https://www.eff.org/press/releases/eff-patent-project-gets-half-million-dollar-boost-mark-cuban-and-notch</link>
    <comments>http://news.ycombinator.com/item?id=4944322</comments>
    <description><![CDATA[<a href="http://news.ycombinator.com/item?id=4944322">Comments</a>]]></description>
</item>
<item>
    <title>Two Billion Pixel Photo of Mount Everest (can you find the climbers?)</title>
    <link>https://s3.amazonaws.com/Gigapans/EBC_Pumori_050112_8bit_FLAT/EBC_Pumori_050112_8bit_FLAT.html</link>
    <comments>http://news.ycombinator.com/item?id=4943361</comments>
    <description><![CDATA[<a href="http://news.ycombinator.com/item?id=4943361">Comments</a>]]></description>
</item>
...
</channel>
</rss>
Run Code Online (Sandbox Code Playgroud)

这是我写(在python)代码访问此饲料和打印出来的title,linkcomments每个项目:

import sys
import requests
from bs4 import BeautifulSoup

request = requests.get('http://news.ycombinator.com/rss')
soup = BeautifulSoup(request.text) …
Run Code Online (Sandbox Code Playgroud)

python xml rss beautifulsoup

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

如何以编程方式使用Rugged创建提交?

我试图以编程方式使用Rugged(libgit2的Ruby绑定)创建对现有存储库的提交.我试图遵循Rugged README中提供的文档,但我认为它与代码库的当前状态不完全匹配.我尝试运行以下代码时不断收到错误:

require 'rugged'
# Create an instance of the existing repository
repo = Rugged::Repository.new('/full/path/to/repo')
# grab the current Time object for now
curr_time = Time.now
# write a new blob to the repository, hang on to the object id
oid = repo.write("Some content for the this blob - #{curr_time}.", 'blob')
# get the index for this repository
index = repo.index
# add the blob to the index
index.add(:path => 'newfile.txt', :oid => oid, :mode …
Run Code Online (Sandbox Code Playgroud)

ruby git libgit2 rugged

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

如何通过EGit/JGit插件为Git事件创建一个监听器?

我一直在使用Subclipse API为Eclipse创建一个插件,用于侦听通过Subclipse插件发生的Subversion事件.我基本上实现了一个侦听器接口,然后在运行时通知有关正在进行的事件.

我想做类似的事情,但对于Git.在使用其他插件时,似乎EGit(基于JGit构建)将是最佳选择.我对他们的API没有多少经验.我想知道是否有人知道EGit或底层JGit是否有类似的API接口用于监听Git事件(例如提交,推送,拉取等)?

谢谢!

eclipse-plugin listener egit jgit

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

是否有任何开放的Java分析库可用于数据/控件依赖?

我正在寻找一个包含一些开箱即用的数据和Java程序的控件依赖分析的库/ API。这将是对给定程序的控制流图(CFG)的静态分析,以计算数据依赖性和控制依赖性。我想避免重新实现这些技术/算法(如果已经完成的话)。跨过程分析将是很棒的,但是我也可以使用同时进行跨过程分析的库。

任何建议将不胜感激。

编辑:我发现的一件事是jChord,但我还无法确定它是否确实具有我正在寻找的任何即用型功能,或者是否必须自己实现。

另一个可能性是joeq库,它似乎至少具有执行此操作所需的基础结构,但是文档(或缺少文档)使我很难说出它的实际功能。

我确信Eclipse在后台进行了大量数据流分析,但是我还没有看到任何公开的信息。任何人都知道Eclipse API有这样的东西吗?

java static-analysis

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

如何访问subclipse在运行时使用的SVNClientAdapter?

我正在使用Subclipse API,我想实现ISVNNotifyListener,这样我就可以了解在运行时发生的subclipse事件.我相信我需要将我的通知监听器实例添加(订阅)给客户端适配器将通知的一组监听器,但是我对如何访问Subclipse在运行时使用的客户机适配器感到茫然.有没有办法访问它,以便我可以将我的监听器添加到集合?

subclipse eclipse-plugin listener

4
推荐指数
1
解决办法
1081
查看次数

为什么initial-data.yml不允许映射电子邮件的值?

我正在构建一个intial-data.yml文件来测试我的游戏!应用程序,但是当我尝试加载页面时,我在读取intial-data.yml文件时收到错误.它似乎能够解析用户名,名字和姓氏字段,但当它到达电子邮件时,它会吐出以下错误:

play.exceptions.YAMLException: null; mapping values are not allowed here (in file /conf/initial-data.yml line 7, column 11)
    at play.test.Fixtures.loadModels(Fixtures.java:234)
    at Bootstrap.doJob(Bootstrap.java:12)
    at play.jobs.Job.doJobWithResult(Job.java:50)
    at play.jobs.Job.call(Job.java:146)
    at Invocation.Job(Play!)
Caused by: mapping values are not allowed here
 in "<reader>", line 7, column 11:
         email:     myemail@gmail.com
              ^
Run Code Online (Sandbox Code Playgroud)

我的YML文件中的第一个条目如下所示:

# Test data

User(Dan):
    username:   Username1
    fname:      John
    lname:      Doe
     email:     myemail@gmail.com
     password:     password1
Run Code Online (Sandbox Code Playgroud)

有谁知道为什么会这样?

java yaml playframework

4
推荐指数
1
解决办法
2039
查看次数

为什么我的Java的ANTLR语法文件没有编译?

我已经获得了一个称为静态Java编译器的Java编译器子集的ANTLR语法.我正在尝试扩展语法以包含更多Java的功能,例如,我刚刚为For Loops添加了语法.

使用Eclipse和ANTLR插件,然后我做了"编译ANTLR语法".而不是编译它在第一个代码位上产生了两个错误:

grammar ExtendedStaticJava;

options { backtrack=true; memoize=true; }

@header
{
package sjc.parser.extended;
import java.math.BigInteger;

/**
 * Extended StaticJava parser.
 * @author <myname>
 */
}

// the rest of the grammar has been excluded.
Run Code Online (Sandbox Code Playgroud)

第一个错误在第1行:'Unexpected Token:grammar'第二个错误在第5行:'意外的char:@'

为什么它不能识别这种基本的ANTLR语法?我的第一个想法是我在类路径中遗漏了一些东西,但是我去了项目的属性,并确保在下包含以下JAR :

  • ANTLR-2.7.7.jar
  • StringTemplate的 - 3.2.1.jar
  • antlr.jar
  • ANTLR运行时-3.0.1.jar

任何想法或建议?

java eclipse antlr antlrworks

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

如何为Android ListView项目创建滑出选项菜单?

我正在制作一个Android应用程序,应用程序中的一个活动是列表活动.我希望ListView具有列表项的滑出选项菜单,就像您经常在Twitter等应用中看到的那样:

Twitter幻灯片选项菜单

我想我曾经读过Android有一个像sdk中包含的这样的功能,但我似乎无法找到任何文档或教程.我的部分问题是我不确切地知道该功能的名称.我做了很多搜索,但我没有提出任何有用的东西.我希望有一点Android开发经验的人以前见过这个,并且可以推荐一两个资源.

谢谢!

android android-listview

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

为什么 Weka 不允许我开始关联规则生成?

我为要在 Weka 中使用的数据集创建了一个 arff 文件。该文件被格式化为稀疏 arff 文件。无论如何,我已经成功加载了数据。然后我切换到关联选项卡并设置我的参数。但是,“开始”按钮不会启用,因此我无法单击它来启动关联生成。为什么是这样?有没有人遇到过这个问题并知道如何解决它?

这是一个屏幕截图:

在此处输入图片说明

weka

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