- 博客(30)
- 收藏
- 关注
RSS订阅原创 面向对象的三大特征之一继承
我们可以看到，学生、老师、工人，都可以继承人类，提高了代码的复用性，我们知道，继承非私有的成员方法和成员变量，都可以继承 eat() 方法，那我们只需要Person类中修改 eat() 方法，那学生、老师、工人继承的也都修改了，这样提高了代码的维护性。看完①和③ 的区别之后，我们看 ②和④的区别，那 ②相当于调用了 ④，那④中有没有 super() 这行代码呢，可以根据下面两图，发现，super(),只能在构造方法的第一行。注意：不考虑父亲的父亲，也就是说，假设子类和其父类中都无这个变量，就报错！
2024-02-08 23:06:08
846
原创 面向对象的三大特征之一封装
②：set 和 get 方法，命名规则，就是 setXX 和 getXX (XX就是成员变量的名字，首字母大写即可)，回顾上述 name 成员变量的 set 和 get 方法即可。可以看到 红框圈中 的 this.name 和 address 是 成员变量。意思是访问父类的无参构造方法，用来进行数据的初始化的。概念：this 指代本类对象，也就是说 this 就是一个对象（this，在那个类中就指那个类的对象）我们先来看一段代码，然后再来总结下，什么是形参和实参。
2024-02-06 23:58:25
715
原创 SQL语句详解
MySQL 数据库的SQL语句不区分大小写，关键字建议使用大写。注意：可以根据箭头的指向，我们能清晰的看到 这四种语言的操作对象。接下来我们看一张图，显示的是这些操作语言的用途。SQL 语句可以单独或多行书写，以分号结尾。可使用空格和缩进来增强语句的可读性。SQL 语句的通用语法。
2024-02-05 20:31:44
426
原创 中缀转后缀
首先，我们可以看到，在这个算式中，根据运算规则最先运算的是 括号中的内容，也就是 （a + b）, 根据概念，此时 A = a、 B = b、 O = +，AOB=>ABO=>ab+c - (d/c)，根据运算规则和优先级，我们可以发现接下来要运算的是 * , 此时A = (ab+)、 B = c 、O = * , AOB => ABO => ab+c。紧接着，此式变成了 (ab+c*) - (d/c),根据运算规则和优先级，我们可以发现接下来要运算的是 / ,那么此时 A=d、B=c、O=/。
2024-02-03 21:56:09
457
原创 数据结构—基础知识（16）：哈夫曼编码
在进行数据压缩时，为了使压缩后的数据文件尽可能短，可采用不定长编码。其基本思想是：为出现次数较多的字符编以较短的编码。为确保对数据文件进行有效的压缩文件和对压缩文件进行正确的解码，可以利用哈夫曼树来设计二进制编码。
2024-02-02 15:48:48
788
原创 数据结构—基础知识（15）：哈夫曼树
哈夫曼树的基本概念又称最优树，是一类带权路径长度最短的树，在实际中有广泛的用途。哈夫曼树的定义，涉及路径、路径长度、权等概念，下面先给出这些概念的定义，然后再介绍哈夫曼树例如，下图中所示的3棵二叉树，都含4个叶子结点a、b、c、d，分别带权7、5、2、4，他们的带权路径长度分别为哈夫曼树的构造算法。
2024-02-01 17:52:27
2038
原创 中缀转前缀
综上，我们可以看出，其实中缀转前缀，就是根据运算规则，找到我们表达式中最先计算的两项和运算符，然后，将其运算符放前边，并且要保持 A 和 B 的相对顺序不变，依次执行，直到转化成前缀表达式。 ②：遇到运算符，中转前是 将栈中优先级高的弹出。中转后是 将栈中优先级高于和等于的弹出。 ①：中转前是依次 将字符 前放，中转后是依次将字符 后放。
2024-01-31 20:28:17
504
原创 数据结构—栈实现前缀表达式的计算
思路：表达式存储在一个字符数组 exp[] 中，从右至左扫描，遇到数值的时候 入栈，遇到运算符的时候 出栈（连续两次）然后拿两个数值 a 和 b 以及运算符 op 进行计算，最后将计算结果再入栈，直到遍历完字符数组为止！
2024-01-30 21:58:34
751
原创 数据结构—栈实现后缀表达式的计算
思路：表达式存储在一个字符数组 exp[] 中，遇到数值得时候 入栈，遇到运算符的时候 出栈（连续两次）然后拿两个数值 a 和 b 以及运算符 op 进行计算，最后将计算结果再入栈，直到遍历到字符数组结尾为止！
2024-01-29 21:39:10
697
原创 数据结构—基础知识（14）：森林、树与二叉树的转换
加线：将p结点是双亲结点的左孩子，则将p的右孩子，右孩子的右孩子…沿分支找到的所有右孩子，都与p的双亲用线连起来。抹线：将二叉树中根结点与其右孩子连线，及沿右分支搜索到的所有右孩子间连线全部抹掉，使之变成孤立的二叉树。以第一棵树根结点为二叉树的根，再以根结点为轴心，顺时针旋转，构成二叉树型结构。抹线：对每个结点，除了其左孩子外，去除其与其余孩子之间的关系。旋转：以树的根结点为轴心，将整树顺时针转45°。二叉树变树：左孩子右右连双亲，去掉原来右孩线。抹线：抹掉原二叉树中双亲与右孩子之间的连线。
2024-01-28 16:30:20
1085
原创 练习：计算时间复杂
时间复杂度为O(n^2)；对循环语句只需要考虑循环体中语句的执行次数，以上程序段中频度最大的语句为(6)y++。设“y++”的执行次数为f(n)，x≥(f(n)+1)^2，得出f(n)≤√n-1，时间复杂度为O(√n);外层循环的执行次数为n,内层循环的执行次数也为n。时间复制度为O(n^2)得到x≤log(3)(n)，因此时间复杂度为O(log(3)(n))基本语句为i=i*3；递推的方法：第一次：3。嵌套最深层语句的频度决定的。时间复杂度为O(n^3)时间复杂度为O(n*m)时间复杂度为O(1)。
2024-01-27 13:28:20
508
原创 数据结构—基础知识（13）：树的存储结构
另一种办法是，把每个结点的孩子结点排列起来，看成是一个线性表，且以单链表做存储结构，则n个结点有n个孩子链表(叶子的孩子链表为空表)。由于树中每个结点可能有多棵子树，则可用多重链表，即每个结点有多个指针域，其中每个指针指向一棵子树的根结点，此时链表中的结点可以有如下图的两种结点格式。这种表示方法中，以一组连续的存储单元存储树的结点，每个结点除了数据域data外，还附设一个parent域用以指示其双亲结点的位置。，则多重链表中的结点是不同构的，其中d为结点的度，degree 域的值同d。
2024-01-26 15:53:51
746
1
原创 软件安装SQLyog
选择界面语言(也就是以后你打开这个软件界面上显示的语言)，默认中文点击。输入名称和证书密钥，在文件夹中有一个 sn.txt 文档，输入之后点击。会出现如下界面，表示显示连接成功，MySQL 版本是：5.7.40。，就是你注册 MySQL 时候的 root 用户密码，再点击。根据自己需求，看是否更改路径，如果更改点击。双击点击 .exe 文件，进行安装。，创建一个新的连接，名称随意，点击。选择安装语言，默认中文，直接点击。先【勾选】同意协议，再点击。出现如下界面，软件安装成功。选择自己操作系统的版本。
2024-01-25 21:54:24
584
原创 数据结构—基础知识（11）：二叉树的遍历
是指按某条搜索路径访问树中每个结点，使得每个结点均被访问一次，而且仅被访问一次。由于二叉树是一种非线性结构，每个结点都可能有两棵子树，因而需要寻找一种规律，以便使二叉树上的结点能排列在一个线性队列上，进而便于遍历。由二叉树的递归定义可知，遍历一棵二叉树便要决定对根结点N、左子树L和右子树R的访问顺序。按照先遍历左子树再遍历右子树的原则，常见的遍历次序有。否则，①先序遍历左子树；否则，①先序遍历左子树；算法，其中“序”指的是根结点在何时被访问。先序遍历：ABCDEFGH。后序遍历：DECBHGFA。
2024-01-23 17:10:01
1911
1
原创 数据结构—基础知识（十）：树和二叉树(b)
( Binary Tree)是n(n≥0)个结点所构成的集合，它或为空树(n=0)；或为非空树，对于非空树T:有且仅有一个称之为根的结点即二叉树中中不存在度大于2的结点其次序不能任意颠倒到二叉树的递归定义表明二叉树或为空，或是由一个根结点加上两棵分别称为左子树和右子树的、互不相交的二叉树组成。由于这两棵子树也是二叉树，则由二叉树的定义，它们也可以是空树。由此，二叉树可以有5种基本形态，如下图所示。注：有关树的术语是都适用于二叉树。
2024-01-22 16:53:16
519
原创 数据结构—基础知识（八）：数组
数组：按一定格式排列起来的具有相同类型的数据元素的集合。一维数组：若线性表中的数据元素为非结构的简单元素，则称为一维数组。一位数组的逻辑结构：线性结构。定长的线性表。声明格式：数据类型 变量名称[长度] 例：int num[5]={0,1,2,3,4};二维数组：若一维数组中的数据元素又是一维数组结构，则称为二维数组。声明格式：数据类型 变量名称[长度]
2024-01-20 17:10:44
631
原创 数据结构—基础知识（七）：队列
队列（queue）是一种先进先出的线性表。它只允许在表的一端进行插入，而在另一端删除元素。允许插入的一端称为队尾（rear），允许删除的一端称为队头（front）。
2024-01-19 21:14:50
2069
1
原创 数据结构—基础知识（六）：栈
栈（stack）是限定仅在表尾进行插入或删除操作的线性表。对于栈来说，表尾段有其特殊含义称为栈顶（top），表头段称为栈底（bottom）。栈又称为后进先出（Last In First Out）的线性表，简称为LIFO结构。栈和一般线性表的区别：仅在于运算规则不同。注：在程序设计中，如果需要按照保存数据时相反的顺序来使用数据，则可以利用栈来实现。
2024-01-18 22:12:15
1201
1
原创 IDEA创建Java项目
点击完后，填写项目名称，和更改项目存放路径(第一次的时候，后边就不需要了)，可以先在固定位置创建一个存放项目的workspace工作空间。出现上述画面，表示一个普通的Java项目创建完成。点击add jdk ，添加自己安装的JDK。打开IDEA ，点击new project。添加完后，如下所示，左边选择最上边Java。第一次使用IDEA会显示无JDK。不要勾选，直接点击下一步。
2024-01-17 18:07:23
439
原创 IDEA 下载、安装、注册 一条龙演示
用户名 和 密码，需要记住，密码需要 复杂点，建议大小写字母，数字，符号等，否则简单容易不通过)，会跳转到一个登录页面(这是新版本都需要先注册一个账号，才能使用。到登录界面，输入，刚才注册的 用户名和 密码，就可以看到。出现下述画面，根据电脑性能，时间有长有短，等待一会即可。，输入 电子邮箱，电子邮箱会接收到一条。输入信息，并把下边两个 都勾选上，点击。下载完成后，首先找到安装程序，双击。数据分享页面，根据自己需求，都可以。点击 勾选桌面快捷方式，再点击。出现此界面，点击下边按钮。刚才的界面，点击右下角。
2024-01-15 20:36:42
485
1
原创 无忧安装jdk1.8！！！
③：将上述下载的压缩包，解压到 JDK 文件夹下。②：在 JAVA 文件夹下 创建文件夹 JDK。如果使用的是其他版本 JDK 版本号会变化。Win + R , 输入 cmd。①：在D盘创建文件夹 JAVA。注意：这个位置是需要你记住的。
2024-01-14 13:27:57
465
1
原创 数据结构—基础知识（四）：线性表(b)顺序表中基本操作
【算法步骤】Lelem注：C++的初始动态分配语句为C的初始动态分配语句为注意：malloc(m):开辟m字节长度的地址空间，并返回这段空间的首地址。
2024-01-13 12:25:25
367
原创 数据结构—基础知识（三）：线性表（a）
线性表的定义定义：线性表是具有相同数据类型的n(n≥0)个数据元素的有限序列。（n=0时称为空表）线性表的特点：线性表是一种逻辑结构，表示元素之间一对一的相邻关系。顺序表和链表是指存储结构，两者属于不同层面的概念，因此不要将其混淆。线性表的基本操作：符号“”表示C++语言中的引用调用。
2024-01-12 18:25:19
1128
原创 数据结构—基础知识（二）：绪论(b)
注意：要区分清楚算法的定义及特性和评价算法优劣的基本标准。时间复杂度和空间复杂度是衡量算法的两个主要指标。算法必须满足的五个重要特性。评价算法优劣的基本标准。1.算法的定义及特性。2.算法的时间复杂度。
2024-01-11 13:28:58
323
原创 数据结构—基础知识（一）：绪论(a)
抽象数据类型(Abstract Data Type,ADT)数据对象、数据对象上关系的集合以及数据对象的基本操作的集合。1.数据、数据元素、数据项和数据对象。数据类型(Data Type)3.数据类型和抽象数据类型。
2024-01-11 13:28:31
994
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人