- 博客(13)
- 收藏
- 关注
原创 排序算法总结含代码(冒泡排序、选择排序、堆排序、快速排序、插入排序、希尔排序、归并排序)
冒泡排序希尔排序选择排序堆排序快速排序插入排序归并排序计数排序
2024-07-18 15:21:46 157 1
原创 数据库系统概论总结
第一章 数据库概论1.1 数据库系统概念1.1.1 数据库的四个概论数据、数据库、数据库管理系统、数据库系统1.1.2 数据库系统的特点1.2 数据库数据模型1.2.1 数据模型的概1.2.2 数据模型要求1.2.3 数据模型分类:概念模型(通常E_R图表示)、逻辑模型(现主流关系型)、物理模型1.2.4 概念模型的概述:E_R图、实体、属性、码、域、实体集、联系(一对一、一对多、多对多)1.2.5 数据模型的组成:数据结构、数据操作、数据完整性约束1.2.6 常见逻辑模型:层次模型、
2022-06-15 15:54:05 2408
原创 JAVA基础篇——类
Java的重要概念之一类一、类的定义定义类:类是一个模板(本质是一种数据类型,若对C语言有所了解可简单理解成struct结构体,区别在于Java的类可包含方法,而结构体没有),它描述一类对象的行为和状态。对象:对象是类的一个实例(这里的对象不是女朋友),有状态和行为。例如,狗是一个这个名词是一个类的概念,你家喂养的旺财就是一个对象,它的状态有:颜色、名字、品种;行为有:摇尾巴、叫、吃等。类的使用1.定义类语法格式 :[final] [public] class 类名 {成员;构造方
2022-05-27 00:05:08 1550
原创 JAVA基础篇——JAVA运行环境(JDK、JRE、JVM)
JAVA运行环境(JDK、JRE、JVM)基本定义JDK: Java开发工具(java development kit),例如eclipse软件JRE: Java运行环境(java runtime environment), 就是我们在运行java程序时,需要先配置自己电脑的环境变量JVM: Java虚拟机(java virtuak machine),实现java程序能很好地跨平台运行安装JDK安装以eclipse为例:下载网站(免费):https://www.eclipse.org/dow
2022-05-26 06:03:27 5296
原创 JAVA基础篇—— final与static的区别
final与static的区别一、final关键字定义final实例字段必须在构造对象时初始化。即在构造器执行完成之前,将字段赋予初值,否则将不能再修改这个字段。每创建一个实例,就会为实例变量分配一次内存。具体使用final修饰数据类型(包括类),则应用后的值在实例化后不可再更改。final修饰类中的方法,则该方法不可被重写,例如父类的方法使用final修饰,继承该类不能对父类中final修饰的方法。final修饰类,则该类不可以被继承二、static关键字
2022-05-26 05:10:43 623
原创 数据结构之理解
数据结构定义狭义:数据结构是专门研究数据存储的问题;数据的存储包含两个方面:个体的存储+个体关系的存储广义:数据结构既包含数据的存储也包含数据的操作对存储数据的操作就是算法算法:狭义:算法和数据的存储方式密切相关广义:算法和数据的存储方式无关(泛型思想)数据的存储的结构线性:1. 连续存储【数组】 :个体间关系采用连续地址来体现优点:存取速度快缺点:a. 插入删除元素很慢(后面的元素需要进行整体移动);b. 事先需要知道数组长度,空间通常有限制c. 需要连续大块的内存空
2022-05-15 00:38:14 65
原创 数据结构之树篇
数据结构之树篇结构说明逻辑结构:线性结构;非线性结构;物理结构:顺序存储;离散存储(链表);定义没有节点的数称为空树有且只有一个称为根的节点有若干个互不相交的子树,这些子树本身也是一个树(递归思想)每个节点只有一个父节点,但有多个子节点;根节点没有父节点术语节点:个体存储点父节点:节点上面第一个直属的节点子节点:节点下面直接连接的节点子孙节点:一个节点下面的所有节点深度:从根节点到最底层节点的层数称之为深度,根节点是第一层。叶子节点:没有子节点的节点非叶子节点:有节点
2022-05-15 00:26:44 81
原创 数据结构之递归
数据结构之递归定义所谓递归(Recursion),就是方法(函数)调用自身,对于递归来说,一定有一个出口,让递归结束,只有这样才能保证不出现死循环。解析:A函数实现调用B函数(可以调用其他函数,也可以是自身)当A函数运行时调用B函数时,在运行被调用函数B之前,系统需要先完成3件事:1.将所有实参、返回地址等信息传递给被调用函数保存;2.给被调函数的局部变量分配存储区;3.将控制权转移到被调函数入口(既地址)。当被调用函数执行完成之后,返回调用函数时之前,也需要完成3件事:1.保存被调函数
2022-05-13 23:55:14 1930
原创 数据结构之队列篇
数据结构之队列篇定义一种可以实现“先进先出” 的存储结构。分类链式队列 (链表实现)静态队列 (数组实现)备注:由于动态队列实现基本与栈相同,如何实现动态队列可看栈篇静态队列重点:数组的队尾只想最后一个元素的下一个元素需要考虑的问题:静态队列为什么必须是循环队列传统数组队尾和队首进出队列都向上加实现,出队后的空间无法再使用,浪费空间,出现队列假满现象;循环队列需要几个参数来实现数组名,队首标识值,队尾标识值循环队列各个参数的含义数组名:队首标识值:
2022-05-13 00:07:48 357
原创 数据结构之栈篇
线性结构的常见应用之一 栈定义:一种可以实现“先进后出”的存储结构分类:静态栈(数组实现)、动态栈(链表实现);算法:进栈出栈应用:生产者与消费者例子;生产者实现进栈、消费者实现出栈。...
2022-05-12 18:12:46 279
原创 数据结构之链表
数据结构之链表数据结构C语言实现单链表;及相关知识点;亲自手码实际跑可用。#include <stdio.h>#include <stdlib.h>#include <malloc.h>#define bool int#define true 1#define false 0//链表相关知识点: //离散存储(链表);定义,存储个体(节点)物理地址很有可能不连续,个体(节点)间采用指针相连,每个个体(节点)最多指向只有一个前驱或后继个体(节点);分类,;
2022-05-11 20:29:13 257
原创 Linux磁盘与文件系统管理
Linux磁盘与文件系统管理系统管理员最重要的任务之一是管理好自己的磁盘文件系统,每个分区槽不可太大也不能太小,太大造成磁盘容量的浪费,太小则会产生文件无法存储的困境;(filesystem,inode,block)认识Linux文件系统Linux最传统磁盘文件系统:ext2文件系统是建立在磁盘上面,需了解磁盘物理组成磁盘组成与分区简介整颗磁盘组成:圆形的磁盘盘(主要记录数据部分)机械手臂,与在机械手臂上从磁盘读取头(可擦写磁盘盘上的数据)主轴马达,可以转动磁盘盘,让机械手臂的读取头在磁盘
2021-01-20 18:12:07 378
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人