- 博客(31)
- 收藏
- 关注
RSS订阅
原创 笔试题回顾：湖泊数量（leetcode 200）深度优先 Java方法
题目描述给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1:输入[[‘1’,‘1’,‘1’,‘1’,‘0’],[‘1’,‘1’,‘0’,‘1’,‘0’],[‘1’,‘1’,‘0’,‘0’,‘0’],[‘0’,‘0’,‘0’,‘0’,‘0’]]输出1示例 2:输入:[[‘1’,‘1’,‘0’,‘0’,‘0’
2020-09-02 22:59:50
2007
2
原创 工作小记——如何在单测中覆盖到logger.isDebugEnabled()或者logger.isInfoEnabled()内部的逻辑
操作如下：先通过LogManager获取到需要单测类的logger对象，然后调整logger对象的日志打印级别。
2023-03-28 15:17:45
407
转载 学习笔记——springMVC
MVC是一种软件架构的思想，将软件按照模型、视图、控制器来划分M：Model，模型层，指工程中的JavaBean，作用是处理数据JavaBean分为两类：V：View，视图层，指工程中的html或jsp等页面，作用是与用户进行交互，展示数据C：Controller，控制层，指工程中的servlet，作用是接收请求和响应浏览器MVC的工作流程：用户通过视图层发送请求到服务器，在服务器中请求被Controller接收，Controller调用相应的Model层处理请求，处理完毕将结果返回到Controller
2022-06-15 16:12:40
376
原创 JetBrains new UI 不用申请直接使用
5月27， JetBrains 发布了新 ui的使用申请，试用链接如下https://www.jetbrains.com/lp/intellij-new-ui-preview/填写申请后还需要官方审核。下面介绍一种直接在本地试用的方法。首先需要本地安装的IDEA版本是最新的然后进入IDEA后，双击shift，输入registry点击注册表找到"ide.experimental.ui",选中重启即可体验...
2022-05-27 19:06:42
231
原创 学习笔记——spring5概念和原理
文章目录一、 spring5概述和原理Spring5 框架概述Spring5入门案例IOC（概念和原理）IOC（BeanFactory 接口）IOC操作 Bean 管理（概念）IOC操作 Bean 管理（基于 xml 方式）IOC操作 Bean 管理（ xml 注入其他类型属性）IOC 操作 Bean 管理（xml 注入集合属性）IOC操作 Bean 管理（ FactoryBean）IOC操作 Bean 管理（ bean 作用域）IOC操作 Bean 管理（ bean 生命周期)IOC操作 Bean 管理（
2022-05-27 17:25:06
277
原创 java学习——java中的异常
一、异常层次结构分类所有的异常最终都继承自同一个父类Throwable1、Exception和Error的关系区别Exception和Error都继承自Throwable，其中Error是错误，发生在编译时或虚拟机运行应用时，包括有栈溢出、内存溢出、类定义未找到等。这些错误会导致程序停止运行，这些错误是不可查的，因为它们在应用程序的控制和处理能力之 外，而且绝大多数是程序运行时不允许出现的状况，因此一个合理的应用不该试图处理Error抛出的异常情况。Exception是程序本身可以处理的异常。异常
2021-10-10 15:53:18
111
原创 工作小记——使用日志框架logback踩坑指南
文章目录前言引用一、日志的作用二、日志框架1. 直接使用各日志系统1.1 log4j1.2 commons-logging ，jcl1.3 log4j21.4 logback1.5 jdk-logging，jul2 使用slf4j日志接口框架2.1 slf4j-api 的NOP实现2.2 slf4j-api 的logback实现2.3 slf4j-api 的simple实现2.4 slf4j-api 的JUL实现2.5 slf4j-api 的log4j 实现2.6 slf4j-api 的log4j2 实现2
2021-07-26 12:02:29
505
原创 spring—— applicationContext.xml 头文件
<?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.springframework.org/schema/beans http://www.springframework.
2021-06-08 15:58:57
281
原创 spring——web.xml for servlet 4 抬头文件
<?xml version="1.0" encoding="UTF-8"?><web-app version="4.0" xmlns="http://xmlns.jcp.org/xml/ns/javaee" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://xmlns.jcp.org/xml/ns/javaee http://xmlns.jcp.org/xm
2021-06-08 15:30:24
113
原创 java学习——利用json去除map中特殊的属性
在Map中添加了Person对象，Map<String, Object> = new HashMap<>();但是在经过JSON.toJSONString()和JSON.parseObject()，会将Map中的Person实例解析成Map。import java.util.HashMap;import java.util.Map;import com.alibaba.fastjson.JSON;import org.slf4j.Logger;import or
2021-06-07 17:50:33
294
原创 java学习——java调用groovy脚本
脚本scriptText.groovy内容如下：def cal(int a, int b){ return a+b}java调用groovy脚本文件package com.ff.codetest;import java.io.File;import org.slf4j.Logger;import org.slf4j.LoggerFactory;import groovy.lang.GroovyClassLoader;import groovy.lang.GroovyObje
2021-06-07 17:36:37
438
原创 java学习——io查找当前文件夹下和子文件夹下最大文件
import java.io.File;public class Main{ static File maxFile = null; static long maxlength = 0; public static void main(String[] args) { File f = new File("d:/work"); System.out.println("当前文件是：" + f); find(f); .
2021-04-27 17:16:42
238
转载 shell脚本学习——编程之变量定义
文章目录SHELL编程模块课程目标一、SHELL介绍1. 编程语言分类2. shell简介3. shell脚本㈠ 什么是shell脚本？㈡ 什么时候用到脚本?㈢ shell脚本能干啥?㈣ 如何学习shell脚本？㈤ 学习shell脚本的秘诀㈥ shell脚本的基本写法㈦ shell脚本的执行方法==二、变量的定义==1. 变量是什么？2. 什么时候需要定义变量？3.变量如何定义？4. 变量的定义规则㈠ 变量名区分大小写㈡ 变量名不能有特殊符号㈢ 变量名不能以数字开头㈣ 等号两边不能有任何空格㈤ 变量名尽量做
2021-01-21 18:09:22
3277
转载 Shell脚本学习——小工具
Shell脚本——小工具本节课程目标一、文本处理工具1. ==grep工具==语法和选项2. ==cut工具==语法和选项3. sort工具语法和选项5.tee工具6.diff工具语法和选项7. paste工具8. tr工具语法和选项小试牛刀二、bash的特性1、命令和文件自动补全2、常见的快捷键3 、==常用的通配符（重点）==4、==bash中的引号（重点）==本节课程目标了解shell中的通配符熟悉grep、cut、sort等小工具和shell中的通配符的使用一、文本处理工具1. gre
2021-01-18 18:25:14
197
原创 笔试题回顾：200以内N的阶乘（Java）大数的阶乘
求大数阶乘使用数组保存结果各个位数。/** * 大数字阶乘 */import java.math.BigInteger;import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); sc.close();
2020-10-18 17:10:45
781
3
原创 笔试题回顾：m*n数组左上角到右下角，路径最长（java)
m*n数组左上角到右下角，路径最长输入一个m*n数组，输出左上角到右下角最长路径基于动态规划package testQIAnXin;/** * m*n数组左上角到右下角，路径最长 */import java.util.*;public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param matrix int整型二维数组 * @return int整
2020-10-18 17:07:54
557
2
原创 笔试题回顾：在一维数组中查找出现次数最多的元素 Java
查找出现次数最多的元素例如：在数组 { 2, 3, 1, 2, 2, 5, 6, 8, 2, 3, 2, 4, 2 }中，元素2出现的次数最多，一共出现了 6次。3出现两次分析使用HashMap存储元素及其出现次数，然后添加进list中，对list排序。import java.util.*;public class Main{ public static void main(String[] args) { int[] arr = { 2, 3, 1, 2, 2, 5
2020-09-26 15:22:21
289
原创 笔试题回顾：打印斐波那契三角形 Java
题目描述：小明对斐波那契数列很痴迷，他觉得这是一个非常非常神奇的数列。他想用斐波那契数列中的数字构造一个三角形，并取名为斐波那契三角形。一个7层的斐波那契三角形如下所示：11 1 11 1 2 1 11 1 2 3 2 1 11 1 2 3 5 3 2 1 11 1 2 3 5 8 5 3 2 1 11 1 2 3 5 8 13 8 5 3 2 1 1现在需要你编写一个程序，输入斐波那契三角形的层数n，输出对应的斐波那契三角形。输入描述每组输入数据占1行。输入一个正整数n。（
2020-09-17 09:52:53
253
2
原创 笔试题回顾：通过前序遍历构建二叉树，然后查找最近公共祖先 Java
题目描述在X星上有一类昆虫是可以进行无性繁殖的，身为昆虫调查员的你接到了命令前往X星去调查昆虫的繁殖情况。经过一系列的调查，你发现该种昆虫一生最多可以繁殖出两个子代。现在你发现了这种昆虫身上可能会带有一种病毒，上级已经给你发来通知，告诉你两只带有病毒的昆虫编号。为了快速找到这种病毒的来源，你必须找到这两只昆虫的最近公共祖先（不会存在两只昆虫出现相同编号）。输入描述单组输入。第1行包含一段序列，代表昆虫的序号。每个昆虫有两个子代，若没有子代则用-1代替。（如序列：1 2 -1 -1 3 -1
2020-09-17 09:39:17
269
原创 笔试题回顾：一个正整数分解成质数因子（Java）
一个正整数分解成质数因子输入：100输出：2255import java.io.*;import java.util.*;import java.text.*;import java.math.*;import java.util.regex.*;public class Main { /*请完成下面这个函数，实现题目要求的功能 当然，你也可以不按照下面这个模板来作答，完全按照自己的想法来 ^-^ ***************************
2020-09-15 21:00:16
395
转载 学习笔记：JVM（一）内存结构
这里写目录标题1. 程序计数器2. Java虚拟机栈2.1 Java虚拟机定义2.2 栈内存溢出2.3 线程运行诊断3. 本地方法栈4. 堆4.1堆的定义4.2 堆内存溢出4.3 堆内存诊断#5. 方法区5.1 定义5.2 组成5.3 运行时常量池5.4 方法区溢出5.5 StringTable（串池）5.6 StringTable特性5.7 StringTable位置5.8 StringTable 垃圾回收5.8 StringTable 性能调优6. 直接内存6.1 定义6.2 分配和回收原理1. 程序
2020-09-09 14:05:47
94
转载 C++核心：引用、类和对象、友元、运算符重载、继承、多态
cpp核心编程1 内存分区模型1.1 程序运行前1.2 程序运行后1.3 new操作符2 引用2.1 引用的基本使用2.2 引用注意事项2.3 引用做函数参数2.4 引用做函数返回值2.5 引用的本质2.6 常量引用3 函数提高3.1 函数默认参数3.2 函数占位参数3.3 函数重载3.3.1 函数重载概述3.3.2 函数重载注意事项**4** 类和对象4.1 封装4.1.1 封装的意义4.1.2 struct和class区别4.1.3 成员属性设置为私有4.2 对象的初始化和清理4.2.1 构造函数和析
2020-09-08 21:51:57
801
1
转载 C++基础
cpp基础入门1 cpp初识1.1 第一个cpp程序编写一个cpp程序总共分为4个步骤创建项目创建文件编写代码运行程序1.1.1 创建项目 Visual Studio是我们用来编写cpp程序的主要工具，我们先将它打开[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-0eOpB2g5-1599231847799)(assets/1541383178746.png)][外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-kQDVI
2020-09-06 15:28:21
1058
原创 笔试题回顾：动态规划+装箱+01背包问题
题目描述华为的笔试，就写出来这一题。其实就是01背包问题输入第一行货车的容量K第二行箱子的种类数量N第三行箱子的重量w第四行箱子的价值v输出货车能装的最大价值。输入用例952 2 4 6 33 4 8 9 6输出用例18dp[i][j]={dp[i−1][j] ,当第i件物品太重以至于放不进去 Math.max{dp[i−1][j−weight[i]]+value[i], 把第i件物品放进去需要先腾出w[i]空间 dp[i−1]
2020-09-02 22:26:09
360
原创 笔试题回顾：测试默契度，给出长度为n的序列，两人各选择一个[1,m]的整数, 设其中一个选l,另一个选r，最大值不超过m，求＜l,r＞一共多少种组合
题目描述测试默契度，给出长度为n的序列，最大值不超过m两人各选择一个[1,m]的整数, 设其中一个选l,另一个选r认定默契的需要满足以下条件:l小于等于r对序列中的元素x,如果0<x<l 或r<x<m+1,则x按其顺序保存,要求保留下来的子序列是单调不下降求<l,r>一共多少种组合输入:第一行包含两个正整数m，和n，表示序列元素的最大值和长度(1<m,n<100000)第二行包含n个正整数，表示序列输出:输出使得两人默契的二元组数
2020-08-29 20:57:35
483
原创 算法：TopK问题，使用堆排序和优先队列PriorityQueue
TopK从一亿个数据中找到前100个最大值将无需序列构建成一个堆，根据升序降序需求选择大小为K的大顶堆或小顶堆;将堆顶元素与数组中的元素比较，比堆顶大的元素，先弹出堆顶，然后元素入堆时间复杂度O(NlogK)import java.util.Arrays;public class TopKHeapSort { public static void main(String[] args) { int[] arrs = new int[10000*10000];
2020-08-28 21:10:01
225
原创 排序算法：堆排序Java实现，以及用PriorityQueue实现大顶堆的方法。
堆排序时间复杂度 O(n logn)稳定性：不稳定一般升序使用大顶堆，堆顶元素是最大值，与最末位元素交换，然后对前n-1个元素重新做堆排序。降序用最小堆Java中可以使用PriorityQueue实现堆排序，PriorityQueue本身实现的是小顶堆，可以用lambda表达式写成大顶堆//PriorityQueue实现大顶堆PriorityQueue<Integer> queue = new PriorityQueue<Integer>(new Com
2020-08-28 20:12:22
640
原创 笔试题回顾： 给出一个数字组成的字符串S及n个数字变换（a，b), 每个变换（a，b）是将字符串里面的数字a变成数字b， 如字符串里面不存在数字a 则不做变换。 输出全部操作完后的字符串
系列文章目录提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录系列文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据原因分析：解决方案：2.读入数据总结总结学习目标：学习内容：学习时间：学习产出：前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习
2020-08-25 22:11:04
493
1
原创 笔试题回顾： 求抛物线y=Ax^2+x+B与直线x=C，直线x=D以及x轴所围成的封闭图形的面积
求抛物线y=Ax^2+x+B与直线x=C，直线x=D以及x轴所围成的封闭图形的面积。题目描述求抛物线y=Ax^2+x+B与直线x=C，直线x=D以及x轴所围成的封闭图形的面积。输入:第一行为一个整数T，表示测试数据的组数接下来每行输入四个整数A, B, C, D1 <= T <= 1000, 1 <= A, B <= 100, -100 <= C <= 100输出:每组测试数据输出一个答案，为封闭图形的面积样例输入:12 3 1 2样例输出:9
2020-08-24 11:32:33
814
原创 笔试题回顾： 最少需要添加几个字符可以构成合法的字符串括号
最少需要添加几个字符可以构成合法的字符串括号题目描述现在给你一个只包含"()[]"括号的字符串，问你至少加多少个字符是合法的，对于字符串合法的定义为：字符串为空是合法的若字符串A合法，则字符串(A), [A]也是合法的若字符串A和字符串B均合法，则AB合法输入： 第一行输入一个字符串s，保证只有题目要求的字符1 <= len(s) <= 200输出： 输出最少需要添加几个字符可以构成合法的字符串样例输入：(样例输出： 1样例输入： )(][][)(样例输出： 3
2020-08-24 10:34:32
675
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人