python算法技巧——深度和广度优先遍历

python算法

在树和图的节点遍历中存在两种遍历方式比较经典。

深度优先遍历(DBS),指的是只要某个节点存在下一个连接节点,就先优先读取下一节点,直到没有出现下一节点,然后退回上一节点,重新深度遍历该结点的下一节点。

广度优先遍历,指的是优先遍历某结点的所有下一层节点,一层层的扫描遍历。

深度优先遍历对应的是栈的数据结构,广度优先遍历对应队列结构...


分类:学习笔记

日期:2020年8月8日 20:07

阅读:29

阅读更多>>


牛客网机试注意点

牛客网练习

牛客网有个机试和刷题的部分,里面的题目还是比较经典,也有不少的参考意义,上面也有不少大神留下的足迹。

有些企业会在牛客网上进行机试,但是,牛客网上的机试输入输出和leetcode上的不一样,leetcode不需要你太关注这些东西,只需要按照提示和其他人的题解,就可以很快摸索出答题格式,但是牛客网上面的,就需要点功夫去钻研了。

总体方法:

...


分类:学习笔记

日期:2020年7月28日 22:00

阅读:54

阅读更多>>


python算法技巧——哈希表

python算法

哈希表是一种使用哈希函数组织数据,以支持快速插入和搜索的数据结构。

有两种不同类型的哈希表:哈希集合和哈希映射。

哈希集合是集合数据结构的实现之一,用于存储非重复值,对应于python中的set数据结构。
哈希映射是映射数据结构的实现之一,用于存储(key, value)键值对,对应于python中的dict数据结构。


分类:学习笔记

日期:2020年7月28日 14:29

阅读:37

阅读更多>>


python算法技巧—二分查找

python算法

二分查找是一种比较快速的查找方法。它对应于有索引和元素有序的集合。

二分查找的思想在于,通过集合中,中间位置元素和目标元素的对比,来决定如何截取原集合。

重要的变量:

nums-准备查找的集合

target-查找的目标值,可能不存在于nums中

left-集合...


分类:学习笔记

日期:2020年7月27日 12:43

阅读:51

阅读更多>>


python算法技巧—链表

python算法

链表是一种常见的数据结构,主要的特征是每个数据以类似节点的形式存在,该结点包含两个数据,一个是节点数据值(value),另一个是链接下一个节点的指针(next),通过next的相连,数据呈现了一条链状相连的特点。

链表有以下优缺点:

1-查询慢(O(n)),必须从头遍历,因为没有索引

2-插入快(O(1)),只需将指定节点的next...


分类:学习笔记

日期:2020年7月26日 22:21

阅读:57

阅读更多>>


Page 1 of 6 下一页

关于作者


我是谁: Call me 'Noodles'!

我喜欢啥:编程,吉他,都玩得转。偶尔研究美食,小说电影一个不落。

个性签名:曾经喜欢面条,也曾经喜欢吃素,不过到头来,还是发现粥和肉是绝配

联系我:github链接,欢迎留言



最新文章


python算法
分类:学习笔记 阅读量:29次

日期:2020年8月8日 20:07


牛客网练习
分类:学习笔记 阅读量:54次

日期:2020年7月28日 22:00


python算法
分类:学习笔记 阅读量:37次

日期:2020年7月28日 14:29



点击排行


django,外键
分类:Django 阅读量:111次

日期:2020年6月4日 18:31


Git操作
分类:Git 阅读量:104次

日期:2020年3月4日 22:53


django REST_Framework
分类:Django 阅读量:103次

日期:2020年5月18日 07:14


您正在浏览的网站:让阳光照进心中 Power by: Django & Bootstrap 网站续航:199 联系我:@github
©2020 guitarcoder.live 版权所有 桂ICP备19010761号-1

桂公网安备 45012502000022号