![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试编程
文章平均质量分 86
HATREDQAQ
这个作者很懒,什么都没留下…
展开
-
JDBC连接数据库
目录JDBC功能简介JDBC主要功能如下实例Statement中的方法JDBC功能简介首先JDBC是java自带的与数据库连接的一个类,基本功能与Mybatis相同(虽然MyBatis使用起来比它更加方便),它的优势在于由于是由java语言编写完成,所以具有很好的跨平台特性,使用JDBC编写的数据库应用程序可以在任何支持java的平台上运行,而不必在不同的平台上编写不同的应用程序。所以现在依然有一些企业在使用这种方法连接数据库。JDBC主要功能如下(1)建立与数据库或者其他数据源的链接(2)向数据原创 2020-08-19 00:11:13 · 105 阅读 · 0 评论 -
【面试编程题】求树的最大求和路径
目录题目描述求最大路径和的思路代码求最大路径自我关于问题的疑问题外话题目描述给定一个二叉树,找出最大的求和路径。可以从任意一点出发,沿着树的父子关系到树上的任意一点,路径可以以任意节点作为起点和终点。例如返回最长求和路径为2-1-3,以及最大路径和6求最大路径和的思路拿到这题目的第一时间我想到的就是递归求值(事实证明这个方法确实可行),即首先从树的最左边开始计算路径和,上面的图太层数太低不方便描述,以下图为例子:正式描述前先说一下第一个也是最大一个坑:结点的路径值可能为负…这就导致了不能使用原创 2020-08-16 01:39:11 · 476 阅读 · 0 评论 -
【面试编程题目】简易计算器
目录题目描述思路代码代码实际运算结果题目描述实现一个简易计算器,计算一个表达式字符串,表达式是一个整数的加减运算,假定表达式总是合法的,其中合法的操作符包含空白符。例如输入“1+ 1”,输出2.输入“(1+(4+5+2)-3)+(6+8)”,输出23.思路这个题目可以说基本上就是对栈相关概念的一个考察,主要思路很简单,分为三步第一步:将输入的字符串存入到一个List队列中,在这一步去掉空白符。第二步:将List队列转为后缀表达式。第三步:将后缀表达式计算出来。代码相关的概念我觉得只要在原创 2020-08-16 00:28:04 · 657 阅读 · 0 评论 -
UNIX运行java程序相关命令
主要也就是常见的java程序在linux/unix环境下运行。以HelloWorld.java为例第一步:创建源文件。使用自己熟悉的编程软件创建文件HelloWorld.java,保存文件并退出编辑器。第二步:编译源代码。java编译器成为javac。要编辑代码,只需输入javac与文件名即可:javac HelloWorld.java第三步:如有必要则纠正语法错误并重复第二步。如果存在语法错误,编译器不能编译代码,但它会告诉你出错的位置,重新打开文件并纠错保存。第四步:运行程序。java编译原创 2020-08-14 00:23:34 · 522 阅读 · 0 评论 -
简易的逆波兰标记法计算器
在所谓的逆波兰标记法中,操作符是在其作用的操作数之后被输入的。如你如果想要计算8*4+6/3则需要按以下步骤输入:8 enter 4 * 6 enter 3 / +思路还是利用栈来保存数据以此来方便计算。下面直接给出代码:import java.util.Scanner;import java.util.Stack;public class RPNCalculator { public void run() { Scanner sysin=new Scanner(System.in)原创 2020-08-13 23:39:11 · 206 阅读 · 0 评论 -
二叉搜索树实现映射表
目录准备工作代码部分准备工作首先要声明的一点是不能这样啦定义TreeMap:public class TreeMap<K,V>这样定义的问题在于TreeMap中要求键是有序的,因为在findNode和insertNode方法中会调用compareTo方法来进行比较。故要求无论类型k是什么必须至少实现compareTo方法。于是我们可以像这样来定义TreeMap:public class TreeMap<K extends Comparable<K>,V>但这样也有原创 2020-08-13 21:45:44 · 153 阅读 · 0 评论 -
AVL树的java数据结构实现
目录实现AVL算法实现AVL算法AVL算法中的左旋、右旋、双旋定义在此不多做赘述,不会的请自行百度,下面我就该算法本身的实现做出展示。首先,由于多了一个平衡因子,那么自然在节点中就必须增加一个新的域,使得我们可以跟踪以该结点为根的子树的高度,以此来计算平衡因子。结点修改如下class AVLNode{ String key; int height; AVLNode left,right;}得到二叉树结点的高度:private int getHeight(AVLNode node){原创 2020-08-13 20:27:11 · 130 阅读 · 0 评论 -
二叉搜索树的学习
博主最近在学习二叉树,在此记录下学习的相关历程和代码。目录二叉搜索树二叉搜索树中查找结点compareTo方法在二叉搜索树中插入新结点二叉搜索树中移除结点二叉搜索树二叉搜索树的图像定义相信大家都已经很熟悉了,在此就不放图了,接下来直接给出二叉树定义的代码。private static BSTNode{ String key;//存放的值 BSTNode left,right;//左子树分支,右子树分支}二叉搜索树中查找结点那么既然上述二叉树的定义给出了,二叉搜索树的findNode方法原创 2020-08-13 00:58:41 · 111 阅读 · 0 评论 -
编程题:最大字符串匹配
目录简介题目介绍思路代码及结果简介该题目为博主在面试中碰到的,因为觉得挺有意思故放上来以作留存记录。题目介绍求解给定字符串的最大匹配字符串。分两次输入,如输入"mynameiszhangsan"和"mynameislisi",结果输出"myname"思路题目的介绍其实很简单,但实现的过程还是稍微有点复杂,因为如果光考虑到匹配的问题,那么一个简单的数组匹配就能解决,但现在要求求最大匹配字符串,则在输入的字符串中要进行多次匹配,并且匹配次数不固定,相关的思路我代码中都有写,如有人有所看不懂的疑问请在原创 2020-08-06 02:27:16 · 607 阅读 · 0 评论