- 博客(102)
- 资源 (5)
- 收藏
- 关注
原创 四、Java核心技术(进阶)-JSON
JSON (JavaScript Object Notation),JS对象表示法。独立编程语言,是一种轻量级的数据交换格式,与XML类似,更小、更快、更易解析。
2023-04-24 17:31:35
650
原创 四、Java核心技术(进阶)-XML解析
XML(eXtensible Markup Language),可扩展标记语言。标签可自定义,具有自我描述性,纯文本标识,跨平台/系统/语言,符合W3C标准。展示形式:语言+意义。
2023-03-28 09:59:22
789
原创 四、Java核心技术(进阶)-高级文本处理
包名:java.util.regex、Apche Commens Lang.Guava等。作用及意义:对用户数据进行转义处理,防止SQL注入等攻击行为。作用:测试字符串内的模式、识别/替换文本、提取文本。
2023-03-20 16:11:27
574
原创 IDEA常见错误:程序包org.apache.commons.xxx不存在
具体错误:原因:Nexus镜像源无法找到该程序包地址, 可更改镜像源及配置解决。
2023-03-20 13:53:20
7264
原创 二、Java核心技术(进阶)-JUnit
全面了解程序内部逻辑结构,对所有的逻辑路径都进行测试,一般为开发人员对函数的测试 ,了解数据流向,哪个情况走IF,哪个情况走else;:黑盒测试又叫功能测试(集成测试),针对功能的测试。不了解具体功能组成的测试行为,一般为产品经理对整个功能验收的测试。使用此注解的方法为一个单元测试用例,一个测试类中可多次声明,每个注解为@Test只执行一次。:基于main函数,编写测试样例,手动执行程序,手动检查程序结果是否满足预期要求的测试;一个测试类中只能声明此注解一次,此注解对应的方法只能被执行一次。
2023-03-15 14:46:27
160
原创 【排序】——堆排序
堆是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。因此分为大根堆与小跟堆。
2022-10-19 09:57:18
272
原创 JZ28 [剑指 Offer 28] 对称的二叉树
请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。|
2022-10-13 10:56:16
151
原创 JZ11 [剑指 Offer 11] 旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。给你一个可能存在元素值的数组numbers,它原来是一个升序排列的数组,并按上述情形进行了一次旋转。请返回旋转数组的。例如,数组为的一次旋转,该数组的最小值为 1。注意,数组旋转一次 的结果为数组。1n|
2022-09-02 10:54:57
144
原创 JZ10 [剑指 Offer 10- II] 青蛙跳台阶问题
一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。|
2022-08-31 10:17:34
133
原创 JZ04 [剑指 Offer 04] 二维数组中的查找
在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。给定 target =5,返回true。给定 target =20,返回false。|......
2022-08-31 09:17:27
155
原创 JZ03 [剑指 Offer 03] 数组中重复的数字
找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。|......
2022-08-29 16:34:56
105
原创 JZ10 [剑指 Offer 10- I] 斐波那契数列
写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项(即F(N))。斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。|......
2022-08-29 15:23:28
112
原创 C++ STL之stack
是一个双开口的“连续空间”的数据结构双开口:可以在首尾两端进行插入和删除操作连续空间:deque并不是真正连续的,而是由一段段连续的小空间组合而成的deque类似于一个动态的二维数组empty测试stack是否为空。空为true,反之falsepop从stack的顶部删除元素。void pop()push将元素添加到stack顶部。size返回stack中的元素数量。int size()top返回对stack顶部元素的引用。int top()...
2022-08-29 10:43:41
434
原创 JZ09 [剑指 Offer 09] 用两个栈实现队列
用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead操作返回 -1 )|
2022-08-29 09:27:17
87
原创 JZ68 [剑指 Offer 68 - I] 二叉搜索树的最近公共祖先
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大()。”例如,给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]|
2022-08-25 14:01:20
135
原创 JZ64 [剑指 Offer 64] 求1+2+…+n
求1+2+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。|
2022-08-24 10:10:24
70
原创 JZ63 [剑指 Offer 63] 股票的最大利润
假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少?|
2022-08-16 16:21:38
68
原创 JZ62 [剑指 Offer 62] 圆圈中最后剩下的数字
0,1,···,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字(删除后从下一个数字开始计数)。求出这个圆圈里剩下的最后一个数字。例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的数字是3。|......
2022-08-16 15:05:34
136
原创 JZ55 [剑指 Offer 55 - II] 平衡二叉树
输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。给定二叉树返回true。给定二叉树返回false。|
2022-08-10 10:37:57
61
原创 JZ61 [剑指 Offer 61] 扑克牌中的顺子
从中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14。数组长度为 5数组的数取值为 [0, 13] .|...
2022-08-09 09:24:15
120
原创 JZ65 [剑指 Offer 67] 把字符串转换成整数
写一个函数 StrToInt,实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符,这些字符可以被忽略,它们对于函数不应该造成影响。......
2022-08-08 16:25:59
92
原创 JZ60 [剑指 Offer 60] n个骰子的点数
把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。你需要用一个浮点数数组返回答案,其中第i个元素代表这n个骰子所能掷出的点数集合中第i小的那个的概率。|...
2022-07-28 16:44:51
102
原创 JZ66 [剑指 Offer 66] 构建乘积数组
给定一个数组,请构建一个数组,其中B[i]的值是数组A中除了下标i以外的元素的积,即。不能使用除法。|
2022-07-21 14:29:15
311
原创 JZ59 [剑指 Offer 59 - II] 队列的最大值
请定义一个队列并实现函数max_value得到队列里的最大值,要求函数max_value、push_back和pop_front的时间复杂度都是O(1)。若队列为空,pop_front和max_value需要返回-1|
2022-07-21 10:20:46
78
原创 JZ59 [剑指 Offer 59 - I] 滑动窗口的最大值
给定一个数组nums和滑动窗口的大小k,请找出所有滑动窗口里的最大值。你可以假设k总是有效的,在输入数组不为空的情况下,1≤k≤输入数组的大小。|
2022-07-20 17:26:28
95
原创 C++ STL之map
map类用于存储和检索集合中的数据,此集合中的每个元素均为包含数据值和排序键的元素对。键的值是唯一的,用于自动排序数据。可以直接更改映射中的元素值。键值是常量,无法更改。必须先删除与旧元素关联的键值,才能为新元素插入新键值。......
2022-07-19 08:38:16
155
原创 JZ46 [剑指 Offer 16] 数值的整数次方
实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn)。不得使用库函数,同时不需要考虑大数问题。示例 1:示例 2:示例 3:提示:注意:本题与主站 50 题相同:力扣方法一:遍历连乘,但是会超时,不适用方法二:计算一次,后面进行复用 n为偶数时, n为奇数时:...
2022-07-13 16:14:45
67
原创 JZ46 [剑指 Offer 46] 把数字翻译成字符串
给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。示例 1:解释: 12258有5种不同的翻译,分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi"提示:动态规划 1、满足无后性:与前面状态有关
2022-07-12 10:46:32
115
原创 JZ45 [剑指 Offer 45] 把数组排成最小的数
输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。示例 1:输出: "示例 2:输出: "提示:说明:对字段进行排序后拼接成串注意:set字典序排序特性不可用,{3,30},字典序为330,实际应为303.........
2022-07-05 15:21:39
90
原创 JZ 34 [剑指 Offer 34] 二叉树中和为某一值的路径
给你二叉树的根节点 和一个整数目标和 ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。叶子节点 是指没有子节点的节点。示例 1:示例 2:正在上传…重新上传取消示例 3:提示:注意:本题与主站 113 题相同:力扣遍历树的同时,把经过的点记录下来,当到达叶子节点时,检查sum与 是否一致,一致则将经过点保存下来,返回上一层;非叶子节点时,递归左右子树,递归完毕返回上一层。...
2022-06-29 10:23:14
96
原创 JZ15 [剑指 Offer 51] 数组中的逆序对
Tags在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。示例 1:限制: 分两半分治,统计逆序数,并排序。..................
2022-06-22 16:42:05
77
原创 JZ55 [剑指 Offer 55 - I] 二叉树的深度
输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。例如:给定二叉树 ,返回它的最大深度 3 。提示:递归统计深度即可...
2022-06-16 17:02:04
81
原创 JZ33 [剑指 Offer 33] 二叉搜索树的后序遍历序列
Tags输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 ,否则返回 。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树:示例 1:示例 2:提示:例子:......
2022-06-16 17:00:32
65
java eclipse 所用到的架包集合
2018-02-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人