<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[inferno_devil的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/inferno_devil</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; inferno_devil]]></copyright><item><title><![CDATA[求斐波那契数列的第n项]]></title><link>https://blog.youkuaiyun.com/inferno_devil/article/details/108815589</link><guid>https://blog.youkuaiyun.com/inferno_devil/article/details/108815589</guid><author>inferno_devil</author><pubDate>Sat, 26 Sep 2020 18:56:36 +0800</pubDate><description><![CDATA[题目描述
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n&lt;=39。
解题思路：
我们可以发现每次就用到了最近的两个数，所以我们可以只存储最近的两个数
	sum 存储第 n 项的值
	one 存储第 n-2项的值
	two 存储第 n-1 项的值

代码：
public class Solution {
    public int Fibonacci(int n) {
        if(n == 0){
            ]]></description><category></category></item><item><title><![CDATA[数组的旋转——把一个数组最开始的若干个元素搬到数组的末尾]]></title><link>https://blog.youkuaiyun.com/inferno_devil/article/details/108815329</link><guid>https://blog.youkuaiyun.com/inferno_devil/article/details/108815329</guid><author>inferno_devil</author><pubDate>Sat, 26 Sep 2020 18:38:23 +0800</pubDate><description><![CDATA[题目描述
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。
输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。
例如数组[3,4,5,1,2]为[1,2,3,4,5]的一个旋转，该数组的最小值为1。
NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。
解题思路：
3 4 5 1 2 （一般情况）
1 2 3 4 5 / 2 2 2 2 2（容易想到的点）
1 0 1 1 1 / 1 1 1 0 1（扑街）

既然是排序后的数组，虽然经过了旋转，但是直觉还是告诉我要使用二]]></description><category></category></item><item><title><![CDATA[用两个栈来实现一个队列]]></title><link>https://blog.youkuaiyun.com/inferno_devil/article/details/108814094</link><guid>https://blog.youkuaiyun.com/inferno_devil/article/details/108814094</guid><author>inferno_devil</author><pubDate>Sat, 26 Sep 2020 16:53:37 +0800</pubDate><description><![CDATA[题目描述：
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
解题思路：
push操作就直接往stack1中push。 
pop操作需要分类一下:如果stack2为空，那么需要将stack1中的数据转移到stack2中，然后在对stack2进行pop，
				  如果stack2不为空，直接pop就ok。

代码：
import java.util.Stack;

public class Solution {
    Stack&lt;Integer&gt; stac]]></description><category></category></item><item><title><![CDATA[在O(n log n)的时间内 使用常数级空间复杂度  对链表进行排序。]]></title><link>https://blog.youkuaiyun.com/inferno_devil/article/details/108802594</link><guid>https://blog.youkuaiyun.com/inferno_devil/article/details/108802594</guid><author>inferno_devil</author><pubDate>Fri, 25 Sep 2020 19:17:41 +0800</pubDate><description><![CDATA[题目描述：
在O(n log n)的时间内使用常数级空间复杂度对链表进行排序。
示例：

解题思路：
归并排序运用在链表上（由于链表不能索引访问，故快排桶排并不合适），
拆链表使用：快慢指针

里面的几个步骤都是难点：
	1.自底向上思想；
	2.断链
	3.归并
	4.合链

代码：
import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 * }
 */

public cla]]></description><category></category></item><item><title><![CDATA[对于给定的n个位于同一二维平面上的点，求最多能有多少个点位于同一直线上]]></title><link>https://blog.youkuaiyun.com/inferno_devil/article/details/108801737</link><guid>https://blog.youkuaiyun.com/inferno_devil/article/details/108801737</guid><author>inferno_devil</author><pubDate>Fri, 25 Sep 2020 18:14:47 +0800</pubDate><description><![CDATA[题目描述：
对于给定的n个位于同一二维平面上的点，求最多能有多少个点位于同一直线上
示例：

解题思路：
方法一：
	斜率相同的点在同一直线上。  相同位置的点也在同一直线上。
	最多能有多少个点位于同一直线上：斜率相同的点 + 相同位置的点

方法二：
	循环遍历每个点，先统计其他点与当前点的重合个数dup
	   以及与当前点在同一条垂直线上vlt的个数（斜率不存在的情况），
       再统计其他点与当前点在同一条直线的个数（斜率存在的情况），可利用HashMap统计这个点相对于其他点的不同斜率的个]]></description><category></category></item><item><title><![CDATA[计算逆波兰式（后缀表达式）的值]]></title><link>https://blog.youkuaiyun.com/inferno_devil/article/details/108798153</link><guid>https://blog.youkuaiyun.com/inferno_devil/article/details/108798153</guid><author>inferno_devil</author><pubDate>Fri, 25 Sep 2020 15:47:49 +0800</pubDate><description><![CDATA[题目描述
计算逆波兰式（后缀表达式）的值
运算符仅包含"+","-","*“和”/"，被操作数可能是整数或其他表达式
示例
解题思路
逆波兰表达式的解释器一般是基于堆栈的。
解释过程一般是：操作数入栈；遇到操作符时，操作数出栈，求值，将结果入栈；
当一遍后，栈顶就是表达式的值。

