# 今天的leetcode1268又用上了二分搜索。
今天的leetcode1268又用上了二分搜索。
-
首先有很多东西因为我能上网一搜就搜出来,所以就懒得记录了。就好像看书一样,当我确定下次我翻到这一页只需要几秒钟就能重获我所需的知识,就没有必要去争取把它记下来了。
-
这题标答肯定是字典树,不过我在做题的时候比较抗拒这种高级数据结构。比如什么线段树字典树之类的。
-
这些数据结构能派上用场的时候很少,记忆量却不小,因此有点性价比低的味道了。
-
对于做题来说一般难度的题都会有基础数据结构的解法,相对来说基础数据结构门槛更低,且孰能生巧,用得多了之后相对均摊记忆成本小很多。
-
有点想到我理解的数学学习了。初中数学是学一点东西就可以做各种有意思的题目,把运用放在一个很高的位置,高中学的内容明显更多,题型也相对固定了很多,到大学就更不用说了,基本上刷几道题就够了。
放在现在的刷题上也是一样的道理,如果某些数据结构/算法以不变能应万变那真的很吸引人。
-
-
目前二分法我还没理解很透彻,暂时心得就是
- 存在某些有序性和O(logn)的苗头
- 对于搜索要考虑的原子验证操作,复杂度可以接受
感觉和没说一样,继续练习吧,
小目标 : 周赛3/4
顺便试一下超链接
Stay hungry