- 博客(20)
- 收藏
- 关注
RSS订阅原创 数据结构与算法
**中缀式转后缀表达式**一、后缀表达式求值后缀表达式也叫逆波兰表达式，其求值过程可以用到栈来辅助存储。假定待求值的后缀表达式为：6 5 2 3 + 8 * + 3 + *，则其求值过程如下：1）遍历表达式，遇到的数字首先放入栈中，此时栈如下所示：2）接着读到“+”，则弹出3和2，执行3+2，计算结果等于5，并将5压入到栈中。3）读到8，将其直接放入栈中。4）读到“”，弹出8和5，执行85，并将结果40压入栈中。而后过程类似，读到“+”，将40和5弹出，将40+5的结果45压入栈
2022-01-14 16:47:49
69
原创 数据结构与算法学习笔记
什么是数据结构数据结构的起源1968年美国的高纳德教授开创了一门新的课程《基本算法》，开创了数据结构和算法的先河，确定了数据结构和算法的基本体系。数据结构不是一门研究数据计算的学科，而是研究数据与数据之间关系的，是一门研究非数值计算的学科，专注于数据的关系及操作。程序=数据结构+算法，它在计算机界的地位相当于E=MC^2在物理界的地位。数据结构的基本概念数据：所有能输入到计算机中的描述客观事物的符号。数据项：有独立含义的数据的最小单位。描述事物的其中一项指标。数据元素：数据的基本单位，也称节
2022-01-10 19:50:10
116
原创 Java多线程和高并发的常见面试题
1. 并行和并发有什么区别？并行（Parallel）：指两个或者多个事件在同一时刻发生，即同时做不同事的能力。例如垃圾回收时，多条垃圾收集线程并行工作，但此时用户线程仍然处于等待状态。并发（Concurrent）：指两个或多个事件在同一时间间隔内发生，即交替做不同事的能力，多线程是并发的一种形式。例如垃圾回收时，用户线程与垃圾收集线程同时执行（但不一定是并行的，可能会交替执行），用户程序在继续运行，而垃圾收集程序运行于另一个CPU上。2. 线程和进程的基本概念、线程的基本状态以及状态之间的关系？一个
2021-08-10 15:12:11
208
原创 Java的IO流
流的概念和作用学习Java IO，不得不提到的就是JavaIO流。流是一组有顺序的，有起点和终点的字节集合，是对数据传输的总称或抽象。即数据在两设备间的传输称为流，流的本质是数据传输，根据数据传输特性将流抽象为各种类，方便更直观的进行数据操作。IO流的分类根据处理数据类型的不同分为：字符流和字节流根据数据流向不同分为：输入流和输出流字符流和字节流字符流的由来： 因为数据编码的不同，而有了对字符进行高效操作的流对象。本质其实就是基于字节流读取时，去查了指定的码表。字节流和字符流的区别：（1）读
2021-08-07 15:43:45
61
原创 Java常见的系统类——1.日期 2.格式化
Java提供了Date、Calendar两个类用于处理日期、时间。但Date的大部分构造器、方法已经过时，不在推荐使用，Calendar类又过于复杂，所以Java8推出了一套新的时间日期库。一.日期：1.Date类Date常用的构造函数：Date() 生成一个代表当前日期时间的Date对象，相当于Date(System.currentTimeMillis())Date(long date) 指定时间戳，默认单位ms。距1970.1.1 00:00:00的毫秒数。Date常用方法
2021-07-28 10:49:53
123
原创 Java常见面试题解析
1、String类中常用的方法split()：把字符串分割成字符串数组indexOf()：从指定字符提取索引位置trim()：去除字符串两端空格replace()：替换hashCode()：返回此字符串的哈希码subString()：截取字符串equals()：比较length()：获取字符串的长度valueOf()：转换为字符串concat()：将指定字符串连接到此字符串的结尾compareTo()：用来比较两个字符串的字典顺序compareToIgnoreCase()：不考虑大小
2021-07-25 10:25:46
74
原创 Java异常处理
1.简介：程序运行时，发生的不被期望的事件，它阻止了程序按照程序员的预期正常执行，这就是异常。异常发生时，是任程序自生自灭，立刻退出终止，还是输出错误给用户？或者用C语言风格：用函数返回值作为执行状态？。Java提供了更加优秀的解决办法：异常处理机制。异常处理机制能让程序在异常发生时，按照代码的预先设定的异常处理逻辑，针对性地处理异常，让程序尽最大可能恢复正常并继续执行，且保持代码的清晰。Java中的异常可以是函数中的语句执行时引发的，也可以是程序员通过throw 语句手动抛出的，只要在Java程序
2021-07-25 10:22:51
56
原创 Java内部类、static关键字、final
一.内部类1.内部类的概念:a.在一个类的内部书写另一个类。b.将一个类A定义在另一个类B里面，里面的那个类A就称为内部类，B则称为外部类。2.内部类的分类：a.同级类：严格意义来讲不算内部类，只不过是在同一个.java中定义多个类。b.成员内部类:在一个类类体中定义另一个类，将定义类的当做是类的成员。c.局部内部类:在一个类的方法中定义一个类。d.匿名内部类:创建具有实现方法的无名称的类。3.同级类:在一个Java文件中定义多个不同的类，注意在同一个Java文字中只允许有一个p
2021-07-25 10:12:54
83
1
原创 面向对象——三大特征
一.封装1、概念： 把客观事物封装成抽象的类，并且把自己的数据和方法只让可信的类或者对象操作，对不可信的进行信息隐藏。也 就 是 说抽象数据类型对数据信息以及对数据的操作进行打包，将其变成一个不可分割 的实体，在这个实体内部，我们对数据进行隐藏和保密，只留下一些接口供外部调用。简单的说，一个类就是一个封装了数据以及操作这些数据的代码的逻辑实体。在一个对象内部，某些代码或某些数据可以是私有的，不能被外界访问。通过这种方式，对象对内部数据提供了不同级别的保护，以防止程序中无关的部分意外的改变或错误的使
2021-07-21 18:04:20
120
原创 面向对象——类和对象、构造函数
面向对象是现在最为流行的软件设计与开发方法，java本身的最大特点就是在于其属于面向对象的编程语言。在面向对象中有最为核心的基本成员：类、对象。提示：面向对象与面向过程的区别面向过程就是分析出解决问题所需要的步骤，然后用函数把这些步骤一步一步实现，使用的时候一个一个依次调用就可以了；面向对象是把构成问题事务分解成各个对象，建立对象的目的不是为了完成一个步骤，而是为了描叙某个事物在整个解决问题的步骤中的行为。面向过程优点：性能比面向对象高，因为类调用时需要实例化，开销比较大，比较消耗资源;比如单片机、
2021-07-21 17:47:28
91
原创 Java算法初探——排序和查找
一.排序排序可分为：冒泡排序、顺序排序、选择排序等。我在这里主要讲冒泡排序、顺序排序、选择排序。1.冒泡排序示意图：原理：比较两个相邻的元素，将值大的元素交换至右端，最终形成一个从小到大的序列，需要比较比较n-1次即可。核心代码：2.选择排序：示意图：原理：每一趟从待排序的记录中选出最小的元素，顺序放在已排好序的序列最后，直到全部记录排序完毕。也就是：每一趟在n-i+1(i=1，2，…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序、树型选
2021-07-16 11:35:48
61
原创 Java数组总结
数组是程序设计中的一种重要的数据类型，在Java中数组属于引用数据类型，所以数组也会涉及堆栈空间的分配于引用传递的问题，我将从以下几个方面来说明数组:一.数组对的定义:1.定义：数组是指一组相关变量的集合。2.语法:声明并开辟数组（“[]”可以定义在数组名称前也可以定义在数组名称后）：数据类型 数组名称[] = new 数据类型[长度];数据类型[] 数组名称 = new 数据类型[长度];也可以分步完成：数据类型 数组名称[] = null;数据名称 = new 数据类型[长度]
2021-07-16 11:17:33
71
原创 Java函数总结
一.什么是函数：为了解决某一特定问题，具有名称的的代码集合。JAVA函数也可以叫做方法，要调用方法可以通过对象去调用方法（如果方法是非静态的），也可以直接用类名去调用方法（如果方法是静态的）。二.Java如何定义函数：格式：访问修饰符 函数返回值的类型|void 函数名称([参数列表]) {// 函数体 // return 返回值;}其中：1、 访问修饰符：方法允许被访问的权限范围， 可以是 public、protected、private 甚至可以省略 ，其中 public 表示该方法
2021-07-13 14:51:48
1147
原创 程序控制流程总结
程序结构是编程语言的重要组成部分，Java的程序结构有3中：顺序结构、选择结构和循环结构。这3种不同的结构有一个共同点，就是它们都只有一个入口和一个出口。下面就是我对这几种程序结构的理解：一.顺序结构：顺序结构从字面意思我们就可以理解，它表示程序按照一定的顺序来执行，这种顺序一般都是自上而下逐行执行党的。同时顺序结构在程序设计中经常使用到，它扮演了非常重要的角色，因为大部分的程序都是按照由上而下的顺序来编写的。如图，这就是一个简单的顺序结构：二.选择结构选择结构是根据判断条件的结果决定要...
2021-07-10 17:24:05
144
原创 java基础——常见运算符
JAVA基础——常见运算符Java语句有多种形式，表达式就是其中一种。表达式由操作数和运算符组成：操作数可以是常量、变量或方法，而运算符就是数学中的运算符号，如“+”、“-”、“”、“/”、“%”等。同时Java提供了许多运算符，这些运算符除了可以进行数学运算外，还可以进行逻辑运算、地址运算等。根据其使用的类，运算符可以分为：算术运算符 、.比较（关系）运算符 、逻辑运算符、自加和自减运算符 、赋值运算符、三目运算符 、位运算符等。一.算数运算符算数运算符包括：+、-、、/、%，其中需要注意的是“
2021-07-08 20:52:49
192
原创 Java入门 -- 变量和数据类型
一.变量1.变量的概念：在程序运行时（runtime），可以发生变化的量。具有名称的内存空间，叫做变量。2.变量的使用注意事项：Java中的变量必须声明后才能进行使用；变量的作用域：在一对｛｝中为有效区间；需要进行初始化后才能使用变量；3.变量的定义：数据类型 变量名 = 初始化值;变量的使用是通过变量名来访问所指向的内存区域中存储的值。java中定义变量有两种方式：|-- 初始化数据类型 变量名称 = 变量值;|-- 先声明，在赋值// 先声明数据类型 变量名称;// 再
2021-07-06 18:55:15
48
原创 JAVA JDK的下载安装和环境配置
一.JDK的下载和安装1.首先进入https://www.oracle.com/java/technologies/javase-downloads.html2.点击如图位置2.随后点击进行下载3.下载完成后如图进行安装二.安装完成后进行环境变量的配置1.右键我的电脑点击属性进入，然后点击高级系统设置，进入系统属性，随后单击环境变量进入环境变量2.进入后，如图所示点击新建3.单击新建后，出现下图，变量名配置为：JAVA_HOME,变量值配置为：JDK所在目录4.配置完成后
2021-07-05 18:09:48
74
原创 2021-04-16
1.（1）.应用vi命令在/tmp文件夹下创建文件，文件名为newfile。在newfile首行输入时间日期。（2).将/boot/grub2/grub.cfg文档的内容读入到newfile文档中（在日期的下一行即第二行）（3）查找文档中包含#号字符的行，将整行删除（4）开启vi行号提示功能（5）将光标移动到第五行，并在第五行后产生一行新的空白行第六行（6）修改内容。将所有的timeout=5，更改为time=30(7)将整个文档内容中的所有root字符更改为admin字符（8
2021-04-16 16:58:53
131
原创 创建虚拟机
创建虚拟机一.创建虚拟机1.选择【创建新的虚拟机】，如图所示，2.选择下一步-选择【稍后安装操作系统】，然后选择【下一步】，3.客户机操作系统选择【Linux】，版本选择【Red Hat Enterprise Linux 7 64 位】，然后选 择【下一步】，4.虚拟机名称可以自定义，无所谓，位置选择一个相对合适的位置，比如磁盘剩余空间比 较大的分区中的一个目录，如图中所示，然后选择【下一步】，5. 处理器数量和核心根据自己电脑的情况来选择，然后选择【下一步】，6.虚拟机内存根据自
2021-03-31 22:36:13
165
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人