分类：编程语言

2020
12-05

java二叉树的几种遍历递归与非递归实现代码

前序（先序）遍历中序遍历后续遍历层序遍历如图二叉树：二叉树结点结构publicclassTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx){val=x;}@OverridepublicStringtoString(){return"val:"+val;}}访问函数publicvoidvisit(TreeNodenode){System.out.print(node.val+"");}前序遍历对于图中二叉树而言其前序遍历结果为：62014589二叉树的前序遍历即先遍历根结点再... 继续阅读 >
2020
12-05

java二叉树的非递归遍历

二叉树的递归遍历比较简单，这里就不聊了。今天主要聊聊二叉树的非递归遍历，主要借助于“栈”后进先出的特性来保存节点的顺序，先序遍历和中序遍历相对来说比较简单，重点理解后序遍历。1.先看看节点类型：//二叉树的节点类型privateclassNode{intdata;//节点值NodeleftChild;//左孩子NoderightChild;//右孩子publicNode(intdata){this.data=data;}} 2.先序遍历。非递归先序遍历的思路如下：1.先将根节点... 继续阅读 >
2020
12-05

Java栈的三种实现方式(完整版)

java什么是栈系统中的堆、栈和数据结构堆、栈不是一个概念。可以说系统中的堆、栈是真实的内存物理区，数据结构中的堆、栈是抽象的数据存储结构。栈：实际上就是满足后进先出的性质，是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。栈区（stack）—由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。栈的优势是，存取速度比堆要快，仅次于直接位于... 继续阅读 >
2020
12-05

Java 实现栈的三种方式

