
数据结构/算法/设计模式
文章平均质量分 88
-
「已注销」
这个作者很懒,什么都没留下…
展开
-
算法学习 - Java版 - 补充中
文章目录前言一、程序所带来的运算复杂度时间复杂度*O*(1)*O*(log*N*)*O*(*N*)*O*(*N* log *N*)*O*(*N*²)*O*(2^*N*)*O*(*N*!)总结空间复杂度二、排序1 工具类sort方法2 冒泡排序3 选择排序4 希尔排序5 归并排序6 快速排序7 优先队列8 堆排序9 计数排序10 桶排序11 基数排序总结三、查找1 二叉搜索树 - BST2 平衡二叉搜索树3 散列函数四、图1 无向图2 有向图3 生成树五、字符串六、待定总结前言本人的算法菜到扣脚了,因为写原创 2022-03-20 16:04:25 · 1349 阅读 · 0 评论 -
数据结构篇 - Java
文章目录数据结构篇 - Java一、学习路线梳理二、入门2.1 复杂度的分析与度量时间复杂度空间复杂度复杂度分析2.2 递归2.3 ADT三、基本数据结构3.1 数组3.2 向量 - Vector3.3 列表 ( 链表 )3.4 栈3.5 队列3.6 二叉树结构操作方法示例代码3.7 图3.8 搜索/查找树四、高级数据结构4.1 高级搜索树4.2 词典4.3 优先级队列五、算法5.1 再说结束数据结构篇 - Java我觉得我这里面的内容还是非常粗浅的,我也没时间深入学咯,先干正事文章目录原创 2021-11-23 15:09:53 · 2668 阅读 · 0 评论 -
时间复杂度&&空间复杂度
文章目录时间复杂度一、基本概念二、含义解释常数阶 O(1)线性阶 O(N)平方阶 O(N2)指数阶 O(2*N*)空间复杂度一、基本概念二、各阶段联系over来自LeeCode - 图解算法数据结构时间复杂度一、基本概念根据定义,时间复杂度指输入数据大小为 NN 时,算法运行所需花费的时间根据输入数据的特点,时间复杂度具有「最差」、「平均」、「最佳」三种情况,分别使用 OO , \ThetaΘ , \OmegaΩ 三种符号表示下面将进行介绍二、含义解释常数阶 O(1)对于以下代码,无论转载 2021-09-24 20:06:35 · 647 阅读 · 0 评论