- 博客(20)
- 收藏
- 关注
RSS订阅原创 静态链表
静态链表静态链表（static linked list）是用数组来表示单链表，用数组元素的下标来模拟单链表的指针。这种描述方法称为游标（cursor）实现法。静态链表，也是线性存储结构的一种，它兼顾了顺序表和链表的优点于一身，可以看做是顺序表和链表的升级版。在链表的指针实现中有两个重要的特点：数据存储在一组结构体中，每一个结构体包含有数据以及指向下一个结构体的指针；一个新的结构体可以通过调用 malloc() 函数从系统全局内存得到，并可通过调用 free() 函数而被释放。游标法必须能够模
2021-03-27 16:01:21
2197
原创 线性表（一）——顺序表
线性表（一）一、线性表的逻辑结构二、线性表的存储结构及实现1.线性表——数组描述线性表（linear list），也称有序表（ordered list），是线性结构的典型代表。数据元素之间仅具有单一的前驱和后继关系。一、线性表的逻辑结构1.线性表的定义线性表简称表，是n（n≥0）个具有相同类型的数据元素的有限序列，线性表中数据元素的个数称为线性表的长度。长度等于零时称为空表，一个非空表通常记为：L = （a1，a2，···，an）ai-1 称为ai的前驱，ai 称为ai-1的后继。2.线性表的
2021-03-10 13:04:18
799
原创 数据结构
数据结构基本概念一、数据结构二、抽象数据类型三、常见的数据结构一、数据结构1.数据（data）是信息的载体，在计算机科学中是指所有能被计算机程序识别和处理的符号集合。可将数据分为两大类：一类是整数、实数等数值数据；另一类是文字、声音、图形和图像等非数值数据。2.数据元素（data element）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。构成数据元素的不可分割的最小单位称为数据项（data item）。数据元素是讨论数据结构是涉及的最小单位，数据项一般不予考虑。3.数据结构（d
2021-03-06 10:31:11
548
原创 线性表（二）——链表
文章目录链表（Linked Table）元素的构成链表的基本操作链表的创建遍历操作查找操作插入操作删除操作链表（Linked Table）线性表的链式存储结构生成的表，称作“链表”。链表分为单向链表和双向链表。单链表（singly linked list）是用一组任意的存储单元存放的线性表元素，这组存储单元可以连续也可以不连续，甚至可以零散分布在内存中的任意位置。为了能够体现出数据元素之间的逻辑关系，每个存储单元在在存储数据元素的同时，还必须存储其后继元素所在的地址信息，这个地址信息称为指针，这两部
2020-10-02 16:23:24
320
原创 C++引用
C++引用引用（reference）就是C++对C语言的重要扩充。引用和指针具有相似的功能，都可以让你间接引用其他对象，对目标变量的内容进行直接操作。一、什么是引用引用就是某一变量（对象）的一个别名，对引用变量的操作与对变量直接操作效果完全一样。引用与指针一样都是让你间接引用其他对象。引用的声明方法：数据类型 &引用名=目标变量名；int a;int &b = a; //与写法int& b = a 一样。//a为目标原名称，b为目标引用名。//给b赋值：b=1; 等价
2020-06-12 20:51:22
267
原创 Java学习笔记（十一）--类与对象
类和对象一、面向对象编程在面向对象编程中，对象是系统中用来描述客观事物的一个实体，它是用来构成系统的一个基本单位。对象由一组属性和一组行为构成，属性是用来描述对象静态特征的数据项，行为是用来描述对象动态特征的操作序列。一个对象的状态（也称为特征或属性）是由具有当前值的数据域来表示的；对象的行为是由方法定义的。类是具有相同属性和服务的一组对象的集合。属于类的任何对象都共享该类的所有属性。面...
2020-05-07 09:23:12
316
原创 关于博客笔记
其实我不是很喜欢像这样在博客里做笔记，因为相对于我平时的学习这样是很耗费时间的。现在因为疫情待在家中，不能去学校，什么都没有带回来，学习主要是看电子书。在家里有了太多空闲时间，一周要上的网课很少。虽然总是说该自己学点东西或把以前漏掉的补上，但自己没有太强的自制力，总是容易分心还记不住。电子书的优点在于便于携带和观看，带一部手机即可拥有超多电子书随时随地的看，纸质书不易于携带过多，但个人觉得电子书...
2020-04-24 17:59:25
545
原创 微积分笔记（一）--预备知识
预备知识什么是微积分微积分（Calculus）是研究函数的微分、积分以及有关概念和应用的数学分支。它是数学的一个基础学科。内容主要包括极限、微分学、积分学及其应用。微分学包括求导数的运算，是一套关于变化率的理论。它使得函数、速度、加速度和曲线的斜率等均可用一套通用的符号进行讨论。积分学，包括求积分的运算，为定义和计算面积、体积等提供一套通用的方法。预备知识主要复习在开始学习微积分时要知道的最...
2020-04-24 17:17:25
2622
原创 我为什么重新开始学习数学？
我为什么重新开始学习数学？突然觉得自己真是可笑至极，到今天我还没有明白为什么要学习。在学校学习数学，开始的时候还算跟得上，也不是特讨厌。慢慢地 x，y等符号越来越多，公式繁多，表述起来越来越复杂，自己慢慢地松懈，越来越跟不上老师讲课的节奏。加上总是自我“安慰”的理由：算数只要买东西没问题就行了，太多的与日常生活无关，难道买个白菜还要抛物线、积分等等借口。愈发觉得学习是被迫的，对数学的学习就搁置下...
2020-04-24 10:30:56
500
原创 Java学习笔记（十）--控制台输入输出
输入输出一、控制台输入在程序运行中要获取用户的输入数据来控制程序，我们要使用到 java.util 包中的 Scanner 类。当然 Java 中还可以使用其他的输入方式，但这里主要讲解 Scanner 类方法。关于 Scanner 类我们可以直接通过了解它的 API 文档来使用它。Scanner 类定义在 java.util 包中。当使用的类不是定义在基本 java.lang 包中时，一定...
2020-04-22 18:12:35
1299
原创 Java学习笔记（九）--数组及Arrays类
数组数组是最为常见的一种数据结构，是相同类型的、用一个标识符封装到一起的基本类型数据序列或对象序列。数组是具有相同数据类型的一组数据的集合。就是说数组中的每个元素具有相同的数据类型。在Java中将数组看作一个对象。一、一维数组1.1 创建一维数组数组作为对象允许使用 new 关键字进行内存分配。在使用数组之前，必须首先定义数组变量所属的类型。一维数组的创建有两种形式。1、先声明，在用 ...
2020-04-21 17:22:55
592
原创 浅探C指针（一）--初识指针
C指针学习指针是C/C++的精华，未能很好地掌握指针，那C/C++也基本等于没学。可什么是指针？对于指针、数组和内存管理，我在学习的时候，发现很多书上都讲的比较浅，学完之后只知道有那些东西可以那么做但不知道为什么那么做，一旦涉及的程序结构比较复杂指针就不知道该如何了。这里整理了我学习、使用指针时遇到的些许问题。一、内存和地址1、内存和地址存储器被划分为若干个存储单元，存储单元从0开始顺序...
2020-04-20 17:12:44
325
原创 Java学习笔记（八）--字符串生成器
字符串生成器Java StringBuffer 和 StringBuilder 类创建成功的字符串对象，其长度是固定的，内容不能被改变和编译。当对字符串进行修改的时候，需要使用 StringBuffer 和 StringBuilder 类。和 String 类不同的是，StringBuffer 和 StringBuilder 类的对象能够被多次的修改，并且不产生新的未使用对象。StringB...
2020-04-19 18:16:06
417
原创 Java学习笔记（七）--格式化字符串及格式输出
一、格式化字符串String 类的静态 format() 方法用于创建格式化的字符串。1、format(String format, Object···args)该方法使用指定的格式字符串和参数返回一个格式化字符串，格式化后的新字符串使用本地默认的语言环境（可用 Locale.getDefault() 方法查看本地语言环境）。str1 = str.format(String format,...
2020-04-19 12:56:43
739
原创 Java学习笔记（六）--字符串String类
文章目录字符串一、String 类1.1 声明字符串1.2 创建字符串二、连接字符串2.1 连接多个字符串2.2 连接其他数据类型三、获取字符串信息3.1 获取字符串长度3.2 字符串查找3.3 获取指定索引位置的字符四、字符串操作4.1 获取子字符串4.2 去空格4.3 字符串替换4.4 判断字符串的开始与结尾4.5 判断字符串是否相等4.6 按字典顺序比较两个字符串4.7 字母大小写转换4.8...
2020-04-18 18:57:56
541
原创 Java学习笔记（五）--流程控制
Java语言基础（三）一、流程控制1.1 复合语句Java语言的符合语句是以整个块区为单位的语句，所以又称块语句。复合语句由开括号“ { ” 开始，闭括号 “ } ”结束。复合语句中的每个语句都是从上到下被执行。复合语句以整个块为单位，能够用在任何个单独语句可以用到的地方，并且在复合语句中还可以嵌套复合语句。使用复合语句时，复合语句为局部变量创建了一个作用域，该作用域作为程序的一部分，在...
2020-04-18 10:41:49
269
原创 Java学习笔记（四）--数据类型与运算符
文章目录Java语言基础（二）一、基本数据类型1.1 整数类型1.2 浮点类型1.3 字符类型1.4 布尔类型二、变量与常量2.1 标识符和关键字2.2 声明变量2.3 声明常量2.4 变量的有效范围三、运算符3.1 赋值运算符3.2 算术运算符3.3 自增和自减运算符3.4 关系运算符3.5 比较运算符3.6 位运算符3.7 三元运算符3.8 运算符优先级四、数据类型转换4.1 隐式类型转换4...
2020-04-15 08:41:21
790
原创 Java学习笔记（三）--Java主类结构
目录Java语言基础（一）一、Java主类结构1.1 Java主类程序例子1.2 程序解析1.3 Java语言规范1.4 命名习惯二、代码注释与编码规范2.1 代码注释2.2 编码规范三、 提高程序可读性Java语言基础（一）一、Java主类结构Java语言是面向对象的程序设计语言，Java程序的基本组成单元是类，类体中又包括属性和方法两部分。每个应用程序都必须包含一个main()方法，含有...
2020-04-11 10:09:17
872
原创 Java学习笔记（二）--Java开发环境
Java开发环境Java语言程序设计的开发环境可以是基本JDK，也可以使用Java集成开发环境。利用JDK是一个基本的技能，完成每一项任务都要在shell窗口中键入命令。有些许麻烦，但是可以通过执行一些基本的操作步骤，加深对开发环境幕后工作的理解。专业的集成开发环境功能十分强大，操作简单，大多数都带有内嵌的文本编辑器，用于编译和运行的程序的菜单，以及配有集成调试器。其中Eclipse 这个免...
2020-04-10 17:51:04
461
原创 Java学习笔记（一）--JDK环境
一、Java概述1.1 什么是Java Java是由Sun Microsystems公司于1995年5月推出的Java面向对象程序设计语言和Java平台的总称。 Java语言是一种通过解释方式来执行的跨平台的程序设计语言。Java语言编写的程序既是编译型的，又是解释型的。程序代码经过编译之后转换成一种称为Java字节码的中间语言，Java虚拟机（JVM）将对字节码进行解释和运行。编译...
2020-04-09 16:03:57
449
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人