算法设计与分析
芷若初荨
每天进步一小点,跨越未来一大步!朝梦想不断前进!
展开
-
笔面试准备(2)——常见的十大算法汇总
最近由于在准备春招,在刷题的同时,对于常见的基本排序算法仍然存在一些没掌握的地方,因此,再次做个简单的总结——首先,就从汇总表开始——规律小结“不稳定”排序算法:快、些(希)、选、堆。简单排序包括除希尔排序之外的所有冒泡排序、插入排序、简单选择排序。其中直接插入排序最简单,但当序列基本有序或者n较小时,直接插入排序是好的方法,因此常将它和其他的排序方法,如快速排序、归并排序等结合在一起...原创 2020-03-03 15:06:18 · 390 阅读 · 0 评论 -
笔面试准备(1)——算法刷题之Catalan数问题
最近在leetcode上刷题的过程中,总会碰到有关Catalan数相关的问题,对此根据百度百科,做了一点小结,并且有leetcode上的题型以及解决方案????——起源介绍根据百度百科介绍,卡特兰数又称卡塔兰数,英文名Catalan number,是组合数学中一个常出现在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名,其前几项为(从第零项开始) :...原创 2020-02-19 18:45:44 · 464 阅读 · 0 评论 -
基于活动选择问题来分析动态规划和贪心算法
今天偶然在解决活动的选择问题时遇到了一些麻烦,经过查资料和仔细分析后,总结如下,如果哪些地方有错,请指正,谢谢!1. 动态规划算法(Dynamic Programming Algorithm)动态规划其实和分治策略是类似的,也是将一个原问题分解为若干个规模较小的子问题,递归的求解这些子问题,然后合并子问题的解得到原问题的解。区别在于这些子问题会有重叠,一个子问题在求解后,可能会再次求解,于是我们想到原创 2017-05-01 16:11:06 · 3020 阅读 · 2 评论