文章分类 - Algorithm
摘要:目录about冒泡排序实现插入排序实现选择排序实现堆排序实现 返回算法目录 about Python3.6 + win10 + x1 carbon 7th i7 10710U 现在有n个数(有序当然最好),设计算法得到前k大的数(k<n)。 所谓top k的问题,其实就是各种排行榜问题,比如热搜榜、
阅读全文
摘要:目录about栈——深度优先搜索队列——广度优先搜索迷宫问题的相关面试题找出路连锁挖矿 返回算法目录 about Python3.9 迷宫问题是一个经典的算法问题。问题描述如下: 给一个二维列表,表示迷宫(0表示通道,1表示围墙),给出算法,求一条走出迷宫的路径。 maze = [ [1, 1, 1
阅读全文
摘要:目录about找零问题背包问题数字拼接问题活动选择问题 返回算法目录 about 贪心算法,又称贪婪算法,指的是,在对问题求解时,总是做出在当前看来是最好的选择。 也就是说,贪心算法不从整体最优进行考虑,而是只考虑当前(局部)的最优解。 贪心算法并不保证会得到最优解,但是在某些问题上,贪心算法的解就
阅读全文
摘要:目录about顺序查找二分查找冒泡选择排序插入排序快速排序堆排序树堆堆排序top k的问题归并排序希尔排序计数排序桶排序基数排序timsort相关面试题 返回算法目录 about 查找 查找:在一些数据元素中,通过一定的方法找出与给定关键字相同的数据元素的过程。 以Python的列表为例。 列表查找
阅读全文