2026/2/3
从今天开始就要进入开学的状态了喵~寒假似乎什么都没有干，似乎也干了不少事情呢.
今日leetcode – Slidewindow
最长无重复子串
首先最intuition的想法是遍历所有的子串，检查每个子串中是否有重复的字符，但是需要 $O(N^3)$ 复杂度，过高。因此采用slide window的想法
遍历所有的子串，检查下一个字符是否出现过
- Intuition：如果一个子串已经被检查过并且包含在其他子串中，那么他不必再被重复检查，可以节省不少时间
Slide Window
使用两个指针划定一个窗口，在这个窗口中的字符串是没有任何重复的，问题转化为一下两个方面
如何快速检查是否重复
如何优化移动的步长
All articles on this blog are licensed under CC BY-NC-SA 3.0 CN unless otherwise stated.
Related Articles
2025-09-01
20225/9/1
今天是开学的第一天。ccc的老师上课挺有意思的，人看上去也还行。这种好老师怎么cs就没有几个呢？不过暂时还不知道他给grade怎么样，有的时候面善的人给分一给一个不吱声。希望他不是这种人，ustspace上的评分不低。 这老师下午就把自己“精心设计的”小桥段发到b站上了，这种中登还玩互联网的属实是不多见，他的评论区里何教授也经常发言，什么奇怪的物理科研小圈子。去给他评论了一下捧个场，下次问问他能不能给grade给好一点。。。。 cqf还是正常发挥，毫无疑问的ppt reader。如果你学过，你能听懂他在讲什么，而且逻辑还挺清晰的。但是如果没有基础，他讲的就是天书，主要这课和5214一样主打一个广而不深，如果想要精通主要还是看自己。 吐槽一点，前两节课的ppt和comp5214一模一样，不愧是他；还有港校的tpg真是水硕，或许中介口中要不错的本科背景才能申上，但是在港校呆一年上课，除了给个毕业证以外几乎不会有任何提升。 新学期，新气象；今天成功把手机屏幕时间压到7小时以内(其实是想看到6小时以内的，明天加油)。论文也看来一点点(其实也没有多少)，有很多事情想做但又感觉没有时间。...
2025-09-04
2025/09/04
今天看了个大阅兵，也给了自己一个摸了一天🐟的借口。但是又是浪费一天，算一算从开始和xyx汇报开会已经三个星期了，还是一点进展都没有喵。不能再这样下去了，我要和她说开始brainstorm一下开始设计实验了。今天晚上一定要把PPT和所有的文章过一遍。在学期一开始还想着能够改掉上学期天天2点半睡觉的阴间作息，变成每天8小时优质睡眠呢，但是想一想wyf那样的大佬都是辛辛苦苦一整个学期才做出来的成果，我这种小卡拉米怎么能怠慢呢。 今天终于把心心念念的显示屏买掉了，心情低落的时候唯有购物才能获得一丝丝快意。如果花的是我自己的钱就更好了，这么多的钱还是父母在出，这样啃老真的好畜生啊。 每次都说好好学习，好好做研究，想要走在大家前面，可是到现在，身边的所有人都走在了我的前面。我还要好好追赶呀。 这样每天写一点感觉还挺好的，反正晚上的时间不写写感受也是玩手机玩掉了，还不如自省一下呢。 长河清，辽海阔，日月转，昭昭灼灼；天将倾 敢问几人 振臂擎托 – 《为岳》
2025-09-07
2025/09/07
啊卧槽我要看的paper应该是对比学习的那一片DINO而不是目标检测的那片DINO，啊卧槽这些人给自己的模型起名字能不呢个不要重名啊我草，气死我了喵
2025-09-09
2025/09/08
我明天一定开始看一点点pytorch的内容，一定会把复现实验开始跑起来，一定把所有可以复现的文章整理出来，一定把之前所有文章想要解决的问题总结出来。。。。感觉不太可能，我似乎没有这么强大的精力和能力，能做到那一步是那一步吧。煞笔房东怎么又玩消失了，他妈的明天要是还不回消息我一定去催她。现在全靠流量在家里是绝对不够用的，现在被限速了之后难受的一批ctmd.等到pytorch结束以后就开始看托福单词吧，一天感觉不用太多，复习的话一天50个词应该可以？后续可能还要加一点阅读，再背一点模板，希望今年这一考可以出分，算了就算改了题型我也不想再上课了，直接自己稍微学一学去考试。最近感觉精神状态不太稳定，希望能够尽快好转一点点。 我仍然在，无人问津的阴雨霉湿之地和着雨音，唱着卖不出去的歌曲浮游之人，也挣扎不已执着存在下去追逐着，梦想着，继续 请别让我独自匍匐于滂沱世末之雨和着雨音，唱着见证终结的歌曲人们终于，结束了寻觅呆滞伫立原地哭泣着，乞求着，奇迹 —— 《世末歌者》
2025-09-14
2025/09/14
开学整整两周，也算是正式进入学习模式了。ADP结束了，最终还是选择了只上5门课，希望明年这个时候ARIN5203还能被批waiver，今年似乎漏洞已经被填上了。唉唉唉，其实不上应该也无所谓，无伤大雅。成功把大部分时间都用在了UROP上，还是挺不错的，要是去年就有这个觉悟也不至于现在这么被动。我现在就跳车去做别的东西了。另外呢，工作日的手机时长也有所压缩，接下来就是把休息日的时间也压缩一下，毕竟现在没有任何休息日可言。 周末看起来有两天可以好好整理一下笔记啥的，但一转眼又结束了，现在回想起来似乎也是什么都没有做呢；科研推进了微乎其微的一点点；上的课啥的完全没有复习笔记，想要扩展学习的知识一点都没有动，一些general的著名论文也没有去学习。还是有一点点失败的，但是急也不能太急。慢慢来，总能好起来的。 想学的东西还蛮多的，我感觉自己还挺喜欢刚接触一个领域的感觉的，一点点找学习资料去入门，让生活变得更加丰富了一点。有很多东西其实并没有任何的用处，但是还是应该学习一下的，可以不用；但是不能不会。 Fly away oh my gentle dove, through the shad...
2025-09-16
2025/09/15
感觉今天又浪费了好多时间啊，明明有时间复习一下4222和4432的，结果现在就看了一个特征值分解。特征值分解还是老早以前就学过一遍了。transformer的最后一次学习还没有开始启动。希望明天加油. 非常恐怖的是感觉马上又要meeting了但我好像又什么都么有干？上周好歹学习了一下对比学习系列的文章，这周呢？本来是想要学一下GAN系列的文章的。争取明天能挤出时间搞定。 还有一件事，我想要早点睡觉，但是但是但是现在是科研的关键时期，是刷GPA的关键学期，其实不应该睡那么久的。折中一下就每天1点睡吧，早饭就略略少吃一点。 这两天重新开始跑步了，三个月没跑仅仅是两公里就可以让腿疼两三天。按照经验应该这周末就能适应了，争取早点恢复到三公里！ One! Stop staying within the lines一 开拓者应自有主张Two! We always align!二 车组一致同向Three! Even if we don’t gain the upper hand,we’ll fight for rihgt三 即便深处逆境仍与不义相抗Four! Never c...