数据结构和算法
采蘑菇的小短腿在裸泳
这个作者很懒,什么都没留下…
展开
-
【Leecode组队学习】分治、规并_Day1
Leecode组对学习-Day1-分治分治思想分治算法的步骤应用实例Leecode题目Leetcode 53. 最大子序和Leetcode 169. 多数元素Leetcode 50. Pow(x, n) 分治思想 分治算法的主要思想是将原问题递归地分成若干个子问题,直到子问题满足边界条件,停止递归。将子 问题逐个击破(一般是同种方法),将已经解决的子问题合并,最后,算法会层层合并得到原问题的答 案。 分治算法的步骤 分:递归地将问题分解为各个的子问题(性质相同的、相互独立的子问题); 治:将这些规模更小的原创 2020-08-20 07:57:23 · 165 阅读 · 0 评论 -
【数据结构】数组和链表_1,2天
【数组】 class Arr: def init(self, capacity=10): self._capacity = capacity self._size = 0 self._data = [None] * self._capacity def __getitem__(self, item...原创 2019-05-12 09:31:41 · 111 阅读 · 0 评论