自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(70)
  • 收藏
  • 关注

原创 (一)、MaxGap

import java.util.Arrays;/** * @Description: 求乱序数组如果排序后相邻两个数的最大差值,要求时间复杂度O(N),不能用非基于比较的排序 * @author: harold * @date: 2021年11月10日 7:50 */public class MaxGap { //数组data[N] //设计N+1个桶bucket, 标号[0,N] //每个bucket有一个boolean[N+1] hasNum,一个int[N.

2021-11-10 08:56:10 195

原创 (一)、自定义比较器Comparator及其使用

/** * @Description: 自定义比较器及其使用方式 * @author: harold * @date: 2021年11月09日 19:12 */public class CustomComparator { public static class Student { public String name; public int id; public int age; public Student(Stri.

2021-11-09 19:21:51 630

原创 (一)、针对不同表:通用查询操作,返回多条记录

/** * 针对不同表的通用查询操作,返回多条记录 */ public static <T> List<T> querryForList(Class<T> clazz, String sql, Object... args) { Connection connection = null; PreparedStatement preparedStatement = null; try { .

2021-11-09 09:31:29 226

原创 (一)、JDBCUtils

package atguigu.util;import java.io.IOException;import java.io.InputStream;import java.sql.Connection;import java.sql.DriverManager;import java.sql.SQLException;import java.sql.Statement;import java.util.Properties;/** * @Description: 操作数据库的工具类.

2021-11-09 09:19:34 92

原创 (一)、针对不同表:通用增删改操作

/** * 针对不同表的通用增删改操作 */ public static void update(String sql, Object... args) { Connection connection = null; PreparedStatement preparedStatement = null; try { //1.获取连接 connection = JDBCUtils.ge.

2021-11-09 09:18:35 219

原创 (一)、针对不同表:通用查询操作,返回一条记录

/** * 针对不同表的通用查询操作 */ public static <T> T querry(Class<T> clazz, String sql, Object... args) { Connection connection = null; PreparedStatement preparedStatement = null; try { connection = JDBCU.

2021-11-09 09:17:35 77

原创 (一)、工程中的综合排序算法

1,有一个数组,首先对数据类型进行判断,是基础类型还是自定义的引用类型?大数组(数组长度>60): 基础类型-->快排 自定义引用类型(如:student)-->归并排序较短数组(数组长度≤60): 插入排序(因为常数项极低)...

2021-11-07 18:17:00 130

原创 (一)、排序的稳定性

在值相等的情况下,新顺序不打乱原始的相对顺序;原始数据 姓名 班级 分数 张三 1 55 李四 2 32 王五 1 66 马六 3 44 刘七 1 78 按分数排序 姓名 班级 分数 李四 2 32 马六 3 44 张三 1 55 王五 1 66 刘七 1 78 按班级排序 姓名 班级 分数

2021-11-07 17:11:14 65

原创 (一)、堆排序

/** * @Description: 堆排序 * @author: harold * @date: 2021年06月15日 22:09 */public class HeapSort { public static void sort(int[] arr) { if (arr == null || arr.length < 2) { return; } for (int i = 0; i < arr..

2021-11-07 16:13:06 76

原创 (一)、归并排序

/** * @Description: 归并排序 * @author: harold * @date: 2021年06月14日 8:05 */public class MergeSort { public static void sort(int[] arr) { if (arr == null || arr.length < 2) { return; } sortProcess(arr, 0, arr.le.

2021-11-06 22:17:37 59

原创 (一)、随机快排

/** * @Description: 随机快排 * @author: harold * @date: 2021年06月15日 14:35 */public class RandomQuickSort { public static void sort(int[] arr) { if (arr == null || arr.length < 2) { return; } sortProcess(arr, 0,.

2021-11-06 08:51:43 73

原创 (四)、荷兰国旗问题

/** * @Description: 荷兰国旗问题 * @author: harold * @date: 2021年06月14日 16:02 */public class DutchFlag { public static void sort(int[] arr, int num) { if (arr == null || arr.length < 2) { return; } sortProcess(ar.

2021-11-05 20:50:07 98

原创 (四)、小和问题

/** * @Description: 小和问题 * @author: harold * @date: 2021年06月14日 12:04 */public class SmallSum { public static int getSmallSum(int[] arr) { if (arr == null || arr.length < 2) { return 0; } return mergeSort(a.

2021-11-04 19:43:03 73

原创 (三)、Master公式:计算递归时间复杂度

Master公式(也称主方法)是用分治策略解决问题时,经常用来分析时间复杂度的方法。T [N] = a*T[N/b] + O (N^d)其中 a >= 1 and b > 1 是常量,其表示的意义是N表示问题的规模,a表示递归生成的子问题数,b表示每次递归是原来的1/b之一个规模,O(N^d)表示分解和合并所要花费的时间之和。解法:①当d<logb a时,时间复杂度为O(n^(logb a))②当d=logb a时,时间复杂度为O((n^d)*logn)③

2021-11-04 18:36:23 294

原创 (二)、对数器Comparator

/** * @Description: 数组对数器,用来测试算法是否正确,笔试前准备好数组、二叉树等对数器模板 * @author: harold * @date: 2021年06月13日 16:50 */public class ArraySortComparator { /** * 对数器的基本概念如下: * 1. 有一个你想测试的算法a * 2. 实现一个绝对正确但复杂度高的算法b * 3. 实现一个随机样本产生器 * 4. 实现比.

2021-11-04 17:00:37 98

原创 (一)、插入排序

/** * @Description: 工程上用得比较多 * @author: harold * @date: 2021年06月13日 10:30 */public class InsertionSort { public static void sort(int[] arr) { if (arr == null && arr.length < 2) { return; } // i = [1.

2021-11-04 16:29:09 81

原创 (一)、选择排序

/** * @Description: 工程上基本不用,时间复杂度O(N^2) * @author: harold * @date: 2021年06月13日 10:17 */public class SelectSort { public static void sort(int[] arr) { if (arr == null & arr.length < 2) { return; } // i =.

2021-11-04 16:11:31 74

原创 (一)、冒泡排序

/** * @Description: 工程上基本不用,时间复杂度O(N^2) * @author: harold * @date: 2021年06月13日 8:49 */public class BubbleSort { public static void sort(int[] arr) { if (arr == null && arr.length < 2) { return; } //.

2021-11-04 16:04:01 62

原创 net start mysql不起作用(或)net stop mysql 不起作用(或)服务名无效

启动/停止mysql又两种方法:方法一:进入“服务”找到mysql手动开启方法二:以“管理员”身份开启cmd,输入命令“net start mysql”即可开启问题:开启失败(或)停止失败(或)服务名无效?进入“服务”找到你的mysqlxx,比如我的mysql叫做“mysql57”,所以命令改为“net start mysql57”即可。你的mysql实际上叫什么,你就改成什...

2020-02-04 15:28:05 2567 6

原创 maven构建的项目下,不能使用EL、JSTL表达式,且表达式按文本形式原样输出

原因是因为maven生成的web.xml版本太低了,2.5之前web.xml文件中的头定义中,el表达式默认是忽略不解析的,故需要显示声明解析el表达式。解决步骤一:在需要使用EL表达式的.jsp文件头加上:&lt;%@ page isELIgnored="false" %&gt;解决步骤二:在web.xml中配置更高的版本:&lt;web-app xmlns="htt...

2018-12-03 10:43:11 299

原创 SpringMVC form表单提交中文乱码

&lt;!--解决from表单乱码--&gt; &lt;filter&gt; &lt;filter-name&gt;encodingFilter&lt;/filter-name&gt; &lt;filter-class&gt;org.springframework.web.filter.CharacterEncodingFilter&lt;/filter-...

2018-11-30 10:52:48 360

原创 Spring命名空间及约束汇总

&lt;?xml version="1.0" encoding="UTF-8"?&gt;&lt;beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:context="http://www.springfra

2018-11-29 18:58:12 480

原创 Problems:Unresolved plugin: '任何插件...'

Intellij idea maven构建项目报错:Problems:Unresolved plugin: '...'1. 删除本地仓库的所有 .lastUpdated 后缀名的插件2. 右键单击项目,Maven,Reimport

2018-11-02 22:50:40 803

原创 springMVC(2)---处理模型数据ModelAndView

一. ModelAndView的用法:使用ModelAndView类用来存储处理完后的结果数据,以及显示该数据的视图。从名字上看ModelAndView中的Model代表模型,View代表视图,这个名字就很好地解释了该类的作用。业务处理器调用模型层处理完用户请求后,把结果数据存储在该类的model属性中,把要返回的视图信息存储在该类的view属性中,然后让该ModelAndView返回...

2018-10-10 13:54:52 262

原创 SpringMVC(1): @RequestMapping详解

 一. RequestMapping路径详解                                         (1)首先springDispatcherServlet-servlet.xml配置&lt;?xml version="1.0" encoding="UTF-8"?&gt;&lt;beans xmlns="http://www.springframework.o...

2018-10-09 14:51:02 223

原创 Win10使用快捷键

Win10打开搜索栏的快捷键:win + Q  (桌面应用快捷键就可以删除了)百度搜索出来的页面可以用 tab 键选择 (释放鼠标了)windows常用新建文件命令:创建文件夹:md 文件夹名 创建空的文件:type nul&gt;文件名 创建有内容文件:echo "内容"&gt;文件名 查看文件内容:type +文件名 查看目录及子文件:dir 删除空文件夹:rd 文件夹名...

2018-10-08 14:20:24 132

原创 Linux修改运行级别:inittab is no longer used when using systemd.

现象:不管是输入命令 init 3 或者 init5 ,重启后都是直接进入图形界面 vim /etc/inittab 查看,内容如下:# inittab is no longer used when using systemd.## ADDING CONFIGURATION HERE WILL HAVE NO EFFECT ON YOUR SYSTEM.## Ctrl-Alt-D...

2018-10-07 19:52:46 6732

原创 鸟哥私房菜:Linux的文件权限

使用者与群组 文件拥有者 文件属于谁,即用户。 群组概念 王大,王二,王三住在同一个房子里,他们属于同一个群组 。有公共的空间,都可以使用(客厅);王大,王二,王三属于同一个群组,相对群组而言,三人都为使用者;有私密空间,各自房间内的私人物品(群组里)其他人不可以访问————使用者的权限设置; 其他人的概念 邻居“张小猪”属于其他人,因为不住在同一个房子里...

2018-10-07 13:47:31 217

原创 Java从零到企业级电商项目实战: linux环境配置

阿里云镜像https://opsx.alibaba.com/mirror https://blog.csdn.net/jameshadoop/article/details/54881295(修改yum源为阿里源) mv /etc/yum.repos.d/CentOS-Base.repo /etc/yum.repos.d/CentOS-Base.repo.backup-- 备份 ...

2018-10-05 20:47:54 443

原创 bash: wget: command not found

原因:没有安装wget软件包解决方案:yum -y install wget 

2018-10-05 20:08:26 195

原创 设置linux与windows的共享文件夹

在windows下创建共享文件夹 虚拟机——&gt;设置——&gt;选项——&gt;共享文件夹——&gt;总是启用——&gt;添加共享文件夹 在linux下找到共享文件夹 Places——&gt;Computer——&gt;mnt——&gt;hgfs——&gt;共享文件夹 ...

2018-10-05 15:55:35 469

原创 bash: vim: command not found

原因 :  vim 相关组件缺失解决方案:yum -y install vim* 

2018-10-05 11:16:34 292

原创 IntelliJ IDEA新建 maven 的配置

pom.xml的配置&lt;?xml version="1.0" encoding="UTF-8"?&gt;&lt;project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocati...

2018-09-30 19:15:56 160

原创 No plugin found for prefix 'tomcat7' in the current project and in the plugin groups

问题:在构建Maven项目的时候,出现了No plugin found for prefix 'tomcat7' in the current project的错误。分析:在Maven的Pom文件里面没有添加tomcat7的插件。解决方案:&lt;build&gt; &lt;plugins&gt; &lt;plugin&gt; ...

2018-09-26 21:17:40 1003

原创 一:SSM项目笔记

Dynamic Web Module的版本越高,越能更快的支持动态Web 

2018-09-26 15:06:08 183

原创 Maven插件

Apache maven compiler plugin &lt;build&gt; &lt;plugins&gt; &lt;plugin&gt; &lt;!-- https://mvnrepository.com/artifact/org.apache.maven.plugins/maven-compiler-plugin --&gt; &lt;groupId&gt;...

2018-09-25 11:37:42 105

原创 eclipse下创建maven project后报错

添加Tomcat 服务器右键单击项目——&gt;properties——&gt;Java Build Path——&gt;Libraries——&gt;Add Library——&gt;Server Runtime更改运行时环境的版本找到maven的settings.xml文件——&gt;找到&lt;profiles&gt;标签并添加以下配置 &lt;profile&gt; &l...

2018-09-25 11:13:10 294

原创 The superclass "javax.servlet.http.HttpServlet" was not found on the Java Build Path

报错现象:Maven下创建jsp文件后报错The superclass "javax.servlet.http.HttpServlet" was not found on the Java Build Path报错分析:“没找到父类:javax.servlet.http.HttpServlet”,然后在其他有tomcat的工程ctrl+shift+T搜索并定位“javax.servlet.ht...

2018-09-23 14:16:17 149

原创 Eclipse下建立Maven动态Web工程后pom.xml报错

报错原因: 没有WEB-INF 、web.xml等 右键点击工程——&gt;选择Properties——&gt;选择Project Facets——&gt;取消勾选Dynamic Web Module——&gt;Apply ——&gt;勾选Dynamic Web Module——&gt;选择Further configuration available——&gt;Content directo...

2018-09-23 13:44:33 239

原创 Eclipse下设置通过Maven创建的工程的JDK版本(一劳永逸)

打开settings.xml文件 找到profiles标签 加入如下配置&lt;profile&gt; &lt;id&gt;jdk-1.7&lt;/id&gt; &lt;activation&gt; &lt;activeByDefault&gt;true&lt;/activeByDefault&gt; &lt;jdk&gt;1.7&lt;/jdk&gt; &a

2018-09-23 13:26:53 238

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除