栈：LIFO（后进先出），自己实现一个栈，要求这个栈具有push()、pop()（返回栈顶元素并出栈）、peek()（返回栈顶元素不出栈）、isEmpty()这些基本的方法。一、采用数组实现栈提示：每次入栈之前先判断栈的容量是否够用，如果不够用就用Arrays.copyOf()进行扩容importjava.util.Arrays;/***数组实现栈*@param<T>*/classMystack1<T>{//实现栈的数组privateObject[]stack;//数组大小privateintsize;Mystack1... 继续阅读 >
2020
12-05

java中利用栈实现字符串回文算法

问题给定一个由多个a和b组成的字符串数组，字符串中有一个特殊的字符X,位于字符串的正中间，例如（aaaabbbbXabaabbbb）,如何判定该字符串是否回文简单算法定义两个下标分别指向字符串的头和尾，每次比较两个下标位置的值是否相等，如果不相等，那么输入的字符串不是回文，如果相等，左边的下表加1，右边的下表减1，重复上述步骤直至两个下标都指向字符串的正中间或者确定字符串不是回文/***判断字符串是否是回文*/publi... 继续阅读 >
2020
12-05

java括号匹配算法求解（用栈实现）

如何使用栈来判定括号是否匹配对于给定的表达式，可以使用栈来实现括号匹配判定，这个算法在编译器中非常重要，解析器每次读入一个字符，如果字符是一个开分隔符，如（，【，{，入栈，若读入的是闭分隔符），】，},出栈，如果两者匹配，继续解析字符串，如果不匹配，解析器错误算法思路1.创建一个栈2.当（当前字符不等于输入的结束字符）（1）如果当前字符不是匹配的字符，判断栈内是否为空，如果栈为空，括号必然不完整（2）如果... 继续阅读 >
2020
12-05

MySQL 的 21 个规范、优化最佳实践！

前言每一个好习惯都是一笔财富，本文分SQL后悔药，SQL性能优化，SQL规范优雅三个方向，分享写SQL的21个好习惯和最佳实践！写完SQL先explain查看执行计划（SQL性能优化）日常开发写SQL的时候，尽量养成这个好习惯呀：写完SQL后，用explain分析一下，尤其注意走不走索引。操作delete或者update语句，加个limit(SQL后悔药）在执行删除或者更新语句，尽量加上limit，以下面的这条SQL为例吧：deletefromeuserw... 继续阅读 >
2020
12-05

Springboot升级至2.4.0中出现的跨域问题分析及修改方案

问题Springboot升级至2.4.0中出现的跨域问题。在Springboot2.4.0版本之前使用的是2.3.5.RELEASE，对应的Spring版本为5.2.10.RELEASE。升级至2.4.0后，对应的Spring版本为5.3.1。Springboot2.3.5.RELEASE时，我们可以使用CorsFilter设置跨域。分析版本2.3.5.RELEASE设置跨域设置代码如下：@ConfigurationpublicclassResourcesConfigimplementsWebMvcConfigurer{@BeanpublicCorsFiltercorsFilter(){UrlBasedCorsCo... 继续阅读 >
2020
12-05

Oracle数据回滚的全过程

前言最近在修复一个比较老的项目报表的bug的时候，因为对该项目不太熟悉，导致生产环境数据修改有误，于是求助导师帮忙回滚数据，现学习一下Oralce数据回滚以备不时之需。查看某个时间点的表的数据select*from表名 asoftimestampto_timestamp('2019-04-1522:00:38','yyyy-mm-ddhh24:mi:ss');开启闪回，如果不开启无法进行闪回altertable表名enablerowmovement;关闭闪回，回滚数据之后需要进行关闭altertable... 继续阅读 >
2020
12-05

python中round函数保留两位小数的方法

在我们日常计算的过程中，如果计算出小数，对大量的被保留数据，采用四舍五入这种保留法的误差总和是最小的，能使被保留部分的与实际值差值不超过最后一位数量级的二分之一。四舍五入是一种精确度的保留法，是我们使用这种方法为基本保留法的原因。那在我们的python中如何四舍五入？如何保留小数？用round函数就可以。1、round函数python的内置函数，用于数字的四舍五入。2、round负数四舍五入是围绕着0来计算的示例round(0.5)... 继续阅读 >
2020
12-05

windows安装Docker与docker-compose套装的详细教程

简介DockerEngine是一种开源容器化技术，用于构建和容器化您的应用程序，Docker的字面意思，船坞，我们日常开发中用到的Mysql、rabbitmq、redis都像是一个个集装箱，可以放到船坞里。并且，如果使用docker-compose配置好这些集装箱的环境，那么它运行的时候，就不会出现日常在安装mysql时，10个linux或许会出现10个问题，docker不会开启Hyper-V然后重新启动Windows即可下载安装下载地址：https://www.docker.com/products/docker... 继续阅读 >
2020
12-05

python中pow函数用法及功能说明

幂运算是高更数学的应用学科，是一种关于幂的数学运算。同底数幂相乘，底数不变，指数相加。同底数幂相除，底数不变，指数相减。幂的乘方，底数不变，指数相乘。适用于精确计算领域。计算机作为精确计算的一种方式，含有大量的幂运算。在python中就有内置函数pow函数表示幂的运算。1、pow()函数Python的内置函数，它计算并返回x的y次方的值。2、语法pow(x,y,z)3、参数x--数值表达式。y--数值表达式。z--数值表达式。4、返... 继续阅读 >
2020
12-05

Java冒泡排序的定义与实例代码

冒泡排序在八大排序中，冒泡排序是最为出名的排序算法之一！冒泡排序的代码还是相当简单的，两层循环，外层是冒泡轮数，里层是依次比较，这个算法的时间复杂度为O(n2)；冒泡排序的思想：比较数组中相邻的两个元素，如果第一个数比第二个数大，就交换它们的位置每一次比较都会产生一个最大或最小的元素下一次循环就只排序剩下的元素依次循环，直到所有元素排序完成通过实例理解：publicstaticvoidmain(String[]args)... 继续阅读 >
2020
12-05

python对输出的奇数偶数排序实例代码

我们从小学的时候就学习了奇数偶数，知道整数可以分成奇数和偶数两大类，能被2整除的数叫做偶数，不能被2整除的数叫做奇数。在我们python编程中，会遇到很多数字和代码，有的时候会很乱，不好操作。在遇到奇数偶数的时候，我们如果对他进行一个排序，有利于我们观看操作，下面，小编教教大家在python中怎么对奇数偶数排序。示例：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶... 继续阅读 >
2020
12-05

MySQL中的binary类型使用操作

本文主要向大家介绍了MySQL数据库之MySQL的binary类型操作，通过具体的内容向大家展现，希望对大家学习MySQL数据库有所帮助。示例数据表：CREATETABLEtest_bin(bin_idBINARY(16)NOTNULL)Engine=InnoDB;插入数据(内容是一个32位的UUID字符串值)：INSERTINTOtest_bin(bin_id)VALUES(UNHEX(‘FA34E10293CB42848573A4E39937F479‘));INSERTINTOtest_bin(bin_id)VALUES(UNHEX(?));或INSERTINTOtest_bin(bin_id)... 继续阅读 >
2020
12-05

python中entry用法讲解

小编之前向大家讲解了很多关于字符串的知识，大家也都知道字符串在python中的作用很大，那你知道在python中用于接收字符串等输入，让用户可与之交互以输入或操作字符串数据的对象是什么吗？是 pythontkinter中的Entry控件,下面我们来一看看吧。1、Entry：用于接受用户Entry小窗口部件单行文本字符串2、使用Entry控件的语法w=Entry(master,option,...)注意：master 参数为其父控件,就是用来放置这个Entry的控... 继续阅读 >
2020
12-05

SpringBoot启动类@SpringBootApplication注解背后的秘密

在用SpringBoot的项目的时候，会发现不管干什么都离不开启动类，他是程序唯一的入口，那么他究竟为我们做了什么？本篇文章主要解析@SpringBootApplication。一、启动类@SpringBootApplicationpublicclassApplication{publicstaticvoidmain(String[]args){SpringApplication.run(Application.class,args);}}二、@SpringBootApplication@SpringBootApplication:SpringBoot应用标注在某个类上说明这个类是SpringBoo... 继续阅读 >
2020
12-05

Windows下如何安装配置Redis环境

下载redis：https://github.com/MicrosoftArchive/redis/releases（这里选择Redis-x64-3.0.504.zip）一、单节点环境Redis临时服务#打开cmd，进入到刚才解压到的目录，启动临时服务：redis-server.exeredis.windows.conf(备注：通过这个命令，会创建Redis临时服务，不会在windowService列表出现Redis服务名称和状态，此窗口关闭，服务会自动关闭。)#打开另一个cmd窗口，客户端调用：redis-cli.exe-h127.0.0.1-p6379。Redis... 继续阅读 >
2020
12-05

利用python制作拼图小游戏的全过程

开发工具Python版本：3.6.4相关模块：pygame模块；以及一些Python自带的模块关注公众号:Python学习指南，回复“拼图”即可获取源码环境搭建安装Python并添加到环境变量，pip安装需要的相关模块即可。原理介绍游戏简介：将图像分为m×n个矩形块，并将图像右下角的矩形块替换为空白块后，将这些矩形块随机摆放成原图像的形状。游戏目标为通过移动非空白块将随机摆放获得的图像恢复成原图像的模样，且规定移动操作仅存在于非空白块移... 继续阅读 >
2020
12-05

pycharm 2020.2.4 pip install Flask 报错 Error：Non-zero exit code的问题

Problem:Solution：参考stackoverflow给出的解决方案：https://stackoverflow.com/questions/65085956/pycharm-venv-failed-no-such-option-build-dir①确定自己pycharm里面python解释器的路径：②在cmd里面输入：自己解释器的路径+-mpipinstallpip==20.2.4(其中可能会有网络问题提示Retry，要多尝试几次)这里做法的主要原因是：pycharm依赖于--build-dir来安装包，但是这在最新版的pip中被移除了，所以解决办法就是先将pip... 继续阅读 >
2020
12-05

解决BigDecimal转long丢失精度的问题

我就废话不多说了，大家还是直接看代码吧~publicstaticvoidmain(String[]args){BigDecimalasdBigDecimal=newBigDecimal(56.33347);longsad=asdBigDecimal.longValue();doubleasda=asdBigDecimal.doubleValue();System.out.println(sad);System.out.println(asda);}运行结果：5656.33347而且BigDecimal.longValue()还会自动四舍五入，不想舍去小数点的朋友要用doubleValue（）补充知识：Big... 继续阅读 >