摘要:
1. KMP字符串匹配 原理 "@_皎月半洒花" 朴素的单模式串匹配大概就是枚举每一个文本串元素,然后从这一位开始不断向后比较,每次比较失败之后都要从头开始重新比对,大概期望时间复杂度在 $\Theta(n+m)$ 左右,对于一般的弱数据还是阔以跑的了滴。但是其实是可以被卡成 $\Theta(nm) 阅读全文
摘要:
如图,A是一个人,S是路灯,A的速度为$v$求影子顶端的运动情况 A,B以同一速度做匀速直线运动,且$h_1<h_2$,求AB影子之间距离的变化情况 已知A高$1.7m$,速度$s=1m/s$影子的长度在$2s$间从$1.3m$变为$1.8m$,求H 反射两次,得$\alpha=90^{\circ} 阅读全文
摘要:
做题须知 做题目时,一定要画图,尤其是条件多的题目,要将每一种情况都画下来 看到自己做过的题目千万不要以为做过而直接跳过,以为你大概率已经忘记了要点(除非是繁琐而简单的题目) 竞赛题要做三遍 第一遍:大概率做不出来,看答案,学习技能 第二遍:可能忘了,可能想起来,要努力独立完成 第三遍:熟练解题,拓 阅读全文
摘要:
概述 初联的声学比较简单,大部分内容和中考重复,选择填空常考双耳效应和多普勒效应 声音的产生 声音的传播 固体中速度大于液体中大于气体中 温度越高,声速越大 声波的反射,回声 人耳能辨别间隔$0.1s$以上的声音 软的和多孔的材料吸收声波的效果好 乐音的三个特征 音调 与声源的振动频率有关 响度 与 阅读全文