小编Raz*_*zvi的帖子

有谁知道以下问题的算法:

给定无向连通图,找到可以切割2个不同边的方式的数量,使得图变得断开.

我认为问题的一部分(我知道算法)是计算可以切割1行的方式的数量,以便它变得断开.然后计算这些如何可以与其它线路进行分组得到值(M-K)*K + K*(K-1)/2,M=无.边缘,K=没有.1个边缘切割.

我不知道该怎么做的部分是寻找其他方式的数量削减2线,例如在一个只具有周期图形1 - 2 - 3 - 1边缘的任意组合切割线进行的有效方式图断开.

我编写了程序中找到所有1个边缘切口的部分,然后通过删除这些边缘将图形拆分为双连通分量.我尝试为第二部分写一些东西,为此制作了两个版本,但没有一个在每次测试中得到正确的答案.

关于本次作业问题的其他信息:*该方案应在与上述限制任何图表运行最大2秒*的边的数目是<100000*顶点的数目是<2000*可以有2个顶点之间的多个边.

我可以在O(N + M)中完成第一部分.我猜第二部分的复杂性应该是最大O(N*M).

当用AVAudioPlayer播放声音音量非常低时,你必须将手机靠近耳朵才能听到任何声音,用音量按钮调节音量对它没有多大影响.

你知道我怎么解决这个问题吗？

我有一个有一个List<String>或多个的课程List<SomeObject>.

我得到了属性的类型:

propertyClass = PropertyUtils.getPropertyType(currentObject, property);

我想要做的是检查propertyClass是否为a List<SomeType>并获取列表中类型的类对象.在此之后,我将要创建ArrayList给定类型的一个并填充该类型的对象(所有动态创建,我将使用它来动态加载文件中的一些数据).

我可以使用反射来做到这一点吗？

我遇到了Subqueries.exists标准的问题.

我有以下内容:

DetachedCriteria criteria = DetachedCriteria.forClass(Expense.class, "mainExpense")
        .add(Restrictions.eq("group", group))
        .addOrder(Order.desc("created"));

if (all) {
    criteria.add(
            Restrictions.or(
                    Restrictions.eq("status", ExpenseStatus.PENDING),
                    Restrictions.eq("status", ExpenseStatus.COMPLETE)
            ));
} else {
    criteria.add(Restrictions.eq("status", ExpenseStatus.PENDING));
}

if (user != null) {
    DetachedCriteria userSubCriteria = DetachedCriteria.forClass(UserExpense.class, "userExpense")
            .add(Restrictions.eq("userExpense.primaryKey.user", user))
            .add(Restrictions.eq("userExpense.primaryKey.expense", "mainExpense"))
            .setProjection(Projections.property("userExpense.primaryKey"));
    criteria.add(Subqueries.exists(userSubCriteria));
}

return getHibernateTemplate().findByCriteria(criteria);

如果我传递一个空用户(不使用Subqueries.exists),它可以正常工作并返回有效的费用项目.如果我给用户如果给我以下内容:

org.springframework.orm.hibernate3.HibernateSystemException:无法通过Expense.id的反射getter获取字段值; 嵌套异常是org.hibernate.PropertyAccessException:无法通过Expense.id的反射getter获取字段值

并在日志中降低:

无法将java.lang.Integer字段Expense.id设置为java.lang.String

有没有人知道我做错了什么？