代码
import java.util.*;

public class Solution {
    /**
     * 
     * @param tokens string字符串一维数组 
     * @return ]]></description><category></category></item><item><title><![CDATA[求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。]]></title><link>https://blog.youkuaiyun.com/inferno_devil/article/details/108797004</link><guid>https://blog.youkuaiyun.com/inferno_devil/article/details/108797004</guid><author>inferno_devil</author><pubDate>Fri, 25 Sep 2020 15:05:37 +0800</pubDate><description><![CDATA[题目描述：
求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。
解题思路：
1.检测当前的根节点是否为空，为空则压根没有最小深度return null，如果不为空，我们新建一个arraylist
储存所有叶节点的depth，同时我们从根节点开始dfs(call DFS function).
2.DFS function 内，我们首先需要检测当前收到的节点是不是叶节点，如果是，我们就把他的深度放进arraylist里。
如果不是叶节点，我们继续用dfs循环往下找他的左孩子和右]]></description><category></category></item><item><title><![CDATA[已知树的前序，中序遍历，重建二叉树]]></title><link>https://blog.youkuaiyun.com/inferno_devil/article/details/107892303</link><guid>https://blog.youkuaiyun.com/inferno_devil/article/details/107892303</guid><author>inferno_devil</author><pubDate>Sun, 09 Aug 2020 12:16:17 +0800</pubDate><description><![CDATA[题目描述：

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。
假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。

解题:
//递归实现
//根据前序序列第一个结点确定根结点
//根据根结点在中序序列中的位置分割出左右两个子序列
//对左子树和右子树分别递归使用同样的方法继续分解
import java.util.Arrays;
public class Soluti]]></description><category></category></item><item><title><![CDATA[输入一个链表，按链表从尾到头的顺序返回一个ArrayList。]]></title><link>https://blog.youkuaiyun.com/inferno_devil/article/details/107890691</link><guid>https://blog.youkuaiyun.com/inferno_devil/article/details/107890691</guid><author>inferno_devil</author><pubDate>Sun, 09 Aug 2020 11:07:00 +0800</pubDate><description><![CDATA[题目描述：

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。

解题：
方法一：
//反转列表实现
 public ArrayList&lt;Integer&gt; printListFromTailToHead(ListNode listNode) {
         List&lt;Integer&gt; list = new ArrayList&lt;Integer&gt;();
        if (listNode == null) {
            return (]]></description><category></category></item><item><title><![CDATA[作业十三]]></title><link>https://blog.youkuaiyun.com/inferno_devil/article/details/107775361</link><guid>https://blog.youkuaiyun.com/inferno_devil/article/details/107775361</guid><author>inferno_devil</author><pubDate>Mon, 03 Aug 2020 22:47:43 +0800</pubDate><description><![CDATA[PersonalManagerMapper
package com.ping.systemManagement.personnelManager.mapper;

import com.ping.pojo.Post;
import com.ping.pojo.Staff;
import org.springframework.stereotype.Repository;

@Repository
public interface PersonnelManagerMapper {
    //    添加人.]]></description><category></category></item><item><title><![CDATA[作业十二]]></title><link>https://blog.youkuaiyun.com/inferno_devil/article/details/107775322</link><guid>https://blog.youkuaiyun.com/inferno_devil/article/details/107775322</guid><author>inferno_devil</author><pubDate>Mon, 03 Aug 2020 22:44:51 +0800</pubDate><description><![CDATA[ManagerStaffMapper.xml
&lt;?xml version="1.0" encoding="UTF-8" ?&gt;
&lt;!DOCTYPE mapper
        PUBLIC "-//mybatis.org//DTD Mapper 3.0//EN"
        "http://mybatis.org/dtd/mybatis-3-mapper.dtd"&gt;
&lt;mapper namespace="com.ping.inpatient.managerStaff.ma.]]></description><category></category></item><item><title><![CDATA[作业十一]]></title><link>https://blog.youkuaiyun.com/inferno_devil/article/details/107775259</link><guid>https://blog.youkuaiyun.com/inferno_devil/article/details/107775259</guid><author>inferno_devil</author><pubDate>Mon, 03 Aug 2020 22:42:32 +0800</pubDate><description><![CDATA[DrugManagerMapper
package com.ping.pharmacy.drugManager.mapper;

import com.ping.pojo.Allocating;
import com.ping.pojo.Drug;
import com.ping.pojo.DrugReportedloss;

public interface DrugManagerMapper {
    //    登录

    //    退出登录

    //    修改密码
    publ.]]></description><category></category></item><item><title><![CDATA[作业十]]></title><link>https://blog.youkuaiyun.com/inferno_devil/article/details/107705755</link><guid>https://blog.youkuaiyun.com/inferno_devil/article/details/107705755</guid><author>inferno_devil</author><pubDate>Fri, 31 Jul 2020 09:08:54 +0800</pubDate><description><![CDATA[controller层
//    登录
    @RequestMapping(value = "/doLogin.html", method = RequestMethod.POST)
    public String doLogin(@RequestParam String userName, @RequestParam String userPwd, HttpSession session) {
        //        验证账号
        User user = oss.doL.]]></description><category></category></item><item><title><![CDATA[作业九]]></title><link>https://blog.youkuaiyun.com/inferno_devil/article/details/107705573</link><guid>https://blog.youkuaiyun.com/inferno_devil/article/details/107705573</guid><author>inferno_devil</author><pubDate>Fri, 31 Jul 2020 09:05:11 +0800</pubDate><description><![CDATA[controller层
//登录
	@RequestMapping(value="/login.html",method=RequestMethod.POST)
	public String dologin(String username,String password,HttpServletRequest request,HttpSession session){
		//调用业务逻辑层
		User user=us.findUser(username, password);
	
		if(user==.]]></description><category></category></item><item><title><![CDATA[作业八]]></title><link>https://blog.youkuaiyun.com/inferno_devil/article/details/107548224</link><guid>https://blog.youkuaiyun.com/inferno_devil/article/details/107548224</guid><author>inferno_devil</author><pubDate>Thu, 23 Jul 2020 21:25:04 +0800</pubDate><description><![CDATA[** userDaoImpl**
package lu.user.dao.Impl;

import lu.user.dao.userDao;
import lu.user.pojo.User;
import lu.user.utils.JDBCUtils;
import org.springframework.stereotype.Repository;

import java.sql.*;
@Repository
public class userDaoImpl implements userDao.]]></description><category></category></item><item><title><![CDATA[作业七]]></title><link>https://blog.youkuaiyun.com/inferno_devil/article/details/107449822</link><guid>https://blog.youkuaiyun.com/inferno_devil/article/details/107449822</guid><author>inferno_devil</author><pubDate>Sun, 19 Jul 2020 21:32:26 +0800</pubDate><description><![CDATA[UserMapper.xml
&lt;?xml version="1.0" encoding="UTF-8" ?&gt;
&lt;!DOCTYPE mapper
        PUBLIC "-//mybatis.org//DTD Mapper 3.0//EN"
        "http://mybatis.org/dtd/mybatis-3-mapper.dtd"&gt;
&lt;mapper namespace="com.oupeng.mapper.user.UserMapper"&gt;&lt;.]]></description><category></category></item><item><title><![CDATA[作业六]]></title><link>https://blog.youkuaiyun.com/inferno_devil/article/details/107398390</link><guid>https://blog.youkuaiyun.com/inferno_devil/article/details/107398390</guid><author>inferno_devil</author><pubDate>Fri, 17 Jul 2020 00:33:40 +0800</pubDate><description><![CDATA[applicationContext
&lt;beans xmlns="http://www.springframework.org/schema/beans"
       xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
       xmlns:aop="http://www.springframework.org/schema/aop"
       xmlns:p="http://www.springframework.org/schem.]]></description><category></category></item><item><title><![CDATA[作业五]]></title><link>https://blog.youkuaiyun.com/inferno_devil/article/details/107373464</link><guid>https://blog.youkuaiyun.com/inferno_devil/article/details/107373464</guid><author>inferno_devil</author><pubDate>Thu, 16 Jul 2020 00:30:46 +0800</pubDate><description><![CDATA[applicationContext.xml
&lt;beans xmlns="http://www.springframework.org/schema/beans"
       xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
       xmlns:aop="http://www.springframework.org/schema/aop"
       xmlns:p="http://www.springframework.org/s.]]></description><category></category></item><item><title><![CDATA[作业四]]></title><link>https://blog.youkuaiyun.com/inferno_devil/article/details/107351088</link><guid>https://blog.youkuaiyun.com/inferno_devil/article/details/107351088</guid><author>inferno_devil</author><pubDate>Wed, 15 Jul 2020 00:43:21 +0800</pubDate><description><![CDATA[applicationContext.xml
&lt;beans xmlns="http://www.springframework.org/schema/beans"
       xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
       xmlns:aop="http://www.springframework.org/schema/aop"
       xmlns:tx="http://www.springframework.org/.]]></description><category></category></item><item><title><![CDATA[作业三]]></title><link>https://blog.youkuaiyun.com/inferno_devil/article/details/107305848</link><guid>https://blog.youkuaiyun.com/inferno_devil/article/details/107305848</guid><author>inferno_devil</author><pubDate>Sun, 12 Jul 2020 22:30:18 +0800</pubDate><description><![CDATA[ProviderMapper.xml
`&lt;?xml version="1.0" encoding="UTF-8" ?&gt;
&lt;!DOCTYPE mapper
        PUBLIC "-//mybatis.org//DTD Mapper 3.0//EN"
        "http://mybatis.org/dtd/mybatis-3-mapper.dtd"&gt;
&lt;mapper namespace="com.oupeng.mapper.ProviderMapper"&gt..]]></description><category></category></item></channel></rss>