DailyNotes 18/9/17

  • ics
  • 数算实习

今日体验了 ics…… 感觉看日程表即将炸裂 QAQ

数算实习讲了一节课并查集…… 惊了它竟然在算导上单独占一章


nan 平方 $\geq 0$

ics 课上讨论是不是浮点数平方大于等于 0 一直成立……

1
2
double x = 1/0.;
if (x * x >= 0) printf("= =");

平均复杂度 & 平摊

说一下我的理解
前者是指输入满足某种概率分布,然后考虑输入的平均情况进行分析。
后者应该是把总代价平均到一个周期内来承担。