( `д´)现充，杀！杀！杀！

编程这东西就是得找点事情做才好玩，闷头学很快就没动力了( ﾟ∀。)

我觉得可以先学ui相关，然后做一些小一点的项目比如写一个文本编辑器，表格编辑器，计算器

稍微熟练之后就可以开始尝试接触爬虫或者ai脚本了，目前Python应用比较多的就是爬虫和ai，科学计算有但是不多

ui很磨人的，各种控件库，各种前后端分离的架构，这些都是Python之外需要学习的，说实话我不推荐。
而且如果没有学过专门的界面设计的话，会发现自己写出来的ui丑的跟什么一样（至少我是这样的，审美极差），非常打压信心

遇到了第一个瓶颈
kmp算法始终转不过来
大致能明白思路是在主字符串（长字符）和子字符串（短字符）已经匹配的部分中寻找下一个子字符串开头以跳过中间的匹配。

但是计数的部分总是算不明白。
为什么时间复杂度是O（n+m）也只是稍微找到点思路。

这应该只是单纯的数学问题，小肥数学不好的雷在这里炸了。

>>No.66295507
>>No.66296616
我还以为ui只要画出来然后把图片导进去就成了( ﾟ∀。)7
蟒蛇书里有导入图片还是啥的事例，不过小肥还没学到那里。

搜了一下，蹦出来一堆不懂的名词
ui应该是前端的吧

>>No.66297414
那当然是抛弃原生ui库使用这个qtdesigner啦，做ui就跟做PPT差不多，自己做着玩也不需要多好看

>>No.66297393
kmp理解不了建议去看视频，这个确实是取巧的东西，文字很难描述清楚

kmp的精髓在于主串的指针不用往前挪。
他的关键我认为有两个，一个是理解next数组，一个是把next数组求出来。
首先就是next数组里的值表明了当发生不匹配的时候，指向模式串的指针应该移到哪一个元素头上，可以看图：指向主串的指针是不变的，指向模式串的指针前移，也可以认为是往后移了整个模式串

然后就是求next数组的问题，显然我们可以知道，图里阴影部分的内容应当是相同的，所以我们会有一个前缀串和后缀串的概念，那么为什么要最大呢？因为它不是最大就会漏可能性，如图。
里面蓝色黑色阴影的部分全部一样，显然下面两种可能都是符合的，但是如果按照上面那种方式生成next数组，你就会发现下面的那种情况直接被忽略了，这显然是不合理的，所以要一直找找找，只能长不能短，也就是要找到最大的前缀串等于后缀串的地方。

如果还是没搞明白，可以去听听王道408数据结构里的kmp，然后自己在纸上模拟一遍，也可以试试自己推推看。关键问题就是解答next数组的作用，next数组怎么求，为什么要对前缀串后缀串做比较，为什么要选择最大的相同的串。回答这些问题的时候我推荐脑子里画的动图是挪动整个模式串而不是挪动指针，指针对于这个问题我觉得还是比较抽象的。
另外就像我最上面讲的，主串的指针是不会往前挪的，只有模式串的会往前挪，而相同时他们是一起往后挪，所以最差情况下就是主串全部遍历一遍，模式串也遍历一遍，加起来就是O(m+n)

谢谢HRG哥，小肥现在感觉醍醐灌顶| ω・´)

jp

在kmp和boyer以后就没学编程了

好消息是小肥考上研究生哩(ﾉ)`ω´(ヾ)
坏消息是提前进组，现在在和堆成山的文献黑暗决斗( ›´ω`‹ )

看文献也好有意思(*´ω`*)
作者能把试验设计得这么严明，好厉害。
看前瞻性研究更是一种享受。

烂文献滚粗( ᑭ`д´)ᓀ))д´)ᑫ
什么都不标注，就写了个背景方法数据结论，为什么要这样做一点都看不出来。

>>No.66147640
刷leetcode真不如实际写个项目来得实在。实际项目中用得上各种高大上算法的场景少之又少。

>>No.66430944
外行人也不用硬啃kmp，这种底层的算法基本上都在标准库中内置了，知道有这么回事就行，硬啃下来意义不大。

>>No.66441254
小肥真要写项目了( ´_っ`)

老师知道了我在学编程，让我搞个软件：

需求是：
1.用户可以拖动其中的图形（交互）
2.判断被拖动的图形与某位置的偏移程度
3.只需要实现基础功能，ui不用做得很漂亮
4.判断偏移程度的方式可以参考现成文献
时间限制暂且没有规定。
存在保底，实在不行可以去找专门的工程师做。
画饼：做成了申请专利算我一份。

啊( ﾟ∀。)7我做软件，真的假的？

好，原话是“找那种工程师指导”( ´_ゝ`)

tmd，小肥要支楞起来啊( `д´)σ
我的目标可是要在毕业前蹭上人工智能的热度！