- 博客(70)
- 收藏
- 关注
RSS订阅原创 zookeeper连接报错
org.apache.zookeeper.KeeperException$ConnectionLossException: KeeperErrorCode = ConnectionLoss for
2023-02-07 21:41:04
310
1
原创 虚拟机VMWare报错：ssh:connect to host master port 22:Network is unreachable
在CentOS系统上，目前有NetworkManager和network两种网络管理工具。如果两种都配置会引起冲突。由于一般我们都是使用 network 配置静态ip，可能是关机（某种缘故）导致NetWorkManager自动配置，发生了冲突，所以把它禁用掉就好了。ssh可以用了，但是桌面没有网络的图标。
2022-10-19 16:49:59
4703
1
原创 设计模式——单例模式
单例模式主要有5种形式。1、饿汉式最基本形式2、饿汉式静态代码块3、懒汉式线程不安全4、懒汉式双重检验锁（DCL）5、懒汉式静态内部类
2022-07-08 21:55:29
175
原创 二叉搜索树的后序遍历序列
问题输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。思路通过本题可以得出先序遍历、中序遍历、后序遍历对于叶子节点的访问都是从左到右后序遍历可以看作 根右子树左子树顺序遍历，然后反过来二叉搜索树给定后续遍历序列，可以确定二叉树利用该性质可以解决本题代码...
2022-06-14 22:28:32
54
原创 顺时针打印矩阵
题目输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。思路问题性质：方案数问题数据规模：10^2方法一：模拟方法二：深搜、搜索优先级（向右、向下、向左、向上）、全局去重如果可以沿着原来的方向就沿着原来方向否则，顺时针转换方向，如果还是出界或者已访问，递归结束代码...
2022-06-12 10:15:50
73
原创 数青蛙问题
题目给你一个字符串 croakOfFrogs，它表示不同青蛙发出的蛙鸣声（字符串 “croak” ）的组合。由于同一时间可以有多只青蛙呱呱作响，所以 croakOfFrogs 中会混合多个 “croak” 。请你返回模拟字符串中所有蛙鸣所需不同青蛙的最少数目。要想发出蛙鸣 “croak”，青蛙必须 依序 输出 ‘c’, ’r’, ’o’, ’a’, ’k’ 这 5 个字母。如果没有输出全部五个字母，那么它就不会发出声音。如果字符串 croakOfFrogs 不是由若干有效的 “croak” 字符混合而成，
2022-06-05 12:53:53
148
原创 统计全 1 子矩形
题目给你一个 m x n 的二进制矩阵 mat ，请你返回有多少个 子矩形 的元素全部都是 1 。思路问题性质：方案数数据规模：10^2，考虑n的三次方算法：动态规划基本思路：建立row数组，建立每行的不连续前缀和动态规划基于row数组子问题定义为：以[i,j]作为右下角的子矩形的个数所以结果需要返回所有状态的和代码...
2022-06-04 22:24:25
102
原创 好叶子节点对的数量
题目给你二叉树的根节点 root 和一个整数 distance 。如果二叉树中两个 叶 节点之间的 最短路径长度 小于或者等于 distance ，那它们就可以构成一组 好叶子节点对 。返回树中 好叶子节点对的数量 。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/number-of-good-leaf-nodes-pairs著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路后序遍历，二叉树直径问题，使用全局变量统计结果注意枚举长度
2022-06-04 17:25:16
64
原创 花期内花的数目
题目给你一个下标从 0 开始的二维整数数组 flowers ，其中 flowers[i] = [starti, endi] 表示第 i 朵花的 花期 从 starti 到 endi （都 包含）。同时给你一个下标从 0 开始大小为 n 的整数数组 persons ，persons[i] 是第 i 个人来看花的时间。请你返回一个大小为 n 的整数数组 answer ，其中 answer[i]是第 i 个人到达时在花期内花的 数目 。链接：https://leetcode.cn/problems/numb
2022-05-27 21:51:47
104
原创 堆叠长方体的最大高度
题目给你 n 个长方体 cuboids ，其中第 i 个长方体的长宽高表示为 cuboids[i] = [widthi, lengthi, heighti]（下标从 0 开始）。请你从 cuboids 选出一个 子集 ，并将它们堆叠起来。如果 widthi <= widthj 且 lengthi <= lengthj 且 heighti <= heightj ，你就可以将长方体 i 堆叠在长方体 j 上。你可以通过旋转把长方体的长宽高重新排列，以将它放在另一个长方体上。返回 堆叠长方
2022-05-27 14:54:53
142
原创 有界数组中指定下标处的最大值
题目给你三个正整数 n、index 和 maxSum 。你需要构造一个同时满足下述所有条件的数组 nums（下标 从 0 开始 计数）：nums.length == nnums[i] 是 正整数 ，其中 0 <= i < nabs(nums[i] - nums[i+1]) <= 1 ，其中 0 <= i < n-1nums 中所有元素之和不超过 maxSumnums[index] 的值被 最大化返回你所构造的数组中的 nums[index] 。链接：https:
2022-05-26 19:55:04
96
原创 环绕字符串中唯一的子字符串
题目把字符串 s 看作是 “abcdefghijklmnopqrstuvwxyz” 的无限环绕字符串，所以 s 看起来是这样的：“…zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd…” .现在给定另一个字符串 p 。返回 s 中 唯一 的 p 的 非空子串 的数量 。链接：https://leetcode.cn/problems/unique-substrings-in-wraparound-string思路动态规划子问题：从0
2022-05-25 22:45:10
68
原创 寻找右区间
题目给你一个区间数组 intervals ，其中 intervals[i] = [starti, endi] ，且每个 starti 都 不同 。区间 i 的 右侧区间 可以记作区间 j ，并满足 startj >= endi ，且 startj 最小化 。返回一个由每个区间 i 的 右侧区间 在 intervals 中对应下标组成的数组。如果某个区间 i 不存在对应的 右侧区间 ，则下标 i 处的值设为 -1 。链接：https://leetcode.cn/problems/find-rig
2022-05-24 11:15:28
51
原创 毯子覆盖的最多白色砖块数
题目给你一个二维整数数组 tiles ，其中 tiles[i] = [li, ri] ，表示所有在 li <= j <= ri 之间的每个瓷砖位置 j 都被涂成了白色。同时给你一个整数 carpetLen ，表示可以放在 任何位置 的一块毯子。请你返回使用这块毯子，最多 可以盖住多少块瓷砖。链接：https://leetcode.cn/problems/maximum-white-tiles-covered-by-a-carpet思路滑动窗口+排序前缀和+二分+排序代码clas
2022-05-18 22:40:45
129
原创 乘法表中第k小的数
题目给定高度m 、宽度n 的一张 m * n的乘法表，以及正整数k，你需要返回表中第k 小的数字。思路可以使用关于值的二分查找。基本思想是：位于区间[1,m*n]中的每个值都有可能是问题的答案，枚举区间的中间值，根据中间值计算的结果和给定的值进行比较，决定左右指针的移动方向。相似的题目还有：爱吃香蕉的珂珂每个小孩最多能分到多少糖果在 D 天内送达包裹的能力代码class Solution {public: int findKthNumber(int m, int n, int
2022-05-18 10:51:55
59
原创 安装activemq报错
1、of the Java Runtime (class file version 55.0), this version of the Java Runtime only recognizes class file versions up to 52.0使用一个较低的activemq版本2、Failed to bind to server socket: amqp://0.0.0.0:5672?maximumConnections=1000&wireFormat.maxFrameSize=10
2022-05-02 16:30:31
1471
原创 相邻字符不同的最长路径
题目给你一棵 树（即一个连通、无向、无环图），根节点是节点 0 ，这棵树由编号从 0 到 n - 1 的 n 个节点组成。用下标从 0 开始、长度为 n 的数组 parent 来表示这棵树，其中 parent[i] 是节点 i 的父节点，由于节点 0 是根节点，所以 parent[0] == -1 。另给你一个字符串 s ，长度也是 n ，其中 s[i] 表示分配给节点 i 的字符。请你找出路径上任意一对相邻节点都没有分配到相同字符的 最长路径 ，并返回该路径的长度。来源：力扣（LeetCode）
2022-04-17 21:28:35
1125
原创 完成所有任务需要的最少轮数
题目给你一个下标从 0 开始的整数数组 tasks ，其中 tasks[i] 表示任务的难度级别。在每一轮中，你可以完成 2 个或者 3 个 相同难度级别 的任务。返回完成所有任务需要的 最少 轮数，如果无法完成所有任务，返回 -1 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minimum-rounds-to-complete-all-tasks思路贪心+哈希表求解最优问题的四种思路：贪心、二分（值）、广度优先搜索、动态规划代码
2022-04-17 21:17:43
696
原创 有向无环图中一个节点的所有祖先
题目给你一个正整数 n ，它表示一个 有向无环图 中节点的数目，节点编号为 0 到 n - 1 （包括两者）。给你一个二维整数数组 edges ，其中 edges[i] = [fromi, toi] 表示图中一条从 fromi 到 toi 的单向边。请你返回一个数组 answer，其中 answer[i]是第 i 个节点的所有 祖先 ，这些祖先节点 升序 排序。如果 u 通过一系列边，能够到达 v ，那么我们称节点 u 是节点 v 的 祖先 节点。来源：力扣（LeetCode）链接：https:
2022-04-17 00:01:52
405
原创 将杂乱无章的数字排序
题目给你一个下标从 0 开始的整数数组 mapping ，它表示一个十进制数的映射规则，mapping[i] = j 表示这个规则下将数位 i 映射为数位 j 。一个整数 映射后的值 为将原数字每一个数位 i （0 <= i <= 9）映射为 mapping[i] 。另外给你一个整数数组 nums ，请你将数组 nums 中每个数按照它们映射后对应数字非递减顺序排序后返回。注意：如果两个数字映射后对应的数字大小相同，则将它们按照输入中的 相对顺序 排序。nums 中的元素只有在排序的
2022-04-16 23:59:20
298
原创 K 次增加后的最大乘积
题目给你一个非负整数数组 nums 和一个整数 k 。每次操作，你可以选择 nums 中 任一 元素并将它 增加 1 。请你返回 至多 k 次操作后，能得到的 nums的 最大乘积 。由于答案可能很大，请你将答案对 109 + 7 取余后返回。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-product-after-k-increments思路贪心+优先队列每次挑出最小的，然后增大它木桶效应代码class Solut
2022-04-14 20:19:54
434
原创 time()函数和clock()函数的区别
二者都包含在头文件<time.h>中。time函数的原型为：time_t time( time_t *t) time的使用方法如下：time_t time1,time2;time(&time1);// 程序代码time(&time2);printf("using time %f s\n",difftime(time2,time1));或者使用如下形式，都是得到时间戳。time_t time1=time(NULL);clock函数的原型为： cloc
2022-04-12 14:17:55
986
原创 win10安装centos7、安装显卡驱动和cuda、安装mpich全流程
目录window10安装centos7准备工作使用UltraISO制作U盘启动盘安装过程安装显卡驱动和cuda安装显卡驱动安装cuda安装mpichwindow10安装centos7准备工作1、在win10的开始菜单右击，选择磁盘管理，选择某一个分区，右击选择压缩卷，可以发现多出一个未分配的空闲分区。这个未分配的空间用来安装centos7.6，我本次压缩出来的大小为256GB。2、到官网下载centos7.6的镜像文件即iso文件，制作U盘启动盘要用。使用UltraISO制作U盘启动盘官网下载U
2022-04-09 11:23:46
1575
原创 根据描述创建二叉树
题目给你一个二维整数数组 descriptions ，其中 descriptions[i] = [parenti, childi, isLefti] 表示 parenti 是 childi 在 二叉树 中的 父节点，二叉树中各节点的值 互不相同 。此外：如果 isLefti == 1 ，那么 childi 就是 parenti 的左子节点。如果 isLefti == 0 ，那么 childi 就是 parenti 的右子节点。请你根据 descriptions 的描述来构造二叉树并返回其 根节点 。
2022-04-05 18:25:48
1401
原创 向数组中追加 K 个整数
题目给你一个整数数组 nums 和一个整数 k 。请你向 nums 中追加 k 个 未 出现在 nums 中的、互不相同 的 正 整数，并使结果数组的元素和 最小 。返回追加到 nums 中的 k 个整数之和。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/append-k-integers-with-minimal-sum思路简单模拟，注意数据范围，不能简单的枚举每个元素代码class Solution {public: lo
2022-04-05 18:20:25
1381
原创 统计道路上的碰撞次数
题目在一条无限长的公路上有 n 辆汽车正在行驶。汽车按从左到右的顺序按从 0 到 n - 1 编号，每辆车都在一个 独特的 位置。给你一个下标从 0 开始的字符串 directions ，长度为 n 。directions[i] 可以是 ‘L’、‘R’ 或 ‘S’ 分别表示第 i 辆车是向 左 、向 右 或者 停留 在当前位置。每辆车移动时 速度相同 。碰撞次数可以按下述方式计算：当两辆移动方向 相反 的车相撞时，碰撞次数加 2 。当一辆移动的车和一辆静止的车相撞时，碰撞次数加 1 。碰撞发生后
2022-04-05 18:17:30
925
原创 选择建筑的方案数
题目给你一个下标从 0 开始的二进制字符串 s ，它表示一条街沿途的建筑类型，其中：s[i] = ‘0’ 表示第 i 栋建筑是一栋办公楼，s[i] = ‘1’ 表示第 i 栋建筑是一间餐厅。作为市政厅的官员，你需要随机 选择 3 栋建筑。然而，为了确保多样性，选出来的 3 栋建筑 相邻 的两栋不能是同一类型。比方说，给你 s = “001101” ，我们不能选择第 1 ，3 和 5 栋建筑，因为得到的子序列是 “011” ，有相邻两栋建筑是同一类型，所以 不合 题意。请你返回可以选择 3 栋建筑
2022-04-05 18:11:39
310
原创 爱吃香蕉的珂珂
题目珂珂喜欢吃香蕉。这里有 N 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 H 小时后回来。珂珂可以决定她吃香蕉的速度 K （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 K 根。如果这堆香蕉少于 K 根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。返回她可以在 H 小时内吃掉所有香蕉的最小速度 K（K 为整数）。来源：力扣（LeetCode）链接：https://leetcode-cn.c
2022-04-03 22:34:12
62
原创 完成旅途的最少时间
题目给你一个数组 time ，其中 time[i] 表示第 i 辆公交车完成 一趟旅途 所需要花费的时间。每辆公交车可以 连续 完成多趟旅途，也就是说，一辆公交车当前旅途完成后，可以 立马开始 下一趟旅途。每辆公交车 独立 运行，也就是说可以同时有多辆公交车在运行且互不影响。给你一个整数 totalTrips ，表示所有公交车 总共 需要完成的旅途数目。请你返回完成 至少 totalTrips 趟旅途需要花费的 最少 时间。来源：力扣（LeetCode）链接：https://leetcode-cn
2022-04-03 22:31:58
888
原创 在 D 天内送达包裹的能力
题目传送带上的包裹必须在 days 天内从一个港口运送到另一个港口。传送带上的第 i 个包裹的重量为 weights[i]。每一天，我们都会按给出重量（weights）的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在 days 天内将传送带上的所有包裹送达的船的最低运载能力。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/capacity-to-ship-packages-within-d-days思路可以发现结果
2022-04-03 22:29:32
621
原创 每个小孩最多能分到多少糖果
题目给你一个 下标从 0 开始 的整数数组 candies 。数组中的每个元素表示大小为 candies[i] 的一堆糖果。你可以将每堆糖果分成任意数量的 子堆 ，但 无法 再将两堆合并到一起。另给你一个整数 k 。你需要将这些糖果分配给 k 个小孩，使每个小孩分到 相同 数量的糖果。每个小孩可以拿走 至多一堆 糖果，有些糖果可能会不被分配。返回每个小孩可以拿走的 最大糖果数目 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-
2022-04-03 18:18:05
544
原创 寻找比目标字母大的最小字母
题目给你一个排序后的字符列表 letters ，列表中只包含小写英文字母。另给出一个目标字母 target，请你寻找在这一有序列表里比目标字母大的最小字母。在比较时，字母是依序循环出现的。举个例子：如果目标字母 target = ‘z’ 并且字符列表为 letters = [‘a’, ‘b’]，则答案返回 ‘a’来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-smallest-letter-greater-than-target思路
2022-04-03 16:02:44
55
原创 找到处理最多请求的服务器
题目你有 k 个服务器，编号为 0 到 k-1 ，它们可以同时处理多个请求组。每个服务器有无穷的计算能力但是 不能同时处理超过一个请求 。请求分配到服务器的规则如下：第 i （序号从 0 开始）个请求到达。如果所有服务器都已被占据，那么该请求被舍弃（完全不处理）。如果第 (i % k) 个服务器空闲，那么对应服务器会处理该请求。否则，将请求安排给下一个空闲的服务器（服务器构成一个环，必要的话可能从第 0 个服务器开始继续找下一个空闲的服务器）。比方说，如果第 i 个服务器在忙，那么会查看第 (i+
2022-04-02 21:38:53
193
原创 考试的最大困扰度
题目一位老师正在出一场由 n 道判断题构成的考试，每道题的答案为 true （用 ‘T’ 表示）或者 false （用 ‘F’ 表示）。老师想增加学生对自己做出答案的不确定性，方法是 最大化 有 连续相同 结果的题数。（也就是连续出现 true 或者连续出现 false）。给你一个字符串 answerKey ，其中 answerKey[i] 是第 i 个问题的正确结果。除此以外，还给你一个整数 k ，表示你能进行以下操作的最多次数：每次操作中，将问题的正确答案改为 ‘T’ 或者 ‘F’ （也就是将 a
2022-03-29 23:31:28
262
原创 字典序的第K小数字
题目字节跳动高频面试题给定整数 n 和 k，返回 [1, n] 中字典序第 k 小的数字。思路如果看作十叉树的先序遍历，遍历到第k位即可时间复杂度是O(n),我们可以使用count函数，如果子树中的节点数少于k，不再遍历代码class Solution {public: int findKthNumber(int n, int k) { long pre=1; // 当前遍历到的数字 int i=0; // 当前遍历到第几个
2022-03-27 22:54:19
131
原创 网络空闲的时刻
题目给你一个有 n 个服务器的计算机网络，服务器编号为 0 到 n - 1 。同时给你一个二维整数数组 edges ，其中 edges[i] = [ui, vi] 表示服务器 ui 和 vi 之间有一条信息线路，在 一秒 内它们之间可以传输 任意 数目的信息。再给你一个长度为 n 且下标从 0 开始的整数数组 patience 。题目保证所有服务器都是 相通 的，也就是说一个信息从任意服务器出发，都可以通过这些信息线路直接或间接地到达任何其他服务器。编号为 0 的服务器是 主 服务器，其他服务器为 数
2022-03-27 20:32:44
106
原创 统计按位或能得到最大值的子集数目
题目给你一个整数数组 nums ，请你找出 nums 子集 按位或 可能得到的 最大值 ，并返回按位或能得到最大值的 不同非空子集的数目 。如果数组 a 可以由数组 b 删除一些元素（或不删除）得到，则认为数组 a 是数组 b 的一个 子集 。如果选中的元素下标位置不一样，则认为两个子集 不同 。对数组 a 执行 按位或 ，结果等于 a[0] OR a[1] OR … OR a[a.length - 1]（下标从 0 开始）。链接：https://leetcode-cn.com/problems/c
2022-03-26 18:44:55
405
原创 根据二叉树创建字符串
题目你需要采用前序遍历的方式，将一个二叉树转换成一个由括号和整数组成的字符串。空节点则用一对空括号 “()” 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。链接：https://leetcode-cn.com/problems/construct-string-from-binary-tree思路由里向外的思路，使用后序遍历的思路(表达式树求值)不应该看到结果序列是先序序列就采用先序遍历，应该采用后序遍历代码/** * Definition for a
2022-03-26 16:53:31
1013
原创 mingw64报错process_begin: CreateProcess(NULL, #cd ARPACK；make lib, ...) failed. make (e=2): 系统找不到指定的文件
windows上使用mingw64的make，执行makefile报错将makefile中的;替换成&&
2022-03-18 22:51:16
1474
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人