- 博客(8)
- 收藏
- 关注
原创 二叉树的建立与遍历
二叉树是一种广泛应用于数据结构和算法中的树形数据结构。本文将带你深入了解二叉树的结构、遍历方法及其在实际应用中的优势,帮助你更好地掌握这一重要概念。
2023-12-11 21:08:50 469 1
原创 单循环链表
认真仔细阅读代码的话,相信你应该可以对单循环链表的相关操作有一个比较清晰的认识。毕竟本人也没什么水平,好处就是写的代码应该都能看懂,就是按照最直接的逻辑写的。移除一个节点的核心就是将要移除节点的前一个节点和后一个节点链接起来。单循环链表是一种线性数据结构,它的每个节点都只有一个指向下一个节点的指针。与单向链表不同的是,单循环链表的最后一个节点的指针指向头节点,形成一个环。简单来说,头插法就是每一个新增节点都作为新的头节点,而尾插法即相反。在Java中,我们可以使用一个类来表示单循环链表的节点。
2023-12-04 10:04:51 447
原创 选择排序(Selection Sort)
选择排序的基本思想是:每次从未排序的元素中找出最小(或最大)的元素,将其放到已排序元素的末尾。这样,每一轮循环结束后,未排序部分的长度就会减少1,直到整个数组有序。排序算法是计算机科学中最基本的算法之一,它在实际开发中有着广泛的应用。选择排序(Selection Sort)是一种简单直观的排序算法。
2023-11-12 11:30:00 48
原创 策略+枚举 优雅的消灭if-else
策略枚举就是枚举当中使用了策略模式,所谓的策略模式,即给你一把钥匙,按照某种约定的方式,可以立马被指引找到可以打开的门。例如,我给你的钥匙叫“Monday”,那么,就可以通过约定方式dayEnum.toDo(),立马找到枚举里的Monday大门,然后进到门里,去做想做的事toDo(),其中,每扇门后的房间都有不同的功能,但它们都有一个相同抽象功能——toDo(),即各房间共同地方都是可以用来做一些事情的功能,但具体可以什么事情,就各有不同了。
2023-10-29 21:35:19 143 1
原创 常见的递归问题
以上是一些用递归算法解决的一些经典问题,但递归算法也并不是完美的。递归算法是一种分而治之,把复杂问题分解为简单问题的问题的求解方法,对求解某些复杂问题,递归分析方法是有效的。递归算法的效率较低。因为递归执行时需要系统提供隐式栈来实现递归,所以效率较低。为此,在求解某些问题时,希望用递归算法分析问题,用非递归方法求解问题。
2023-10-22 20:00:00 164 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人