<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[CDSNT的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/CDSNT</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; CDSNT]]></copyright><item><title><![CDATA[拓扑排序算法实践：家谱树]]></title><link>https://blog.youkuaiyun.com/CDSNT/article/details/132315021</link><guid>https://blog.youkuaiyun.com/CDSNT/article/details/132315021</guid><author>CDSNT</author><pubDate>Wed, 16 Aug 2023 11:22:58 +0800</pubDate><description><![CDATA[先输入家谱树，构造入度集和边集，编写函数first查找输入的某成员的最后一个后代，函数next从后往前遍历该成员的其他后代。在用拓扑排序解决问题时，可以先建立一个队列，队列存放辈分最大的成员，也就是入度为0的成员。该成员弹出队列后，就将该成员的后代入度都减去1，然后再在他的后代中找出入度为0的后代，循环往复地遍历这个过程。拓扑排序是对有向无环图上点的排序，使得对于每一条有向边上的两个点，前一个点的次序一定比后一个点的次序优先，也就是严格满足先后关系。输出一个序列，使得每个人的后辈都比那个人后列出。]]></description><category></category></item><item><title><![CDATA[广度优先搜索(BFS)算法解决迷宫最短路径问题]]></title><link>https://blog.youkuaiyun.com/CDSNT/article/details/132306765</link><guid>https://blog.youkuaiyun.com/CDSNT/article/details/132306765</guid><author>CDSNT</author><pubDate>Tue, 15 Aug 2023 21:13:05 +0800</pubDate><description><![CDATA[广度优先搜索算法实践：迷宫的最短路径问题]]></description><category></category></item><item><title><![CDATA[PTA L1-064 估值一亿的AI核心代码的测试点5是什么，写完代过不去。。。]]></title><link>https://blog.youkuaiyun.com/CDSNT/article/details/128689552</link><guid>https://blog.youkuaiyun.com/CDSNT/article/details/128689552</guid><author>CDSNT</author><pubDate>Sat, 14 Jan 2023 21:50:19 +0800</pubDate><description><![CDATA[PTA L1-064 估值一亿的AI核心代码的测试点5是什么啊，写完代码就这个过不去，有没有大佬帮忙看看]]></description><category></category></item></channel></rss>