我正在尝试解决一个问题,要求在一个字符串中找到最多20,000个字符的最大回文.我试图检查每个子字符串是否是回文,这是有效的,但显然太慢了.经过一番谷歌搜索后,我发现了这个很好的算法 http://stevekrenzel.com/articles/longest-palnidrome.我试图实现它,但我不能让它工作.给定的字符串也包含非法字符,因此我必须将其转换为合法字符并输出最长的回文并包含所有字符.
这是我的尝试:
int len = original.length();
int longest = 0;
string answer;
for (int i = 0; i < len-1; i++){
int lower(0), upper(0);
if (len % 2 == 0){
lower = i;
upper = i+1;
} else {
lower = i;
upper = i;
}
while (lower >= 0 && upper <= len){
string s2 = original.substr(lower,upper-lower+1);
string s = convert(s2);
if (s[0] == s[s.length()-1]){
lower -= 1;
upper += 1;
} else {
if (s.length() > …
Run Code Online (Sandbox Code Playgroud) 我想要做的是从文本文件中读取一行,其中包含一个长度<= 20且两个整数的双字符串,例如它可能如下所示:
Name Surname 1 14
Run Code Online (Sandbox Code Playgroud)
我知道如果我读取字符串,字符串将是所有字符,直到空格,但getline()将整行读作字符串.那我怎么读这样的一行呢?有没有简单的方法,或者我将不得不使用正则表达式?
例如,如果我有一个有债务的用户.我想改变他的债务.我应该通过获取对象,编辑并保存对象,在UserRepository或服务中执行此操作(例如BuyingService)吗?
好的,所以我尝试使用sort来计算项目的向量,这样两个adjecant项目的大小是<= 2d.所以这是我的尝试:
struct item{
long number;
long size;
};
// d is global variable.
bool check(const item& x, const item& y)
{
return ((x.size + y.size) <= (2 * d));
}
// Items is a vector of item.
sort(items.begin(), items.end(), check);
Run Code Online (Sandbox Code Playgroud)
我做错了什么,或者甚至不可能使用这样的条件进行排序?
我希望我的网站有三种语言,并允许用户在我的模板中的某处更改优先语言.我的模型需要翻译.我找到了一些我应该使用的库:
https://code.google.com/p/django-multilingual/用于翻译我的模型
https://pypi.python.org/pypi/django-localeurl/1.4,用于URL中的语言前缀
https://docs.djangoproject.com/en/dev/topics/i18n/翻译我网站的静态部分
但是我无法理解这些是如何结合在一起的.也许有人可以给我一个翻译我的网站的步骤.
这里我标记了要翻译的字符串,base.html:
<li><a href="{% url 'specific_static_page' 'apie-mus' %}">{% trans 'Apie mus' %}</a></li>
<li><a href="{% url 'categories_index' %}">{% trans 'Produktai' %}</a></li>
<li><a href="{% url 'news_index' %}">{% trans 'Naujienos' %}</a></li>
<li><a href="{% url 'specific_static_page' 'dokumentai' %}">{% trans 'Dokumentai' %}</a></li>
<li><a href="{% url 'specific_static_page' 'kontaktai' %}">{% trans 'Kontaktai' %}</a></li>
Run Code Online (Sandbox Code Playgroud)
settings.py:
LOCALE_PATHS = (
'C:/Users/Marijus/PycharmProjects/legatine/locale',
)
Run Code Online (Sandbox Code Playgroud)
然后我运行命令:
django-admin.py makemessages -a
Run Code Online (Sandbox Code Playgroud)
它运行没有错误或任何东西,但它不会创建任何.po文件.我在这做错了什么?
我正在努力解决问题,要求在1990年+ N-1年的每个工作日发现第13天发生了多少次.
int weekDay = 1;
int week[] = {0,0,0,0,0,0,0};
N = 20;
for (int year = 1990; year <= 1990+N-1; year++){
for (int month = 1; month <= 12; month++){
int days = numberOfDays(year,month);
for (int day = 1; day <= days; day++){
if (day == 13)
week[weekDay] += 1;
weekDay += 1;
if (weekDay > 7)
weekDay = 1;
}
}
}
Run Code Online (Sandbox Code Playgroud)
这是我的解决方案,但是我在一年中陷入无限循环,似乎无法修复它.
编辑:numberOfDays函数.
int numberOfDays(int year, int month)
{
if (month == 2 && leapYear(year))
return 29; …
Run Code Online (Sandbox Code Playgroud) 我的课程看起来像这样:
public class InformationSystem {
private final ArrayList<Book> books;
private final ArrayList<Reader> readers;
public InformationSystem() {
books = new ArrayList<Book>();
readers = new ArrayList<Reader>();
}
public void addBook(final String author, final String title) {
Book book = new Book(author, title);
books.add(book);
}
}
Run Code Online (Sandbox Code Playgroud)
为什么我可以添加/删除最终的arraylist中的值?
这是admin.py:
class AnsweredQuestionInline(ReadonlyTabularInline):
model = AnsweredQuestion
fields = ('question', 'selected_choice', 'one_answer')
def one_answer(self, obj):
return obj.get_answer()
class CompletedTestAdmin(admin.ModelAdmin):
inlines = [AnsweredQuestionInline]
Run Code Online (Sandbox Code Playgroud)
当我进入已完成的测试管理界面时,出现此错误:
Exception Type: FieldError at /admin/tests/completedtest/5/
Exception Value: Unknown field(s) (one_answer) specified for AnsweredQuestion
Run Code Online (Sandbox Code Playgroud)
是否可以为 django 的内联管理添加自定义字段?如果是这样我做错了什么?
我有一个当前重定向到索引页面的表单:
{% for lang in LANGUAGES %}
<form name="setLang{{ lang.1 }}" action="/i18n/setlang/" method="post">
{% csrf_token %}
<input name="next" type="hidden" value="/"/>
<input type="image" name="language" src="/static/img/{{ lang.0 }}.png" alt="{{ lang.1 }}" value="{{ lang.0 }}"/>
<a href="/" onclick="document.setLang{{ lang.1 }}.submit();return false;"></a>
</form>
{% endfor %}
Run Code Online (Sandbox Code Playgroud)
如何将其重定向到同一页面?
c++ ×4
django ×4
python ×3
django-i18n ×2
java ×2
algorithm ×1
arraylist ×1
django-admin ×1
for-loop ×1
hibernate ×1
multilingual ×1
palindrome ×1
sorting ×1
spring ×1
string ×1