- 博客(10)
- 收藏
- 关注
RSS订阅原创 排序（数据结构学习笔记）
■排序:将一组杂乱无章的数据按一定规律顺次排列起来。即,将无序序列排成一个有序序列(由小到大或由大到小)的运算。■如果参加排序的数据结点包含多个数据域,那么排序往往是针对其中某个域而言。■排序的应用非常广泛■软件中直接应用■程序中间接应用■ 二分法查找■最短路径、最小生成树■......
2025-08-11 20:58:15
617
原创 查找（数据结构学习笔记）
平衡二叉树(balanced binary tree)■ 又称AVL树■ 一棵平衡二叉树或者是空树,或者是具有下列性质的二叉排序树:1.左子树与右子树的高度之差的绝对值小于等于1;2.左子树和右子树也是平衡二叉排序树。为了方便起见,给每个结点附加一个数字,给出该结点左子树与右子树的高度差。这个数字称为结点的平衡因子(BF)。平衡因子=结点左子树的高度-结点右子树的高度根据平衡二叉树的定义,平衡二叉树上所有结点的平衡因子只能是-1、0,或1。
2025-08-09 22:20:55
585
原创 图（数据结构学习笔记）
图:G=(V,E)V:顶点(数据元素)的有穷非空集合;E:边的有穷集合。图的抽象数据类型定义如下:ADT Graph{数据对象V:具有相同特性的数据元素的集合,称为顶点集。数据关系R:R={VR}<v,W>表示从v到w的弧,P(v,w)定义了弧<v,w>的信息基本操作P:Create_Graph():图的创建操作。初始条件:无。操作结果:生成一个没有顶点的空图G。GetVex(G,v):求图中的顶点v的值。初始条件:图G存在,v是图中的一个顶点。操作结果:生成一个没有顶点的空图G。
2025-08-07 12:30:29
843
原创 MySQL
关系型数据库（RDBMS）：建立在关系模型基础上，由多张相互连接的二维表组成的数据库。特点：使用表存储数据，便于维护；使用SQL语言操作，标准统一，使用方便，可用于复杂查询数据如何在数据库中存储的？数据库-->表-->数据（记录）>SQL语句SQL:一门操作关系型数据库的编程语言，定义了一套操作关系型数据库统一标准。
2025-07-30 20:50:26
752
原创 树和二叉树（数据结构学习笔记）
树（Tree）是n(n>=0)个结点的有限集。若n=0,称为空树。若n>0,则它满足如下两个条件：（1）有且仅有一个特定的称为根（Root）的结点；（2）其余结点可分为m(m>=0)个互不相交的有限集T1、T2、T3、...、Tm。其中每一个集合本身又是一棵树，并称为根的子树（SubTree）。为什么要重点研究每结点最多只有两个“叉”的树？·二叉树的结构最简单，规律性最强；·可以证明所有树都能转化为唯一对应的二叉树，不失一般性普通树（多叉树）若不转化为二叉树，则运算很难实现。
2025-07-21 22:47:01
785
原创 栈和队列（数据结构学习笔记）
栈（stack）是一个特殊的线性表，是限定仅在一端（通常是表尾）进行插入和删除的线性表。又称为后进先出（Last In First Out）的线性表,简称LIFO结构。栈是仅在表尾进行插入、删除的线性表。表尾（即an端）称为栈顶Top;表头（即a1端）称为栈底Base。插入元素到栈顶（即表尾）的操作，称为入栈。“入”=压入=PUSH(x)从栈顶（即表尾）删除最后一个元素的操作，称为出栈。“出”=弹出=POP(y)队列（queue）是一种。
2025-07-08 19:52:11
922
原创 串、数组和广义表（数据结构学习笔记）
串的定义：零个或多个任意字符组成的有限序列。串名s 串值a1a2...an 串长n 空串用Φ表示 （n=0时）数组：按一定格式排列起来的，具有相同类型的数组元素的集合。InitArray(&A,n,bound1,…boundn) //构造数组DestroyArray(&A) //销毁数组AValue(A,&e,index1,…indexn) //取数组元素值。
2025-06-10 14:20:01
555
原创 设计理念（JAVASE学习笔记）
模型（Model）、视图（View）和控制器（Controller）。在Java中，MVC常用于Web开发（如Spring MVC）或桌面应用开发（如JavaFX）。
2025-06-07 20:49:28
464
原创 Maven（JAVASE学习笔记）
Maven坐标中的坐标是资源（jar）的唯一标识，通过该坐标可以唯一定位资源位置使用坐标来定义项目或引入项目中需要的依赖Maven坐标的主要组成groupId:定义当前Maven项目隶属组织名称（通常域名反写：com.itheima）//组织名artifactId:定义当前Maven项目名称（通常是模块名称：order-service、goods-services）//项目名version:定义当前项目版本号//版本号。
2025-06-07 17:40:33
512
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人