- 博客(70)
- 收藏
- 关注
RSS订阅原创 （一）、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
248
原创 （一）、自定义比较器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
711
原创 （一）、针对不同表：通用查询操作，返回多条记录
/** * 针对不同表的通用查询操作，返回多条记录 */ 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
276
原创 （一）、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
126
原创 （一）、针对不同表：通用增删改操作
/** * 针对不同表的通用增删改操作 */ 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
255
原创 （一）、针对不同表：通用查询操作，返回一条记录
/** * 针对不同表的通用查询操作 */ 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
120
原创 （一）、工程中的综合排序算法
1，有一个数组，首先对数据类型进行判断，是基础类型还是自定义的引用类型？大数组（数组长度>60）： 基础类型-->快排 自定义引用类型(如：student)-->归并排序较短数组（数组长度≤60）： 插入排序（因为常数项极低）...
2021-11-07 18:17:00
171
原创 （一）、排序的稳定性
在值相等的情况下，新顺序不打乱原始的相对顺序；原始数据 姓名 班级 分数 张三 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
102
原创 （一）、堆排序
/** * @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
105
原创 （一）、归并排序
/** * @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
97
原创 （一）、随机快排
/** * @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
104
原创 （四）、荷兰国旗问题
/** * @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
135
原创 （四）、小和问题
/** * @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
107
原创 （三）、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
346
原创 （二）、对数器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
132
原创 （一）、插入排序
/** * @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
113
原创 （一）、选择排序
/** * @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
104
原创 （一）、冒泡排序
/** * @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
96
原创 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
2672
6
原创 maven构建的项目下，不能使用EL、JSTL表达式，且表达式按文本形式原样输出
原因是因为maven生成的web.xml版本太低了，2.5之前web.xml文件中的头定义中,el表达式默认是忽略不解析的,故需要显示声明解析el表达式。解决步骤一：在需要使用EL表达式的.jsp文件头加上:<%@ page isELIgnored="false" %>解决步骤二：在web.xml中配置更高的版本：<web-app xmlns="htt...
2018-12-03 10:43:11
338
原创 SpringMVC form表单提交中文乱码
<!--解决from表单乱码--> <filter> <filter-name>encodingFilter</filter-name> <filter-class>org.springframework.web.filter.CharacterEncodingFilter</filter-...
2018-11-30 10:52:48
390
原创 Spring命名空间及约束汇总
<?xml version="1.0" encoding="UTF-8"?><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
523
原创 Problems:Unresolved plugin: '任何插件...'
Intellij idea maven构建项目报错：Problems:Unresolved plugin: '...'1. 删除本地仓库的所有 .lastUpdated 后缀名的插件2. 右键单击项目，Maven，Reimport
2018-11-02 22:50:40
857
原创 springMVC(2)---处理模型数据ModelAndView
一. ModelAndView的用法：使用ModelAndView类用来存储处理完后的结果数据，以及显示该数据的视图。从名字上看ModelAndView中的Model代表模型，View代表视图，这个名字就很好地解释了该类的作用。业务处理器调用模型层处理完用户请求后，把结果数据存储在该类的model属性中，把要返回的视图信息存储在该类的view属性中，然后让该ModelAndView返回...
2018-10-10 13:54:52
289
原创 SpringMVC（1）: @RequestMapping详解
一. RequestMapping路径详解 （1）首先springDispatcherServlet-servlet.xml配置<?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.o...
2018-10-09 14:51:02
278
原创 Win10使用快捷键
Win10打开搜索栏的快捷键：win + Q （桌面应用快捷键就可以删除了）百度搜索出来的页面可以用 tab 键选择 （释放鼠标了）windows常用新建文件命令：创建文件夹：md 文件夹名 创建空的文件：type nul>文件名 创建有内容文件：echo "内容">文件名 查看文件内容：type +文件名 查看目录及子文件：dir 删除空文件夹：rd 文件夹名...
2018-10-08 14:20:24
161
原创 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
6960
原创 鸟哥私房菜：Linux的文件权限
使用者与群组 文件拥有者 文件属于谁，即用户。 群组概念 王大，王二，王三住在同一个房子里，他们属于同一个群组 。有公共的空间，都可以使用（客厅）；王大，王二，王三属于同一个群组，相对群组而言，三人都为使用者；有私密空间，各自房间内的私人物品（群组里）其他人不可以访问————使用者的权限设置； 其他人的概念 邻居“张小猪”属于其他人，因为不住在同一个房子里...
2018-10-07 13:47:31
245
原创 Java从零到企业级电商项目实战: linux环境配置
阿里云镜像https://opsx.alibaba.com/mirror https://blog.youkuaiyun.com/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
475
原创 设置linux与windows的共享文件夹
在windows下创建共享文件夹 虚拟机——>设置——>选项——>共享文件夹——>总是启用——>添加共享文件夹 在linux下找到共享文件夹 Places——>Computer——>mnt——>hgfs——>共享文件夹 ...
2018-10-05 15:55:35
497
原创 IntelliJ IDEA新建 maven 的配置
pom.xml的配置<?xml version="1.0" encoding="UTF-8"?><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
182
原创 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的插件。解决方案：<build> <plugins> <plugin> ...
2018-09-26 21:17:40
1084
原创 Maven插件
Apache maven compiler plugin <build> <plugins> <plugin> <!-- https://mvnrepository.com/artifact/org.apache.maven.plugins/maven-compiler-plugin --> <groupId>...
2018-09-25 11:37:42
193
原创 eclipse下创建maven project后报错
添加Tomcat 服务器右键单击项目——>properties——>Java Build Path——>Libraries——>Add Library——>Server Runtime更改运行时环境的版本找到maven的settings.xml文件——>找到<profiles>标签并添加以下配置 <profile> &l...
2018-09-25 11:13:10
321
原创 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
177
原创 Eclipse下建立Maven动态Web工程后pom.xml报错
报错原因： 没有WEB-INF 、web.xml等 右键点击工程——>选择Properties——>选择Project Facets——>取消勾选Dynamic Web Module——>Apply ——>勾选Dynamic Web Module——>选择Further configuration available——>Content directo...
2018-09-23 13:44:33
274
原创 Eclipse下设置通过Maven创建的工程的JDK版本（一劳永逸）
打开settings.xml文件 找到profiles标签 加入如下配置<profile> <id>jdk-1.7</id> <activation> <activeByDefault>true</activeByDefault> <jdk>1.7</jdk> &a
2018-09-23 13:26:53
271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人