摘要:
第四单元架构设计 经过一定分析后发现暴力查询的复杂度在目前的时限下可以接受,故采用暴力的做法,全程随问随查。 整体架构是裸的数据集。查询时直接将之流化,在流中筛选。 以 getInformationNotHidden 为例: @Override public List<AttributeClassI 阅读全文
摘要:
第九次作业 设计策略 照抄规格。 测试策略 并没有写测试。 容器选择和使用策略 根据访问形式选择,哪个数据结构合适用哪个。一般以 HashMap 为主,由于 id 是唯一的。 性能问题 这次作业本身就没啥性能问题。 作业架构设计 照抄规格,把 T[] 替换成 HashMap<Integer, T>。 阅读全文
摘要:
11 考虑有 \(n\) 个元素的集合 \(A=\{a, b, c \dots\}\),其至少含有 \(a, b, c\) 之一的 \(k\) 子集的个数为 \(\displaystyle \binom{n}{k}-\binom{n-3}{k}\)。 考虑从另一个角度计算上述个数。 首先,含 \(a 阅读全文
摘要:
心得体会 早春的风沙涤荡着京城上下,杨柳的毛絮洗刷了校园内外,无边的任务积攒在自己身上。 尽管世人可能不是都清楚这一点,但是时间和精力对于我来说是相对有限的。繁复的任务夺走了我沉思的时间,满日的奔波枯竭了我灵动的精力,剩给自己的便只剩浮躁的碎片化知识面扩充,和不免带来负罪感的忙里偷闲式的娱乐。 有的 阅读全文
摘要:
程序结构分析 第一次作业 方法 Method CogC ev(G) iv(G) v(G) LexicalParser.isValidExpr(String) 0 1 1 1 LexicalParser.splitIntoFactors(String) 0 1 1 1 LexicalParser.sp 阅读全文
摘要:
1 考虑一个数 \(x\),其被 \(2n\) 除的余数是 \(i\)。 如果另一个数 \(y\) 被 \(2n\) 除的余数是 \(i\),那么 \(|x-y|\) 必能被 \(2n\) 整除。 如果另一个数 \(y\) 被 \(2n\) 除的余数是 \(2n-i\),那么 \(x+y\) 显然也 阅读全文