算法修炼之路
方宏伟
这个作者很懒,什么都没留下…
展开
-
算法修炼之路(四) —— 二分搜索
二分搜索,也叫折半查找,是一种采用分治思想的搜索算法。采用二分搜索的前提是所查找的线性表必须采用顺序存储结构,且表中元素按关键字有序排列。二分搜索充分利用了元素间的次序关系,每次搜索过程不断的对序列折半查找,根据中间位置的值缩小搜索的区域,把搜索过程的时间复杂度降低到O(logn)。二分搜索的实际运用千变万化,接下来让我们一起来探索这些经典的二分搜索算法。1.用二分搜索法在排好序的...原创 2019-11-07 17:04:37 · 886 阅读 · 0 评论 -
算法修炼之路(三) —— 排序
排序是计算机最基本的算法之一。在计算机中,排序算法可以分为内部排序(In-place)和外部排序 (Out-place) 两大类。内部排序是指不需要开辟额外空间进行排序的算法,排序过程在原序列内存上进行。而与之对应的外部排序则需要开辟额外的空间进行辅助。计算机有十大经典排序算法,接下来我们一起来探究这些经典的排序算法。1.冒泡排序(Bubble Sort) 冒...原创 2019-10-24 23:44:41 · 758 阅读 · 0 评论 -
算法修炼之路(一) —— 数组
在火影忍者里,有一位思想深度非常深却又非常复杂的人物,那就是大蛇丸。蛇叔的哲思深度无人能及,他的追求远远超出了常人的境界。在火影忍者中,晓组织追求统治,六道追求世间和平,火影追求传承,鸣人追求伙伴….而这一切目标,说到底,无非就是为了自身物种的延续。而只有大蛇丸的思考领域,早已超越了生与死的范畴:他追求的是探索这世间的真相。大蛇丸终其一生,都在寻找生命的真谛,从研究禁术脱离死亡的束缚开...原创 2019-09-08 16:37:35 · 583 阅读 · 0 评论 -
算法修炼之路(二) —— 递归
当你的女朋友(就假装你有吧)想让你带她吃东西时: ——“亲爱的,人家肚子饿了….”——“肚子饿啦,那我带你去吃东西吧,你想吃什么呀?“——“随便。“——“那去吃火锅吧!“——“火锅太热气,吃多了会起痘痘。”——“那去吃披萨吧!“——“吃披萨容易发胖,最近正在减肥。“——“要不吃炸鸡? “——“炸鸡太油了,容易腻“——“那吃海鲜?“——“我最近刚来那...原创 2019-09-17 13:20:58 · 1184 阅读 · 0 评论