- 博客(78)
- 收藏
- 关注
RSS订阅原创 解决eclipse/myeclipse项目中文乱码方法
第一种，修改导入项目的编码格式项目右键–>properties–>resource–>Text file encoding选择该项表示该java文件的编码格式，如果该编码格式是default，即determined from content type:gbk或者utf-8，则表明该java文件的属性是由容器控制的，你修改项目编码格式或者eclipse工作空间编码都不起作用，需要用第二种方法针对性的修改java文件的编码格式；第二种方法，修改容器的编码格式选择eclipse/my
2020-05-10 15:56:14
1991
1
原创 给定一个二叉树，找出其最大深度。leetcode104
给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，对于该递归函数可以这样理解：一旦没有找到节点就会返回 0，每弹出一次递归函数就会加一，树有三层就会得到3var maxDepth = function(root) { if (!roo...
2019-09-09 11:54:19
1406
原创 数组中和为目标值的两数的下标
题目描述：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9返回 [0, 1]思路1：第一层for循环从索引0到倒数第二个索引拿到每个数组元素，第二个for循环遍历上一层for循环拿到的元素的后面的所有元素。具体代码： 1 publ...
2019-09-09 10:11:10
749
原创 redis基础命令、命名规范
redis基本命令redis支持5种数据类型：String(字符串)、hash(哈希)、list(列表)、set(集合)、sortedSet(有序集合)1.del key key存在时删除key2.exists key 判断键值是否存在，若存在为1；否则为03.expire key seconds 为给定key设置过期时间，不设置默认值为永久TTL key 查看key的过期时...
2019-07-26 12:37:53
403
原创 刷题Day_27
1编译Java Application 源程序文件将产生相应的字节码文件，这些字节码文件的扩展名为( B )。正确答案: B 你的答案: B (正确)A.javaB.classC.htmlD.exe解析：Java源程序的后缀名为“.java”；经过编译之后生成的字节码文件后缀名为“.class”Java的用户程序分为两类：Java Application和Java Ap...
2019-07-25 10:15:57
714
原创 SSM整合（spring，springmvc，mybatis）
搭建整合环境整合说明：SSM整合可以使用多种方式，一般会选择XML + 注解的方式整合的思路（1） 先搭建整合的环境（2）先把Spring的配置搭建完成（3）再使用Spring整合SpringMVC框架（4）最后使用Spring整合MyBatis框架创建数据库和表结构（1）语句create database ssm;use ssm;create table accou...
2019-07-24 09:41:47
175
原创 springMVC中的拦截器
拦截器概述SpringMVC框架中的拦截器用于对处理器进行预处理和后处理的技术。可以定义拦截器链，拦截器链就是将拦截器按着一定的顺序结成一条链，在访问被拦截的方法时，拦截器链中的拦截器会按着定义的顺序执行。拦截器和过滤器的功能比较类似，有区别（1） 过滤器是Servlet规范的一部分，任何框架都可以使用过滤器技术。（2）拦截器是SpringMVC框架独有的。（3）过滤器在url-p...
2019-07-23 11:51:31
154
原创 SpringMVC异常处理
系统中异常包括两类：预期异常和运行时异常 RuntimeException，前者通过捕获异常从而获取异常信息，后者主要通过规范代码开发、测试通过手段减少运行时异常的发生。系统的 dao、 service、 controller 出现都通过 throws Exception 向上抛出，最后由 springmvc 前端控制器交由异常处理器进行异常处理，如下图：实现步骤（1）编写异常类和错误页面...
2019-07-22 14:29:34
163
原创 SpringMVC文件上传
传统方式的文件上传传统方式的文件上传， 指的是我们上传的文件和访问的应用存在于同一台服务器上。并且上传完成之后，浏览器可能跳转。1.步骤（1）导入需要的jar包 <dependency> <groupId>commons-fileupload</groupId> <artifactId>commons-fil...
2019-07-21 10:28:02
161
原创 SpringMVC的常用注解
RequestParam作用： 把请求中指定名称的参数给控制器中的形参赋值。属性：（1） value：请求参数中的名称。（2）required：请求参数中是否必须提供此参数。默认值：true。表示必须提供，如果不提供将报错。jsp 中的代码： <!-- requestParams 注解的使用 --> <a href="springmvc/useRequest...
2019-07-20 10:26:59
299
原创 springmvc中的组件
DispatcherServlet：前端控制器用户请求到达前端控制器，它就相当于 mvc 模式中的 c，DispatcherServlet 是整个流程控制的中心，由 它调用其它组件处理用户的请求，DispatcherServlet 的存在降低了组件之间的耦合性。HandlerMapping：处理器映射器HandlerMapping 负责根据用户请求找到 Handler 即处理器，Sp...
2019-07-19 11:32:02
100
原创 参数绑定及自定义类型转换
RequestMapping注解1.RequestMapping注解的作用是建立请求URL和处理方法之间的对应关系RequestMapping注解可以作用在方法和类上(1)作用在类上：第一级的访问目录(2) 作用在方法上：第二级的访问目录(3)细节：路径可以不编写 / 表示应用的根目录开始(4) 细节：${ pageContext.request.contextPath }也可...
2019-07-18 15:02:58
323
原创 springmvc入门基础
三层架构我们的开发架构一般都是基于两种形式，一种是 C/S 架构，也就是客户端/服务器，另一种是 B/S 架构，也就 是浏览器服务器。在 JavaEE 开发中，几乎全都是基于 B/S架构的开发。那么在 B/S架构中，系统标准的三层架构 包括：表现层、业务层、持久层。三层架构在我们的实际开发中使用的非常多，所以我们课程中的案例也都是基于三层架构设计的。三层架构中，每一层各司其职，接下来我们就...
2019-07-17 12:18:13
175
原创 二分搜索树-二叉搜索树迭代器（用非递归的方式遍历一颗树）领扣
思路：利用栈结构/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class BSTItera...
2019-05-06 17:06:22
150
原创 二分搜素树-验证二叉搜索树（运用迭代器，二叉搜索树的迭代器）(领扣)
思路：中序遍历一棵树，判断中序遍历的结果是否为有序递增序列， 或者运用迭代器；中序遍历：递归实现/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int...
2019-05-06 17:02:26
194
原创 堆和优先队列
堆基于数组实现的最大堆（没有实现接口）上浮、下沉函数package org.yanan.堆和优先队列;import org.yanan.data.ArrayList;//基于数组实现的最大堆public class MaxHeap<E extends Comparable<E>> { //1.定义成员变量和构造函数 private Ar...
2019-05-06 16:55:04
158
原创 哈希表
哈希表基础使用O(1)的查找操作一、将元素转换为索引的函数叫作哈希函数, 如 f(ch)=ch-‘a’，接下来在哈希表上进行操作即可注意，这种转换是一一对应的转换，将“键”转换为“索引”如：一个班的学生学号：1~30其中字符串、浮点数、日期都可以做键，需要找到合适的哈希函数保证一一对应但是很难保证每一个“键”通过哈希函数的转换对应不同的“索引”——哈希冲突但是有些情况不行，比如...
2019-05-02 18:24:53
186
原创 字符串中的第一个唯一字符
思路：基于映射的有AVL或红黑树，扫描字符串，记录每个字符出现的次数，再次扫描，找到第一个频率为1的字符，将其键值对的索引返回。思路：创建一个int型数组，数组每一位对应a-z 26个小写英文字母的频率，返回频率为1时的索引a b c d e f g h i…[ 0,3,0,5,6,1,8,9…]class Solution { public int firstUniqChar(...
2019-05-02 18:08:03
163
原创 线段树 区域和检索 - 数组不可变（领扣）
class NumArray { private int[] sums; public NumArray(int[] nums) { sums = new int[nums.length]; if (nums.length == 0) { return; } sums[0] = nums[0]...
2019-05-02 17:20:32
119
原创 红黑树和2-3树
2-3树学习2-3树，不仅对于理解红黑树有帮助，对于理解B类树，也是有巨大帮助的B类树（文件系统，磁盘存储，数据库）1.2-3树 满足二分搜索树的基本性质其本身不是二叉树节点可以存放一个元素或者两个元素节点有两个孩子或者三个孩子若干个2和3可以组成任意一个整数如何向2-3树中插入元素插入2结点：融合插入3结点：先融合，再拆分总结：在2-3树中插入结点，...
2019-04-29 11:49:26
277
原创 平衡二叉树AVL（在添加和删除中加入自平衡）
平衡二叉树1.名字缘由：G.M.Adelson-Velsky和E.M.Landis是一种最早的自平衡二分搜索树结构2.平衡二叉树:满二叉树一定是平衡二叉树，高度最低AVL中平衡二叉树3.AVL中平衡二叉树的定义:对于任意一个节点，左子树和右子树的高度差不能超过1平衡因子4.对每个结点记录一个高度值，通过高度值计算平衡因子，对平衡因子进行操作使树保持平衡.维护平...
2019-04-26 12:10:34
459
原创 二分搜索树-二叉树中的搜索（领扣）
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { pub...
2019-04-26 11:17:35
92
原创 Trie
Trie基本介绍1.是一种多叉树2.专门处理字符串3.查询每个条目的时间复杂度，和字典映射中一共多少条目无关4.其时间复杂度为O(w)，w为所查询单词的长度5.大多数单词的长度小于10（优势）Trie性质1、根节点不包含字符，除根节点外每一个节点都只包含一个字符。2、从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。3、每个节点的所有子节点包含的字符都不...
2019-04-24 11:14:23
136
原创 二分搜索树-二叉搜索树中的插入（领扣）
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { pub...
2019-04-24 09:55:02
353
原创 二分搜索树-删除二叉搜索树中的结点（领扣）
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { pub...
2019-04-24 09:52:29
107
原创 集合与映射
集合基础概念一、collection的子接口--------Deque--------List--------Queue--------Set--------SortedSetMap的已知实现类-------------map<K,V>-------------HashMap-------------Hashtable-------------LinkedH...
2019-04-23 18:35:01
2465
原创 二叉搜索树
树线性结构中结点具有唯一前驱和唯一后继的关系，而非线性结构中结点间前驱、后继的关系并不具有唯一性。在树结构中，结点间关系是前驱唯一而后继不唯一，即树结构中结点间是一对多的关系；图结构中结点间是多对多的关系。1、 树：元素与元素之间存在一对多的关系 层次关系2、根节点 叶子结点 孩子结点 父亲结点 （双亲结点）兄弟结点 堂兄弟 祖先结点 子孙结点 前辈 后辈二叉树二叉树：每个结...
2019-04-18 16:42:58
152
原创 递归
递归概念递归实现求和、斐波那契和求阶乘汉诺塔n皇后递归实现单链表一、递归概念递归：递归就是方法里调用自身1.在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口2.递归算法解题通常显得很简洁，但递归算法解题的运行效率较低3.在递归调用的过程中，系统为每一层的返回点、局部变量等开辟了栈来存储。4.递归次数过多容易造成栈溢出等5.分治思想，递归就是运用这种思想---...
2019-03-31 20:26:13
243
2
原创 螺旋矩阵
**给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。**示例 1:输入:[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例 2:输入:[[1, 2, 3, 4],[5, 6, 7, 8],[9,10,11,12]]输出: [1,2,3...
2019-03-31 17:48:26
162
原创 交换机、路由器及其简单配置
中继器中产生冲突后才会解决冲突交换机是在产生冲突之前解决冲突无线局域网也叫WLAN，wi-fi是制定标准的一个机构一、交换机的作用（接口多，无开关）（1）无限延长传输距离（2）实现单播（3）解决冲突域结局冲突的机制：（1）FIFO 先入先出（2）CSMA/CD 带侦听检测的载波多路访问技术冲突域：可能产生冲突的地方广播域：洪泛的范围来决定的（广播的范围较大，洪泛只是洪泛某一个...
2018-12-26 17:16:24
1746
原创 OSI七层模型和线序
一、OSI七层模型应用层：通过人机交互的界面实现各种服务表示层：编码 解码 加密 解密会话层：建立 维持 终止 会话进程传输层：1.通过端口号来区分不同的服务0-65535静态端口号（著名端口号）1-1023动态端口号 1024-655352.提供可靠的传输 确认 重传 排序 流控TCP 传输控制协议 protcol 面向连接的可靠传输协议 面向连接 三次握手 四次断开UDP ...
2018-12-26 17:10:40
327
原创 封装和继承基础概念
1、继承：在描述多个事物中，发现这些类有共通点，则可以把这些共同点进行提取生成一个新的类别，那么这个新的类别就是其他类的父类（也称超类或基类），其他类称之为子类。2、继承体系：子类继承自父类，java中所有类都有父类，如果没有显示的去继承一个父类的话，那么默认父类是Object。3、继承也可以称之为是封装的一种体现，将多个类的共通点抽取，封装成一个新类封装的体现：代码重复->封装成函...
2018-12-21 16:31:39
544
原创 类对象基础概念
1.对象：某一个具体的事物、实体或事例2.**类：*具有相同属性和行为的一些对象的统称或集合（类中只有定义，执行在函数中，成员变量在类中定义，可初始化，若不初始化系统默认初始化，但不能在类中写执行语句）3.类由属性和行为标识4.eclipse中，一个.java程序只有一个public修饰的类，该类包括main方法，称为主类5.实体类：描述事物的类工具类：Arrays Math Syste...
2018-12-19 16:31:44
4536
原创 无正常返回值-抛异常
public class Demo8_2 { public static void main(String[] args) { LinearEquation li=new LinearEquation(1, 1, 1, 1, 5, 6); System.out.println(li.getX()); System.out.println(li.getY()); }}class ...
2018-12-19 15:01:38
596
原创 吃鸡游戏
吃鸡游戏：模拟玩家将弹夹装入子弹，再将弹夹装入枪，玩家向敌人开枪，敌人掉血。导包的快捷键（ctrl+shift+o）面向对象中，某一个类中也会有其他类的对象存在，这些类在交换数据时是以对象进行交换 （以对象进行传参）import java.util.Arrays;//吃鸡游戏：模拟玩家将弹夹装入子弹，再将弹夹装入枪，玩家向敌人开枪，敌人掉血。/*类有：玩家（敌人），弹夹，枪，子弹枪是人...
2018-12-19 14:58:17
610
原创 Point类与Circle类
先列出对象中的属性与方法，编写具体的代码时，先列出函数名，逐层写出函数体/*Point int x int y Point() Point(x,y) double getDistance(double x,double y) double getDistance(Point p)Circle Point o //圆心 double radius //半...
2018-12-19 14:56:37
1690
原创 以毫秒获取当前时间system.currentTimeMillis()
以毫秒获取当前时间system.currentTimeMillis()public class Demo8_1 { public static void main(String[] args) { //System.currentTimeMillis(); StopWatch watch=new StopWatch();//此时创建对象调用构造函数已经记录了时间 //System....
2018-12-19 14:54:38
6284
原创 编程题11
package myself;import java.util.Arrays;/给定一个排序数组，删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。/public class deleteRepeat {public static void main(String[] args) {int arr[] = { 1, 2, 3, 3, 3, 4, 5, 6, 7, 7, ...
2018-11-22 15:31:07
136
原创 编程题10
给定一个只包含小写字母的有序数组letters 和一个目标字母 target，寻找有序数组里面比目标字母大的最小字母。数组里字母的顺序是循环的。举个例子，如果目标字母target = ‘z’ 并且有序数组为 letters = [‘a’, ‘b’]，则答案返回 ‘a’。示例:输入:letters = [“c”, “f”, “j”]target = “a”输出: “c”输入:lett...
2018-11-22 15:26:42
113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人