拓扑排序
初步了解了拓扑排序,可以用来判断先后顺序的依赖关系,这一点我个人觉得和并查集有点像,也可以判断有没有环。使用规则:
选择第一个入度为0的点(即没有边插入的点)再删掉这个点和它的边,再次选择下一个入度为0的点,重复操作。拓扑排序的排序顺序可能不唯一,可以有多个排序生成。
初步了解了拓扑排序,可以用来判断先后顺序的依赖关系,这一点我个人觉得和并查集有点像,也可以判断有没有环。使用规则:
选择第一个入度为0的点(即没有边插入的点)再删掉这个点和它的边,再次选择下一个入度为0的点,重复操作。拓扑排序的排序顺序可能不唯一,可以有多个排序生成。
相关推荐
xiaowl:你这个简历“条目上”都比较有深度性,但是实际上面试官又没法很好的评估你是怎么达到很多看上去很厉害的结果的。要避免一些看上去很厉害的包装,比如高效的内存复用策略的表达,如果仅是简单的一些内存共享机制,而且面试上也没有深挖的空间,就不要这样表达。比如,工程化模式本质上可能就是定义了一些abstract class,那也就没特别多值得讲的内容。建议简历上应该侧重那些你花了大量时间和精力解决、研究的问题,不要过分追求“丰富”,而是关注在技术深入度、问题解决能力的表现上。
查看12道真题和解析