20.4.8

上来把昨天的“社交集群”ac了
昨天偷懒了,以为自己还记得并查集,结果今天再次上网上查发现致命错误,如果想要把两个归为一类的话得找到两个的头节点,然后再把其中一个付给另一个,
如果不找头节点,直接两个赋值就会产生空缺,愁了,下次写并查集上来先把两个函数写出来就不会忘了,
一个是找头节点,一个是把两个合并为一个,找到两个头节点后进行赋值

一道“列车调度”TLE
之前模拟做一遍就是TLE
用 vector+随时删除数据 模拟还是TLE,服了
放大招 结构体+vector 存各个铁轨的数据,而且每个铁轨只存最后一个车厢,仍然TLE(无语)
突然发现自己背自己秀了,既然每个铁轨只存一个何必用结构体+vector啊,直接一个数组就行了啊,结果不言而喻…TLE…看题解:一维数组+二分查找,二分查找不会,查,
琢磨了挺长时间才发现原来铁轨的那个数组一定是递增的,插入的话就是的对那个数组进行二分查找然后插入,太秀了这个题

发现饿真的是一个大问题,学着学着就饿了

你可能感兴趣的:(日常)