
面试刷题
TeddyZhangOvO
研究生在读,微信公众号:算法工程师之路
展开
-
面试中的排序算法(Part 1)
昨天由于mood not good,所以缺勤一天,今天满血复活,开始更新!在面试中常见的常见的排序算法有冒泡排序、选择排序、插入排序、归并排序、随机快排、堆排序和希尔排序这七种方式!虽然冒泡排序和选择排序基本上已经没有人使用了,但这种教科书式的思维还是值得学习的!我们接下来就来谈谈这几种排序算法的优劣!荷兰国旗问题我们把荷兰国旗问题用数组的形式表达一下是这样的:给定一个整数数组,给定一个值...原创 2019-07-07 14:24:39 · 311 阅读 · 0 评论 -
从暴力递归到动态规划
文章和资源同步更新至微信公众号:算法工程师之路在之前的文章大家应该也接触到了一些递归的思想,递归的实质就是函数嵌套着函数,在第一个函数运行中间一定会运行多个函数,因此函数退出条件的设置一定要合理,否则会造成堆栈充满,程序异常退出!那我们今天来看看如何从暴力递归改成动态规划?动态规划的实质又是什么?什么情况下可以让暴力递归改成动态规划?暴力递归和动态规划的区别暴力递归:(自顶向下)...原创 2019-07-26 12:56:03 · 422 阅读 · 0 评论