![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
钟觉浅Tech
腾讯\阿里数据分析师,4年数据分析经验。个人总结博客,进阶Python和数据分析。
展开
-
python数据结构与算法(1):栈的概念与实现
'''1.如何理解栈?栈的特性是后进先出(LIFO),所以提供了“反转”的属性,当涉及到顺序反转时,栈应该是首选的数据结构2.栈的应用?栈的应用极其广泛,最基本的算法如:符号匹配、进制转换、前中后缀表达式的转换和计算,此外函数中的局部变量也储存在栈中,这样最近存入的返回值可以先提出,一些树和图的算法中也会利用到栈。'''#python实现栈'''首先是栈的构造和析构,其次是...原创 2019-03-06 13:49:28 · 302 阅读 · 0 评论 -
python实现Floyd算法
'''这两天看了不少讲Floyd算法的文章,大概理解了其中的思想然后自己动手,从图和节点类的定义开始,整个自己写了一下和其他博主的实现方式上会有一些差别,注释我都写上了,有问题期待交流'''class Vertex(): def __init__(self,key): self.id = key #存储节点名称 self.connectedTo =...原创 2019-03-13 18:03:10 · 2203 阅读 · 0 评论 -
python实现查找算法:顺序查找、二分查找与Hash查找
#无序表的顺序搜索def sequentialSearch(alist,item): '''alist:待搜索的数组 item:待搜索的目标项''' pos = 0 #从0开始搜索 found = False '''两个退出条件:遍历完所有元素或者找到特定元素''' while pos < len(alist) and not found: if alist[pos]...原创 2019-04-05 02:34:19 · 542 阅读 · 0 评论