- 博客(41)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 剑指offer（1~5）
二维数组中的查找题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路分析：从二维数组的右上角开始查找，设置一个i,j表示所找当前位置，如果说array[i][j]>target的话，接着就往左边找，反之往下找。为什么从右上角或者左下...
2020-03-19 22:48:49
145
原创 剑指offer（56~60）
删除链表中的重复结点题目描述：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5思路分析：首先添加一个头节点，以方便碰到第一个，第二个节点就相同的情况设置 pre ，last 指针，pre指针指向当前确定不重复的那个节...
2020-03-15 02:35:32
130
原创 剑指offer（51~55）
构建乘积数组题目描述：给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * … * A[n-1]，B[n-1] = A[0] * A[1] * … * A[n-2];）思路分析：用两个数组分别存放0 ~ i-1 项...
2020-03-14 00:50:35
158
原创 剑指offer（46~50）
孩子们的游戏（圆圈中最后剩下的数）题目描述：每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...
2020-03-13 01:16:54
137
原创 剑指offer（41~45）
和为S的连续正数序列题目描述：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有...
2020-03-11 22:09:42
85
原创 剑指offer（36~40）
两个链表的第一个公共结点题目描述：输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）解题思路：设 A 的长度为 a + c，B 的长度为 b + c，其中 c 为尾部公共部分长度，可知 a + c + b = b + c + a。当访问链表 A 的指针访问到链表尾部时，令它从链表 B 的头部重新开始访问链表 ...
2020-03-10 22:42:00
89
原创 用两个栈实现队列
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。思路：栈的特点是后进先出，队列的特点是先进先出。比如，我们依次进行的操作：入栈(1)，入栈(2)，入栈(3)，出栈，出栈，入栈(4)，出栈，出栈对应输出的结果应该是：1，2，3具体步骤如下：1.把元素1压入到栈1中，--------->栈1{1}，栈2{} (从下往上)2...
2019-11-09 16:16:23
100
原创 Servlet面试题汇总
1.什么是Servlet?Servlet是用来处理客户端请求并产生动态网页内容的java类。Servlet主要是用来处理或者是存储HTML表单提交的数据。产生动态内容，在无状态的HTTP协议下管理状态信息2.Servlet的生命周期实例化：当Tomcat第一次访问Servlet的时候，Tomcat会负责创建Servlet的实例初始化：当Servlet被实例化后，Tomcat会调用init...
2019-11-06 18:46:19
440
原创 重构二叉树
重构二叉树题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。1.递归法根据前序遍历序列的第一个节点可以得到该二叉树的根节点，根据根节点在中序遍历序列中的位置可以把二叉树分为左右两颗子树再分别对左...
2019-11-06 12:26:43
166
原创 从尾到头打印列表
题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。1.使用头插法定义一个ArrayList，当链表不为空的时候，利用ArrayList里面的add(index,value)方法每次都在ArrayList的头部插入节点import java.util.ArrayList;public class Solution { public ArrayList<In...
2019-11-06 11:02:07
92
原创 替换空格
题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。1.直接调用方法public class Solution { public String replaceSpace(StringBuffer str) { return str.toString().repl...
2019-11-05 13:21:34
78
原创 二维数组中的查找
题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。1.暴力破解法循环遍历数组中的每一个元素时间复杂度：O（n²）空间复杂度：O（1）public class Solution { public boolean Find(int t...
2019-11-05 12:30:26
98
原创 Maven项目导入jstl标签库jar包正确方式
自己遇到的问题，记录一下细节决定成败问题描述在maven repository中找到jstl标签库配置，配置到pom.xml配置后无效，导入jstl依然报错！解决方法使用jstl-implpom.xml配置如下：由于jstl-impl自带依赖的servlet-api版本过低，应该去除依赖，导入合适版本的servlet-api <dependency> &...
2019-10-22 12:10:32
2072
原创 Mybatis逆向工程
步骤1.需要的jar 包log4j-1.2.17.jarmybatis-3.2.7.jarmybatis-generator-core-1.3.2.jarmysql-connector-java-5.1.7-bin.jar2.log4j.properties 配置文件# Global logging configurationlog4j.rootLogger=DEBUG, std...
2019-10-21 17:51:28
82
原创 Mybatis整合Spring之Mapper动态代理开发
步骤1.创建一个sqlMapConfig.xml文件<?xml version="1.0" encoding="UTF-8" ?><!DOCTYPE configurationPUBLIC "-//mybatis.org//DTD Config 3.0//EN""http://mybatis.org/dtd/mybatis-3-config.dtd"><c...
2019-10-20 23:52:07
178
原创 Mybatis （二）
根据用户名模糊查询（输入参数为包装类）pojo类public class QueryVo implements Serializable{ private User user;}UserMapper 接口public List<User> findUserByQueryVo(QueryVo vo);UserMapper.xml<select id="findU...
2019-10-20 20:11:48
104
原创 Mybatis（一）
入门级程序1.创建一个java工程mybatis-first2.导入jar包mybatis-3.2.7.jarasm-3.3.1.jarcglib-2.2.2.jarcommons-logging-1.1.1.jarjavassist-3.17.1-GA.jarlog4j-1.2.17.jarlog4j-api-2.0-rc1.jarlog4j-core-2.0-rc1.jar...
2019-10-20 12:36:47
205
原创 SpringMVC（一）
@RequestMapping*1.@RequestMapping 除了修饰方法，还可以用来修饰类@RequestMapping("/springmvc")@Controllerpublic class SpringMVCTest { private static final String SUCCESS = "success"; @RequestMapping("/test...
2019-10-16 23:46:08
96
原创 如何发送PUT 请求和 DELETE请求?
步骤1.在web.xml中配置org.springframework.web.filter.HiddenHttpMethodFilter:可以把POST 请求转为DELETE 或POST 请求<filter> <filter-name>HiddenHttpMethodFilter</filter-name> <filter-class>org...
2019-10-16 15:39:40
1594
原创 SpringMVC_HelloWorld
步骤1.新建一个Dynamic Web project项目2.在WebContent/WEB-INF/lib 中导入jar 包com.springsource.org.apache.commons.logging-1.1.1.jarspring-aop-4.2.4.RELEASE.jarspring-web-4.2.4.RELEASE.jarspring-webmvc-4.2.4.RE...
2019-10-16 12:47:35
106
原创 Spring 事务
一、声明式事务步骤1.配置事务管理器<bean id="transactionManager" class="org.springframework.jdbc.datasource.DataSourceTransactionManager"> <property name="dataSource" ref="dataSource"></property>...
2019-10-15 23:51:34
77
原创 Spring 使用 jdbcTemplate 和 jdbcDaoSupport
1.编写db.properties文件jdbc.user=rootjdbc.password=123456jdbc.driverClass=com.mysql.jdbc.Driverjdbc.jdbcUrl=jdbc:mysql:///web08jdbc.initPoolSize=5jdbc.maxPoolSize=102.导入资源文件<context:property-...
2019-10-15 16:09:17
142
原创 Spring AOP（二）——基于xml方式
Spring AOP（一）——基于注解的方式： https://blog.csdn.net/qq_44819993/article/details/102558925
2019-10-15 14:31:40
104
原创 Spring AOP（一）——基于注解的方式
步骤1.导入jar包：com.springsource.org.aopalliance-1.0.0.jarcom.springsource.org.aspectj.weaver-1.6.8.RELEASE.jarspring-aop-4.2.4.RELEASE.jarspring-aspects-4.2.4.RELEASE.jarspring-beans-4.2.4.RELEASE....
2019-10-15 00:09:07
226
原创 ArrayList cannot be converted to List
在使用ArrayList<>的时候，出现了这个问题：ArrayList cannot be converted to List说明泛型使用错误，检查泛型类型是否一致！！！例如：public class Solution { public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { ...
2019-09-29 21:20:55
2197
原创 从上往下打印出二叉树的每个节点，同层节点从左至右打印
思路：定义一个列表用于保存节点如果树为空的话（根不存在），返回null树不空，把根添加到列表中，看根有无左子树，有添加进来。有无又子树，有添加进来，列表中其余节点同上处理public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; publ...
2019-09-29 21:09:06
127
原创 中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。（LeetCode 295）
/***思路：设置一个大顶堆和一个小顶堆，如果奇数个返回大顶堆堆顶，偶数个返回（大顶堆+小顶堆）/2*其中大顶堆的个数等于小顶堆的个数或者比小顶堆多一个*大顶堆中的最大数小于小顶堆的最小数*如果是奇数个数，大顶堆->小顶堆->大顶堆*偶数个，大顶堆->小顶堆*/class MedianFinder { private int co...
2019-09-28 20:30:48
870
原创 1.输出所有和为s的连续正数序列,而且至少含有两个数
/***输出所有和为s的连续正数序列,而且至少含有两个数*序列内按照从小到大的顺序*序列间按照开始数字从小到大的顺序**//*** 题目求的是连续正数序列，而且至少含有两个数，那么我们可以从1,2这两个数开始，* 以求和为9的所有连续序列为例，假设两个指针pSmall和pBig，分别指向正数序列的首尾，pSum表示序列之和，* 一开始pSmall=1，pBig=...
2019-09-28 18:48:40
121
原创 cookie小项目——历史记录简单实现
实现效果如图所示：（浏览记录只保存最新的三条）public class Book { private String id; private String name; private double price; private String author; public String getId() { return id; } public void set...
2019-09-28 18:28:42
265
1
原创 提供获取链接和释放链接的方法（三）
JDBC使用字符串拼接的方式链接MySQL数据库JDBC使用预处理的方法链接MySQL数据库的主要步骤提供获取链接和释放资源的方法（一）提供获取链接和释放链接的方法（二）通过JDBC链接数据库在获取链接和释放链接处代码的改进——通过类加载器获得配置文件（配置文件同上篇）public class JDBCUtils_V3 { private static String dr...
2019-09-19 13:46:53
149
原创 提供获取链接和释放链接的方法（二）
JDBC使用字符串拼接的方式链接MySQL数据库JDBC使用预处理的方法链接MySQL数据库的主要步骤提供获取链接和释放资源的方法（一）通过JDBC链接数据库在获取链接和释放链接处代码的改进——通过配置文件传参1.设置db.properties配置文件 书写时需要注意不能有多余的空格driver=com.mysql.jdbc.Driverurl=jdbc:mysql:...
2019-09-19 13:36:05
337
原创 提供获取链接和释放资源的方法（一）
JDBC使用字符串拼接的方式链接MySQL数据库JDBC使用预处理的方法链接MySQL数据库的主要步骤通过JDBC访问数据库在获取链接和释放链接处的代码基本不变，为了简化代码的开发我们可以把它们抽取出来，定义一个JDBCUtils_V1类，这个类里面提供一个获取链接的方法和一个释放链接的方法。public class JDBCUtils_V1 { public static ...
2019-09-19 13:13:28
462
原创 JDBC使用字符串拼接的方式链接MySQL数据库
JDBC使用字符串拼接的方式链接MySQL数据库会因为字符串拼接而存在一些问题，推荐使用预处理的方式链接字符串例如：当执行login("zs' or 'zs","zs")这条语句时，结果就会出错。这时执行的sql语句：sql = "select * from tbl_user where uname='zs' or 'zs' and upassword='zs'";而用户输入的用户名...
2019-09-17 18:00:29
1331
原创 JDBC使用预处理的方法链接MySQL数据库的主要步骤
JDBC使用字符串拼接的方式链接MySQL数据库public void login(String username,String password) throws ClassNotFoundException, SQLException { //1.注册驱动 Class.forName("com.mysql.jdbc.Driver"); //2.获取连接 Connection...
2019-09-17 17:49:22
298
原创 如何删除U盘中的System Volume Information文件夹？
1.win+R调出命令窗口后输入cmd，按回车键，启用cmd命令：2.输入以下命令：attrib “H:\System Volume Information” -s //重置系统隐藏文件del “H:\System Volume Information” //删除文件夹rd “H:\Sy...
2019-09-11 18:24:00
6241
原创 关系模型的基本概念
一、关系模型的三要素：关系数据结构：关系模型中只包含单一的数据结构----关系，在用户看来关系模型中数据的逻辑结构是一张扁平的二维表关系操作（操作对象和结果都是集合）： 查询：选择、投影、连接、并、差、交、笛卡尔积 更新（插入、删除、修改）关系的完整性约束： 实体完整性：主属性不能为空，主码不相等 参照完整...
2019-05-03 12:21:24
32274
原创 栈的应用举例（三）
迷宫求解struct PosType{//迷宫坐标位置类型 int x;//行值 int y;//列值};//全值变量PosType begin,end;//迷宫的入口坐标，出口坐标PosType direc[4]={{0,1},{1,0},{0,-1},{-1,0}};//{行增量，列增量}，移动方向依次为东南西北#define MAXLENGTH 25//设迷宫的最大行列为...
2019-04-02 22:29:03
347
原创 栈的应用举例（二）
行编辑程序typedef char SElemType;FILE *fp;void copy(SElemType c){//将字符c送至fp所指的文件中 fputc(c,fp);}void LineEdit(){//利用字符栈s,从终端接收一行并送至调用过程的数据区 SqStack s; char ch; InitStack(s);//初始化栈s printf("请输入...
2019-04-02 22:25:59
293
原创 栈的应用举例（一）
十进制转换成N（2~9）进制#define N 8 //定义待转换的进制N(2~9)typedef int SElemType;//定义栈元素类型为整形void conversion(){//对于输入的任意一个非负十进制整数，打印输出与其等值的N进制数 SqStack s; unsigned n;//非负整数 SElemType e; InitStack(s);//初始化栈 p...
2019-04-02 22:22:52
1111
原创 栈的基本操作
栈的顺序存储结构：#define STACK_SIZE 10 //存储空间初始分配量#define STACK_INCREMENT 2 //存储空间分配增量struck SqStack {//顺序栈 SElemType *base;//在构造之前和摧毁之后，base的值为NULL SElemType *top;//栈顶指针 int stacksize;//当前已分配的存储空间，...
2019-04-01 21:31:10
439
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人