数据结构
数据结构
NULL001100
量变引起质变
展开
-
时间复杂度和空间复杂度
时间复杂度和空间复杂度时间复杂度概念分析方法题(之后补充)空间复杂度时间复杂度概念频度:是指该语句在算法中被重复执行的次数。T(n):是指算法中所有语句的频度之和,它是该算法问题规模n的函数。时间复杂度:就是分析T(n)的数量级。分析方法两条规则:通过设执行次数->经过执行之后的值->由限制条件求解。题(之后补充)空间复杂度...原创 2020-08-04 18:35:28 · 72 阅读 · 0 评论 -
二叉树遍历(非递归解法)一个模板解决三种遍历
二叉树遍历(非递归解法)用同一个模板解决三种递归。附理解和代码原创 2020-08-02 19:22:12 · 207 阅读 · 0 评论 -
二叉树遍历(递归解法)
二叉树遍历(递归解法)思想加代码原创 2020-08-02 13:53:33 · 200 阅读 · 1 评论 -
树状数组入门(超详细)每步举例说明浅显易懂,没看懂的话欢迎交流!!
树状数组入门树状数组简介举例理解树状数组常用操作更新数组元素求前缀和三级目录树状数组简介树状数组(Binary Indexed Tree, Fenwick Tree),是一种用于高效处理对一个存储数字的列表进行更新及求前缀和、区间和的数据结构。什么是前缀和以及区间和?前缀和是一个数组的某项下标之前(包括此项元素)的所有数组元素的和。 区间和就是给定区间的数组的和。它的查询和修改的时间复杂度都是log(n),空间复杂度则为O(n)。这正是使用树状数组的原因。(碰到更新元素、求前缀和、区间和就可以考原创 2020-07-10 18:16:32 · 858 阅读 · 1 评论 -
快速排序
快排的思想:快速排序算法是一种基于交换的高效的排序算法,它采用了分治法的思想:1、从数列中取出一个数作为基准数,一般取数列的第一位2、将数组进行划分(partition),使基准左边不大于基准,基准右边不小于基准3、再对左右的子区间重复第二步的划分操作,直至每个子区间只有一个元素。...原创 2019-12-10 19:18:46 · 73 阅读 · 0 评论