- 博客(40)
- 收藏
- 关注
RSS订阅原创 国内Ubuntu安装 stable-diffusion教程，换成国内镜像
sd，stable-diffsion、clip-vit-large-patch14
2024-07-08 14:22:08
2279
原创 Centos安装docker跟docker-compose教程
注意：上述命令下载的是 Docker Compose 1.29.2 版本，如果需要下载其他版本，可以在下载链接中替换对应的版本号。以上就是 CentOS 安装 Docker 和 Docker Compose 的教程。Centos安装docker跟docker-compose教程。安装 Docker Compose。
2023-05-06 23:16:15
218
原创 【无标题】
Java调用阿里云oss的sdk上传文件报java.lang.IllegalArgumentException: NTFS ADS separator (‘:’) in file name is forbidden.
2022-11-21 14:56:59
499
原创 【无标题】
剑指 Offer 46. 把数字翻译成字符串给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。示例 1:输入: 12258输出: 5解释: 12258有5种不同的翻译，分别是"bccfi", “bwfi”, “bczi”, “mcfi"和"mzi”来源：力扣（LeetCode）链接：https://leetcode-
2022-02-24 00:28:10
68
原创 【无标题】
. 复杂链表的复制请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。示例 1：输入：head = [[7,null],[13,0],[11,4],[10,2],[1,0]]输出：[[7,null],[13,0],[11,4],[10,2],[1,0]]示例 2：输入：head = [[1,1],[2,1]]输出：[[1,1],[2,1]]示例 3：输入
2022-02-16 15:25:36
50
原创 单链表反转
单链表反转：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof思路一：链表的思路几乎都是遍历，找节点与next节点之间的关系。在这里，思路也一样，存head节点，把n
2022-02-16 12:41:29
327
原创 包含min函数的栈
定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。 力扣链接示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.min(); --> 返回 -3.minStack.pop();minStack.top(); --> 返回
2022-02-15 15:02:07
262
原创 在开发中对于调用第三方转账功能的设计。
在开发中对于调用第三方转账功能的设计。在我们工作的开发过程中，会遇到一些转账的需求，这个转账友属于第三方服务，不能在我们的业务系统中控制状态，假如我们的系统某个订单走到了转账这一步，我们需要调用第三方api进行转账，到底是要先执行业务还是先转账呢？今天我们的产品经理就跟我讨论这个问题，他一开始的方案是批量转账，他的想法是想调用银联的api做批量转账，然后在我们的业务系统中把状态转换，这样设计有个致命的问题，一旦api转账成功，但是如果业务系统出现异常，就会导致钱转出去了，但是业务系统出现异常订单状态没改
2022-01-05 01:45:06
370
原创 2021-04-07
应届生Redis常问面试点。Redis面试点：（key-value）value数据类型有哪些？五种：（1）String（字符串） 可以用来手机验证码注册。 （2）Hash（哈希表） 哈希（key-value）可以用来存储一些信息，比如对应手机号码的用户信息。 （3）List（队列） 可以作为消息队列使用，队列（先进先出）比如多用户发送短信，可以将手机号码存进消息队列中。 （4）Set集合（无序集合，自带去重）...
2021-04-07 00:15:39
89
1
原创 2021-02-23
关于springboot项目启动优化使用@SpringBootApplication注解跟@ComponentScan注解（此注解会自动扫描我们注解了@Controller，@Service的注解的类，加载到Spring IOC容器中）@SpringBootApplication：组件自动扫描。①会导致项目启动时间变长②会加载多余的实例③会增加CPU消耗和内存的占用解决：不使用@SpringBootApplication跟@ComponentScan注解用...
2021-02-23 09:22:14
44
原创 2021-01-15
删除链表的倒数第N个节点给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。一趟扫描解决：思路，引用两个节点，拉开距离，到尾“删前”。/**Definition for singly-linked list.public class ListNode {in.
2021-01-15 20:27:13
76
原创 2021-01-12
Java求总数求众数 II给定一个大小为 n 的整数数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。示例 1：输入：[3,2,3]输出：[3]示例 2：输入：nums = [1]输出：[1]示例 3：输入：[1,1,1,3,3,2,2,2]输出：[1,2]class Solution {public List majorityElement(int[] nums) {int len=nums.length;int i=0;Set set=new HashSe...
2021-01-12 00:45:37
52
原创 2021-01-12
Java翻转一颗二叉树翻转一棵二叉树。示例：输入： 4/ 2 7/ \ / 1 3 6 9输出： 4/ 7 2/ \ / 9 6 3 1思路：疯狂递归。递归：很多人都无法理解，主要是不能理解它的顺序。其实递归里面很重要的一个点就是程序运行时函数是在栈里面的，栈的特性就是后进先出，理解运用好这一特点，就掌握了递归的内涵。例如本题，一开始就开始递归，结点的执行顺序是母树比子树先入栈，所以最后在栈顶的是最下面那个子树，最后执行的
2021-01-12 00:26:14
57
原创 2021-01-12
Java判断存在元素给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的 绝对值 至多为 k。示例 1:输入: nums = [1,2,3,1], k = 3输出: true示例 2:输入: nums = [1,0,1,1], k = 1输出: true示例 3:输入: nums = [1,2,3,1,2,3], k = 2输出: false思路：暴力遍历，但是为了性能，无需做太多非必要的
2021-01-12 00:00:52
79
原创 2021-01-11
Java同构字符串给定两个字符串 s 和 t，判断它们是否是同构的。如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。示例 1:输入：s = “egg”, t = “add”输出：true示例 2：输入：s = “foo”, t = “bar”输出：false示例 3：输入：s = “paper”, t = “t
2021-01-11 20:24:59
97
原创 2021-01-11
Java统计所有小于非负整数 n 的质数的数量。示例 1：输入：n = 10输出：4解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。示例 2：输入：n = 0输出：0示例 3：输入：n = 1输出：0class Solution {public int countPrimes(int n) {int count=1;if(n<3){return 0;}if(n3){return 1;}for(int i=3;i<n;i=i+2){
2021-01-11 19:17:35
37
原创 2021-01-11
Java反转链表反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL思路1：边遍历边生成，一个临时节点，保存遍历的值生成一个临时节点，加到结果链表头去。/**Definition for singly-linked list.public class ListNode {int val;ListNode next;ListNode(int
2021-01-11 19:00:09
44
原创 2021-01-10
Java移除链表元素删除链表中等于给定值 val 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5思路：遍历，申请一个链表它的下链表是head，遍历每一个next结点的val，如果是就删除，判断是不是最后一个链表。/**Definition for singly-linked list.public class ListNode {int val;L
2021-01-10 14:02:08
49
原创 2021-01-10
Java判断平衡二叉树给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。示例 1：输入：root = [3,9,20,null,null,15,7]输出：true示例 2：输入：root = [1,2,2,3,3,null,null,4,4]输出：false示例 3：输入：root = []输出：true思路：递归，求长度，递归，判断是否形成平衡二叉树/**Definition fo
2021-01-10 02:23:50
89
原创 2021-01-10
Java实现查询N叉树的最大深度给定一个 N 叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。N 叉树输入按层序遍历序列化表示，每组子节点由空值分隔（请参见示例）。示例 1：输入：root = [1,null,3,2,4,null,5,6]输出：3示例 2：输入：root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,null,null,14]输出：
2021-01-10 02:02:56
67
原创 2021-01-10
java检验二叉树是否相同给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1/ \ / 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 1/ 2 2 [1,2], [1,null,2]输出: false
2021-01-10 01:23:18
45
原创 2021-01-10
Java实现给数组定义区间给定一个无重复元素的有序整数数组 nums 。返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表。也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的数字 x 。列表中的每个区间范围 [a,b] 应该按如下格式输出：“a->b” ，如果 a != b“a” ，如果 a == b示例 1：输入：nums = [0,1,2,4,5,7]输出：[“0->2”,“4->5”,“7”]解释：区间范围是
2021-01-10 01:03:20
47
原创 2021-01-09
go语言实现前序与中序遍历构造二叉树例一：根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树：3/ 9 20/ 15 7/**Definition for a binary tree node.type TreeNode struct {Val intLeft *TreeNode
2021-01-09 16:56:38
33
原创 2021-01-06
给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。示例 1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2:输入: 1->1->1->2->3输出: 2->3思路：先判断是不是空链表或者只有一个结点。如果遇到相同的，就往后遍历，条件是相等不为空遇到不同的话，插入/**Definition for singly-linked list.p
2021-01-06 23:56:42
52
原创 2021-01-05
较大分组的位置在一个由小写字母构成的字符串 s 中，包含由一些连续的相同字符所构成的分组。例如，在字符串 s = “abbxxxxzyy” 中，就含有 “a”, “bb”, “xxxx”, “z” 和 “yy” 这样的一些分组。分组可以用区间 [start, end] 表示，其中 start 和 end 分别表示该分组的起始和终止位置的下标。上例中的 “xxxx” 分组用区间表示为 [3,6] 。我们称所有包含大于或等于三个连续字符的分组为 较大分组 。找到每一个 较大分组 的区间，按起始位置下标
2021-01-05 02:14:27
247
1
原创 2021-01-05
给你两个二进制字符串，返回它们的和（用二进制表示）。输入为 非空 字符串且只包含数字 1 和 0。示例 1:输入: a = “11”, b = “1”输出: “100”示例 2:输入: a = “1010”, b = “1011”输出: “10101”提示：每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。1 <= a.length, b.length <= 10^4字符串如果不是 “0” ，就都不含前导零。思路：跟十进制数加减法一样，多的进一，申请一个可变字符序列。从“个
2021-01-05 01:40:54
55
原创 2021-01-04
给你两个二进制字符串，返回它们的和（用二进制表示）。输入为 非空 字符串且只包含数字 1 和 0。示例 1:输入: a = “11”, b = “1”输出: “100”示例 2:输入: a = “1010”, b = “1011”输出: “10101”提示：每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。1 <= a.length, b.length <= 10^4字符串如果不是 “0” ，就都不含前导零。先用 Integer.parseInt把两个字符串转成二进制，相加后
2021-01-04 22:51:49
55
原创 2021-01-04
加一问题：给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1：输入：digits = [1,2,3]输出：[1,2,4]解释：输入数组表示数字 123。示例 2：输入：digits = [4,3,2,1]输出：[4,3,2,2]解释：输入数组表示数字 4321。示例 3：输入：digits = [0]输出：[1]class Soluti
2021-01-04 15:45:59
40
原创 2021-01-04
Java实现分割链表给你一个链表和一个特定值 x ，请你对链表进行分隔，使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例：输入：head = 1->4->3->2->5->2, x = 3输出：1->2->2->4->3->5思路:申请两个链表，一个放小于x值的节点，一个放大于x值的节点。然后连接起来就是排序完的新链表。class Solution {public List
2021-01-04 14:57:25
28
原创 2021-01-04
Java实现给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。class Solution {public int maxSubArray(int[] nums) {int max=nums[0];int pre=0;//思路：//1.判断某个数跟之前的连续区域的和是否大于这个数，取两者的最大值。就形成区域最
2021-01-04 14:53:41
43
原创 2021-01-02
java利用set的去重特性。找出数组的重复元素。在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N 次。返回重复了 N 次的那个元素。示例 1：输入：[1,2,3,3]输出：3示例 2：输入：[2,1,2,5,3,2]输出：2示例 3：输入：[5,1,5,2,5,3,5,4]输出：5class Solution {public int repeatedNTimes(int[] A) {int len=A.length;int sum=0;Has
2021-01-02 23:30:54
61
原创 2021-01-01
种花问题（类似于路灯问题）假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n ，能否在不打破种植规则的情况下种入 n 朵花？能则返回 true ，不能则返回 false。示例 1：输入：flowerbed = [1,0,0,0,1], n = 1输出：true示例 2：输入：flowerbed
2021-01-01 23:54:42
137
原创 2021-01-01
删除有序数组中的重复元素给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。因为是在有序数组中，可以依次遍历，把不重复的值依次排放。最终返回。class Solution {public int removeDuplicates(int[] nums) {int len=nums.length;if(len==0){return 0;}int
2021-01-01 23:50:49
63
原创 2021-01-01
判断对称二叉树给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。1/ 2 2/ \ / 3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:1/ 2 2\ 3 3来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/symmetric-tree/**Definition for a binary tree node.
2021-01-01 16:20:13
52
原创 2020-12-31
算法题有效的括号：给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例2:输入: "()[]{}"输出: true示例3:输入: "(]"输出: false示例4:输入: "([)]"输出: f...
2020-12-31 02:29:03
201
转载 2020-12-30
sql的四大排名函数：（1）ROW_NUMBER()函数作用就是将select查询到的数据进行排序，每一条数据加一个序号，**不能用于学生成绩的排名。当排序字段的值相同时，序号不同。即不能存在相同的序号。*（2）RANK_NUMBER()函数，也是排名函数，对某一个字段进行排名，跟ROW_NUMBER的区别就是。当排序字段的值相同时，序号是相同的。序号是重叠后后下一个序号连续接着。（3）DENSE_RANK()函数也是排名函数，和RANK()功能相似，但是他的序号是叠加后不连续，重叠的多个空出来继续
2020-12-30 17:20:12
59
原创 golang实现数据结构基础算法
冒泡排序法：每次都遍历数组里的最小或最大，两两之间比较eg:func sort(arr *[5]int){fmt.Println(“排序前”)fmt.Println(*arr)temp :=0for i :=0;i<len(*arr)-1;i++{for j :=0;j<len(*arr)-1-i;j++{if (*arr)[j]>(*arr)[j+1]{temp=(*arr)[j+1](*arr)[j+1]=(*arr)[j](*arr)[j]=temp}}.
2020-10-22 03:52:43
228
原创 git的常见bug
这里写自定义目录标题##git的bug解决git的bug解决：ubuntu解决从github上拉代码时报错“Failed to connect to localhost port 1080: Connection refused”解决：主要原因是因为使用了proxy代理，需要关闭代理。git config --global http.proxy //查看代理结果为：localhost:1080git config --global --unset http.proxy //不设置代理再
2020-10-22 03:44:24
671
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人