摘要:
不管一个BST的形状是怎样的,以一个数字作为根,左子树的情况数量由于数字数量固定,这个结果可以重复利用,右子树同理。从1开始枚举每个数字作为根,那么以 表示前 个数字可以组成的情况数量 $$dp[i] = \sum^{n 1}_{k=0} dp[k] dp[i k 1]$$ 等于左子树情况的数量乘以 阅读全文
摘要:
利用 进行分词,把输入的字符串标准化后构建 ,以 的方法从字符串流中读出来再添加到字典中。 using namespace std; set dict; int main() { string s, buf; while (cin s) { for (int i = 0, len = s.lengt 阅读全文
摘要:
某项目需要将实时传来的渔船数据进行数据可视化,我负责Windows客户端的卡顿优化,此处的卡顿指界面无响应。 第一步是对客户端的行为的观察,观察卡顿发生的条件以及是否有规律。经过观察,客户端在网络良好的情况下卡顿4~6秒,网络较差的情况下更长,得出结论①卡顿与网络状况有关。在网络稳定的情况下观察卡顿 阅读全文