create 用来创建和初始化套接字，指针1，内存是cpu唯一可以直接访问的大容量存储设备&是取地址
原创
2022-08-19 15:51:41
137阅读
数据结构与算法思维导图数据结构指的是“一组数据的存储结构”，算法指的是“操作数据的一组方法”。 数据结构是为算法服务的，算法是要作用再特定的数据结构上的。最常用的数据结构预算法:数据结构：数组、链表、栈、队列、散列表、二叉树‘、堆、跳表、图、Tire树算法： 递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法1 算法的复杂度 1.1大O复杂度表
转载
2023-06-20 09:45:40
79阅读
1 链表1.1 定义 链表【Linked List】：链表是由一组不必相连（不必相连：可以连续也可以不连续）的内存结构（节点），按特定的顺序链接在一起的抽象数据类型。 链表是离散存储线性结构 n个节点离散分配，彼此通过指针相连，每个节点只有一个前驱节点，每个节点只有一个后续节点，首节点没有前驱节点，尾节点没有后续节点。1.1.1 补充 抽象数据类型（Abstract Data Type【ADT】）
转载
2023-09-09 22:34:29
89阅读
课前复习：二分查找时间复杂度（O(N))空间复杂度：范围最大的长度复杂度：粗略衡量算法好坏的刻度尺（工具）两个维度：快慢时间复杂度（重点）使用空间的情况空间复杂度时间复杂度：直接利用允许时间衡量不现实，测试环境多变，不好控制变量前提：如果指定cpu的情况下，单位时间内运行的基本指令个数是固定的如果一个算法需要的指令比另一个算法需要的指令个数小，就可以推出算法A运行的时间更快前提：算法计算的快慢和输
原创
2019-07-23 15:49:07
1398阅读
一、数据数据（Data）是信息的载体，它能够被计算机识别、存储和加工处理。它是计算机程序加工的原料，应用程序处理各种各样的数据。
计算机科学中，所谓数据就是计算机加工处理的对象，它可以是数值数据，也可以是非数值数据。数值数据是一些整数、实数或复数，主要用于工程计算、科学计算和商务处理等；
非数值数据包括字符、文字、图形、图像、语音等。二、数据元素数据元素（Data Element）是数据的基本单位
原创
2023-10-30 23:24:59
0阅读
常见数据结构特征： 数据结构 | 特征 | 栈(stack) | 先进后出 队列(queue) | 先进先出 堆(heap) | 按照一定的优先顺序排列，按照元素的优先级取出元素 堆(heap) 堆是一种特殊的树，特殊表现在是完全二叉树，堆的通用特点就是父节点会大于或小于所有子节点。 堆分为大顶堆和
转载
2017-09-14 16:15:00
104阅读
2评论
常见数据结构：线性表、栈、队列、（字符）串、数组、广义表、树、二叉树、图重点：线性表、二叉树基本概念：数据：描述客观事物的数值、字符、以及能输入机器且能被处理的各种符号的集合。 数据项：具有原子性，是不可分割的最小数据单位 数据元素：是数据的基本单位，是数据集合的个体，通常由若干个数据项组成，在计算机中通常作为一个整体来进行处理 数据对象：是性质相同的数据元素的集合，是数据的子集 数据结构：是指互
转载
2023-09-19 01:22:55
64阅读
Java数据结构与算法2-线性表学习笔记1.线性表2.线性表-顺序表2.1顺序表的实现2.2顺序表遍历2.3顺序表的容量可变2.4顺序表的时间复杂度2.5 java中ArrayList实现（常用的顺序表）3.线性表-链表3.1单向链表3.1.1单向链表API设计3.1.2 单向链表代码实现3.2双向链表3.2.1 结点API设计3.2.2双向链表API设计3.2.3双线链表代码实现3.2.4ja
转载
2023-08-12 19:30:15
80阅读
一、数据结构1、数据结构1.1 数据结构作用：Java中提供了很丰富的容器技术，这些容器技术在底层都是通过各种各样的数据结构来实现的。Java是面向对象的编程语言。我们常见的数据结构：堆栈、队列、数组、链表和红黑树等，作为数据结构的入门。1.2 常见的数据结构数据存储的常用结构有：栈、队列、数组、链表、红黑树。2、栈2.1 概述栈：stack 又称堆栈，它是运算受限的线性表其限制是仅运行在栈的一端
转载
2023-06-07 10:38:01
57阅读
回顾：排序分类 （一）插入类 直接插入排序 折半插入排序 希尔排序 （二）交换类 冒泡排序 快速排序 （三）选择类 简单选择排序 堆排序 （四）归并类 归并排序 一：复杂度总结 （一）.时间复杂度 1.平均情况下：快些排队（快希排堆） 2.最坏情况下 （二）.空间复杂度 （三）.其他：容易插，起的好
转载
2018-09-23 00:06:00
128阅读
2评论
数据结构王道考研知识点整理（免费版）数据结的喔！注：需要下载xmind进行阅读
原创
2023-06-27 10:29:12
139阅读
数据结构知识点大全 数据结构绪论 数据结构的基本概念 数据结构是一门研究非数值计算的程序设计问题中，计算机的操作对象以及它们之间的关系和操作的学科。 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据结构包含三个方面的含义： 逻辑结构 物理结构：数据的逻辑结构在计算机中的
原创
2022-06-23 17:36:29
588阅读
作者：皮皮猫吖！本篇文章：数据结构与算法是程序猿的必修课，学好数据结构与算法，对于敲代码会有很大的提升。本篇文章主要是关于数据结构与算法的一些基本知识：线性结构、非线性结构、稀疏矩阵、队列。正文如下：1、数据结构包括什么？数据结构包括：线性结构、非线性结构2、线性结构：1）线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系2）线性结构有两种不同的存储结构，即顺序存储结构和链式存
转载
2023-08-30 15:09:09
53阅读
1. 数据结构分类按照线性和非线性可以将Java数据结构分为两大类： ①线性数据结构：数组、链表、栈、队列 ②非线性数据结构：树、堆、散列表、图2. 线性数据结构2.1 数组数组是一种将元素存储于连续内存空间的数据结构，并且要求元素的类型相同。// 定义一个数组长度为5的数组array
int[] array = new int[5];
// 为数组的元素赋值
array[0] = 4;
arra
转载
2023-07-11 10:34:53
69阅读
最近开始刷leetcode，发现许多题目都是算法题，题中涉及到了各种数据结构的实现与拓展。虽然大二上学过数据结构与算法，但是现在已经忘了许多，现在借此机会复习以下。数据结构与算法均使用java语言代码实现。（一）线性结构线性表是一种最常用且最简单的数据结构，它是n个元素的有限序列。一般来说实现线性表有两种方法，一种是采用连续存储空间的数组，另一种是采用链表。（1）数组 数组是一种采用连续空间存储，
转载
2023-06-20 11:00:42
77阅读
JDK提供了一组主要的数据结构的实现，如List、Set、Map等常用结构，这些结构都继承自java.util.collection接口。List接口 List有三种不同的实现，ArrayList和Vector使用数组实现，其封装了对内部数组的操作。LinkedList使用了循环双向链表的数据结构，LinkedList链表是由一系列的链表项连接而成，一个链表项包括三部分：链表内容、前驱表项和
转载
2023-08-25 17:43:06
31阅读
①断言的使用//断言rangeL小于等于rangeR,如果大于，那么就会抛出异常。assertrangeL<=rangeR:"随机数范围，左边的rangeL应小于右边的rangeR";②comparTo方法返回值//this.score>that.score返回1，则是按照升序排列返回-1，则是按照降序排列。返回0表示两个相等。
原创
2017-11-25 23:27:00
721阅读
2.KMP算法（找最长公共前后缀）对于模式串T =‘abaabc'当第6个元素匹配失败时，可令主串指针i不变，模式串指针j=3当第5个元素匹配失败时，可令主串指针i不变，模式串指针j=2当第4个元素匹配失败时，可令主串指针i不变，模式串指针j=2当第3个元素匹配失败时，可令主串指针i不变，模式串指针j=1当第2个元素匹配失败时，可令主串指针i不变，模式串指针j=1当第1个元素匹配失败时，匹配下一个
原创
精选
2024-02-29 23:21:43
148阅读
（五）、广义表的特性广义表中的数据元素是有相对次序的。广义表的长度定义为最外层包含元素的个数。广义表的深度定义为所含括弧的重数,其中原子的深度为0,空表的深度为1。广义表可以共享,一个广义表可以被其他广义表共享，这种共享广义表称为再入表。广义表可以是一个递归的表,一个广义表可以是自己的子表,这种广义表称为递归表。递归表的深度是无穷值,而长度是有限值。表头 (Head) 和表尾 (Tail) :当广
原创
2024-03-06 13:27:35
165阅读
在一棵二叉树中,如果所有分支结点都有左孩子结点和右孩子结点,并且叶子结点都集中在二叉树的最下一层,这样的二叉树称为满二叉树(full binary tree)。用户可以对满二叉树的结点进行层序编号(level coding),约定编号从树根为1开始,按照层数从小到大、同一层从左到右的次序进行,当然也可以从结点个数和树高度之间的关系来定义，即一棵高度为h且有2"-1个结点的二叉树称为满二叉树。非空满
原创
2024-03-09 23:02:29
52阅读
