随笔分类 - 数据结构和算法

查找算法介绍，顺序查找，二分(折半)查找，插值查找，斐波那契查找，二叉树查找

摘要：一、在java中常用的四种查找方法： 1、顺序（线性）查找 2、二分查找、折半查找 3、插值查找 4、斐波那契查找二、简单实例 1、顺序（线性）查找，依次查找，不要求数列的排序 /** * 线性查找，按照顺序依次查找（不要求数列有序） */ public class SeqSearch { pub 阅读全文

posted @ 2021-09-13 23:28 代码红了一大片阅读(536) 评论(0) 推荐(0) 编辑

二叉树的相关遍历

摘要：一、进行查找操作的二叉树结构创建的二叉树： package com.zjl.test.hrtset; import java.util.LinkedList; import java.util.Queue; import java.util.Stack; public class TreeSort 阅读全文

posted @ 2021-09-12 23:10 代码红了一大片阅读(36) 评论(0) 推荐(0) 编辑

冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序、基数排序

摘要：一、冒泡排序基本介绍：冒泡排序(Bubble Sorting）的基本思想是:通过对待排序序列从前向后（从下标较小的元素开始）,依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前向后移动，就像水底下的气泡一样逐渐往上冒。注意优化：因为排序的过程中，各元素不断接近自己的位置，如果一趟比阅读全文

posted @ 2021-08-31 16:39 代码红了一大片阅读(271) 评论(0) 推荐(0) 编辑

栈(stack)、递归（八皇后问题）、排序算法分类，时间和空间复杂度简介

摘要：一、栈的介绍： 1)栈的英文为(stack)2)栈是一个先入后出(FILO-First In Last Out)的有序列表。3)栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称为栈底阅读全文

posted @ 2021-08-30 15:41 代码红了一大片阅读(1463) 评论(0) 推荐(0) 编辑

线性结构和非线性结构、稀疏数组、队列、链表（LinkedList）

摘要：一、线性结构和非线性结构线性结构： 1)线性绪构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系 2)线性结构有两种不同的存储结构，即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的3)链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素节阅读全文

posted @ 2021-08-13 21:01 代码红了一大片阅读(328) 评论(0) 推荐(0) 编辑