数据结构：数组：一种线性数据结构，可以存储一组相同类型的元素。Java中数组是固定长度的，可以使用下标访问数组中的元素。链表：一种线性数据结构，由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。Java中可以使用LinkedList实现单向链表，或者使用自定义类实现双向链表。栈：一种后进先出（LIFO）的数据结构，可以使用数组或链表实现。Java中可以使用Stack类实现栈。队
转载
2023-05-26 16:00:41
73阅读
文章目录回溯算法动态规划排序算法链表二叉树字符串数组哈希表 回溯算法组合问题
组合总和 组合总和 II组合总和 III组合总和 Ⅳ 电话号码的字母组合字符串切割问题
分割回文串复原ip地址排列问题
全排列全排列2子集问题
子集子集 II递增子序列问题
递增子序列棋盘
N皇后N皇后 II解数独动态规划动态规划基础
斐波那契数列爬楼梯使用最小花费爬楼梯不同路
转载
2023-09-07 08:06:15
0阅读
Java基础算法 常见排序算法 内部排序（重点） 插入排序 直接插入排序（有序表和无序表的排序） package com.kuang.pojo;import java.util.Arrays;public class insertSort { public static void main(St ...
转载
2021-10-06 16:46:00
185阅读
2评论
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数
原创
2022-11-07 10:45:36
93阅读
数据结构与算法（基础数据结构-数组）1.数组的定义所谓数组，是有序的元素序列。 若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中，为了处理方便， 把具有相同类型的若干元素按无序的形式组织起来的一种形式。这些无序排列的同类数据元素的集合称为数组。int 的数组你就不能存float 也不能存double数组是用于储存多个相同类型数据的集合。通常用Array表示，也称
原创
2022-01-13 14:45:19
350阅读
js中的数据结构1、列表 待办事项列表、购物清单、最佳十名榜单等等。 适用： 1）数据结构较为简单， 2）不需要在一个长序列中查找元素，或者对其进行排序2、栈 一摞盘子 ----- 添加删除只能从最上面。 特点：栈被称为一种后入先出的数据结构。是一种高效的数据结构，因为数据只能在栈顶添加或删除，所以这样的操作很快。 适
转载
2023-06-07 13:58:35
54阅读
参考视频教程: 算法与数据结构体系课【已完结】 (http://www.notescloud.top/goods/detail/1414)一、数据结构1.1数据结构定义数据结构是计算机存储、组织数据的方式。数据结构是相互之间存在一种或者多种特定关系的数据元素的集合。数据结构=物理结构+逻辑结构1.2数据结构的基本数据单位1、数据：是描述客观事
转载
2021-10-25 19:57:18
823阅读
点赞
一、数据结构的基本概念1、基本结构 （1）集合 结构中的数据元素之间除了“同属于一个集合”之外没有其他关系 （2）线性结构 &n
数据结构和算法的关系：数据结构是一门研究数据以什么方式进行组织。数据结构是算法的基础，学好数据结构并不一定就学的好算法。要学好算法必须先学数据结构。例如，学好了数组不一定学得会归并排序算法。程序 = 算法 + 数据结构数据结构包括线性结构和非线性结构线性结构（最常用）线性结构有两种不同的存储方式：顺序存储方式链式存储方式线性结构的特点：数据元素之间存在一对一关系比如：数组 a[0] = 30;描述
目录第六章.数据结构与算法基础（重点）第一节.数组与矩阵数组稀疏矩阵第二节.数据结构的定义第三节.线性表链表详解顺序存储与链式存储对比队列与栈第四节.广义表第五节.树与二叉树树的概念二叉树的分类二叉树的重要特性二叉树的遍历反向构造二叉树树转二叉树查找(排序)二叉树最优二叉树（哈夫曼树）线索二叉树平衡二叉树第六节.图图的基本概念图的存储-邻接矩阵(用的比较少，浪费空间，
转载
2023-07-20 12:59:49
91阅读
Java数据结构和算法（一）：概述！
前言今天博主将为大家分享:Java数据结构和算法（一）：概述！不喜勿喷，如有异议欢迎讨论！如果单讲数据结构是没什么意义的，算法是建立在数据结构的基础之上！首先：什么是Java包装类型?Java 提供了 8 种 基本数据类型及对应的 8 种包装数据类型。我们知道 Java 是一种面向对象编程的高级语言，所以包装类型正是为了解决基本数据类型无法面向对象编程所提供的
转载
2023-05-26 15:28:09
66阅读
第六章.数据结构与算法基础（重点）第一节.数组与矩阵数组稀疏矩阵第二节.数据结构的定义第三节.线性表链表详解顺序存储与链式存储对比队列与栈第四节.广义表第五节.树与二叉树树的概念二叉树的分类二叉树的重要特性二叉树的遍历反向构造二叉树树转二叉树查找(排序)二叉树最优二叉树（哈夫曼树）线索二叉树平衡二叉树
原创
2022-02-25 17:19:42
262阅读
点赞
1、直接插入排序/*插入排序*/void insertion_sort (element arr[], int n) { int i,j; element next; for(i = 1; i<n; i++) { /*要插
原创
2022-10-28 11:35:42
56阅读
数据结构与算法基础： 顺序存储结构 链式存储结构 什么是树结构？为什么使用树结构？树的基本概念 二叉树： 任何一个节点的子节点数量不超过2 二叉树的子节点分左节点和右节点 满二叉树：所有的叶子节点都在最后一层，而且节点总数为2的n次方-1【n是树的高度】完全二叉树：所有叶子节点都在最后一层或者倒数第
转载
2019-08-14 20:25:00
85阅读
2评论
1．数组编码面试问题数组是最基本的数据结构，它将元素存储在一个连续的内存位置。这也是面试官们热衷的话题之一，在任何一次编程面试中，你都会听到很多关于数组的问题，比如将数组中元素位置颠倒，对数组进行排序，或者搜索数组上的元素。数组数据结构的主要优点是，如果知道索引，它可以提供快速的O(1)搜索，但是从数组中添加和删除元素是很慢的，因为一旦创建了数组，就无法更改数组的大小。为了创建更小或更大的数组，需
转载
2023-07-25 21:12:20
65阅读
分析数据结构，从存储，提取，空间大小来分析；一般衡量一个算法的标准是： 时间的利用率 空间的利用率 影响算法执行时间主要是它处理的数据量的大小。 &n
转载
2023-08-08 13:45:19
68阅读
（1）常用排序算法Class MySort {
/*
* 所有排序均按升序排序
* */
/**
* 插入排序
* @param $arr
* @param $st
* @param $ed
* 通过将元素插入到已排序的序列中不断扩大已排序的序列
*/
public function Ins
转载
2023-07-03 14:57:08
33阅读
数据结构与算法之基础篇1. 相关概念2. 时间复杂度和空间复杂度3. 线性表3.1 线性表顺序存储3.2 线性表链式存储（单链表） 对于很对人而言，“算法”和“数据结构”给人的第一印象就是很难懂，对于算法小白的我来说，更是一脸问号，但是作为一个优秀的开发者，不会数据结构和算法，还算是优秀发开发者吗？那么什么是数据？什么是数据结构？什么是算法？一个编写一个好的算法呢？一个好的算法怎么测
转载
2023-08-13 17:51:36
39阅读
第一章 基础知识1.1 数据结构的基本概念数据数据元素数据对象数据结构储存方法：顺序/链式/索引/散列1.2 抽象数据类型1.3问题、算法和程序问题：计算机需要完成的任务算法：对特定问题求解步骤的一种描述 有穷性/确定性/可行性/输入和输出/通读性/可读性/健壮性程序：一组指示计算机每一步动作的指令序列1.4 算法分析概述算法分析
转载
2023-07-16 20:08:24
73阅读
算法基础一、基础概念（1）定义（2）算法的特性（3）评价算法好坏的方法二、时间复杂度计算三、排序和查找3.1 排序3.2 查找 一、基础概念（1）定义算法（Algorithm）是一个有穷规则（或语句、指令）的有序集合。它确定了解决某一问题的一个运算序列。对于问题的初始输入，通过算法有限步的运行，产生一个或多个输出。数据的逻辑结构与存储结构密切相关:算法设计: 取决于选定的逻辑结构 算法实现: 依
转载
2023-08-30 14:43:57
50阅读
