小编Tom*_*mek的帖子

我必须准备在 Adjency List中去除顶点 ( O(|V| + |E|)) 和边 ( O(|E|))的时间复杂度的解释。

当从图中删除带有 V 个顶点和 E 个边的顶点时，我们需要遍历所有边 ( O(|E|))，当然，要检查是否需要与顶点一起删除哪些顶点，但为什么我们需要检查所有顶点？

我不明白为什么为了去除边缘，我们需要遍历所有边缘。我想我可能从一开始就不太理解，所以你能帮助上面那两个吗？

我正在尝试实现这样的域模型:

这是一个实体框架mvc应用程序.该模型的代码如下所示:

public class Login
{
    [Key]
    public int LoginID { get; set; }

    public virtual Therapist Therapist { get; set; }

    public virtual Patient Patient { get; set; }
}

public class Patient
{
    [Key]
    [ForeignKey("Login")]
    [Display(Name = "No.")]
    public int PatientId { get; set; }

    [ForeignKey("Therapist")]
    public int TherapistId { get; set; }

    [ForeignKey("Therapist")]
    public int TherapistId{ get; set; }

    public virtual Therapist Therapist { get; set; }

    public virtual Login Login { get; set; }
}

public …

我有一个JSON字符串,我想使用Gson deserilizie - {"Id":3,"Title":"Roskilde","Description":"Famous Danske festival","StartingTime":"2016-06-12T00:00:00","Duration":"02:02:00"} 当我尝试deserilize持续时间字段时我得到的错误:

无法解释的日期:"02:02:00"

deserilizer(我的想法是添加两种可能的日期反序列化格式):

Gson gSon=  new GsonBuilder().registerTypeAdapter(Date.class, new DateDeserializer()).create();


private static final String[] DATE_FORMATS = new String[] {
        "yyyy-MM-dd'T'HH:mm:ss",
        "HH:mm:ss"
};


private class DateDeserializer implements JsonDeserializer<Date> {

    @Override
    public Date deserialize(JsonElement jsonElement, Type typeOF,
                            JsonDeserializationContext context) throws JsonParseException {
        for (String format : DATE_FORMATS) {
            try {
                return new SimpleDateFormat(format, Locale.US).parse(jsonElement.getAsString());
            } catch (ParseException e) {
            }
        }
        throw new JsonParseException("Unparseable date: \"" + jsonElement.getAsString()
                + "\". Supported formats: " + Arrays.toString(DATE_FORMATS));
    }
} …