acm讲解系列
只想默默
即使不明确目标,仍然一路奔行
展开
-
背包那些经典的例子( 上 )
发现自己对背包问题还是情有独钟的嘛, 毕竟它也算的上是我真正学到的第一个算法。哎,现在我还是一个苦命挣扎的菜鸟。废话也不多说了,下面进入正题吧,这些都是菜鸟在刷背包题遇到的基础问题,作为菜鸟的我就是刷这些题一步一步理解背包的。原创 2017-07-21 00:01:07 · 730 阅读 · 0 评论 -
背包模板讲解
背包模板讲解原创 2017-07-19 00:44:52 · 275 阅读 · 0 评论 -
背包那些经典的例子( 下 )
补上我的上篇讲解01背包与完全背包,这一篇讲解两个我认为比较经典的背包题。一个是多重背包题,直接套模板可以ac,一个是多重背包与完全背包题,需要改变一下模板。当然只要理解了背包的核心就能轻松改动模板。道可道,非常道,这个核心我还是模糊地难以讲出来。原创 2017-07-23 22:35:14 · 302 阅读 · 0 评论 -
几种排序算法的讲解(二)
四、希尔排序希尔排序其实是直接插入排序算法的一种变形,实质是分组插入排序。又称缩小增量排序。 该方法首先要理解分组操作,其实是以间隔分组,即每间隔几个数后就分做一组,然后进行插入排序。接着把间隔缩短一半,以此下去,直到间隔没有,才停下操作。如:有10个数据,开始的时候每间隔10/2 = 5 划为一组,即第1个数与第6个数为一组,第2个数与第7个数为一组。。。。。。以此类推,然后对每一组的数进行插入原创 2017-08-09 22:42:03 · 240 阅读 · 0 评论 -
几种排序算法的讲解(一)
看完一本基础的算法书后,很多知识仍然混乱,打算用博客的形式来慢慢整理自己所学所感的知识。写得可能不好,但是我会尽力地把这些知识用自己的话慢慢讲解,讲通。因为,教才是最好的学。 首先说一下经常能碰到的一些排序算法,有冒泡排序、直接插入排序、快速排序、希尔排序和堆排序等等。基础入门级的排序应该就是是冒泡和直接插入两大排序了,然后难一点的是快速与希尔、进一步是用到图论知识的堆排序,还有其他的排序算法,如黑原创 2017-08-02 23:49:07 · 293 阅读 · 0 评论 -
几种典型的搜索题型(一)
搜索题型很多,尤其在与图结合的题型上。而身为菜鸟的我,仅仅只能挑出一些常见的简单题型讲解一番。不懂什么专业的术语,下面题型是我自己命名,请不要见怪哦。 第一种题型 合并周边同类问题 合并周边同类问题基础版——Oil Deposits 该题题意是,有一块空地,‘@’代表油田,’*’不是油田。然后若是两个油田横竖斜三个方向中有一个方向是相连接的那么把这两个油田看做一个油田。 输入:原创 2017-08-21 22:15:03 · 2093 阅读 · 0 评论 -
对基础背包的公式理解
最近开始跟随大佬的脚步学习acm,在学习的过程才发现编程不是那么地简单的,学好编程一定要有好的数学功底才行。最近接触到动态规划,然后最基础的背包公式就难住了我很久,为此我翻遍了很多大佬的博客,在网上搜索了很久再加上自己的顿悟,才有了胆量在此写下这一篇博客。 本博客旨在理解公式,并不会过多的讲解背包其他问题,毕竟我也只是个刚触及背包的菜鸟而已。原创 2017-07-15 10:10:35 · 686 阅读 · 0 评论