Bennettgxd的博客

单向链表，通过单次循环，获取链表最中间的元素Nodepackage com.bennett.test1016;/** * @Version: * @Description:单链表的结点 * @Author: bennett * @Date: 2021年10月21日 下午1:56:51 */public class Node { Node next; private Integer value; public Node(Integer value) { super();

二分查找方式一：递归实现二分查找方式二：简单判断(if...else)实现二分查找方式一：递归实现二分查找解释：arr int型数组elemen 需要查找的元素left 数组的左下标（初始值为0）right是数组的右下标（初始值为数组长度减一(arr.length-1)） public static int binarySearch(int[] arr, int element, int left, int right) {// 异常数据处理 if (element < ar

二叉树的构建及遍历1、二叉树的构建及遍历2、二叉树的构建及遍历练习题方式一方式二1、二叉树的构建及遍历二叉树的遍历：前序遍历中序遍历后续遍历层次遍历Node 类package com.bennett.test0930;import java.util.LinkedList;/** * @version:1.0 * @Description:二叉树结点类 * @author bennett * @date: 2021年10月5日 下午10:50:44 */ public

数据结构队列的练习LinkedList集合实现队列LinkedList集合实现队列package com.bennett.test0927;/** * @version: * @Description:队列的接口 * @author gxd * @date: 2021年9月27日 下午7:44:02 */ public interface MyQueue { public boolean isEmpty(); public boolean isFull(); public void

顺序栈的实现方式：1、int型数组；2、Object型数组；3、泛型数组

算法学习数据结构算法算法的优劣Big O常见排序列表数据结构存储数据的不同方式。算法同一问题的不同解决方法。（算法往往是针对特定数据结构的。）算法的优劣时间复杂度：随着问题规模的变化而时间变化的规律。空间复杂度：随着问题规模的变化而空间变化的规律。Big O时间-问题（数据）规模不考虑必须要做的操作循环、赋初值、程序初始化……不考虑常数项不考虑低次项常见排序列表中文名称英文名称平均时间复杂度最坏时间复杂度最好时间复杂度空间复杂度稳定性选择排序