- 博客(14)
- 收藏
- 关注
RSS订阅原创 Docker 学习笔记
查看所有的docker网络网络模式bridge：桥接 docker默认none：不配置网络host：和宿主机共享网络container：容器网络连通，局限大，很少用# 我们直接启动的命令其实默认有一个 --net bridge 这个其实就是docker0#docker0 特点：默认，域名不能访问，--link可以打通网络自定义网络查看我们自己创建的网络mynet的详细信息在mynet中创建两个容器再查看网络的详细信息，可以看到我们创建的两个容器都在网络里面了。
2024-04-19 17:34:51
1044
2
原创 如何减小k8s node节点宕机后pod的等待调度时间？
经过调研发现，k8s 1.12版本之后，k8s使用default-not-ready-toleration-seconds和default-unreachable-toleration-seconds两个参数来控制节点宕机后pod的等待调度时间，可以通过修改此配置来减小等待时间。在维护公司k8s集群时发现了一个问题：当某台node节点挂掉后，上面的pod要过5~6分钟才会开始往其他节点调度，这个等待时间太长了，如何减小呢（k8s版本：v1.21.0）？修改kube-apiserver.service配置。
2024-04-19 17:21:40
767
原创 二叉树的层序遍历
层序遍历的关键在于使用队列来存储待处理的节点，确保按照节点的顺序依次处理。这样可以保证在遍历当前层之前，所有上一层的节点都已经被处理过，从而实现按层次遍历的效果。我们可以借助队列先进先出的特点，某一层的元素依次加入队列后，出队列时，对于每一个元素，我们都将它的左右子节点再依次入队，从而下一层的队列也保持层序遍历的顺序。通过这个过程，我们可以按层次顺序遍历二叉树的所有节点，并将它们按层次分组存储在结果列表中。二叉树的层序遍历是一种**广度优先搜索（BFS）**的应用，它按照树的层次顺序遍历节点。
2023-12-28 23:49:28
440
1
原创 代码随想录day14 | LeetCode144、145、94二叉树的前中后序遍历
二叉树（Binary Tree）是一种数据结构，它由节点组成，每个节点最多有两个子节点，分别称为左子节点和右子节点。这两个子节点不能多于两个。二叉树常被用于实现搜索算法和排序算法。二叉树的基本结构如下：每个节点包含一个数据元素。每个节点最多有两个子节点，分别为左子节点和右子节点。左子节点和右子节点是有顺序的，不能互换位置。树的最顶端节点被称为根节点（Root），没有父节点。叶子节点（Leaf）是没有子节点的节点。除了根节点和叶子节点外，每个节点都有且只有一个父节点。int val;
2023-12-21 00:55:07
439
原创 代码随想录day08 | 344. 反转字符串、541. 反转字符串 II、151. 反转字符串中的单词
String类是 Java 中用于表示字符串的类，提供了许多方法来处理和操作字符串。以下是一些常用的String。
2023-12-13 00:20:37
85
1
原创 代码随想录day13 | 239. 滑动窗口最大值、347. 前 K 个高频元素
在Java中，是一个基于优先级堆的无界队列实现。它是Queue接口的一个实现，但是与普通的队列不同，中的元素是按照它们的自然顺序或者通过构造函数提供的比较器来排序的。这意味着队列中的元素不是按照插入顺序存储的，而是按照它们的优先级进行排序。也就是说，只要加入的元素默认就会按照最小堆排序以下是如果要根据自定义的规则对元素进行排序，可以通过在构造函数中提供比较器来实现。比较器需要实现Comparator接口。上述代码创建了一个降序排序的优先级队列。要在中使用自定义比较器，你需要创建一个实现。
2023-11-10 11:08:32
226
1
原创 代码随想录day11 栈与队列 | 20. 有效的括号 、1047. 删除字符串中的所有相邻重复项 、150. 逆波兰表达式求值
一道简单的题目，考察栈的基本用法。要判断字符串里的括号是否都能匹配成功，我们只需遍历字符串，依次把左括号入栈，当遍历到。使用StringBuilder作为栈，就可以省去组装字符串那一步。
2023-10-24 23:23:46
109
原创 代码随想录day7 | 454. 四数相加 II、383. 赎金信、15. 三数之和、18. 四数之和
然后再用两层for循环计算C、D两数组中各取一个元素相加的所有结果 k + l，要使i+j+k+l=0，那么i+j就要等于-(k+l)，所以我们在map中查找key=-(k+l)的value即可，所有满足条件的value相加，就是题目的答案了。遍历ransomNote的每个字符，然后获取magazine中此字符的下标，如果存在，就将此字符从magazine中删去，如果不存在，也就是说magazine中的字符无法组成ransomNote，返回false。先对数组排序，然后使用for循环遍历数组，确定a的值。
2023-10-19 00:33:34
200
原创 代码随想录day4 | 24. 两两交换链表中的节点、19. 删除链表的倒数第 N 个结点、面试题 02.07. 链表相交、142. 环形链表 II
循环条件的顺序必须是cur.next!= null，如果cur.next.next!= null在前的话，会导致cur已经是最后一位元素（cur.next = null）时，cur.next.next报空指针异常。还需要注意需要两个临时节点防止交换节点时断链。19. 删除链表的倒数第 N 个结点如果要删除倒数第n个节点，让fast移动n+1步，然后让fast和slow同时移动，直到fast指向链表末尾，此时slow指向的就是被删除元素的前驱节点，删掉slow指向节点的next节点就可以了。
2023-10-15 23:00:25
213
1
原创 代码随想录day03 | 203.移除链表元素、707.设计链表、206.反转链表
链表中删除元素非常简单，假设有a->b->c的链表，要删除b，直接把b的指向改为c，然后释放b的空间就可以了。但是因为头结点没有前驱节点，所以得考虑头结点的处理方式：一种就是把头结点拎出来单独处理，另外一种比较巧妙，设置一个虚拟头结点，指向头结点，这样头结点就可以才用和后面节点相同的处理方式，最后返回虚拟头结点的next，也就是头结点了。707.设计链表。
2023-10-14 00:37:19
79
1
原创 代码随想录day02 | 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
包含负数的数组各元素平方之后，看似无需，实则有序，元素呈现两端大，中间小的形式，那么我们就可以考虑使用双指针，从数组两端向中间处理。209.长度最小的子数组滑动窗口的精妙之处在于根据当前子序列和大小的情况，不断调节子序列的起始位置。从而将O(n^2)暴力解法降为O(n)。虽然for循环中包含一个while，但是这个while只是用于向后移动滑动窗口起始下标，并没有重复滑动。
2023-10-13 00:30:18
279
原创 代码随想录day01 | 704. 二分查找、27. 移除元素
个人认为二分查找左闭右闭的写法比较好理解，而对于左闭右开区间的写法，left等于right没意义，故while循环条件要使用<而不是<=。另一方面，nums[mid] > target时，因为当前nums[mid]不等于target，去左区间继续寻找，而寻找区间是左闭右开区间，所以right更新为mid。27. 移除元素。
2023-10-12 00:14:47
320
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人