04 2017 档案
摘要:第三章 搜索 深度优先搜索与宽度优先搜索 定义 深度优先搜索(DFS) 过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次。 宽度优先搜索(BFS) 不考虑结果的可能位置,彻底地搜索整张图,直到找到结果为止。 深度优先 与 宽度优先 实现的本质 深优的本质是递归,自己
阅读全文
摘要:第二章 暴力求解(枚举法) 第一节 小学奥数题—程序求解 观察下面的加法算式: 祥 瑞 生 辉 + 三 羊 献 瑞 三 羊 生 瑞 气 其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字,且“三”字不为 0 。 请计算所有的汉字代表什么意思。 这是一道经典的小学奥数题,相信有不少同学曾经遇到过
阅读全文
摘要:第一章 排序 第三节 快速排序 快速排序是最常用的排序方法。快排运用的递归方法很有意思。掌握了这种排序方法可以在将来学习递归时更快入门。只是快排的思路与之前的排序方法相比较为复杂,再加担心上我的表达能力会让让大家产生误解,所以推荐大家去看大牛的博客,我只给出代码,如果有不懂的同学,可以在评论留下问题
阅读全文
摘要:第一章 排序 第一节 简化版桶排法 友情提示:此文章分享给所有小白,大牛请绕路! 生活中很多地方需要使用排序,价格的由低到高、距离的由远及近等,都是排序问题的体现。如果排序量较少,依靠个人能力很容易实现;但如果排序种类多、数量大,则很难依靠脑力解决。这时就需要我们利用算法来解决问题。 如果你现在还没
阅读全文

浙公网安备 33010602011771号