8/9训练日记

发布时间：2024-11-21 00:43

遵循“7-8-9”法则，即7分钟热身、8分钟主练、9分钟拉伸。 #生活技巧# #运动锻炼技巧# #健身房锻炼流程#

今天晚上是打了比赛，就没有再练习打字……我果然是懒啊，不踏实，嗯。

今天决定了以后要学什么，对于数论我还是比较期待的（因为考数论比较频繁），我也觉得数论确实很有思想，比起动态规划……确实让我喜欢的多。剩下的倒是随便挨着选的，反正都是要看的，也没什么区别。

今天没有打字，心里确实有点空落落的，有点慌，明天……还是没有机会打字，再说吧，那么多时间呢。

今天的复习，看了链表，因为链表这个操作比较重要，因此这已经是第二遍复习时看到的内容了，链表不难，就是前后的那些个指针的指向问题、修改顺序需要仔细的记一记，不能盲目的修改，否则一旦被覆盖，就会丢失很多数据。

最难之处，在于添加，同时，这里也相当于集结了整个链表操作的精华，我看顺序应当是先建立出新的节点，再进行线路的变换。

邻接表更是重要！特别是看了搜索之后，更是发现邻接表处处不在，虽然我们平时使用的搜索倒是没见着有邻接表，这里可能是为了知识点的衔接才安放上的。

邻接表的模板是邻接表的遍历、建立。

建立邻接表，也是先建立一个节点，在改变路径，起码是从x到y的终点y，因为邻接表的插入是在队头，所以线路的变化跟链表相似，却是简单了不少呢。询问路径时，是一个节点一个节点出发的，想必也是遍历一遍队头，然后挨着队头一个个找从队头能到达哪些节点。

注意遍历某条路径时的for循环，感觉很厉害：

for(int i=head[x];i;i=next[i])

hash也很棒！！以邻接表为基地，所有队头一样的字符串极少有不一样的，所以非常适合分辨、统计不同的字符串。

hash与字符串hash表还有点不一样，最大的不同在于这里的HASh表的计算方法为

H(x)=(x mod p)+1

P是一个较大的质数，不超过字符串的长度，x大概是关于字符串的我们定好的一个数字，在字符串Hash那里，这个数字就变成了它的代表数字（1-a，2-b……）。

字符串Hash：

H(x)=(s[i]-'a'+1)*P

同样的，P也是个质数。

今天就看到了这里……还是有点慢，唉。

网址：8/9训练日记 https://www.yuejiaxmz.com/news/view/164214