
算法
Mr_leedom
做一位积极努力的boy!
展开
-
算法篇----冒泡算法
算法这条路,是自己目前下定决心去学习,所以,不管遇到多少困难,都希望自己能够坚持下去!还有一年即将面临择业,望付出自己的努力。嘿嘿,不矫情,开始正式的讲解。 —–雷钝冒泡排序 冒泡排序就是像自然中冒泡的现象一样,把数据排好序。解释...原创 2018-08-19 17:09:03 · 3153 阅读 · 0 评论 -
算法篇-----选择排序算法
嘿嘿,不要怪我啦,别的都看不懂,就从最基本的开始讲解!选择排序算法思想 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余的未排序的元素中继续寻找最小(大)元素,然后放到已排序的末尾。直到所有元素均排序完毕。 代码实现 对于一个无序的序列我们可以通过n-1趟排序得到排序结果。 我们定义一个无序序列list[R0…….RN] Step1.找出循环次数...原创 2018-08-20 15:13:48 · 249 阅读 · 0 评论 -
算法篇-----面试高频题(脑筋急转弯)
最近看到很多混在算法中的一些脑筋急转弯,居然是面试高频题,下面罗列一波! 题号一: 农夫需要把狼、羊、菜和自己运到河对岸去,只有农夫能够划船,而且船比较小,除农夫之外每次只能运一种东西,还有一个棘手问题,就是如果没有农夫看着,羊会偷吃菜,狼会吃羊。 请考虑一种方法,让农夫能够安全地安排这些东西和他自己过河。解答:Step1:首先把羊运过去,此时岸边留下的是狼和菜Step2:接着开...原创 2018-08-20 15:50:35 · 2705 阅读 · 0 评论 -
算法篇-----粒子群算法
粒子群算法(PSO,Particle Swarm Optimization)是20世纪90年代兴起的一种算法,因其概念简明、实现方便、收敛速度快而为人所知。 PSO模拟鸟群的捕食行为。设想这样一个场景:一群鸟在随机搜索食物。在这个区域里只有一块食物。所有的鸟都不知道食物在那里。但是他们知道当前的位置离食物还有多远。那么找到食物的最优策略是什么呢。最简单有效的就是搜寻目前离食物最近的鸟的周围区域。...原创 2018-09-04 19:23:29 · 16321 阅读 · 2 评论 -
算法篇-----时间复杂度的概念
评价一个算法的好与坏,我们往往需要了解到时间复杂度这样一个基础概念,之前对其并不看重,最近发现要经常用到,故写下此篇,便于你我的理解。1.常数时间的操作:一个操作如果和数据量没有关系,每次都是固定时间内完成的操作,叫做常数操作。例如,数的加加减减,根据数组的下标索引取值等等 称为big O(1)2.时间复杂度为一个算法流程中,常数操作数量的指标。常用O(读作big O)来表示。具体来说...原创 2018-08-30 15:31:18 · 2143 阅读 · 0 评论 -
算法篇-----指数平滑法
请参考链接:https://blog.youkuaiyun.com/nieson2012/article/details/51980943另外,个人运行结果:原创 2018-09-26 15:34:07 · 1190 阅读 · 0 评论