- 博客(10)
- 收藏
- 关注
原创 递归解决枚举问题Java
其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面(例如。从 1∼n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。把 1∼n 这 n 个整数排成一行后随机打乱顺序,输出所有可能的次序。从 1∼n 这 n 个整数中随机选出 m 个,输出所有可能的选择方案。其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面。首先,同一行内的数升序排列,相邻两个数用一个空格隔开。按照从小到大的顺序输出所有方案,每行 11 个。按照从小到大的顺序输出所有方案,每行 11 个。
2025-01-17 22:58:36
165
原创 二叉树总结
1. 具有、兄弟节点2. 一棵树可以没有任何节点,称为一棵树可以只有 1 个节点,也就是只有3. ◼的度(degree):子树的个数◼的度:所有节点度中的最大值◼节点(leaf):度为 0 的节点◼节点:度不为 0 的节点4. 节点的(depth):从根节点到当前节点的唯一路径上的节点总数树的深度:所有节点深度中的最大值5. 节点的(height):从当前节点到最远叶子节点的路径上的节点总数树的高度:所有节点高度中的最大值★一般树的深度 等于 树的高度6. ◼有序树。
2024-08-17 21:09:24
934
原创 【Java】 栈
栈是一种特殊的线性表,只能在一端进行操作往栈中添加元素的操作,叫做push入栈从栈中移除元素的操作,叫做pop出栈(只能移除栈顶元素,也叫做:弹出栈顶元素)后进先出的原则,Last In First Out,LIFO。
2024-08-09 21:49:10
1038
原创 排序算法(一)
插入排序的时间复杂度与逆序对的数量成正比关系,逆序对的数量越多,插入排序的时间复杂度越高。使用了二分搜索后,只是减少了比较次数,但插入排序的平均时间复杂度依然是。需要 merge 的 2 组序列存在于同一个数组中,并且是挨在一起的。最终返回该位置的下标,没有找到则返回第一个大于v的元素位置。左边先结束,则数组已经排序完毕,因为两边数组都是有序的。数据量不是特别大的时候,插入排序的效率也是非常好的。每一对相邻元素,如果第1个比第2个大,就。的那个元素,然后与最末尾的元素交换位置。
2024-08-08 22:07:58
1127
原创 【Java】单向链表
reverseList(head.next)实现了将后面节点反转的功能,再将head的下一个节点的下一个节点指向头节点head,最后将head节点的next指向空,实现反转。只需删除给定的节点,所以可以巧妙利用下一个值来覆盖要删除的节点,并把删除节点指向下个节点的下个节点,从而达到删除此节点的效果。利用快慢指针,两指针初始位置不同,移动距离不同,如果快指针和慢指针相遇,则有环,如果快指针走到最后都没有相遇,则无环。6. set(int index, E) : E //修改该下标处的元素。
2024-08-01 22:19:45
2054
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人