如何将跑灯技术应用于长尾关键词优化？

本文共计420个文字，预计阅读时间需要2分钟。

2019年独角兽企业重金招聘Python工程师，标准原主题有100个灯依赖性语句。第1次遍历打开全部的灯（1-100）。第1次遍历打开全部的灯（1-100）。第2次遍历关闭第2盏灯。

2019独角兽企业重金招聘Python工程师标准原题有100盏灯依次编号1-100初始都是关着的。第1次遍历打开全部的灯依次编号1-100初始都是关着的。第1次遍历打开全部的灯第2次遍历关掉第2盏、第4盏等被2整除的灯第3次打开被3整除的灯第i次对被i整除的灯做如下操作 如果灯开着就关掉 如果灯关着就打开 如此交替进行直到100次遍历完毕请问还有多少盏灯亮着。

分析 这个题目比较好玩儿路子走对了很简单。想不对方法就不是那么美。

例如方向不对的话就按照题目的意思一遍又一遍的遍历直到结束时间复杂度是O(n^2)的。也能够解决问题但是复杂了。

那么怎么办呢上面的遍历的做法是横向的思路现在我们纵向思考。 一盏灯会在那几次被操作。例如编号为100的灯

第1次能够操作打开

第2次能够操作关闭

第4次能够操作打开

第5次能够操作关闭

第10次能够操作打开

第20次能偶操作关闭

第25次能够操作打开

第50次能够操作关闭

第100次能偶操作打开

最终编号为100的灯是打开的。