- 博客(344)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 Java项目学习
项目层级划分1.Dao层：持久层，主要与数据库交互DAO层首先会创建Dao接口，接着就可以在配置文件中定义该接口的实现类；接着就可以在模块中调用Dao的接口进行数据业务的处理，而不用关注此接口的具体实现类是哪一个类，Dao层的数据源和数据库连接的参数都是在配置文件中进行配置的。2.Entity层：实体层，数据库在项目中的类主要用于定义与数据库对象应的属性，提供get/set方法,tostring方法,有参无参构造函数。3.Service层：业务层 控制业务业务模块的逻辑应用设计，和DAO层一样都
2022-03-11 10:37:14
2173
原创 Java面经知识点总结
JavaSEArrayList与LinkedList的区别和特点:HashMap的底层实现:hashmap为什么用的是红黑树而不是二叉树和二叉平衡树？ConcurrentHashMap设计模式，说一下单例模式的几种实现方式:面向接口编程线程的几个状态说一下？进程和线程的区别:ReentrantLock公平锁，非公平锁AQS的底层实现？什么是 CASReentrantLock怎么用AQS实现公平锁，非公平锁？JVMjvm内
2021-05-26 15:48:20
575
原创 剑指 Offer 04. 二维数组中的查找
剑指 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
2021-03-28 21:33:51
400
原创 尚硅谷学习
计算机硬件介绍, 内存：比特 bit：0/1字节 byte：1 byte = 8 bit；CPU 从内存中读取数据，而不是从硬盘直接读取；内存比银盘块十倍；内存存储断电就会丢失，容量有限；作用：保存CPU的临时计算结果，保存硬盘部分数据给CPU;访问网页架构：B/S架构，browser severC/S架构, client severJava语言JDK-开发工具包JRE-运行环境JVM-虚拟机JDK = JRE + 开发工具集（Java编译工具等）JRE = JVM + J
2021-02-26 15:13:13
406
原创 Java学习笔记
语法学习java命名规范规范示例1、项目名全部小写.helloworld2、包名全部小写.com.test.pack3、类名首字母大写,其余组成词首字母依次大写.(大驼峰)class ComputeSum()4、变量名,方法名首字母小写,如果名称由多个单词组成,除首字母外的每个单词的首字母都要大写.(小驼峰)int allNumber5、常量名全部大写.PIjava数据类型名称属性byte8位，有符号整数short
2021-02-26 15:13:00
298
原创 MySQL
数据库的相关概念1.DB：数据库（database）：存储数据的“仓库”。它保存了一系列有组织的数据。2.DBMS 数据库管理系统（Database Management System） 数据库是通过DBMS创建和操作的容器 常见的数据库管理系统：MySQL、Oracle、DB2、SqlServer等。常见的数据库管理软件： Oracle，MySQL, DB2, SqlServer. 3.SQL 结构化查询语言（Structure Query Language）：专门用来与数据库通信的语言。
2021-02-26 15:01:41
318
原创 leetcode 332. 重新安排行程
332. 重新安排行程给定一个机票的字符串二维数组 [from, to]，子数组中的两个成员分别表示飞机出发和降落的机场地点，对该行程进行重新规划排序。所有这些机票都属于一个从 JFK（肯尼迪国际机场）出发的先生，所以该行程必须从 JFK 开始。说明:如果存在多种有效的行程，你可以按字符自然排序返回最小的行程组合。例如，行程 [“JFK”, “LGA”] 与 [“JFK”, “LGB”] 相比就更小，排序更靠前所有的机场都用三个大写字母表示（机场代码）。假定所有机票至少存在一种合理的行程。示例
2020-08-27 15:34:04
194
原创 leetcode 529. 扫雷游戏
529. 扫雷游戏让我们一起来玩扫雷游戏！给定一个代表游戏板的二维字符矩阵。 ‘M’ 代表一个未挖出的地雷，‘E’ 代表一个未挖出的空方块，‘B’ 代表没有相邻（上，下，左，右，和所有4个对角线）地雷的已挖出的空白方块，数字（‘1’ 到 ‘8’）表示有多少地雷与这块已挖出的方块相邻，‘X’ 则表示一个已挖出的地雷。现在给出在所有未挖出的方块中（‘M’或者’E’）的下一个点击位置（行和列索引），根据以下规则，返回相应位置被点击后对应的面板：如果一个地雷（‘M’）被挖出，游戏就结束了- 把它改为 ‘X’
2020-08-20 10:37:22
236
原创 栈解题思路
栈栈：栈（stack）又名堆栈，它是限定在表的一端进行插入和删除操作的线性表（后进先出）。这一端被称为栈顶，相对地，把另一端称为栈底。不含元素的空表称为空栈。英文stack先入后出的有序链表限制线性表中元素的插入删除只能在线性表的一端进行栈顶top、栈底bottom栈的运用子程序的调用处理递归调用表达式的转换与求值二叉树的遍历图形的深度优先（depth-first）搜索法栈的相关题目20. 有效的括号题目：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’
2020-08-19 11:23:46
518
原创 leetcode 946. 验证栈序列
946. 验证栈序列给定 pushed 和 popped 两个序列，每个序列中的 值都不重复，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回 true；否则，返回 false 。示例 1：输入：pushed = [1,2,3,4,5], popped = [4,5,3,2,1]输出：true解释：我们可以按以下顺序执行：push(1), push(2), push(3), push(4), pop() -> 4,push(5), pop() -&
2020-08-19 11:17:33
291
原创 leetcode 42. 接雨水
42. 接雨水给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。第一种方法是循环遍历的方法：每次找到一个柱子，从其左右散开，寻找比其高的柱子的索引，找到之后，宽度就已经确定为两个索引之间的距离。此时的高度为两边边界柱子高度较小的那个减去当前索引的柱子高度。但是这种方法虽然能够解
2020-08-19 10:06:55
242
原创 leetcode 372. 超级次方
372. 超级次方你的任务是计算 ab 对 1337 取模，a 是一个正整数，b 是一个非常大的正整数且会以数组形式给出。示例 1:输入: a = 2, b = [3]输出: 8示例 2:输入: a = 2, b = [1,0]输出: 1024(a + b) % p = (a % p + b % p) % p （1）(a - b) % p = (a % p - b % p ) % p （2）(a * b) % p = (a % p * b % p) % p （3）代码：
2020-08-18 20:41:39
343
1
原创 二分查找解题思路
二分查找二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法，前提是数据结构必须先排好序，可以在数据规模的对数时间复杂度内完成查找。但是，二分查找要求线性表具有有随机访问的特点（例如数组），也要求线性表能够根据中间元素的特点推测它两侧元素的性质，以达到缩减问题规模的效果。查找方式查找存在的值用的是左闭右闭区间，所以left=mid+1; right=mid−1;left=mid+1;\:right=mid-1;left=mid+1;right=mid−1;class So
2020-08-18 15:04:34
1309
原创 leetcode 1552. 两球之间的磁力
1552. 两球之间的磁力题目：在代号为 C-137 的地球上，Rick 发现如果他将两个球放在他新发明的篮子里，它们之间会形成特殊形式的磁力。Rick 有 n 个空的篮子，第 i 个篮子的位置在 position[i] ，Morty 想把 m 个球放到这些篮子里，使得任意两球间 最小磁力 最大。已知两个球如果分别位于 x 和 y ，那么它们之间的磁力为 |x - y| 。给你一个整数数组 position 和一个整数 m ，请你返回最大化的最小磁力。在代号为 C-137 的地球上，Rick 发现如果他
2020-08-18 15:00:49
337
原创 leetcode 911. 在线选举
911. 在线选举在选举中，第 i 张票是在时间为 times[i] 时投给 persons[i] 的。现在，我们想要实现下面的查询函数： TopVotedCandidate.q(int t) 将返回在 t 时刻主导选举的候选人的编号。在 t 时刻投出的选票也将被计入我们的查询之中。在平局的情况下，最近获得投票的候选人将会获胜。示例：输入：[“TopVotedCandidate”,“q”,“q”,“q”,“q”,“q”,“q”], [[[0,1,1,0,0,1,0],[0,5,10,15,20,2
2020-08-18 14:43:13
272
原创 BFS解题思路
BFS宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。用法BFS，其英文全称是Breadth First Search。 BFS并不使用经验法则算法。从算法的观点，所有因为展开节点而得到的子节点都会被
2020-08-17 21:42:29
505
1
原创 leetcode LCP 02. 分式化简
LCP 02. 分式化简有一个同学在学习分式。他需要将一个连分数化成最简分数，你能帮助他吗？连分数是形如上图的分式。在本题中，所有系数都是大于等于0的整数。输入的cont代表连分数的系数（cont[0]代表上图的a0，以此类推）。返回一个长度为2的数组[n, m]，使得连分数的值等于n / m，且n, m最大公约数为1。示例 1：输入：cont = [3, 2, 0, 2]输出：[13, 4]解释：原连分数等价于3 + (1 / (2 + (1 / (0 + 1 / 2))))。注意[26,
2020-08-17 18:56:17
264
原创 leetcode LCP 03. 机器人大冒险
LCP 03. 机器人大冒险力扣团队买了一个可编程机器人，机器人初始位置在原点(0, 0)。小伙伴事先给机器人输入一串指令command，机器人就会无限循环这条指令的步骤进行移动。指令有两种：U: 向y轴正方向移动一格R: 向x轴正方向移动一格。不幸的是，在 xy 平面上还有一些障碍物，他们的坐标用obstacles表示。机器人一旦碰到障碍物就会被损毁。给定终点坐标(x, y)，返回机器人能否完好地到达终点。如果能，返回true；否则返回false。示例 1：输入：command = “URR
2020-08-17 18:19:41
293
原创 DFS解题思路
1.理论知识：深度优先搜索算法（英语：Depth-First-Search，简称DFS）是一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。属于盲目搜索。2.条件在设计DFS函数的时候，首先写的语句就是弹出终止语句。之后才是递归的语句，否则会
2020-08-17 13:29:23
974
原创 leetcode 5489. 两球之间的磁力
5489. 两球之间的磁力在代号为 C-137 的地球上，Rick 发现如果他将两个球放在他新发明的篮子里，它们之间会形成特殊形式的磁力。Rick 有 n 个空的篮子，第 i 个篮子的位置在 position[i] ，Morty 想把 m 个球放到这些篮子里，使得任意两球间 最小磁力 最大。已知两个球如果分别位于 x 和 y ，那么它们之间的磁力为 |x - y| 。给你一个整数数组 position 和一个整数 m ，请你返回最大化的最小磁力。示例 1：输入：position = [1,2,3
2020-08-16 14:56:24
233
原创 leetcode 5490. 吃掉 N 个橘子的最少天数
5490. 吃掉 N 个橘子的最少天数厨房里总共有 n 个橘子，你决定每一天选择如下方式之一吃这些橘子：吃掉一个橘子。如果剩余橘子数 n 能被 2 整除，那么你可以吃掉 n/2 个橘子。如果剩余橘子数 n 能被 3 整除，那么你可以吃掉 2*(n/3) 个橘子。每天你只能从以上 3 种方案中选择一种方案。请你返回吃掉所有 n 个橘子的最少天数。示例 1：输入：n = 10输出：4解释：你总共有 10 个橘子。第 1 天：吃 1 个橘子，剩余橘子数 10 - 1 = 9。第 2 天：吃
2020-08-16 13:38:19
373
原创 leetcode 304. 二维区域和检索 - 矩阵不可变
304. 二维区域和检索 - 矩阵不可变给定一个二维矩阵，计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2)。Range Sum Query 2D上图子矩阵左上角 (row1, col1) = (2, 1) ，右下角(row2, col2) = (4, 3)，该子矩形内元素的总和为 8。示例:给定 matrix = [[3, 0, 1, 4, 2],[5, 6, 3, 2, 1],[1, 2, 0, 1, 5],[4, 1,
2020-08-16 09:31:29
219
原创 回溯算法解题思路
140. 单词拆分 II题目：给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。返回所有这些可能的句子。
2020-08-15 18:54:26
2428
原创 leetcode 546. 移除盒子
546. 移除盒子给出一些不同颜色的盒子，盒子的颜色由数字表示，即不同的数字表示不同的颜色。你将经过若干轮操作去去掉盒子，直到所有的盒子都去掉为止。每一轮你可以移除具有相同颜色的连续 k 个盒子（k >= 1），这样一轮之后你将得到 k*k 个积分。当你将所有盒子都去掉之后，求你能获得的最大积分和。示例：输入：boxes = [1,3,2,2,2,3,4,3,1]输出：23解释：[1, 3, 2, 2, 2, 3, 4, 3, 1]----> [1, 3, 3, 4, 3, 1
2020-08-15 10:54:45
215
原创 栈的解题思路
调递增或单调减的栈，跟单调队列差不多，但是只用到它的一端接下来是一些单调栈的题目84. 柱状图中最大的矩形题目：给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。暴力解法：每次计算一个柱子，向左右延伸，找到比其高度小的左右索引left, right。当前柱子可以延伸的高度面积就是[right - left-1]*height就是当前的柱子高度可以勾勒的面积。但是这样做每次都需要左右遍历，复杂度O(n^2);
2020-08-14 22:01:55
210
原创 动态规划解题思路
动态规划动态规划最重要的是掌握他的思想，动态规划的核心思想是把原问题分解成子问题进行求解，也就是分治的思想。1.理论知识特点1：存在重复的子问题，所以需要保存之前的计算结果特点2：最优子结构，最优解肯定是有最优的子解转移推导而来，子解必定也是子问题的最优解。特点3：无后效性：求出来的子问题并不会因为后面求出来的改变。思考方向：自顶而下，使用递归+记忆化； 自底向上：递推求解2.状态状态的定义，先尝试「题目问什么，就把什么设置为状态」；3.状态转移方程然后思考「状态如何转移」，如果「
2020-08-14 11:57:01
638
原创 leetcode 剑指 Offer 40. 最小的k个数
剑指 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 <= 100000 <= arr[i] <= 10000class Sol
2020-08-14 10:37:58
91
原创 leetcode 918. 环形子数组的最大和
918. 环形子数组的最大和给定一个由整数数组 A 表示的环形数组 C，求 C 的非空子数组的最大可能和。在此处，环形数组意味着数组的末端将会与开头相连呈环状。（形式上，当0 <= i < A.length 时 C[i] = A[i]，而当 i >= 0 时 C[i+A.length] = C[i]）此外，子数组最多只能包含固定缓冲区 A 中的每个元素一次。（形式上，对于子数组 C[i], C[i+1], …, C[j]，不存在 i <= k1, k2 <= j 其中 k
2020-08-13 23:21:01
260
1
原创 leetcode 399. 除法求值
399. 除法求值给出方程式 A / B = k, 其中 A 和 B 均为用字符串表示的变量， k 是一个浮点型数字。根据已知方程式求解问题，并返回计算结果。如果结果不存在，则返回 -1.0。示例 :给定 a / b = 2.0, b / c = 3.0问题: a / c = ?, b / a = ?, a / e = ?, a / a = ?, x / x = ?返回 [6.0, 0.5, -1.0, 1.0, -1.0 ]输入为: vector<pair<string, stri
2020-08-13 21:28:56
162
原创 leetcode 416. 分割等和子集
416. 分割等和子集给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过 100数组的大小不会超过 200示例 1:输入: [1, 5, 11, 5]输出: true解释: 数组可以分割成 [1, 5, 5] 和 [11].示例 2:输入: [1, 2, 3, 5]输出: false解释: 数组不能分割成两个元素和相等的子集.这是典型的01背包问题的变形。因为这里是一个满足一个固定的背包值。设定dp[i][
2020-08-13 18:42:40
335
原创 leetcode 301. 删除无效的括号
301. 删除无效的括号删除最小数量的无效括号，使得输入的字符串有效，返回所有可能的结果。说明: 输入可能包含了除 ( 和 ) 以外的字符。示例 1:输入: “()())()”输出: ["()()()", “(())()”]示例 2:输入: “(a)())()”输出: ["(a)()()", “(a())()”]示例 3:输入: “)(”输出: [""]这道题的问题是最小删除次数，所以这里优先选用 BFS.首先建立一个判断是否括号合法的函数，可以使用计数也可以使用栈。BFS首
2020-08-13 16:59:55
296
原创 leetcode 647. 回文子串
647. 回文子串给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。示例 1:输入: “abc”输出: 3解释: 三个回文子串: “a”, “b”, “c”.示例 2:输入: “aaa”输出: 6说明: 6个回文子串: “a”, “a”, “a”, “aa”, “aa”, “aaa”.注意:输入的字符串长度不会超过1000。回文的数据量不大，所以可以考虑使用O(N*N)的方法。首先是动态
2020-08-13 15:49:30
396
原创 leetcode 剑指 Offer 65. 不用加减乘除做加法
剑指 Offer 65. 不用加减乘除做加法写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。示例:输入: a = 1, b = 1输出: 2提示：a, b 均可能是负数或 0结果不会溢出 32 位整数在使用位运算计算数值的时候，注意有可能有负值参与计算，看大佬的解释print(hex(1)) # = 0x1 补码print(hex(-1)) # = -0x1 负号 + 原码 （ Python 特色，Java 会直接输出补码）pr
2020-08-12 23:58:42
762
原创 leetcode 剑指 Offer 64. 求1+2+…+n
剑指 Offer 64. 求1+2+…+n求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例 1：输入: n = 3输出: 6示例 2：输入: n = 9输出: 45下面这样的写法是位运算的写法，但是使用了一些关键字，所以不可取class Solution: def sumNums(self, n: int) -> int: #加法的位运算，递归的时候转化为 和 与
2020-08-12 23:04:07
101
原创 leetcode 剑指 Offer 62. 圆圈中最后剩下的数字
剑指 Offer 62. 圆圈中最后剩下的数字0,1,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。示例 1：输入: n = 5, m = 3输出: 3示例 2：输入: n = 10, m = 17输出: 2限制：1 <= n <= 10^51 <= m <
2020-08-12 21:22:01
170
原创 leetcode 剑指 Offer 61. 扑克牌中的顺子
剑指 Offer 61. 扑克牌中的顺子从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。示例 1:输入: [1,2,3,4,5]输出: True示例 2:输入: [0,0,1,2,5]输出: True限制：数组长度为 5数组的数取值为 [0, 13] .首先对数组排序，统计0 的个数和看是否有重复的非0元数出现。接着就对数据大小进行分析，当非0的
2020-08-12 19:06:06
144
原创 leetcode 剑指 Offer 59 - II. 队列的最大值
剑指 Offer 59 - II. 队列的最大值请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。若队列为空，pop_front 和 max_value 需要返回 -1示例 1：输入:[“MaxQueue”,“push_back”,“push_back”,“max_value”,“pop_front”,“max_value”][[],[1],[2],[],[],[]]输出: [
2020-08-12 18:38:42
109
原创 leetcode 剑指 Offer 57 - II. 和为s的连续正数序列
剑指 Offer 57 - II. 和为s的连续正数序列输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。示例 1：输入：target = 9输出：[[2,3,4],[4,5]]示例 2：输入：target = 15输出：[[1,2,3,4,5],[4,5,6],[7,8]]限制：1 <= target <= 10^5这道题使用滑动窗口的方法，起始我这里可以不建立数组
2020-08-12 16:27:50
187
原创 leetcode 剑指 Offer 56 - I. 数组中数字出现的次数
剑指 Offer 56 - I. 数组中数字出现的次数一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例 1：输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]示例 2：输入：nums = [1,2,10,4,1,4,3,3]输出：[2,10] 或 [10,2]限制：2 <= nums.length <= 10000这道题我知道是用异或解答，但是我们对整
2020-08-12 15:17:37
233
原创 leetcode 剑指 Offer 51. 数组中的逆序对
剑指 Offer 51. 数组中的逆序对在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。示例 1:输入: [7,5,6,4]输出: 5限制：0 <= 数组长度 <= 50000以下内容部分来自威威大佬：作者：liweiwei1419链接：https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/solution/bao-li-jie
2020-08-11 23:31:13
227
matlab 小波域维纳滤波处理图像
2020-05-03
m3u8下载工具，下载后可自动合并成mp4。 可多任务下载 不限速
2020-03-22
wave_code.rar
2019-05-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人