小编Mar*_*jus的帖子

在字符串实现中找到最大的回文

我正在尝试解决一个问题,要求在一个字符串中找到最多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)

c++ string algorithm palindrome

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

读取字符串和整数

我想要做的是从文本文件中读取一行,其中包含一个长度<= 20且两个整数的双字符串,例如它可能如下所示:

Name Surname 1 14
Run Code Online (Sandbox Code Playgroud)

我知道如果我读取字符串,字符串将是所有字符,直到空格,但getline()将整行读作字符串.那我怎么读这样的一行呢?有没有简单的方法,或者我将不得不使用正则表达式?

c++

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

编辑现有对象应该在存储库层还是在服务中完成?

例如,如果我有一个有债务的用户.我想改变他的债务.我应该通过获取对象,编辑并保存对象,在UserRepository或服务中执行此操作(例如BuyingService)吗?

java spring hibernate

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

<algorithm>排序自定义条件

好的,所以我尝试使用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)

我做错了什么,或者甚至不可能使用这样的条件进行排序?

c++ sorting stl-algorithm

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

Django多语种网站:怎么样?

我希望我的网站有三种语言,并允许用户在我的模板中的某处更改优先语言.我的模型需要翻译.我找到了一些我应该使用的库:

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/翻译我网站的静态部分

但是我无法理解这些是如何结合在一起的.也许有人可以给我一个翻译我的网站的步骤.

django multilingual

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

django-admin.py makemessages不会创建.po文件

这里我标记了要翻译的字符串,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文件.我在这做错了什么?

python django django-i18n

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

计算日期时的无限循环

我正在努力解决问题,要求在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)

c++ for-loop infinite-loop

2
推荐指数
1
解决办法
196
查看次数

为什么我可以更改私有final ArrayList <Book>?

我的课程看起来像这样:

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中的值?

java arraylist

2
推荐指数
1
解决办法
607
查看次数

管理内联中的 django 自定义字段

这是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 的内联管理添加自定义字段?如果是这样我做错了什么?

python django django-admin

2
推荐指数
1
解决办法
6361
查看次数

内化设置语言重定向视图.如何重定向到同一页面?

我有一个当前重定向到索引页面的表单:

    {% 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)

如何将其重定向到同一页面?

python django django-i18n

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