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