![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
weixin_37143690
这个作者很懒,什么都没留下…
展开
-
算法充电初级(一)排序
算法时间复杂度常数时间的操作:一个操作如果和数据量没有关系,每次都是固定时间内完成的操作,叫做常数操作时间复杂度为一个算法流程中,常数操作数量的指标。常用O(读作big O)来表示。具体来说,在常数操作数量的表达式中,只要高阶项,不要低阶项,也不要高阶项的系数,剩下的部分如果记为f(N),那么时间复杂度为O(f(N))。例如 O( 1/100 * N² + 100 N + 5 ) ...转载 2019-07-17 09:19:52 · 226 阅读 · 0 评论 -
算法充电初级(二)数据结构-堆、栈、数组、链表
栈stack是后进先出的结构,关键操作有三种:入栈push,出栈pop,和返回栈顶的元素peek# 实现大小固定的栈结构,关键点在于size变量,栈顶指针(py不是必要的),以及存储数据的列表(数组)# 栈顶指针指向当前栈顶元素class Stack: def __init__(self, size): self.data = [] self...转载 2019-07-17 09:20:06 · 142 阅读 · 0 评论 -
算法充电初级(三)数据结构-树、
二叉树二叉树的前序,中序,后序遍历(递归形式)二叉树前序遍历 leecode144# 递归实现,第一次到达目标节点就打印,就叫前序class Solution(object): def preorderTraversal(self, root): if not root: return root res = list...转载 2019-07-17 09:20:25 · 106 阅读 · 0 评论