- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 算法篇-----时间复杂度的概念
评价一个算法的好与坏,我们往往需要了解到时间复杂度这样一个基础概念,之前对其并不看重,最近发现要经常用到,故写下此篇,便于你我的理解。1.常数时间的操作:一个操作如果和数据量没有关系,每次都是固定时间内完成的操作,叫做常数操作。例如,数的加加减减,根据数组的下标索引取值等等 称为big O(1)2.时间复杂度为一个算法流程中,常数操作数量的指标。常用O(读作big O)来表示。具体来说...
2018-08-30 15:31:18 1905
原创 算法篇-----面试高频题(脑筋急转弯)
最近看到很多混在算法中的一些脑筋急转弯,居然是面试高频题,下面罗列一波! 题号一: 农夫需要把狼、羊、菜和自己运到河对岸去,只有农夫能够划船,而且船比较小,除农夫之外每次只能运一种东西,还有一个棘手问题,就是如果没有农夫看着,羊会偷吃菜,狼会吃羊。 请考虑一种方法,让农夫能够安全地安排这些东西和他自己过河。解答:Step1:首先把羊运过去,此时岸边留下的是狼和菜Step2:接着开...
2018-08-20 15:50:35 2594
原创 算法篇-----选择排序算法
嘿嘿,不要怪我啦,别的都看不懂,就从最基本的开始讲解!选择排序算法思想 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余的未排序的元素中继续寻找最小(大)元素,然后放到已排序的末尾。直到所有元素均排序完毕。 代码实现 对于一个无序的序列我们可以通过n-1趟排序得到排序结果。 我们定义一个无序序列list[R0…….RN] Step1.找出循环次数...
2018-08-20 15:13:48 221
原创 算法篇----冒泡算法
算法这条路,是自己目前下定决心去学习,所以,不管遇到多少困难,都希望自己能够坚持下去!还有一年即将面临择业,望付出自己的努力。嘿嘿,不矫情,开始正式的讲解。 —–雷钝冒泡排序 冒泡排序就是像自然中冒泡的现象一样,把数据排好序。解释...
2018-08-19 17:09:03 3072
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人