算法
4篇文章 · 0订阅
  • 使用A*算法解迷宫最短路径问题
    最近接触了一个挺有意思的小课题，跟大家分享一下。就是利用A*算法，来计算迷宫可行路径。有关这个算法的知识，大家可以看看A*算法维基百科以及A星算法详解来稍作了解。 代码地址在此Maze,喜欢Python的小可爱们可以拿去练练手。 本题中的迷宫，是以宫格类型呈现的，在代码中的呈现…
    算法 Python
    使用A*算法解迷宫最短路径问题
  • 数据结构和算法面试题系列—随机算法总结
    随机算法涉及大量概率论知识，有时候难得去仔细看推导过程，当然能够完全了解推导的过程自然是有好处的，如果不了解推导过程，至少记住结论也是必要的。本文总结最常见的一些随机算法的题目，是几年前找工作的时候写的。需要说明的是，这里用到的随机函数 randInt(a, b) 假定它能随机…
    算法 后端 .NET
  • 拜托，面试别再问我TopK了！！！
     面试中，TopK，是问得比较多的几个问题之一，到底有几种方法，这些方案里蕴含的优化思路究竟是怎么样的，今天和大家聊一聊。画外音：除非校招，我在面试过程中从不问TopK这个问题，默认大家都知道。 问题
    算法
  • 你“听”过这些经典排序算法吗？
    算法是编程知识体系中的重要部分。当你已经掌握了一些编程基础之后，必然需要了解算法相关的知识，才能可以写出效率更高的代码。而排序算法又是算法中非常基础的内容。 我们用 Python 实现了一个可视(听)化的排序算法演示程序，给你们直观地展示一下 冒泡排序、选择排序、插入排序、快速…
    Python 算法 动效