原地
原地堆化技巧
将数组以 \(O(n)\) 的时间复杂度和 \(O(1)\) 的空间复杂度构造为堆的 trick。 想象我们把数组随意地填充进一棵完全二叉树（尚不满足堆的性质），然后通过交换节点等操作把二叉树变成堆。因为完全二叉树的节点个数性质，我们直接从 \(\dfrac{n}{2}\) 到 \(1\) 倒序遍历 ......
关于在doker中部署superset后远程登录时原地跳转的问题
排除密码错误后实时log查看报错: docker logs -f superset 发现问题为 flask_wtf.csrf:The CSRF session token is missing. 原因是Superset 使用Flask和Flask-Login进行用户会话管理。以及 TALISMAN_ ......
TKE在Kubernetes集群原地无损大版本升级的一些探索
如何在不重建容器不中断服务的情况下升级Kubernetes集群大版本，一些探索，方案实现于2021年9月 该功能已上线一段时间，因为一些原因文章迟迟没有发布，升级肯定会有还没有触及到的未知问题，该方案也不是十全十美，但目前上线后也基本平稳，能够处理大部分情况，把自己在这方面的思路和方案的迭代发出来， ......
原地移除元素--c++版
代码 class Solution { public: int removeElement(vector<int>& nums, int val) { //暴力法 // int numSize = nums.size(); // int ptr = 0; // int count = numSize ......
函数声明提升优先级高于变量声明提升; 提升就是声明(变量/函数)提至当前作用域的最顶部，赋值语句留在原地
执行以下程序，输出结果为（） var a = 2; function fn(){ b(); return ; var a = 1; function b(){ console.log(a); } } fn(); A 1 B 2 C undefined D 抛出异常 正确答案：C 虽然return 语 ......
sed 原地替换文件时遇到的趣事
哈喽大家好，我是咸鱼 在文章《三剑客之 sed》中咸鱼向大家介绍了文本三剑客中的 sed sed 全名叫 stream editor，流编辑器，用程序的方式来编辑文本 那么今天咸鱼打算讲一下我在用 sed 原地替换文件时遇到的趣事 sed 让文件属性变了？ 有这么一个普通文件 test.txt ，内 ......
快慢指针用于数组的原地处理
删除指定元素 27. 移除元素 删除有序数组的重复项 26. 删除有序数组中的重复项 删除有序数组重复项超过K次的部分 80. 删除有序数组中的重复项 II 整体来说，这类题目所用的方法都是快慢指针，只是其实现细节不尽相同而已。 对我来说，做这种题目最好自己在纸上写写，不然很容易细节上出现问题。 从 ......
【力扣】使用双指针进行原地移除元素
使用双指针进行原地移除元素 题目描述 给定一个数组 nums 和一个值 val，需要将数组中所有等于 val 的元素原地删除，并返回删除后数组的新长度。 要求： 不使用额外的数组空间 只能使用 O(1) 额外空间 数组中超过新长度后面的元素可以忽略 示例 1： 输入：nums = [3,2,2,3] ......
C语言检查元素是否再数组中--原地删除重复字符串
26. 删除有序数组中的重复项 - 力扣（LeetCode） int checkIn(int* nums, int numsSize, int target) { for (int i = 0; i < numsSize; i++) { if (nums[i] == target) { return ......
c语言双指针法--原地删除数组中的元素
27. 移除元素 - 力扣（LeetCode） int removeElement(int* nums, int numsSize, int val){ int left = 0; int right = 0; while (right < numsSize){ if (nums[right] != ......
原地移除数组中的重复元素
给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过： 更改数组 nums ......
41. 缺失的第一个正数（原地哈希）
给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 ``` 示例 1： 输入：nums = [1,2,0] 输出：3 ``` **> 思路** 原地哈希就相当于，让每个数字n都回到下标为n-1的家里。 而 ......
题目：请使用C++，原地90℃旋转一个MN的矩阵，不允许增加任何内存空间（空间复杂度为O(1)）
题目：请使用C++，原地90℃旋转一个M*N的矩阵，不允许增加任何内存空间（空间复杂度为O(1)） 始矩阵中的每个元素c[i][j]，将其放置在旋转后的矩阵new_c中的位置new_c[j][M-1-i]。 代码如下：思路以3*3的矩阵为例：1 2 7 先对角线转换为 1 3 5 再上下交换 7 8 ......
OpenKruise原地升级
OpenKruise master 为什么使用原地升级 原地升级含义：更新容器镜像，只升级容器，不触发Pod重建原地升级优势：节省了调度、CNI和CSI、大部分拉取镜像耗时针对k8s集群大量Pod升级场景，减小k8s集群压力。在OpenKruise中支持原地升级的workload/controlle ......
字符串原地修改双指针经典实现
字符串原地修改经常遇到的一类题，双指针一个用于写入，一个用于扫描，互不干扰，各司其职。 题目：[https://leetcode.cn/problems/reverse-words-in-a-string/](https://leetcode.cn/problems/reverse-words-in ......
特殊哈希表-原地哈希
##例题一 [链接：41.缺失的第一个正数](https://leetcode.cn/problems/first-missing-positive/solutions/ "缺失的第一个正数") ![image](https://img2023.cnblogs.com/blog/3090474/20 ......