因为我是打工人

未归档

学习笔记(14) 数据结构(2)

/ 注册

全部文章 / 未归档（共13篇）

2020-11-04

圆环涂色问题：不考虑环形去序本来我想的是第一个是m，后面是m-1，最后一个是m-2，但也可能倒数第二个和第一个是同色的，那么最后一个就可以是m-1了。所以全部取m-1，然后用上面的递推方法可以求得结果

2021-09-10

0 382

C语言//注释使下一行代码失效

在最近写代码时，发现下面这几行代码if后的语句有问题 if(ptr->node->flag==1) //在文件夹前输出/ printf("\"); printf("%s “,ptr->node->name); ptr=ptr->next; ...

2021-09-10

0 455

弗洛伊德判环算法

m为环外路径，n为环的长度慢 m+kn 快：慢的两倍 m+m+2kn 快-慢：快慢相遇，所以快比慢多跑t圈 m+kn=tn 此时慢从头开始，走m步到达起点，快也走m步： 2m+2kn+m=m+2tn 所以此时快指针的位置是环起点后转了2t圈，所以又回到了环起点。

2021-09-10

1 378