当前位置：网站首页>学习日记8

学习日记8

2022-08-10 12:51:00 【51CTO】


     今天上午复习了一下拓扑排序，并且做了一下拓扑排序的题，这道题，是关于比大小的，一般用拓扑排序是解决的是有向无环图，当然也可以检验出是否有环，按照题目上说，有三种输出，一种是组成了大小关系，即形成了环。还有自相矛盾，不能形成大小关系。最后一种是给出条件不能判断关系，由于输出的不同，所以也不能按常理来做这道拓扑排序题，这道题的大小数据应该输入一个，判断一个，一旦发现条件成立就输出，因为输出条件要包含，在哪一个输入下，满足的条件，这就相当于把拓扑排序最外面那层循环和输入条件的循环合并了，再就是控制条件比较多，需要加一些变量来控制输出。

    今天下午做了一套测试题，这道题第一题很简单，只是循环就可以解决，但是没看下面的解释就做了，结果理解有些偏差，出了一点错。第二题，一看很简单，用个sort（）感觉就可以解决，但是TLE了，我就用我知道的加快速度的所有方法，结果还是超时，最后有人提醒我排序必超时，认真听取他的意见，才做完这道题，至于后面的我就没做了，主要时间都花费在调试超时上了，大体一看，第三道像一道dp题，但是没读题，具体还不清楚，不过以前面两个题的经验，代码应该不会太长，可能有些思维上的难度。

   晚上就写一下博客等等了。

   明天的太阳正好，今日的我已被伤。

原网站

版权声明
本文为[51CTO]所创，转载请带上原文链接，感谢
https://blog.51cto.com/u_15747246/5563378

边栏推荐

猜你喜欢

随机推荐