做网站找合作伙伴百度指数里的资讯指数是什么
这个是成品,1000片的星空。
起因是周五娃学校的义卖活动,10 元买了另一位同学雪藏很久尚未开封的一千片拼图,于是周末两天下雨就在家拼图了。
一早上要去送车检修,没空参与,回来之后又一个人关在房间看力扣,出来看看进度,不错,边框形成,大黄月亮已经成型。
由于大片大片的同色区域,我家女神继续找黑色建筑物,因为颜色对比度比较大。
再加一块瑜伽垫,左右开弓了。
看看这凌乱的拼图块,娃的耐心已经用完了去看电视补充能量了,我觉得我应该加入了,不然周末拼不完了。
这里右边是我在我家女神把大月亮形成后接着拼的,我分不清颜色的细微区别,基本不看颜色不看原图,就根据已经拼好的色块形成的轮廓,需要对应什么样的凸起和凹陷,然后去找,看图进度应该是比左边快一点的🤓
拼图实在太累了,对意志力消耗太大了,坐在瑜伽垫上,身子要往前够着去找拼图,对比,腰疼,腿疼,手疼,娃说低着个头,脖子也疼。
有了第一天的经验和教训,第二天开始认真的执行我的技巧。
整个拼图有 6 个区域,底部有 ABCDEF 六种字母,先把每个区域的色块分开,见上图左上角小盒子,
然后各个区域击破,按照凸起进行分类标记,分为上,下,左,右,上下,左右,左上,左下,左上下,右上,右下,右上下,(好像没用发现四个方向都凸起的)还有四个都是凹陷的,娃给他取名叫“四通”,哈哈,同时底部的字母可以决定色块的正确朝上方向。
分好类,定好位,再根据已形成的边角轮廓和大概的颜色查找色块,由已完成的区域往空白处进行逐步填充,“拼图”变成了“搭积木”。
时间复杂度分析,原来的随意摆放,匹配不了又随意放回去,还有不停的确定四个方向,最坏的程度是每拼一个小色块,就要遍历 4N 个单位(4个方向 N 个色块),最坏的时间复杂度是N*4N,指数级。
优化后的方法,首先不用每次对每个色块进行四个方向的确认,其次查找范围从 N 个色块中查找,变成了从 13 个分类中查找,最好的情况是在颜色辅助下一击命中,最坏的情况类似是二分查找的logN,当然还需要加上第一次分类时候对N个色块的一次遍历,好比用一个 for 循环将 N 个色块放入 Map 的过程中,总的时间复杂度是 N*logN,指数级变成了对数级。
严格实施分类标记法之后,两个小时左右就完成了剩下的E,F两块区域,大功告成了。
老话说的好,磨刀不误砍柴工。
不要用蛮力,要找方法。
记录一下,致敬酸爽的,难忘的,有反思的,有改进的,有成就感的周末。