数据结构
文章平均质量分 72
谭正强
一个不愿在枯燥的日子里自废武功,同时对技术有点追求的 Java、大数据程序员。永远对牛人心生敬仰,对自己不甘平庸。
人到中年,太多的无奈驱使我无法专心做技术,但是在这里我希望这颗心可以纯粹点,聊点对技术的热爱,反省下当下的人生。
展开
-
经典的排序算法拾遗笔记
文章目录一、选择排序二、插入排序交互两个位置的元素总结各种排序算法复杂度总结如下:一、选择排序分析: /** * 选择排序 [ 4,3,5,1] * 4 3 5 1 len=4 * i 0 1 2 * j 1 2 3 */ public static void selectSort(int[] arr) { if (arr == null || arr.length < 2) { re原创 2021-04-17 22:30:55 · 180 阅读 · 0 评论 -
链表拾遗笔记
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言1. 反转单链表2. 打印单链表3. O(1)删除指定节点4. 双指针法求求链表倒数第k个节点5. 判断链表是不是有环总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考1. 反转单链表 /** * 递归 https://blog.csd原创 2021-04-17 18:23:44 · 185 阅读 · 0 评论 -
二叉树快速拾遗笔记
文章目录前言二叉树前中后序遍历二叉树最大最小深度对称二叉树判断是否是平衡二叉树构造最大二叉树前序遍历打印二叉树二叉树中和为某一值的路径总结前言二叉树基础内容拾遗,使用递归解题三部曲:找整个递归的终止条件: 递归应该在什么时候结束?找返回值: 应该给上一级返回什么信息?本级递归应该做什么:在这一级递归中应该完成什么任务?提示:以下是本篇文章正文内容,下面案例可供参考二叉树前中后序遍历 /** * 1. 前序遍历 根 左 右 * 时间复杂度:O(n),其中 ..原创 2021-04-17 17:17:05 · 275 阅读 · 0 评论