- 博客(69)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 disconf-client的简单使用
文章目录0. 新建一个SpringBoot项目1. 新建一个JedisConfig2. 创建disconf配置文件3. 创建disconf配置类4. 创建redis连接类5. 在disconf-web中添加配置文件6. 启动项目0. 新建一个SpringBoot项目引入web依赖：<dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-start
2021-04-19 17:39:40
377
原创 SpringBoot全局异常捕获及自定义异常
1. 新建ApiResult作为通用返回对象// package vo@Datapublic class ApiResult<T> implements Serializable{ /** * 状态码 */ private Integer code; /** * 错误码 */ private String errorCode; /** * 错误描述 */ private String errorDesc; /** * 数据 */ priva
2021-04-16 14:33:51
929
1
原创 Java8新特性学习笔记
文章目录一、接口默认方法和静态方法二、Lambda表达式三、函数式接口四、方法引用五、常用的函数式接口1. 消费型接口：Consumer2. 供给型接口：Supplier3. 函数型接口：Function4. 断言型接口：Predicate六、Stream流1. 简介2. Stream创建方式1）Stream.of()2）基于数组或集合3）基于Supplier4）基本类型流创建3. Stream常用方法1）转换操作：map2）转换操作：filter3）聚合操作：reduce4）聚合操作：collect4.
2021-04-16 14:06:35
248
转载 Java高速输入内部类
Petr大佬封装的高速输入内部类。static class InputReader { public BufferedReader reader; public StringTokenizer tokenizer; public InputReader(InputStream stream) { reader = new BufferedReader(new InputStreamReader(stream), 32768); tokenizer
2020-10-12 19:53:20
156
原创 剑指Offer面试题-45 把数组排成最小的数（自定义排序）
题目描述输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。示例 1:输入: [10,2]输出: "102"示例 2:输入: [3,30,34,5,9]输出: "3033459"提示:0 < nums.length <= 100说明:输出结果可能非常大，所以你需要返回一个字符串而不是整数拼接起来的数字可能会有前导 0，最后结果不需要去掉前导 0题解自定义一个排序规则，来对数组进行排序，最后拼接。常规做法是将两个比
2020-07-22 12:30:13
190
原创 剑指Offer面试题-41 数据流中的中位数（中位数、堆）
题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。例如，[2,3,4] 的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种操作的数据结构：void addNum(int num) - 从数据流中添加一个整数到数据结构中。double findMedian() - 返回目前所有元素的中位数。示例 1：输入
2020-07-19 10:50:13
159
原创 剑指Offer-40 最小的K个数（快排变形，堆）
题目描述输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例 1：输入：arr = [3,2,1], k = 2输出：[1,2] 或者 [2,1]示例 2：输入：arr = [0,1,2,1], k = 1输出：[0]限制： 0 <= k <= arr.length <= 10000 0 <= arr[i] <= 10000题解一（快排思想）对于
2020-07-18 17:17:17
155
原创 剑指Offer面试题-39 数组中出现次数超过一半的数（哈希记录、正负抵消）
题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2限制：1 <= 数组长度 <= 50000题解一（哈希记录）class Solution { public int majorityElement(int[] nums) { HashMap<Integer, Integer> ma
2020-07-18 11:29:39
176
原创 Java实现排列、组合
排列根据给定字符串，打印其所有排列串。输入：s = "abc"打印：["abc","acb","bac","bca","cab","cba"]public static void permutation(String s){ if (s == null || s.length() == 0) { return; } dfs(0, s, new char[s.length()], new int[s.length()]);}/** * 输出字符串的全排列 * @param la
2020-07-17 21:02:14
393
原创 超详细的Java面试题总结之 -- 面向对象
文章目录(一) 面向对象基本概念1. 说一说面向对象和面向过程？2. 面向对象的特征有哪些？3. 多态的必要条件有哪些？（了解）4. 值传递和引用传递有什么区别？Java中参数是什么传递方式？(二) 重载和重写1. 重载和重写有什么区别？2. 构造器能被重写吗？(三) 抽象类和接口1. 说说抽象类和接口？2. 一个类实现了多个接口中的重名默认方法，调用时会使用哪个？3. 抽象类能用final修饰吗？(四) 变量和方法1. 成员变量和局部变量有什么区别？2. 在Java中定义一个空的构造方法有什么用？3. 构
2020-07-17 16:14:45
1027
原创 超详细的Java面试题总结之 -- JAVA基础
文章目录(一) 基本概念和常识1. Java语言有什么特点？2. 说一说JDK、JRE、JVM的区别？3. 为什么说 Java 语言“编译与解释并存”？4. 什么是字节码？采用字节码的最大好处是什么？5. Oracle JDK 和 OpenJDK 有什么区别？6. JAVA和C++有什么区别？7. JAVA语言采用何种编码方案？(二) 基础语法1. Java的注释有几种？怎么表示？2. Java访问修饰符是什么？有哪几种？3. final, finally, finalize的区别？4. this有什么作用
2020-07-17 16:12:25
197
原创 剑指Offer面试题-37 序列化二叉树（二叉树、序列化）
题目描述请实现两个函数，分别用来序列化和反序列化二叉树。/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Codec { private int index; //
2020-07-17 11:32:30
144
原创 剑指Offer面试题-31 栈的压入、弹出序列（栈、模拟）
题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。示例 1：输入：pushed = [1,2,3,4,5], popped = [4,5,3,2,1]输出：true解释：我们可以按以下顺序执行：push(1), push(2), push(3), p
2020-07-13 19:52:32
152
原创 剑指Offer面试题-25 合并两个排序的链表（链表）
题目描述输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例1：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4题解创建新链表并返回。class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode first = l1, second = l2;
2020-07-09 12:44:30
105
原创 剑指Offer面试题-20 表示数值的字符串（有限自动机）
题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、“5e2”、"-123"、“3.1416”、“0123"都表示数值，但"12e”、“1a3.14”、“1.2.3”、“±5”、"-1E-16"及"12e+5.4"都不是。题解这题的状态定义10种（幂符号为e或E）：开始的空格幂符号前的正负号小数点前的数字小数点（前面不包含数字）小数点（前面包含数字）小数点后的数字幂符号幂符号后的正负号幂符号后的数字结尾的空格状态的合法转换有（表中内容
2020-07-07 21:01:01
203
2
原创 MySQL-高频面试题详细总结
文章目录一、数据库基本概念1. 超键、候选键、主键、外键是什么？2. 什么是存储过程？有哪些优缺点？3. 什么是触发器？有什么作用？4. 什么是视图？有什么作用？5. 三个范式是什么？6.什么是事务？事务有哪些隔离级别？7. 谈一谈乐观锁和悲观锁？8. 关系型数据库和非关系型数据库各有什么优势？9. 谈谈MySQL常见的存储引擎？10. InnoDB为什么推荐使用自增主键？二、SQL语句1. 说说drop、truncate、 delete区别和应用场景？2. 说说char和varchar的区别？3. SQL
2020-07-06 21:59:37
375
原创 操作系统-高频面试题总结
文章目录1. 操作系统的特征有哪些？2. 说一说进程和线程？3. 进程有哪几种状态？各种状态之间的转换过程？4. 进程通信是什么？有哪些方式？5. 进程同步是什么？有哪些方式？6. 简要介绍进程调度算法？7. 临界区是什么？如何解决冲突？8. 死锁是什么？有什么产生条件？9. 谈一谈死锁的常见解决方法？10. 说一说分页和分段？11. 说说分页存储管理的地址转换过程？12. 什么是虚拟内存？有什么好处？13. 什么是内部碎片，什么是外部碎片？14. 谈谈常见的页面置换算法？15. 说一说进程运行过程中的颠簸
2020-07-02 10:16:47
608
原创 剑指Offer面试题-17 打印从1到最大的n位数（全排列，递归）
题目描述输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。示例 1:输入: n = 1打印: 1,2,3,4,5,6,7,8,9注意：n为正整数。每打印一个数用换行分隔。题解第一想法是，求出n位数的最大值，然后从1循环到那个值，并打印每个数。public void printNumbers(int n) { int last = (int)Math.pow(10, n); int [] num
2020-06-30 12:14:23
274
原创 剑指Offer面试题-16 数值的整数次方（细节）
题目描述实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3:输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25说明:−100.0<x<100.0-100.0 <
2020-06-29 11:49:02
154
原创 剑指Offer面试题-15 二进制中1的个数（位运算）
题目描述请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。示例 1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。示例 2：输入：00000000000000000000000010000000输出：1解释：输入的二进制串 0000000
2020-06-28 10:40:25
213
原创 剑指Offer-11 旋转数组中的最小数字（二分法）
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。示例 1：输入：[3,4,5,1,2]输出：1示例 2：输入：[1,1,1,0,1]输出：0示例3：输入：[1,0,1,1,1]输出：0示例4：输入：[1,2,3,4,5]输出：1题解根据题目描述得出：给定数组由两个排好序的数组组成，而且满足左数
2020-06-26 13:18:57
103
原创 计算机网络-高频面试题详细总结
目录1. 简要介绍浏览器中输入一个URL，到显示页面的过程？2. 简述TCP和UDP的区别？3. 简要介绍TCP三次握手和四次挥手的全过程？4. 为什么需要三次握手/四次挥手？5. 二次握手行吗？三次挥手行吗？6. TCP怎么保证数据传输的可靠性？7. 简述OSI七层模型的功能？8. 简要介绍HTTP和HTTPS，他们有什么区别？9. HTTP1.1相比HTTP1.0，有什么主要变化？10. HTTP协议包含哪些请求？11. GET请求和POST请求的区别？12. HTTP状态码有哪几类？并介绍下常见的状态
2020-06-25 20:47:41
813
原创 剑指Offer面试题-05 替换空格（字符串）
题目描述请实现一个函数，把字符串 s 中的每个空格替换成"%20"。输入：s = "We are happy."输出："We%20are%20happy."限制：0 <= s 的长度 <= 10000题解class Solution { public String replaceSpace(String s) { if (s == null || s.length() == 0) { return s; }
2020-06-22 17:20:02
292
原创 剑指Offer面试题-03 数组中的重复数字（数组）
题目描述找出数组中重复的数字。在一个长度为 nnn 的数组 nums 里的所有数字都在 000 ～ n−1n-1n−1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3 限制：2 <= n <= 100000数组中保证有重复元素题解由于元素大小限定，所以定义数组来当作哈希表。class Solution { public in
2020-06-22 16:44:49
213
原创 计算机网络-自顶向下方法 第五章课后习题答案（第七版）
复习题R1.意味着路由器在本地实现控制功能。每个路由器是一个整体，能自己提供控制平面和数据平面。R2.逻辑上的集中式控制意味着一个逻辑上的中央路由控制器计算和分配每台它所管辖的路由器的转发表。在逻辑集中控制的情况下，数据平面和控制平面在单独的设备中实现；控制平面在一个中央服务器或多个服务器中实现，数据平面在每个路由器中实现。R3.集中式路由选择算法需要让路由器知道网络的全局情况，然后再根据全网拓扑图计算最短路径。分布式路由选择算法中路由器不需要知道网络的完整信息，只需要知道与自己相邻的链路代
2020-06-22 15:40:35
9527
1
原创 剑指Offer面试题-04 二维数组中的查找（数组）
题目描述在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]]题解一核心思路：从右上
2020-06-22 11:23:17
166
原创 leetcode-206 反转链表（链表翻转）
题目描述反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL给定代码/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */cl
2020-06-21 12:13:36
149
原创 leetcode-42 接雨水（双指针）
题目描述给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6给定代码class Solution { public int trap(int[] height) { }}题解一按列统计考虑
2020-06-20 16:17:09
253
原创 leetcode-11 盛水最多的容器（双指针）
题目描述给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。示例：输入：[1,8,6,2,5,4,8,3,7]输出：49给定代码
2020-06-19 19:51:49
167
原创 计算机网络-自顶向下方法 第四章课后习题答案（第七版）
复习题R1.数据报；路由器根据分组的IP(第三层)地址转发分组。链路层交换机根据分组的MAC(第2层)地址转发分组。R2.数据平面主要功能是转发，将输入链路的数据报在路由器内部交付给输出链路。控制平面的主要功能是路由选择，为数据报的传递规划一个路径。R3.路由和转发之间的关键区别在于，转发是路由器将数据包从输入接口传输到输出接口的本地操作，转发发生的时间很短(通常是几纳秒)，因此通常在硬件中实现。路由是指网络范围内的过程，它来规划数据报从源到目的地的端到端路径。路由发生在更长的时间尺度上(
2020-06-19 14:16:56
18276
7
原创 计算机网络-自顶向下方法 第三章课后习题答案（第七版）
复习题R1.a) 就叫这个协议为简单传输协议STP（Simple Transport Protocol）。在发送方，STP从发送进程接收不超过1196字节的数据块、目标主机地址和目标端口号。STP向每个块添加一个4字节的头，并将目标进程的端口号放在头中。STP然后将目标主机地址和结果段提供给网络层。网络层将段交付给目的地主机的STP。目的主机基于STP检查段中的端口号，从段中提取数据，并将数据传递给由端口号标识的进程。b) 在发送方，STP从发送进程接收不超过1192字节的数据块、目标主机地址和目标端
2020-06-17 18:43:39
19479
2
原创 计算机网络-自顶向下方法 第二章课后习题答案（第七版）
复习题R1.浏览器：HTTP对等文件传输：FTP网络安全协议：SSH电子邮件：SMTP远程连接：TelnetR2.网络体系结构：将通信过程组织成层，例如五层结构。应用程序结构：客户-服务器体系结构，或P2P体系结构。R3.发起通信的进程是客户端；等待被联系的进程是服务器；R4.不。对于P2P文件共享而言，下载文件的为客户进程，上传文件的为服务器进程。一个进程既可能是客户端，也可能是服务器。R5.目标主机的IP地址和目标进程的端口号（套接字）R6.我选择UDP。使用U
2020-06-15 10:28:56
19563
3
原创 计算机网络-自顶向下方法 第一章课后习题答案（第七版）
练习题R1.无不同；手机、智能手环等连入网络的都为端系统；Web服务器是端系统；R2.维基百科：外交礼仪通常被描述为一套国际礼仪规则。这些久经考验的规则使国家和人民更容易在一起生活和工作。协议的一部分一直是对所有在场的人的等级地位的承认。礼仪规则是建立在礼貌原则的基础上的。R3.协议中遵循标准，人们才能开发出相互操作、通用、协调的系统。R4.接入技术住宅接入公司接入广域无线接入拨号√DSL√√电缆√FTTH√WiFi
2020-06-12 21:16:28
11639
8
原创 PTA 公路村村通（Prim & Kruskal）
题目描述现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）N（≤1000）N（≤1000）和候选道路数目M（≤3N）M（≤3N）M（≤3N）；随后的MMM行对应MMM条道路，每行给出 3 个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从 111 到 NNN 编号。输出格式:输出村村通需要的最低成本。如果输入数据不足以保证畅通，则输出
2020-06-08 22:32:21
988
原创 leetcode-128 最长连续序列（哈希表）
题目描述给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)O(n)O(n)。输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。给定代码class Solution { public int longestConsecutive(int[] nums) { }}题解一将数组排序，然后从左往右遍历，遇到连续的就将计数器加一，遇到不连续的就将计数器清零，遇到相同的
2020-06-07 09:44:58
183
原创 leetcode-310 最小高度树（拓扑排序变式，Floyd）
题目描述对于一个具有树特征的无向图，我们可选择任何一个节点作为根。图因此可以成为树，在所有可能的树中，具有最小高度的树被称为最小高度树。给出这样的一个图，写出一个函数找到所有的最小高度树并返回他们的根节点。格式：该图包含 n 个节点，标记为 0 到 n - 1。给定数字 n 和一个无向边 edges 列表（每一个边都是一对标签）。你可以假设没有重复的边会出现在 edges 中。由于所有的边都是无向边， [0, 1]和 [1, 0] 是相同的，因此不会同时出现在 edges 里。示例：输入: n
2020-06-06 22:58:47
230
原创 PTA 哈利·波特的考试（Floyd计算最短距离并输出路径）
题目描述哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。现在哈利·波特的手里有一本教材，里面列出了所有的变形魔咒和能变的动物。老师允许他自己带一只动物去考场，要考察他把这只动物变成任意一只指定动物的本事。
2020-06-06 21:04:19
438
原创 leetcode-54 螺旋矩阵（Medium）
题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例 2：输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7] 限制：0 <= matrix.length <= 1000 <= matrix[i].length
2020-06-05 21:50:18
163
原创 迪杰斯特拉算法及变式（最短距离，打印路径，最短经过节点数）
问题描述给定一个图，图的节点名称用(000 ~ N−1N - 1N−1)表示。NNN为图的节点个数，MMM为边的个数，SSS为起始点。输入条件：第一行输入 NMSN M SNMS。其后MMM行，每行输入三个数，分别代表源节点、目标节点、边的距离。输出条件：请输出SSS到所有点的最短距离，并打印出每一步经过的节点名称（中间以空格隔开）。测试样例：输入：4 5 00 1 11 3 20 3 40 2 22 3 1输出：从 0 到 0 的最短距离是：0所经过的路径是：0 -
2020-06-05 12:42:31
1136
原创 PTA 旅游规划（有权单源最短路径）
题目描述有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的城市编号；D是目的地的城市编号。随后的M行中，每行给出一条高速公路的信息，分别是：城市1、城市2、高速公路长度、收费额，中
2020-06-04 23:15:30
842
基于Java-GUI的四则运算练习系统.rar
2019-05-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人