- 博客(16)
- 收藏
- 关注
RSS订阅原创 70-爬楼梯
一、题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？示例 1：输入：n = 2 输出：2解释：有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶 示例 2：输入：n = 3 输出：3 解释：有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶 提示：1 <= n <= 45Related Topics记忆化搜索数学动态规划二、题解递归
2022-02-24 15:48:39
79
原创 中缀表达式转后缀表达式及求值
中缀->后缀#include <iostream>using namespace std;//实现中缀表达式转化为后缀表达式//算法// 输入:合法的后缀表达式 /* 逐个读取输入字符，若是操作数则直接输出 若是运算符，则判断其与栈顶符号的优先级，是右括号或优先级不高于栈顶运算符，则栈顶元素依次出栈并输出，并将当前符号进栈 一直到最终输出后缀表达式为止 */#define MAXSIZE 20;bool comparePriority(char
2021-06-21 22:37:04
169
原创 Huffman树的构造
#include <iostream>#include <vector>using namespace std;/*哈夫曼树的构造过程给定一个权值数组 data[] 长度为N建立N棵只有一个根节点二叉树（注意是二叉树）用一个集合容器保存合并：每次选择权值最小的两棵树进行合并，并删除原容器中用来合并的两棵树，把新的树加入到容器中迭代此过程直到容器中只剩一棵树为止。该树就是要求的huffman树*///定义树的结构 struct TreeNode {
2020-12-01 17:41:15
317
1
原创 Maven的使用
1、顶级目录结构src：该目录主要存放的是项目的源代码文件。target：该目录是项目编译后产生的一个目录，主要存放的是编译后的.class文件。pom.xml：该文件是Maven项目的核心配置文件，配置jar包的坐标信息。out: 该文件是整个项目的输出路径2.Maven常用命令1、clean 命令该命令用来对Maven项目进行清理，会清除target目录，相当于将项目编译后的文件删除。mvn clean2.compile命令该命令用来对项目进行编译，编译后就会再次生成targe
2020-11-26 21:30:23
106
原创 springmvc----拦截器
1.拦截器是aop思想的体现,是横切的思想2.拦截器的基本使用（实现HandlerInterceptor接口）2.在springmvc配置文件中进行配置，即限定对哪些请求进行拦截3.测试样例4.运行结果
2020-11-26 21:29:42
112
原创 Springmvc执行原理
1、springmvc工作原理图2、springmvc工作流程1、 用户向服务端发送一次请求，这个请求会先到前端控制器DispatcherServlet(也叫中央控制器)。2、DispatcherServlet接收到请求后会调用HandlerMapping处理器映射器。由此得知，该请求该由哪个Controller来处理（并未调用Controller，只是得知）3、DispatcherServlet调用HandlerAdapter处理器适配器，告诉处理器适配器应该要去执行哪个Controller4
2020-11-26 21:28:55
67
原创 Jackson和FastJson及Gson的使用
1.导包2.基本使用2.1 jackson@RestController //RestController = ResponseBody+Controller//@Controllerpublic class UserController { //@RequestMapping(value = "/j1",produces = "application/json;charset=utf-8") @RequestMapping("/j1") //@Response
2020-11-26 21:28:26
99
原创 springmvc中数据从后台传到前台乱码问题
传统的解决方案会失效，这样前端还是乱码一、通用的解决方案 @RequestMapping(value = "/queryBlog",produces = "text/plain;charset=utf-8")在请求的后面加上 produces = “text/plain;charset=utf-8”二、若使用的是Jackson在xml文件中配置 <mvc:annotation-driven> <mvc:message-converters reg.
2020-11-26 21:27:27
94
原创 JAVAWEB乱码问题总结
jsp页面乱码解决方案：设置jsp的页面编码传中文参数乱码后台取username现在设置req.setCharacterEncoding(“UTF-8”);数据返回给客户端乱码我们依照正常思维设置编码发现还是乱码经过网上查找资料把设置编码放在resp.getWriter之前发现乱码问题得以解决...
2020-11-26 21:26:36
84
原创 宝塔linux面板的使用
一、在云服务器上安装宝塔放行端口安装宝塔安装完成后根据给出的URL登录宝塔面板二、安装相关应用MYSQL TOMCAT(安装时会根据tomcat的版本自动附加安装对应的JDK)三、访问网站四、将本地数据库迁移到服务器上的数据库首先更改服务器上的数据库的远程连接权限（默认只允许本机连接，需要开启权限）查看用户权限使用Navicat进行远程登录开始数据迁移1.在远程的连接上建立一个和本地同名的数据库然后进行数据迁移选择本地和远程的数据库进行数据迁移则已完成...
2020-11-26 21:24:24
205
原创 将项目部署到云服务器
一、在IDEA中打war包二、将war包传到服务器的tomcat的webapps下三、配置tomcat的server.xml注意要配置appBase为webapps四、关于tomcat目录下ROOT文件夹的讨论如果tomcat的webapps下面没有任何文件夹只有一个war包，那么tomcat启动之后会解析该war包并生成一个ROOT文件夹，将war包内容解析在ROOT文件夹中，然后进行二次解析，生成一个和war包同名的文件夹，再将war包内容解析在该文件夹里面。五、数据库连接问题可能前台请
2020-11-26 21:16:47
207
原创 对Java反射的认识
哪些类型可以有Class对象？class:外部类，成员（成员内部类，静态内部类），局部内部类，匿名内部类。interface：接口[]：数组enum：枚举annotation：注解@interfaceprimitive type：基本数据类型void...
2020-07-30 17:14:07
198
转载 Servlet原理
在JavaWeb学习研究中，Servlet扮演重要的作用，学好它，是后续JavaWeb学习的良好基础。无论是SSH，还是SSM，微服务JavaWeb技术，都应先学好Servlet，从而达到事半功倍的效果，本篇将主要分析Servlet的运行原理。一 UML下图为Servlet UML关系图。从图中，可以看出：1.抽象类HttpServlet继承抽象类GenericServlet，其有两个比较关键的方法，doGet()和doPost()2.GenericServlet实现接口Servlet,Serv
2020-07-10 12:45:26
96
转载 java中的hashcode()方法作用
hashCode方法的作用？(1)前言，想要明白hashCode的作用，你必须要先知道Java中的集合。Java中的集合（Collection）有两类，一类是List，再有一类是Set。前者集合内的元素是有序的，元素可以重复；后者元素无序，但元素不可重复。那么我们怎么判断两个元素是否重复呢？ 这就是Object.equals方法了。通常想查找一个集合中是否包含某个对象，就是逐一取出每个元素与要查找的元素进行比较，当发现某个元素与要查找的对象进行equals方法比较的结果相等时，则停止继续查找并返回
2020-07-08 20:18:36
237
原创 javase-----单列集合
总体结构单列集合双列集合Collection接口中的常用方法：1.int size() //返回集合中元素总个数2.boolean isEmpty() //判定集合是否为空3.boolean contains(Object o); //判定是否包含某元素4.Iterator<E> iterator(); //继承了迭代器接口，用于集合遍历5. Object[] toArray(); //将集合转化为数组6. boolean add(E e); //添加
2020-07-03 12:07:18
126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人