- 博客(3)
- 收藏
- 关注
原创 py学习第一步
anaconda git,今天又接触到两个陌生的东西,一脸懵逼的跟着配置,到处问佬,配了一晚上后终于是弄好了,过程虽然痛苦,但是结果是ok的,感觉对这些东西的理解,又更进一步。
2024-09-16 23:11:24 111
原创 kmp算法的next数组讲解
如果我们现在要求next[10]那么我们一定是知道next[9]的值 假设此时next[9]=5 我们此时只需要判断ch[9]是否等于ch[5]在最好的情况下ch[9]等于ch[5]那么此时next[10]=6。这点应该都不难理解 因为最佳情况下next[j+1]最大的公共前后缀就是当next[j]的公共前后缀各往后移一位。首先 我们需要了解一点 next[j+1]最大为next[j]+1。既然如此我们就不难理解为什么上来会先判断ch[i]==ch[j]。如果不等的话 我们会让j=next[j]
2024-05-01 16:50:06 256
原创 5种排序方法总结和代码分析
这个时候我们把55取出 然后从最右侧开始判断 也就是163 比55大 我们继续把cnt_right(4)左移成3 这时154还比55大 继续左移 88还是比55大 继续左移 47比55小 所以把47放在我们取出的55的位置arr[0](然后判断arr[1]和arr[3] 使arr[1]=32 arr[3]=77 然后判断arr[2]和arr[4] 使不改变。所以会判断arr[0]45 和arr[2] 1 将45向后移动2个单位 使arr[2]为45 arr[0]为1。
2024-05-01 16:00:49 853
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人