经典算法
kaiyuan_sjtu
这个作者很懒,什么都没留下…
展开
-
经典查找算法及其Python实现
写在前面上一篇介绍了几大排序算法,从基本原理解释到Python代码实现,平时有空的话还需要经常翻出来复习复习。今天就主要来看看另外一大类算法:经典查找算法。参考资料: 《大话数据结构》、《算法第4版》(配套视频:Algorithms, Part I,Algorithms, Part II)本篇相关python代码已上传至Github:使劲儿点!1.基本概念查找就是根据给定的某...原创 2018-05-10 11:11:17 · 4828 阅读 · 2 评论 -
经典排序算法及其Python实现
写在前面前面学习了几种典型的数据结构,当然数据结构和算法是密不可分的,算法作为程序的一个重要部分也是在求职面试中屡问不爽的考点,最近我们就来整理一下一些经典的算法,包括排序、查找、图、动态规划等等。这一篇就从最常见的排序算法开始。1.排序及其分类所谓排序就是将一组无序的记录序列调整为有序的记录序列。选择排序:主要包括简单选择排序和堆排序 插入排序:简单插入排序、希尔排序 交换排...原创 2019-02-15 19:00:20 · 1204 阅读 · 0 评论 -
14种模式解决面试算法编程题(PART I)
写在前面万万没想到,暑假还没开始,有些公司的秋招提前批已经来了…很慌…数据结构和算法题可以说是秋招笔试面试必考的内容,如果你还不够熟练(just like me),那就要从现在开始疯狂刷题了啊朋友们。附上我的部分刷题记录(不完整leetcode和完整剑指offer),内含详细解题思路:Kick_Algorithm,欢迎加入我一起刷题~好了,今天文章的主题就是分享14种解决面试算法编程题的思路...原创 2019-06-08 15:04:10 · 5028 阅读 · 0 评论 -
14种模式解决面试算法编程题(PART II)
写在前面继续8、树的宽度优先搜索(Tree BFS)该模式基于广度优先搜索(BFS)技术来遍历树,并使用队列在跳到下一层之前记录下该层的所有节点。使用这种方法可以有效地解决涉及以逐级顺序遍历树的任何问题。Tree BFS模式的基本思想是将根节点push到队列然后不断迭代直到队列为空。对于每次迭代,删除队列头部的节点并“访问”该节点。从队列中删除每个节点后,我们还将其所有子节点push进队列。...原创 2019-06-10 21:26:55 · 2433 阅读 · 0 评论