Calarqiang-CSDN博客

原创队列---采用单链表实现

相比于栈只能在一端进行操作而言，队列则是可以在两端进行操作的数据结构，类似于日常生活中，排队的情形一样，从队尾插入元素，队头删除元素，简称”尾插头删"。

2022-07-28 11:59:16 505 1

原创栈趣用--- 使用单链表实现栈，并采用逆波兰表达式计算值

前面已经采用数组的形式实现了栈这种逻辑结构，因此在这里将采用另一种物理存储结构，单链表来实现栈，并基于单链表的形式，完成逆波兰表达式的计算。

2022-07-28 11:23:43 243

如果单链表存在环，那么环的入口在哪里？也是采用快慢指针的方式，当快指针和慢指针第一次重合之后，重新让一个指针指向入口处，然后让原来慢指针与其同步移动，当二者相遇时，即为入口处。初始时，快指针和慢指针均指向链表的头结点，快指针每次往后移动两个节点，慢指针每次往后移动一个位置，这样，快指针到达链表的尾部时，慢指针刚好到达链表的中点位置。字面意思，就是一个指针移动的快，一个指针移动的慢，通过这个两个指针移动的特点，就可以完成相应的需求。，如果相遇，则证明有环，反之，如果快指针指向空了，那么就证明没有环存在。...

2022-07-26 10:46:00 396

原创 Java基础之程序编译、运行以及环境变量path、classpath 的区别

想要编译和运行java程序，必须需要jdk【java开发工具箱】的支持，它包括了和，前者是java运行环境，后者是java虚拟机。编译阶段需要jdk中的编译器javac命令来将源程序编译成字节码，运行阶段需要加载字节码到虚拟机上java命令进行解释成机器码，然后在操作系统上运行。...

2022-07-22 22:18:10 461

原创栈趣用---中缀表达式实现简易计算器

中缀表达式：我们日常生活中用的表达式就是中缀表达式，比如4+5*6-7,它的特点就是人容易理解和计算，但是计算机不买账，对于中缀表达式，计算机实现起来复杂度很高，这里模拟了计算机计算中缀表达式过程，实现了一个简易计算器。几个小概念：前缀表达式：前缀表达式也就是波兰表达式，由相应的语法树前序遍历得到的结果。中缀表达式：我们最熟悉的一种表达式，先括号，然后乘除，最后加减。它是由相应语法树中序遍历得到结果。后缀表达式：后缀表达式就是逆波兰表达式，所有操作符都置于操作数的后面，由相应语法树后序遍历得到。.

2022-04-27 14:07:30 548

原创栈的趣用---利用数组实现栈

