- 博客(11)
- 收藏
- 关注
RSS订阅原创 Leetcode 33. 搜索旋转排序数组 -有序查找则可二分
Leetcode 33. 搜索旋转排序数组 -有序查找则可二分题目描述：整数数组 nums 按升序排列，数组中的值互不相同 。数组在某个下标旋转，例如[0,2,4,6,7,8]在下标3处旋转，则有[6,7,8,0,2,4]思路：mid无非两种情况，一是[left,mid-1]有序，要么就是[mid+1,right]有序。target的分布还是很清晰的。二分不用拘泥绝对的排序。只要能判断出target在mid左边还是右边，即可二分。 有一点点点点像动态规划的思想了。二分还有一些进阶用法，可以参考博
2021-03-17 17:14:28
84
原创 32.最长有效括号-动态规划-栈-贪心
Leetcode 32.最长有效括号-动态规划-栈-贪心动态规划：栈：栈里不存值，改存下标贪心代码：hello,好久不见。已经工作了大半年。最近又在重新温习一遍基础，顺便刷刷leetcode每日一题，就在这里记录一下吧~给你一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长有效（格式正确且连续）括号子串的长度。动态规划：状态dp[i]表示以s[i]结尾的最大有效子串的长度。转移方程：1.if (s[i] ==’(’ ) dp[i]=0;2.if (s[i] == ‘)’) :2.1
2021-03-16 16:10:51
159
原创 lombok插件的使用
Lombok插件可以让代码更简洁，减少一些重复的工作。@Data 实体类中的属性就不需要get和set方法@AllArgsConstructor 加在类上，可以生成含实体类全参数的构造方法。@NoArgsConstructor 加在类上，可以生成无参构造方法。@RequiredArgsConstructor 加在类上，配合@NonNull注解使用，生成指定参数的构造方法。比如在a...
2020-04-19 16:12:06
173
1
原创 二叉树遍历 递归算法与非递归算法
概要：本文整理了先序，中序，后续遍历算法的递归实现与非递归实现，同时会涉及到实现的原理，编程语言使用的是Java。二叉树遍历的递归实现节点结构如下：public static class Node { public int value; public Node left; public Node right; public Node(int data) { this....
2020-01-03 18:58:15
552
原创 最全排序算法整合回顾
最全排序算法回顾冒泡排序插入排序选择排序归并排序快速排序堆排序非比较排序额外部分 工程上使用的综合排序最近打算重新过一遍算法，所以在此汇总一下常用的算法。这次会更加注重算法的原理，剔除杂七杂八的东西，用最简单的代码体现算法的原理，希望大家可以和我一样有所收获。冒泡排序冒泡排序是我们接触到的第一个排序算法，原理如下：比较相邻的元素，如果第一个比第二个大，就交换位置。从开始一对到末尾一对...
2020-01-01 16:53:27
182
原创 SSH框架下的登录+增删查改
SSH框架下的登录+增删查改又到了CSDN时间今天学习了maven下的SSH框架的登录界面以及对数据库的增删查改具体软件为：idea+maven+mysql这是整体的工程构成按照上图创好文件夹和包后第一步：从以前的项目中把各个配置文件（.xml）Copy过来因为我发现了所有的SSM框架都大同小异拷贝过来后，按照路径更改一下扫描的位置就ok了第二步：先写dao层的接口，pack...
2019-07-02 19:37:28
664
原创 idea搭建ssm分项目模块
Maven中有三种工程方式1.pom工程：用在父级工程或聚合工程中。用来做jar包的版本控制。2.war工程：将会打包成war，发布在服务器上的工程。如网站或服务。3.jar工程：将会打包成jar用作jar包使用。搭建分项目的过程新建一个父工程，设置打包方式为pom（不需要引入框架，只是作为聚合工程）新建entity工程，设置打包方式为jar(用来映射数据库中数据)新建dao工程...
2019-07-01 21:56:27
254
原创 SSM框架的xml文件配置问题
#首先提一下一个由MAVEN建立的SSM框架到底该有几个xml文件。在上图可以看到，WEB-INF下存在一个web.xml，这是配置web项目的总的文件。在web.xml中，我们加载其他用到的xml文件，也就是spring目录下的spring-dao.xml ：配置数据持久层（dao层）spring-service.xml：配置业务层（service层）spring-mvc.x...
2019-06-28 13:08:29
396
2
转载 搭建并实现SSM项目流程
day-02搭建并实现SSM项目流程项目配置篇：创建项目点击new project，选择maven项目，勾选create from archetype，勾选后就可以选中下面的archetype了，没勾选选不了，我们选择…maven-archetype-webapp，点next开始设置groupid和artifactid，然后一路往下点直到完成pom.xml文件是干嘛修改pom中j...
2019-06-27 21:33:21
235
2
原创 IDEA连接mysql的jdbc操作
上一篇已经介绍过IDEA和mysql这两个软件,感兴趣的可以了解一下。本篇文章主要介绍什么是JDBC,IDEA如何跟Mysql建立连接，以及过程中遇到并且解决的问题。JDBC是什么JDBC（Java Data Base Connectivity,java数据库连接）是一种用于执行SQL语句的Java API，可以为多种关系数据库提供统一访问，它由一组用Java语言编写的类和接口组成。JDBC...
2019-06-26 18:40:45
621
1
原创 实习Day1-软件的安装+环境变量的配置
中软国际集训第一天~主要任务是安装以下软件并配置环境变量1.jdk1.82.idea 2018.2.23.tomcat7.0.944.maven-3.6.05.mysql5.5.586.Notepad++
2019-06-25 19:52:26
213
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人