08 2020 档案

摘要：关键路径是图论中的一个重点。 先介绍理想情况。一个有向无环图，顶点代表事件，事件有自己的持续时间。边没有权值。有向边只代表一个逻辑关系。 下面介绍一个表示方式： ES，代表最早开始时间， DU，代表事件的持续时间。 EF，最早结束时间。 LS，最晚开始时间。 TF，浮动时间。 LF，最晚结束时间。 阅读全文

摘要：题面如下： 解法也很简单，只要两层for循环就行。 两层for循环，第一层可以是大鸡的个数，从0开始，小于等于100;也可以是1/3每只的小鸡，从100开始，大于等于0； 为了减少循环的次数，可以在确定了大鸡的数目或小鸡的数目时，做一个判断。看循环下去是否有解。 记大鸡数目为x，那么只要(n-5*x 阅读全文

摘要：这道题是要求我们求出一个字符串中最大的子串长度，并且这个子串还要满足没有重复字符。 题目要求中最重要的是子串这个概念。子串是从原串上截取的一段，一定是连续的。 这道题运用到了滑动窗口的方法。滑动窗口的思想就是，我们维护一个滑动窗口，保证这个窗口中的字符各不相同，这个窗口是由一个start指针和end 阅读全文