栈是一个先进后出的数据结构，是一个受限的线性表，只能在一端进行插入和删除操作。利用数组模拟栈结构：构建一个栈类，利用一个整型变量存储栈顶指针，数组存储元素，并定义该数组的最大容量。方法：初始化栈 (构造器初始化)判断栈空 (isEmpty)判断栈满 (isFull())入栈操作 (push())出栈操作 (pop())遍历栈中元素 (print())package datastructure;/** * @author calarqiang * @create 20.

2022-04-27 10:25:44 565

原创 IDEA中创建 Maven Java 普通项目的两种方式

为了兼容不同idea的格式问题，maven的出现完美地解决了这种问题，让构建的项目拥有统一的格式，避免结构差异化。1. IDEA中配置maven环境File-->Settings-->输入框中搜索Maven关键字需要更改上图中所框选的三个地方，这样创建的项目就可以使用自己安装配置的maven环境了。2. Maven坐标详解2.1 什么是坐标？Maven中的坐标是资源的唯一标识。使用坐标来定义项目或引入项目中所需要的依赖。2.2 Maven坐标主要组成groupid.

2022-04-03 11:37:48 2883

原创 mysql编码问题

很多人在操作数据库时，经常遇到在表中添加中文就显示?的情况，其实这就是编码问题，想要解决此问题，只需要更改编码就可以解决。长久解决长久解决方法就是更改my.ini配置文件查看my.ini文件位置：mysql分为安装目录和数据目录，一般我们解压mysql的目录就是按照目录，而数据目录就是存放数据库或者表的地方。它们的存放位置可以通过配置文件my.ini查看。有的配置文件在programData的MySQL目录下，有的在Program Files的MySQL。我的在programData目录下.

2022-03-31 15:44:30 1486

原创 Java基础之自增运算

对于Java里面的自增说明自增分为前自增和后自增，也就是常说的前加加和后加加。它们作为单目运算符，作用在不同类型的变量类型身上会有不同的效果。共性：它们最后的结果都会使变量对应的值进行加一操作。区别：如果结合赋值运算符进行运算时，前自增是先将变量对于的值加一之后，然后再进行赋值操作。而后自增则是先将变量对应的值进行赋值操作，然后再进行加一的操作。由于对特定类型进行自增操作，会存在一个强制类型转换问题，因此当某一个类型进行自增操作时，结果应该用相同类型的变量来进行接收。1. 对于整数类型

2021-07-04 09:51:25 3567

原创 Java异常之---子类重写方法调用父类方法，父类发生异常怎么办？

总所周知，在Java异常机制中，如果父类的一个方法抛出了异常，那么当有子类继承自这个父类时，如果重写了这个方法，那么它抛出的异常范围有三种情况：情况一：和父类异常一致情况二：比父类异常范围小（即为父类异常的子类）情况三：不抛出任何异常针对情况二：那么问题来了，如果在子类中利用super关键字调用父类的同名方法时，会怎样？代码如下：这里我自定义了两个异常，它们为父子类关系。定义了两个实体类，它们为父子关系。package com.calarqiang.exception;imp.

2021-01-27 20:42:23 696

原创前端三剑客之CSS---浮动的难点解析三（使用clear清除浮动和伪元素after清除浮动以及终极解决浮动的.clearfix类)

清除浮动的两种基本通用方式1. 使用clear清除浮动作用：可以清除某个浮动元素对下面布局的影响！可选值：left 清除设置了float:left的元素对自己的影响。right 清除设置了float:right的元素对自己的影响。both 清除两侧浮动中对自己影响最大的那一侧浮动。疑问？何为最大影响？clear本质：它的本质是给某个元素设置一个正的margin-top值。当一个元素上面有一个浮动元素时，浏览器会自动计算出该浮动元素的盒子占地大小（可见框+margin）,然后给

2020-08-30 11:36:55 630

原创前端三剑客之CSS---浮动的难点解析二（高度塌陷和BFC)

1. 高度塌陷引起高度塌陷的原因：当父元素没有设置宽度时，如果里面的子元素浮动了，那么就会脱离文档流，父元素的高度就无法由子元素撑起来，就会发生塌陷现象.明确一点：块级元素在没有设置高度的情况下，都是由内部的子元素决定的！可以设置高度的元素类型有：块级元素、行内块级元素以及脱离文档流的元素（浮动或者定位）高度塌陷对页面布局的影响：父元素高度塌陷后，子元素就会脱离文档流，对下面的元素产生影响！如何解决此问题？就是下面的BFC。2. BFC2.1 定义Block formatting C

2020-08-26 22:11:50 202

原创前端三剑客之CSS---浮动的难点解析一

浮动难点解析1.关于浮动元素的特点所谓浮动，就是将垂直的文档流转变为水平的文档流。浮动的初衷是用于文字环绕图片效果，现在却 “背道而驰” ，被用于布局。浮动元素有如下几个重要特点：当一个元素设置浮动后，会脱离文档流，不再占据文档流的空间。浮动元素是在父元素的content-box(内容区）进行左右移动。浮动元素不会脱离父元素的content-box（内容区）。一个元素浮动后（脱离文档流）包括后面的定位时，就不满足水平公式了！在不给浮动元素设置宽度的情况下，它的宽度由其子元素决定！设

2020-08-26 18:50:20 209

原创前端三剑客之CSS---伪类选择器和伪元素选择器

下面主要讲解css的伪类选择器和伪元素选择器的使用！1. 伪类选择器1.1 伪类的定义由定义可知，伪类的伪即为虚伪、假的意思，它是一个不存在的特殊的类。它以:开头，区别于伪元素的::开头。1.2 伪类的作用用于描述一个元素的特殊状态，比如第一个元素、被点击的元素、鼠标移入的元素等。1.3 伪类的语法---- nth-child和nth-of-type的区别和联系联系它们括号内的n的取值范围均是从0-n(n为正无穷)，注意：页面上的元素是从1开始的！他们都可以选择父元素下.

2020-08-19 20:34:45 478

原创考研数据结构之栈的应用一 --- 进制转换和括号匹配问题

前面已经介绍了栈的顺序存储和链式存储，其中顺序存储采取了静态存储和动态存储两种方式，下面就具体落实到栈在实际问题中的应用！1.进制转换问题这里的进制转换一般是将十进制数转换为一连串的二进制序列的方式。我们由基本的进制转换知识可知，将一个十进制转化为二进制的方法：（辗转相除法）将这个十进制数不断地除以2，然后得到余数。直到被除数为0，即停止，这时得到了一连串的二进制数据。注意：这个二进制序列是该十进制数的倒序，因此要从下往上读取，组成一个二进制数，即为该十进制数的二进制表示形式。为什么.

2020-08-19 19:20:21 630

原创考研数据结构之栈的实现

栈的顺序实现和链式实现1.栈的定义栈是只允许在一端进行插入或者删除的受限制的线性表。几个概念：栈顶：线性表允许进行操作（删除和插入）的那一端。栈低：固定的，线性表不允许操作的那一端。空栈：即和空线性表一样，指的是里面并没有元素。在线性表中，我们判定空表的依据是length=0,而在栈中判定的条件是top=-1.栈的数学性质：重点考研中可能会出现给定几个元素分别入栈，然后要你判断有几种出栈的方式？此时就可以记住一个结论，或者说是一个公式，即卡特兰（Catalan）数具体公式

2020-08-17 00:01:31 441

原创考研英语语法---简单句和句子成分

英语句子和汉语句子的区别：英语句子重形合，也就是它讲究结构美，强调语法和句法的完整性和合理性。汉语句子重意合，也就是它讲究意境美，强调句子的意思的表达性和准确性。总的来说，英语是一个非常讲究结构完整性的语言，而汉语却是一个相对散漫而讲究意思的一门语言！1. 简单句- - -英语句子的心脏说在前面：英语中所有的句子的核心就是简单句，而所有的我们所谓的长难句都是由一个个的简单句所构成的！它们就像我们人的成长历程一样，我们小时候都只会一些基本的表达，而当涉猎了一些知识和为人处世之后，我们

2020-08-09 13:42:39 1366

原创 JavaWeb之---Tomcat服务器

1.JavaWeb概念1.1 什么是JavaWeb?所有通过java语言编写的可以直接通过浏览器访问的程序的总称，叫做JavaWeb.1.2 什么是请求？请求是指客户端给服务端发送数据，称为request1.3 什么是响应？响应是指服务端给客户端回传数据，称为response1.4 请求和响应的关系请求和响应是成对存在的，有请求就有响应。请求和响应是JavaWeb的核心！！！2.Web资源的分类web资源按照实现的技术和呈现的效果不同，可以分为：静态资源html

2020-07-23 16:57:28 461

原创前端系列之必须掌握的Jquery知识点(1) !

1. jQuery介绍1.1. 什么是jquery?顾名思义，它的全称就是Javascript+Query的化身，它是辅助Javascript开发的js类库。1.2 .jquery的核心思想简而言之，就是write less,do more! 即写的更少，做的更多，同时它解决了浏览器对不同的 js 操作的兼容问题！1.3.jquery的流行程度和好处jquery是免费、开源的，它的语法设计更加简洁，主要是对一些js操作dom的封装，以及在一些事件处理、ajax操作具有很好的封装效果！2.Jqu

2020-07-21 19:33:33 229

原创 JDBC核心技术学习笔记

深入浅出jdbc核心技术写在前面：这是我第一次java技术博客，以此来记录自己的学习过程，内心还是有一丢丢小紧张，文笔拙劣，望大佬指点。1. jdbc的概述1.1 数据的持久化概念数据的非持久化：我们的程序在运行时，都必须别加载到内存中，然后再内存中保存我们程序中声明的数据，当某个方法执行结束后，就会释放内存中的数据。这样，每次执行和结束方法都会重新分配内存和回收内存中的数据。无法达到数据持久保存的目的。数据的持久化：所谓的数据持久化技术，即数据不会受到具体方法和具体程序的限制，它被预

2020-07-16 23:03:30 224

Calarqiang的博客