- 博客(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
2144
1
原创 给定一个二叉树，找出其最大深度。leetcode104
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 对于该递归函数可以这样理解：一旦没有找到节点就会返回 0，每弹出一次递归函数就会加一，树有三层就会得到3 var maxDepth = function(root) { if (!roo...
2019-09-09 11:54:19
1510
原创 数组中和为目标值的两数的下标
题目描述： 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例:给定 nums = [2, 7, 11, 15], target = 9 返回 [0, 1] 思路1： 第一层for循环从索引0到倒数第二个索引拿到每个数组元素，第二个for循环遍历上一层for循环拿到的元素的后面的所有元素。 具体代码： 1 publ...
2019-09-09 10:11:10
837
原创 redis基础命令、命名规范
redis基本命令 redis支持5种数据类型：String(字符串)、hash(哈希)、list(列表)、set(集合)、sortedSet(有序集合) 1.del key key存在时删除key 2.exists key 判断键值是否存在，若存在为1；否则为0 3.expire key seconds 为给定key设置过期时间，不设置默认值为永久 TTL key 查看key的过期时...
2019-07-26 12:37:53
492
原创 刷题Day_27
1编译Java Application 源程序文件将产生相应的字节码文件，这些字节码文件的扩展名为( B )。 正确答案: B 你的答案: B (正确) A.java B.class C.html D.exe 解析：Java源程序的后缀名为“.java”；经过编译之后生成的字节码文件后缀名为“.class” Java的用户程序分为两类：Java Application和Java Ap...
2019-07-25 10:15:57
821
原创 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
242
原创 springMVC中的拦截器
拦截器概述 SpringMVC框架中的拦截器用于对处理器进行预处理和后处理的技术。 可以定义拦截器链，拦截器链就是将拦截器按着一定的顺序结成一条链，在访问被拦截的方法时，拦截器链中的拦截器会按着定义的顺序执行。 拦截器和过滤器的功能比较类似，有区别 （1） 过滤器是Servlet规范的一部分，任何框架都可以使用过滤器技术。 （2）拦截器是SpringMVC框架独有的。 （3）过滤器在url-p...
2019-07-23 11:51:31
207
原创 SpringMVC异常处理
系统中异常包括两类：预期异常和运行时异常 RuntimeException，前者通过捕获异常从而获取异常信息，后者主要通过规范代码开发、测试通过手段减少运行时异常的发生。 系统的 dao、 service、 controller 出现都通过 throws Exception 向上抛出，最后由 springmvc 前端控制器交由异常处理器进行异常处理，如下图： 实现步骤 （1）编写异常类和错误页面...
2019-07-22 14:29:34
221
原创 SpringMVC文件上传
传统方式的文件上传 传统方式的文件上传， 指的是我们上传的文件和访问的应用存在于同一台服务器上。并且上传完成之后，浏览器可能跳转。 1.步骤 （1）导入需要的jar包 <dependency> <groupId>commons-fileupload</groupId> <artifactId>commons-fil...
2019-07-21 10:28:02
207
原创 SpringMVC的常用注解
RequestParam 作用： 把请求中指定名称的参数给控制器中的形参赋值。 属性： （1） value：请求参数中的名称。 （2）required：请求参数中是否必须提供此参数。默认值：true。表示必须提供，如果不提供将报错。 jsp 中的代码： <!-- requestParams 注解的使用 --> <a href="springmvc/useRequest...
2019-07-20 10:26:59
358
原创 springmvc中的组件
DispatcherServlet：前端控制器 用户请求到达前端控制器，它就相当于 mvc 模式中的 c，DispatcherServlet 是整个流程控制的中心，由 它调用其它组件处理用户的请求，DispatcherServlet 的存在降低了组件之间的耦合性。 HandlerMapping：处理器映射器 HandlerMapping 负责根据用户请求找到 Handler 即处理器，Sp...
2019-07-19 11:32:02
181
原创 参数绑定及自定义类型转换
RequestMapping注解 1.RequestMapping注解的作用是建立请求URL和处理方法之间的对应关系 RequestMapping注解可以作用在方法和类上 (1)作用在类上：第一级的访问目录 (2) 作用在方法上：第二级的访问目录 (3)细节：路径可以不编写 / 表示应用的根目录开始 (4) 细节：${ pageContext.request.contextPath }也可...
2019-07-18 15:02:58
375
原创 springmvc入门基础
三层架构 我们的开发架构一般都是基于两种形式，一种是 C/S 架构，也就是客户端/服务器，另一种是 B/S 架构，也就 是浏览器服务器。在 JavaEE 开发中，几乎全都是基于 B/S架构的开发。那么在 B/S架构中，系统标准的三层架构 包括：表现层、业务层、持久层。三层架构在我们的实际开发中使用的非常多，所以我们课程中的案例也都是基于三层架构设计的。 三层架构中，每一层各司其职，接下来我们就...
2019-07-17 12:18:13
236
原创 二分搜索树-二叉搜索树迭代器（用非递归的方式遍历一颗树）领扣
思路：利用栈结构 /** * 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
213
原创 二分搜素树-验证二叉搜索树（运用迭代器，二叉搜索树的迭代器）(领扣)
思路：中序遍历一棵树，判断中序遍历的结果是否为有序递增序列， 或者运用迭代器； 中序遍历：递归实现 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int...
2019-05-06 17:02:26
256
原创 堆和优先队列
堆 基于数组实现的最大堆（没有实现接口）上浮、下沉函数 package org.yanan.堆和优先队列; import org.yanan.data.ArrayList; //基于数组实现的最大堆 public class MaxHeap<E extends Comparable<E>> { //1.定义成员变量和构造函数 private Ar...
2019-05-06 16:55:04
219
原创 哈希表
哈希表基础 使用O(1)的查找操作 一、将元素转换为索引的函数叫作哈希函数, 如 f(ch)=ch-‘a’，接下来在哈希表上进行操作即可 注意，这种转换是一一对应的转换，将“键”转换为“索引” 如：一个班的学生学号：1~30 其中字符串、浮点数、日期都可以做键，需要找到合适的哈希函数保证一一对应 但是很难保证每一个“键”通过哈希函数的转换对应不同的“索引”——哈希冲突 但是有些情况不行，比如...
2019-05-02 18:24:53
274
原创 字符串中的第一个唯一字符
思路：基于映射的有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
263
原创 线段树 区域和检索 - 数组不可变（领扣）
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
179
原创 红黑树和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
344
原创 平衡二叉树AVL（在添加和删除中加入自平衡）
平衡二叉树 1.名字缘由：G.M.Adelson-Velsky和E.M.Landis 是一种最早的自平衡二分搜索树结构 2.平衡二叉树:满二叉树一定是平衡二叉树，高度最低 AVL中平衡二叉树 3.AVL中平衡二叉树的定义:对于任意一个节点，左子树和右子树的高度差不能超过1 平衡因子 4.对每个结点记录一个高度值，通过高度值计算平衡因子，对平衡因子进行操作使树保持平衡 .维护平...
2019-04-26 12:10:34
539
原创 二分搜索树-二叉树中的搜索（领扣）
/** * 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
126
原创 Trie
Trie基本介绍 1.是一种多叉树 2.专门处理字符串 3.查询每个条目的时间复杂度，和字典映射中一共多少条目无关 4.其时间复杂度为O(w)，w为所查询单词的长度 5.大多数单词的长度小于10（优势） Trie性质 1、根节点不包含字符，除根节点外每一个节点都只包含一个字符。 2、从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。 3、每个节点的所有子节点包含的字符都不...
2019-04-24 11:14:23
188
原创 二分搜索树-二叉搜索树中的插入（领扣）
/** * 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
413
原创 二分搜索树-删除二叉搜索树中的结点（领扣）
/** * 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
142
原创 集合与映射
集合基础概念 一、collection的子接口 --------Deque --------List --------Queue --------Set --------SortedSet Map的已知实现类 -------------map<K,V> -------------HashMap -------------Hashtable -------------LinkedH...
2019-04-23 18:35:01
2566
原创 二叉搜索树
树 线性结构中结点具有唯一前驱和唯一后继的关系，而非线性结构中结点间前驱、后继的关系并不具有唯一性。在树结构中，结点间关系是前驱唯一而后继不唯一，即树结构中结点间是一对多的关系；图结构中结点间是多对多的关系。 1、 树：元素与元素之间存在一对多的关系 层次关系 2、根节点 叶子结点 孩子结点 父亲结点 （双亲结点）兄弟结点 堂兄弟 祖先结点 子孙结点 前辈 后辈 二叉树 二叉树：每个结...
2019-04-18 16:42:58
205
原创 递归
递归概念 递归实现求和、斐波那契和求阶乘 汉诺塔 n皇后 递归实现单链表 一、递归概念 递归： 递归就是方法里调用自身 1.在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口 2.递归算法解题通常显得很简洁，但递归算法解题的运行效率较低 3.在递归调用的过程中，系统为每一层的返回点、局部变量等开辟了栈来存储。 4.递归次数过多容易造成栈溢出等 5.分治思想，递归就是运用这种思想---...
2019-03-31 20:26:13
335
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
208
原创 交换机、路由器及其简单配置
中继器中产生冲突后才会解决冲突 交换机是在产生冲突之前解决冲突 无线局域网也叫WLAN，wi-fi是制定标准的一个机构 一、交换机的作用（接口多，无开关） （1）无限延长传输距离 （2）实现单播 （3）解决冲突域 结局冲突的机制： （1）FIFO 先入先出 （2）CSMA/CD 带侦听检测的载波多路访问技术 冲突域：可能产生冲突的地方 广播域：洪泛的范围来决定的（广播的范围较大，洪泛只是洪泛某一个...
2018-12-26 17:16:24
1899
原创 OSI七层模型和线序
一、OSI七层模型 应用层：通过人机交互的界面实现各种服务 表示层：编码 解码 加密 解密 会话层：建立 维持 终止 会话进程 传输层：1.通过端口号来区分不同的服务 0-65535静态端口号（著名端口号）1-1023 动态端口号 1024-65535 2.提供可靠的传输 确认 重传 排序 流控 TCP 传输控制协议 protcol 面向连接的可靠传输协议 面向连接 三次握手 四次断开 UDP ...
2018-12-26 17:10:40
400
原创 封装和继承基础概念
1、继承：在描述多个事物中，发现这些类有共通点，则可以把这些共同点进行提取 生成一个新的类别，那么这个新的类别就是其他类的父类（也称超类或基类），其他类称之为子类。 2、继承体系：子类继承自父类，java中所有类都有父类，如果没有显示的去继承一个父类的话，那么默认父类是Object。 3、继承也可以称之为是封装的一种体现，将多个类的共通点抽取，封装成一个新类 封装的体现：代码重复->封装成函...
2018-12-21 16:31:39
624
原创 类对象基础概念
1.对象：某一个具体的事物、实体或事例 2.**类：*具有相同属性和行为的一些对象的统称或集合（类中只有定义，执行在函数中，成员变量在类中定义，可初始化，若不初始化系统默认初始化，但不能在类中写执行语句） 3.类由属性和行为标识 4.eclipse中，一个.java程序只有一个public修饰的类，该类包括main方法，称为主类 5.实体类：描述事物的类 工具类：Arrays Math Syste...
2018-12-19 16:31:44
4641
原创 无正常返回值-抛异常
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
653
原创 吃鸡游戏
吃鸡游戏：模拟玩家将弹夹装入子弹，再将弹夹装入枪，玩家向敌人开枪，敌人掉血。导包的快捷键（ctrl+shift+o） 面向对象中，某一个类中也会有其他类的对象存在，这些类在交换数据时是以对象进行交换 （以对象进行传参） import java.util.Arrays; //吃鸡游戏：模拟玩家将弹夹装入子弹，再将弹夹装入枪，玩家向敌人开枪，敌人掉血。 /*类有：玩家（敌人），弹夹，枪，子弹 枪是人...
2018-12-19 14:58:17
724
原创 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
1766
原创 以毫秒获取当前时间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
6395
原创 编程题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
187
原创 编程题10
给定一个只包含小写字母的有序数组letters 和一个目标字母 target，寻找有序数组里面比目标字母大的最小字母。 数组里字母的顺序是循环的。举个例子，如果目标字母target = ‘z’ 并且有序数组为 letters = [‘a’, ‘b’]，则答案返回 ‘a’。 示例: 输入: letters = [“c”, “f”, “j”] target = “a” 输出: “c” 输入: lett...
2018-11-22 15:26:42
150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人