- 博客(172)
- 收藏
- 关注
RSS订阅原创 求斐波那契数列的第n项
题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n<=39。解题思路：我们可以发现每次就用到了最近的两个数，所以我们可以只存储最近的两个数 sum 存储第 n 项的值 one 存储第 n-2项的值 two 存储第 n-1 项的值代码：public class Solution { public int Fibonacci(int n) { if(n == 0){
2020-09-26 18:56:36
1351
原创 数组的旋转——把一个数组最开始的若干个元素搬到数组的末尾
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组[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（扑街）既然是排序后的数组，虽然经过了旋转，但是直觉还是告诉我要使用二
2020-09-26 18:38:23
979
原创 用两个栈来实现一个队列
题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。解题思路：push操作就直接往stack1中push。 pop操作需要分类一下:如果stack2为空，那么需要将stack1中的数据转移到stack2中，然后在对stack2进行pop， 如果stack2不为空，直接pop就ok。代码：import java.util.Stack;public class Solution { Stack<Integer> stac
2020-09-26 16:53:37
199
原创 在O(n log n)的时间内 使用常数级空间复杂度 对链表进行排序。
题目描述：在O(n log n)的时间内使用常数级空间复杂度对链表进行排序。示例：解题思路：归并排序运用在链表上（由于链表不能索引访问，故快排桶排并不合适），拆链表使用：快慢指针里面的几个步骤都是难点： 1.自底向上思想； 2.断链 3.归并 4.合链代码：import java.util.*;/* * public class ListNode { * int val; * ListNode next = null; * } */public cla
2020-09-25 19:17:41
288
原创 对于给定的n个位于同一二维平面上的点，求最多能有多少个点位于同一直线上
题目描述：对于给定的n个位于同一二维平面上的点，求最多能有多少个点位于同一直线上示例：解题思路：方法一： 斜率相同的点在同一直线上。 相同位置的点也在同一直线上。 最多能有多少个点位于同一直线上：斜率相同的点 + 相同位置的点方法二： 循环遍历每个点，先统计其他点与当前点的重合个数dup 以及与当前点在同一条垂直线上vlt的个数（斜率不存在的情况）， 再统计其他点与当前点在同一条直线的个数（斜率存在的情况），可利用HashMap统计这个点相对于其他点的不同斜率的个
2020-09-25 18:14:47
934
原创 计算逆波兰式（后缀表达式）的值
题目描述计算逆波兰式（后缀表达式）的值运算符仅包含"+","-","*“和”/"，被操作数可能是整数或其他表达式示例解题思路逆波兰表达式的解释器一般是基于堆栈的。解释过程一般是：操作数入栈；遇到操作符时，操作数出栈，求值，将结果入栈；当一遍后，栈顶就是表达式的值。代码import java.util.*;public class Solution { /** * * @param tokens string字符串一维数组 * @return
2020-09-25 15:47:49
341
1
原创 求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。
题目描述：求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。解题思路：1.检测当前的根节点是否为空，为空则压根没有最小深度return null，如果不为空，我们新建一个arraylist储存所有叶节点的depth，同时我们从根节点开始dfs(call DFS function).2.DFS function 内，我们首先需要检测当前收到的节点是不是叶节点，如果是，我们就把他的深度放进arraylist里。如果不是叶节点，我们继续用dfs循环往下找他的左孩子和右
2020-09-25 15:05:37
325
原创 已知树的前序，中序遍历，重建二叉树
题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解题://递归实现//根据前序序列第一个结点确定根结点//根据根结点在中序序列中的位置分割出左右两个子序列//对左子树和右子树分别递归使用同样的方法继续分解import java.util.Arrays;public class Soluti
2020-08-09 12:16:17
140
原创 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。
题目描述：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。解题：方法一：//反转列表实现 public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { List<Integer> list = new ArrayList<Integer>(); if (listNode == null) { return (
2020-08-09 11:07:00
143
原创 作业十三
PersonalManagerMapperpackage com.ping.systemManagement.personnelManager.mapper;import com.ping.pojo.Post;import com.ping.pojo.Staff;import org.springframework.stereotype.Repository;@Repositorypublic interface PersonnelManagerMapper { // 添加人.
2020-08-03 22:47:43
118
原创 作业十二
ManagerStaffMapper.xml<?xml version="1.0" encoding="UTF-8" ?><!DOCTYPE mapper PUBLIC "-//mybatis.org//DTD Mapper 3.0//EN" "http://mybatis.org/dtd/mybatis-3-mapper.dtd"><mapper namespace="com.ping.inpatient.managerStaff.ma.
2020-08-03 22:44:51
115
原创 作业十一
DrugManagerMapperpackage com.ping.pharmacy.drugManager.mapper;import com.ping.pojo.Allocating;import com.ping.pojo.Drug;import com.ping.pojo.DrugReportedloss;public interface DrugManagerMapper { // 登录 // 退出登录 // 修改密码 publ.
2020-08-03 22:42:32
119
原创 作业十
controller层// 登录 @RequestMapping(value = "/doLogin.html", method = RequestMethod.POST) public String doLogin(@RequestParam String userName, @RequestParam String userPwd, HttpSession session) { // 验证账号 User user = oss.doL.
2020-07-31 09:08:54
125
原创 作业九
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==.
2020-07-31 09:05:11
161
原创 作业八
** 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.*;@Repositorypublic class userDaoImpl implements userDao.
2020-07-23 21:25:04
127
原创 作业七
UserMapper.xml<?xml version="1.0" encoding="UTF-8" ?><!DOCTYPE mapper PUBLIC "-//mybatis.org//DTD Mapper 3.0//EN" "http://mybatis.org/dtd/mybatis-3-mapper.dtd"><mapper namespace="com.oupeng.mapper.user.UserMapper"><.
2020-07-19 21:32:26
143
原创 作业六
applicationContext<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.
2020-07-17 00:33:40
132
原创 作业五
applicationContext.xml<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.
2020-07-16 00:30:46
145
原创 作业四
applicationContext.xml<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/.
2020-07-15 00:43:21
245
原创 作业三
ProviderMapper.xml`<?xml version="1.0" encoding="UTF-8" ?><!DOCTYPE mapper PUBLIC "-//mybatis.org//DTD Mapper 3.0//EN" "http://mybatis.org/dtd/mybatis-3-mapper.dtd"><mapper namespace="com.oupeng.mapper.ProviderMapper">..
2020-07-12 22:30:18
173
1
原创 作业二
Provider.javapackage com.oupeng.pojo;import java.util.Date;public class Provider { private int id; private int modifyBy; private String proCode; private String proName; private String proDesc; private String proContact; p..
2020-07-12 21:07:50
113
原创 作业1
billMapper<?xml version="1.0" encoding="UTF-8" ?><!DOCTYPE mapper PUBLIC "-//mybatis.org//DTD Mapper 3.0//EN" "http://mybatis.org/dtd/mybatis-3-mapper.dtd"><mapper namespace="com.oupeng.mapper.BillMapper"><!--商品名称.
2020-07-12 20:32:23
145
原创 堆排序
算法描述是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。 在堆的数据结构中，堆中的最大值总是位于根节点（在优先队列中使用堆的话堆中的最小值位于根节点）。堆中定义以下几种操作： 最大堆调整：将堆的末端子节点作调整，使得子节点永远小于父节点 创建最大堆：将堆中的所有数据重新排序 堆排序：移除位在第一个数据的根节点，并做最大堆调整的递归运算图解参考代码public class H
2020-07-08 19:34:43
124
原创 归并排序
算法描述是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并操作的工作原理如下：第一步：申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列第二步：设定两个指针，最初位置分别为两个已经排序序列的起始位置第三步：比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置重复步骤3直到某一指针超
2020-07-07 22:05:36
79
原创 希尔排序
算法描述希尔排序是插入排序的一种又称“缩小增量排序”，是直接插入排序算法的一种更高效的改进版本。希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。图解参考代码public class ShellSort { public static void main(String[] args) { int[] arr = {49, 38, 65, 97
2020-07-07 19:04:36
89
原创 插入排序
算法描述插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法 。插入排序是指在待排序的元素中，假设前面n-1(其中n>=2)个数已经是排好顺序的，现将第n个数插到前面已经排好的序列中，然后找到合适自己的位置，使得插入第n个数的这个序列也是排好顺序的。按照此法对所有元素进行插入，直到整个序列排为有序的过程，称为插入排序。图解参考代码public class InsertSort { public static void main(String[] a
2020-07-07 16:27:19
89
原创 冒泡排序
算法描述它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。图解参考代
2020-07-07 12:00:04
115
原创 选择排序
一，思路选择排序法是一种不稳定的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。二，图片解释三，参考代码public class SelectSort { public static void main(String[] args) { int [] arr = {49,38,65,97,76,1
2020-07-07 10:30:45
286
原创 算法相关概念
算法的时间复杂度是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。算法的空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度，记做S(n)=O(f(n))。比如直接插入排序的时间复杂度是O(n^2),空间复杂度是O(1) 。而一般的递归算法就要有O(n)的空间复杂度了，因为每次递归都要存储返回信息。算法的稳定性通俗地讲就是能保证排序前两个相等的数据其在序列中的先后位置顺序与排序后它们两
2020-07-07 10:29:31
158
原创 创建一个SpringBoot项目,添加依赖时，pom.xml报错
1. Idea 新建springboot项目 spring-boot-starter-parent 包maven依赖报错错误信息：Project ‘org.springframework.boot:spring‐boot‐starter‐parent:1.5.9.RELEASE‘ not found less... (Ctrl+F1) Inspection info: Inspects a Maven model for resolution problems.解决方式方法一：重新敲一遍配置，
2020-07-02 20:15:41
1953
原创 IDEA删除一个项目
首先打开IntelliJ IDEA软件，进入一个项目。右键点击项目，点击“Show in Exploer”，找到项目所在磁盘文件夹。点击“File”，点击“close project”，关闭文件，删除磁盘中的文件夹即可。
2020-05-20 11:30:43
1991
原创 Intellij Idea 创建Web项目入门
创建一个项目首先，打开idea，点击“Create New Project”，来新建一个项目。先点击左边“Java Enterprise”，然后在右边“Application Server”处点击“New”将tomcat服务器导入，下方勾选“Web Application”，点击“Next”。接着设置项目的Project name（名称）和Project location（项目的位置），无误后点击“Finish”。在WEB-INF下创建classes和lib文件夹classes 用来..
2020-05-20 11:28:12
310
原创 mysql不是内部或外部命令，也不是可运行的程序 或批处理文件。
安装Mysql后，当我们在window+r中输入cmd中敲入mysql时会出现——‘Mysql’不是内部或外部命令，也不是可运行的程序或其处理文件。打开我的电脑在我的电脑右键中选择属性，然后单击选择高级系统设置。在系统属性的‘高级’中选择环境变量。选择Mysql安装的目录，在Mysql安装的目录中找到bin目录，把此路径复制。在用户变量的path变量中添加变量值，变量值为刚复制的路径。打开cmd输入mysql -uroot后系统响应，再输入口令就行了，即可进入到Mysql。..
2020-05-20 11:00:25
319
原创 Ajax
1.概念：Asynchronous javaScript And Xml：异步的JavaScript和XML*异步和同步：客户端和服务器端相互通信的基础上 *客户端必须等待服务器端的响应。在等待的期间客户端不能做其他操作 *客户端不需要等待服务器端的响应。在服务器处理请求的过程中，客户端可以进行其他的操作*ajax不是新的编程。指的是一种交互方式，异步加载，客户端和服务器的数据交...
2020-03-16 19:00:08
112
原创 JSON
1.概念：JavaScript Object Notation JavaScript对象表示法JSON现在多用于存储和交换文本信息的语法进行数据的传输JSON比XML更小，更快，更易解析2.语法：基本规则数据在名称/值对中：JSON数据是由键值对构成的*键用引号（单双都行）引起来，也可以不适用引号*值的取值类型：数据由逗号分隔：多个键值对由逗号分隔...
2020-03-16 18:45:14
109
原创 JQuery
1.概念：一个JavaScript框架。简化JS开发jQuery是一个快速、简洁的JavaScript框架，是继Prototype之后又一个优秀的JavaScript代码库（或JavaScript框架）。jQuery设计的 宗旨是“write Less，Do More”，即倡导写更少的代码，做更多的事情。它封装JavaScript常用的功能代码，提供一种简便的JavaScript设 ...
2020-03-16 17:50:46
114
原创 maven
1.mavenmaven是一个项目管理工具，它包含一个项目对象模型（POM），一组标准集合，一个项目生命周期，一个依赖管路系统，和用来运行定义在声明周期阶段中插件目标的逻辑。2.maven依赖管理的概念：3.仓库的种类与彼此之间的关系：4.maven目录结构：5.maven的命令：mvn 命令（cmd中）6.maven生命周期：（五个步骤相当于人生的五个阶段——后面的执行，...
2020-03-16 17:34:59
108
原创 会话技术（二）
一、MVC开发模式1.JSP演变历史 1）早期只有servlet，只能使用response输出标签数据，非常麻烦 2）后来有JSP，简化了servlet的开发，如果过度使用JSP，在JSP中既写大量的java代码，又写HTML，造成难于维护，难于分工协作 3）再后来，java的web开发，借鉴MVC开发模式，使得程序的设计更加合理性2.MVC 1）M：model，模型。Ja...
2020-03-16 17:23:44
95
原创 会话技术（一）
一、JSP：入门学习1.概念：*java server pager：java服务器端页面 *可以理解为：一个特殊的页面，其中既可以指定定义HTML标签，又可以定义java代码 *用于简化书写！2.原理：JSP本质上是一个Servlet原理图：3.JSP的脚本 1）<% 代码 %>：定义java代码，在service方法中。Service方法中可...
2020-03-16 17:11:32
322
原创 servlet
一、servlet入门概念：运行在服务器端的小程序。 *servlet就是一个接口，定义了Java类被浏览器访问到（Tomcat）的规则。 *将来我们自定义一个类，实现servlet接口，复写方法。快速入门：1.创建JavaEE项目2.定义一个类，实现servlet接口 *public class ServletDemo1 implements Servlet...
2020-03-03 16:42:39
73
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人