1582. Special Positions in a Binary Matrix 链接到标题 直接遍历二维数组之后，如果某个位置是 1，再去统计每行的和和每列的和是否为 1 时间复杂度太高，可以先统计每行每列的和，然后再遍历二维数组。 class Solution: def numSpecial(self, mat: List[List[int]]) -> int: m, n, ans = len(mat), len(mat[0]), 0 row, col = [0] * m, [0] * n for i in range(m): for j in range(n): if mat[i][j]: row[i] += 1 col[j] += 1 pool = [j for j in range(n) if col[j] == 1] for i in range(m): if row[i] ! ...继续阅读 (33)

1572. Matrix Diagonal Sum 链接到标题 对角线之和，需要注意当行为奇数和偶数时候的去重处理。 class Solution: def diagonalSum(self, mat: List[List[int]]) -> int: n = len(mat) if n == 1: return mat[0][0] ans = 0 for i in range(n): if i != n-1-i: ans += mat[i][i] ans += mat[i][n-1-i] else: ans += mat[i][i] return ans 1576. Replace All ?’s to Avoid Consecutive Repeating Characters 链接到标题 题目中说的是不能出现连续相同的字符，整个字符串中是可以出现重复字符的，只需要遍历字符串，然后判断前后是否相同替换。 class Solution: def modifyString(self, s: str) -> str: l = list(s) alphabet = list(string. ...继续阅读 (34)

1566. Detect Pattern of Length M Repeated K or More Times 链接到标题 判断数组中是否存在连续长度为 m 且重复次数为 k 的字符串，直接对 arr 进行切片判断。 class Solution: def containsPattern(self, arr: List[int], m: int, k: int) -> bool: i = 0 while i < len(arr): p = arr[i:i+m] if p * k == arr[i:i+m*k]: return True i += 1 return False 1567. Maximum Length of Subarray With Positive Product 链接到标题 给你一个整数数组 nums ，请你求出乘积为正数的最长子数组的长度。使用数组记录数值为负数的索引值，当数字为 0 时则重置数组，当负数数量为偶数时，则更新最大值，最大值为当前索引减去第一个非 0 数字索引，如果负数数量为奇数时，则最大值为当前索引减去第一个负数索引。 ...继续阅读 (30)

1560. Most Visited Sector in a Circular Track 链接到标题 在中间走过多少圈，对于各个扇区来说是相同的，只需要考虑起点和终点的位置关系。 class Solution: def mostVisited(self, n: int, rounds: List[int]) -> List[int]: s, d = rounds[0], rounds[-1] if s <= d: return list(range(s, d+1)) else: return list(range(1, d+1)) + list(range(s, n+1)) 1557. Minimum Number of Vertices to Reach All Nodes 链接到标题 如果某个节点出现在到达节点，那么这个节点一定不在结果中，相反则一定在结果中。 class Solution: def findSmallestSetOfVertices(self, n: int, edges: List[List[int]]) -> List[int]: return list(set(range(n)) - set(e[1] for e in edges)) 1558. Minimum Numbers of Function Calls to Make Target Arra ...继续阅读 (38)

1550. Three Consecutive Odds 链接到标题 判断数组是否存在连续 3 个奇数的情况存在，直接遍历判断，使用变量记录当前奇数个数。 class Solution: def threeConsecutiveOdds(self, arr: List[int]) -> bool: cnt = 0 for i in arr: if i & 1: cnt += 1 else: cnt = 0 if cnt == 3: return True return False 1551. Minimum Operations to Make Array Equal 链接到标题 一道数学题，等差数列求和公式变形。 n=3 最小操作数是 2 n=4 最小操作数是 1 + 3 n=5 最小操作数是 2 + 4 n=6 最小操作数是 1 + 3 + 5 n=7 最小操作数是 2 + 4 + 6 class Solution: def minOperations(self, n: int) -> int: return n*n // 4 410. ...继续阅读 (31)

背景 链接到标题 上一次写 ARM 服务器相关的是在大半年以前了，当时适配工作做得神烦，最近在折腾 ARM 上 KVM 虚拟化相关的事情，目标是虚拟化功能最小代码改动同时兼容 x86 和 ARM，记录一下目前的一点经验总结。 硬件配置： 华为泰山服务器 Kunpeng 920 软件配置： CentOS 7.6 kernel-4.18.0-193.1.2.el7.aarch64 libvirt-4.5.0 qemu-2.12.0 信息获取 链接到标题 Architecture 链接到标题 如果产品之前都是 x86 架构下的，在适配 ARM 时往往需要进行架构判断，此时可以通过 arch 来获取，在 ARM 架构显示 aarch64 ，在 x86 架构下显示 x86_64 。 aarch64 等价于 arm64。 AArch64 or ARM64 is the 64-bit extension of the ARM architecture. KVM module 链接到标题 在 x86 上我们可以直接通过 lsmod |grep kvm 查看到 KVM module 情况: [root@node90 19:24:30 ~]$lsmod |grep kvm kvm_intel 188644 82 kvm 621480 1 kvm_intel 但是在 arm 上是没有加载 KVM mod ...继续阅读 (30)

1544. Make The String Great 链接到标题 使用栈来记录最终结果，如果栈顶和当前字符相同，那么出栈，否则入栈。 class Solution: def makeGood(self, s: str) -> str: stack = [] for i in s: if stack and ((ord(stack[-1])-32) == ord(i) or (ord(stack[-1])+32) == ord(i)): stack.pop() else: stack.append(i) return ''.join(stack) 1545. Find Kth Bit in Nth Binary String 链接到标题 找出第 N 个二进制字符串中的第 K 位，其中二进制字符串的生成是按照特定规律的，可以直接暴力模拟生成二进制字符串，找出第 N 个，这种方法不会超时，但是不好。考虑使用递归求解，每个二进制字符串的左半部分，都是上一个二进制字符串，那么需要判断 K 在第 N 个字符串中的左边还是右边，如果是中间就直接返回 1 ；如果是左边，那么就找 N-1 个二进制字符串中 K 个；如果是右边，那么就找 N-1 个二进制字符串中的 K 对称位置，并将结果取反。 class Solution: def findKthBit(self, n: int, k: int) ...继续阅读 (28)

1534. Count Good Triplets 链接到标题 数据规模很小，暴力循环解。 class Solution: def countGoodTriplets(self, arr: List[int], a: int, b: int, c: int) -> int: if len(arr) < 3: return 0 ans = 0 for i in range(0, len(arr)): for j in range(i+1, len(arr)): for k in range(j+1, len(arr)): if abs(arr[i] - arr[j]) <= a and abs(arr[j] - arr[k]) <= b and abs(arr[i] - arr[k]) <= c: ans += 1 return ans 1535. Find the Winner of an Array Game 链接到标题 每回合游戏都在数组的前两个元素（即 arr[0] 和 arr[1] ）之间进行。比较 arr[0] 与 arr[1] 的大小，较大的整数将会取得这一回合的胜利并保留在位置 0 ，较小的整数移至数组的末尾。当一个整数赢得 k 个连续回合时，游戏结束，该整数就是比赛的 赢家 。 ...继续阅读 (31)

背景 链接到标题 最近在将一个节点的 kernel 从 4.18 版本降级到 4.14 后，发现系统无法启动，直接进入到了 GRUB 提示符界面，记录下修复过程。 现象 链接到标题 因为 kernel 4.18 版本和 4.14 的 打包方式发生了比较大的变化，4.18 版本多出了 kernel-core 和 kernel-modules 两个 rpm： 4.14 [root@sh-workstation Packages]# ls |grep ^kernel kernel-4.14.0-115.el7a.0.1.aarch64.rpm kernel-headers-4.14.0-115.el7a.0.1.aarch64.rpm kernel-tools-4.14.0-115.el7a.0.1.aarch64.rpm kernel-tools-libs-4.14.0-115.el7a.0.1.aarch64.rpm 4.18 kernel-4.18.0-147.8.1.el7.aarch64.rpm kernel-core-4.18.0-147.8.1.el7.aarch64.rpm kernel-modules-4.18.0-147.8.1.el7.aarch64.rpm kernel-tools-4.18.0-147.8.1.el7.aarch64.rpm kernel-too ...继续阅读 (33)

1523. Count Odd Numbers in an Interval Range 链接到标题 数学题，数据范围是10^9，O(n) 会超时，统计 high 中有多少个奇数，减去 low-1 中的奇数个数，需要考虑边界条件：low/high 自身为奇数情况。 class Solution: def countOdds(self, low: int, high: int) -> int: res = high // 2 if high % 2 == 1: res += 1 if low - 1 >= 0: res -= (low - 1) // 2 if (low - 1) % 2 == 1: res -= 1 return res 1528. Shuffle String 链接到标题 按照指定顺序调整字符串，直接定义一个新的长度为 len(s)字符串，然后按照 indices 的索引顺序进行对应调整。 ...继续阅读 (28)

1518. Water Bottles 链接到标题 小学数学题，用几个空瓶子可以换一瓶新的，问最后能喝到几瓶，在小学场景下可以先借再喝，在这道题没有这种场景，所以正常计算就好。 class Solution: def numWaterBottles(self, numBottles: int, numExchange: int) -> int: res = numBottles while numBottles >= numExchange: cnt = numBottles // numExchange res += cnt numBottles = numBottles - (cnt * numExchange) numBottles += cnt return res 1108. Defanging an IP Address 链接到标题 将 IPv4 地址 “1.1.1.1” 转换为 “1[.]1[.]1[.]1” ，不知道这道题的意义在哪里。。 class Solution: def defangIPaddr(self, address: str) -> str: return address.replace('.', '[.]') 1519. Number of Nodes in the Sub-Tree With the ...继续阅读 (34)

1509. Minimum Difference Between Largest and Smallest Value in Three Moves 链接到标题 要返回最大值与最小值之间的差最小，那么先对其进行排序，三次操作相当于删除三个数字，依次判断删除三个数字之后剩余的数字最大值最小值差最小。 class Solution: def minDifference(self, nums: List[int]) -> int: nums.sort() return min(b - a for a, b in zip(nums[:4], nums[-4:])) 1512. Number of Good Pairs 链接到标题 如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组 好数对 ，返回好数对的数目。 只要一个数字出现次数多余一次，那么这个数就可以凑成好数对，然后进行组合。 class Solution: def numIdenticalPairs(self, A: List[int]) -> int: return sum(k * (k - 1) / 2 for k in collections. ...继续阅读 (28)

1502. Can Make Arithmetic Progression From Sequence 链接到标题 判断是否可以组成等差数列，将数组排序后，比较两两数字差是否一致。 class Solution: def canMakeArithmeticProgression(self, arr: List[int]) -> bool: if len(arr) == 2: return True arr.sort(reverse=True) diff = arr[0] - arr[1] pre = arr[1] for i in arr[2:]: if pre - i != diff: return False pre = i return True 1503. Last Moment Before All Ants Fall Out of a Plank 链接到标题 标签是“脑筋急转弯”，蚂蚁只要在一个点碰到，那么就会调换方向，但是蚂蚁始终是蚂蚁，因此可以忽略掉这个条件，直接找到最大值就可以了。 再次怀疑自己智商。 class Solution: def getLastMoment(self, n: int, left: List[int], right: List[int]) -> int: time = 0 if left: time = max(time, max(lef ...继续阅读 (25)

1492. The kth Factor of n 链接到标题 计算 n 的第 k 个因子，i 从 1 开始递增，如果 i 可以被 n 整除，则 k–，当 k == 0 时， i为所求值。 class Solution: def kthFactor(self, n: int, k: int) -> int: for i in range(1, n+1): if n % i == 0: k -= 1 if k == 0: return i return -1 1493. Longest Subarray of 1’s After Deleting One Element 链接到标题 用 cnt1 记录删除一个元素之后当前最长全为 1 的数组长度，用 cnt2 记录当前最长全为 1 的数组长度。 ...继续阅读 (30)

1486. XOR Operation in an Array 链接到标题 遍历进行异或操作。 class Solution: def xorOperation(self, n: int, start: int) -> int: ans = 0 for i in range(n): ans ^= start + 2 * i return ans 1487. Making File Names Unique 链接到标题 一道实际环境中会遇到的场景，使用哈希表记录已有的文件名，如果该文件已经存在在哈希表中，那么循环判断文件名 + () 数字是否也在哈希表中，如果还在，那么数字 + 1，直到数字不在。然后将结果记录到返回列表中。 class Solution: def getFolderNames(self, names: List[str]) -> List[str]: nameMap = {} # baseName : largest k suffix res = [] for n in names: if n in nameMap: # find k k = nameMap[n] + 1 while ( n + "(" + str(k) + ")" ) in nameMap: k += 1 nameMap[n] = k n = n + "(" + str(k) + ")" # wi ...继续阅读 (37)

1476. Subrectangle Queries 链接到标题 二维数组的更新与查找。 class SubrectangleQueries: def __init__(self, rectangle: List[List[int]]): self.rect = rectangle self.rows, self.cols = len(self.rect), len(self.rect[0]) def updateSubrectangle(self, row1: int, col1: int, row2: int, col2: int, newValue: int) -> None: for i in range(row1, row2 + 1): for j in range(col1, col2 + 1): self.rect[i][j] = newValue def getValue(self, row: int, col: int) -> int: return self.rect[row][col] # Your SubrectangleQueries object will be instantiated and called as such: # obj = SubrectangleQueries(rectangle) # obj. ...继续阅读 (33)

背景 链接到标题 最近一个月除了每天还刷刷题之外，没有更新其他播客，因为搬家到了上海（借口）。从毕业开始就在北京工作，算下来也4年多的时间了，想着趁着还能折腾，换个城市感受一下，正好公司在上海也有办公室，就直接转过来了，到今天已经工作了两周，写一下感受，扯一扯。 租房 链接到标题 需求 链接到标题 因为在5月份的时候疫情消停了一段时间，我就开始了远程看房的计划，因为有深圳同事也要转到上海，就计划一起合租，那么目标就是两居室。我们通过 Notion 协作写清楚需求（是的，还有猫的需求），然后各自开始了远程找房。 # yiran 的需求 - 步行 30min 可到达公司 - 民水民点 - 厨房可用 - 周围有商超 - 不临街 ## 同事的需求 - 希望是有电梯的(骑车穿锁鞋很难下楼) - 避免石膏墙 - 询问一下居住证的问题 ## 猫的需求 - 最好是有防盗网的窗户 - 阳光 - 够大 # 避免 - 窗户有树 了解中介 链接到标题 如果个人在上海本地，那么还有可能通过豆瓣等平台找到房东直接签约没有中介费，但是像我这种时间紧任务重的，就放弃了这种方式选择中介。上海租房与北京租房最主要的不同就是中介费，北京是租客需要支付一个月的租金，而上海是租客与房东共支付一个月的租金作为中介费，所以租客只需要支付50% 的租金即可，这点比北京友好很多，所以我们开始也是倾向于通过中介与房东签约的房子。 中 ...继续阅读 (31)

1470. Shuffle the Array 链接到标题 重新排列数组，使用 zip 对两个切分后的数组进行聚合 class Solution: def shuffle(self, nums: List[int], n: int) -> List[int]: res = [] for i, j in zip(nums[0:n],nums[n:]): res+=[i,j] return res 1471. The k Strongest Values in an Array 链接到标题 找到与“中位数”数值相差最大的 k 个数字，先将数组排序，找到“中位数”，分别从开头和结尾两边进行比较，找到最大的 k个数。 class Solution: def getStrongest(self, arr: List[int], k: int) -> List[int]: arr.sort() i, j = 0, len(arr) - 1 median = arr[(len(arr) - 1) // 2] while len(arr) + i - j <= k: if median - arr[i] > arr[j] - median: i = i + 1 else: j = j - 1 return arr[:i] + arr[j + 1:] 1472. ...继续阅读 (29)

1460. Make Two Arrays Equal by Reversing Sub-arrays 链接到标题 比较两个列表是否可以通过翻转等价，统计列表中字母出现的次数判断，或者可以直接排序判断。 class Solution: def canBeEqual(self, target: List[int], arr: List[int]) -> bool: c = collections.Counter(target) for a in arr: c[a] -= 1 if c[a] < 0: return False return True 1464. Maximum Product of Two Elements in an Array 链接到标题 找到数组中最大的两个数字，分别将其数值 -1 然后相乘返回。可以直接升序排序后取最后两个数字。 func maxProduct(nums []int) int { max:=0 secondMax:=0 for i:=0;imax{ secondMax = max max = e }else if e>secondMax{ secondMax = e } } return (max-1)*(secondMax-1) } 1461. ...继续阅读 (21)

1455. Check If a Word Occurs As a Prefix of Any Word in a Sentence 链接到标题 切分句子然后遍历判断是否为前缀，需要返回索引 + 1。 class Solution: def isPrefixOfWord(self, sentence: str, searchWord: str) -> int: for idx, w in enumerate(sentence.split(' ')): if w.startswith(searchWord): return idx + 1 else: return -1 1456. Maximum Number of Vowels in a Substring of Given Length 链接到标题 滑动窗口，使用字典统计每个元音出现的次数，每次更新最大值。 class Solution: def maxVowels(self, s: str, k: int) -> int: d = {'a': 0, 'e': 0, 'i': 0, 'o': 0, 'u': 0} for c in s[:k]: if c in d: d[c] += 1 res = sum(d. ...继续阅读 (26)

1446. Consecutive Characters 链接到标题 判断最长连续相同字符的长度，记录下当前字母，然后比较与 flag 是否相同，如果相同则 +1，不相同则重置为 1。 也可以通过 itertools.groupby 来实现（新学习的。。） class Solution: def maxPower(self, s: str) -> int: if len(s) == 1: return 1 tmp = s[0] cnt = 1 max_cnt = 0 for i in s[1:]: if i == tmp: cnt += 1 else: tmp = i cnt = 1 max_cnt = max(max_cnt, cnt) return max_cnt 1447. Simplified Fractions 链接到标题 遍历分子与分母，求最大公约数，如果最大公约数为1，则将结果保存下来。分母从 2 开始计算。 func simplifiedFractions(n int) []string { ret := []string{} for i := 2; i <= n; i++ { for j := 1; j < i; j++ { if gcd(i, j) == 1 { ret = append(ret, fmt. ...继续阅读 (39)

1441. Build an Array With Stack Operations 链接到标题 遍历数组，比较当前值与目标值是否相同，如果相同，则在结果追加 Push ，如果不同，则追加 Push, Pop 。 class Solution: def buildArray(self, target: List[int], n: int) -> List[str]: res = [] keep = 0 for num in range(1, n+1): res.append("Push") keep += 1 if num not in target: res.append("Pop") keep -= 1 if keep == len(target): break return res 1442. Count Triplets That Can Form Two Arrays of Equal XOR 链接到标题 求子数组中是否存在左侧部分异或值与右侧部分异或值相等的情况，a==b -> a ^ b = 0，也就是是否存在子数组所有元素异或值为0 的情况，如果存在，那么子数组所有的元素都可以符合条件。 ...继续阅读 (28)

背景 链接到标题 最近公司一个项目用到了 pyinstaller 打包 Python 环境，又因为公司内部发布的最小粒度是 rpm，发现这俩工具配合起来默认配置会有坑，然后搜索下来几乎没看到有人提到，可能用 pyinstaller 和用 rpm 的完全是两类人吧 - -。 准备 链接到标题 先列一下官方默认例子的输出结果： root@localhost:/tmp/demo $ pwd /tmp/demo root@localhost:/tmp/demo $ ls demo.py root@localhost:/tmp/demo $ pyinstaller demo.py 63 INFO: PyInstaller: 3.6 63 INFO: Python: 3.6.8 65 INFO: Platform: Linux-3.10.0-862.el7.x86_64-x86_64-with-centos-7.5.1804-Core 65 INFO: wrote /tmp/demo/demo.spec 67 INFO: UPX is not available. 70 INFO: Extending PYTHONPATH with paths ['/tmp/demo', '/tmp/demo'] ... 来看一下生成文件的目录结构： . ├── build │ └── demo ├── de ...继续阅读 (32)

1436. Destination City 链接到标题 使用 set() 来计算每个城市是否处于起始和终止，集合差为终点站。 class Solution: def destCity(self, paths: List[List[str]]) -> str: a = set() b = set() for path in paths: x, y = path a.add(x) b.add(y) b = b - a assert len(b) == 1 return b.pop() 1432. Max Difference You Can Get From Changing an Integer 链接到标题 分别求出给定数字可以转换的最大值和最小值，然后求差，最大值是将数字从前向后遍历，当数值不为9时，将其替换为 9；最小值要求首位不能为 0，则需要特殊判断，如果首位不为1，则将其替换为1，如果首位为1，则遍历后续数字，如果数字不为0，则替换为0，需要注意此时首位为1，如果数字为1然后替换为0会出现首位为0 情况，因此需要判断数字不为0且不为1，然后替换为 0。 class Solution: def maxDiff(self, num: int) -> int: a = b = str(num) for digit in a: if digit ! ...继续阅读 (32)

1422. Maximum Score After Splitting a String 链接到标题 求出左侧 0 数量和右侧 1 数量之和最多的情况，遍历一次，每次更新最大值，注意要保证字符串始终被切分为 2 个子字符串。 class Solution: def maxScore(self, s: str) -> int: right = s.count('1') left = 0 score = 0 for idx in range(len(s) - 1): if s[idx] == '1': score = max(score, (left + right - 1)) right -= 1 else: score = max(score, (left + 1 + right)) left += 1 return score 1423. Maximum Points You Can Obtain from Cards 链接到标题 先假设所有的数字都是从左侧获取的，然后依次遍历 k 个数值，每次遍历将左侧数字剔除，将右侧数字加入，比较最大值。 ...继续阅读 (30)

背景 链接到标题 无论是使用 VNC 连接还是 SSH 连接，每天都在用终端去执行命令，今天来了解下在执行命令后，系统具体做了什么，如何做的。 Shell 链接到标题 shell 是一个程序，也是一种编程语言，一个管理进程和运行程序的程序，在 Linux 中有很多 shell 可选，比如 bash、zsh、fish 等等，shell 主要有 3 个功能： 运行程序 管理输入和输出 可编程 运行程序很容易理解，在终端上输入的每个命令都是一个可执行程序，我们在 shell 中输入并执行程序；管理输入和输出，在 shell 中可以使用 < > | 符合控制输入、输出重定向，可以告诉 shell 将进程的输入和输出连接到一个文件或者其他的进程；编程，shell 是一种编程语言，可以进行变量赋值、循环、条件判断等操作。 如何运行程序 链接到标题 shell 永远在等待用户输入，输入完成按下回车键后，开始执行相应命令（程序），然后等待程序执行完成后打印相应输出，伪代码： while (! end_of_input) get command execute command wait for command to finish 在 shell 中因为需要执行其他的程序，需要用到 execvp ，execvp 会将指定的程序复制到调用它的进程，将指定的字符串组作为参数传递给程序，然后运行程序。这里存 ...继续阅读 (27)

1417. Reformat The String 链接到标题 重新格式化字符串，使得字母与数字交叉连接，先分别找出字母与数据，使用 zip_longest 来生成交叉后的元组，然后拼接得到目标字符串。 class Solution: def reformat(self, s: str) -> str: a=re.findall(r'\d',s) b=re.findall(r'[a-z]',s) if abs(len(a)-len(b))>1: return '' a,b=sorted([a,b],key=len) return ''.join(map(''.join,itertools.zip_longest(b,a,fillvalue=''))) 1414. Find the Minimum Number of Fibonacci Numbers Whose Sum Is K 链接到标题 参考：https://leetcode-cn.com/problems/find-the-minimum-number-of-fibonacci-numbers-whose-sum-is-k/solution/tan-xin-jian-dan-zheng-ming-by-wyjoutstanding/ 判定性：保证K一定能由斐波那契数组成，数据归纳法可证明 最小性：什么样的组合能最短？ 相邻合 ...继续阅读 (29)

背景 链接到标题 前段时间一个朋友问我删除文件和格式化有什么区别，最近正好在读《Unix Linux 编程实践教程》这本书，其中第4章是来讲文件系统相关的，本文是对其中内容进行部分摘要来解释。 Unix 文件系统的内部结构 链接到标题 从用户角度看，Unix 系统中的硬盘上的文件组成一棵目录树，每个目录能包含文件或其他目录，目录树的深度几乎没有限制，子目录下可以包含其他文件和子目录（套娃）。文件内容放置在对应的目录中，对应的目录内容放置在上层目录中。 文件系统是对硬盘设备的一种多层次的抽象，主要包含以下三层。 第一层：从硬盘到分区 链接到标题 一个硬盘能够存储大量的数据，硬盘可以被划分为多个区域，也就是硬盘分区，每个分区在系统中都可以看作是独立的硬盘。 第二层：从磁盘到块序列 链接到标题 一个硬盘由许多磁性盘片组成，每个盘片的表面都被划分为很多同心圆，这些同心圆被成为磁道，每个磁道有进一步被划分为扇区，每个扇区可以存储一定字节数的数据，例如每个扇区有 512字节空间。扇区是磁盘上的基本存储单元，磁盘都包含大量的扇区。 为磁盘块编号是一种很重要的方法，给每个磁盘块分配连续的编号使得操作系统能够计算磁盘上的每个块，可以一个磁盘接一个磁盘的从上到下给所有的块编号，还可以一个磁道接一个磁道的从外向里给所有的块编号，一个将磁盘扇区编号的系统使得我们可以把磁盘视为一系列块的组合。 第三层：从块 ...继续阅读 (28)

1408. String Matching in an Array 链接到标题 先按照单词长度进行排序，然后遍历判断当前单词是否被其他单词包含，要注意最终结果应该是去重之后的。 Golang 中可以直接使用 strings.Contains 判断。 type ByLen []string func (a ByLen) Len() int { return len(a) } func (a ByLen) Less(i, j int) bool { return len(a[i]) < len(a[j]) } func (a ByLen) Swap(i, j int) { a[i], a[j] = a[j], a[i] } func stringMatching(words []string) []string { sort.Sort(ByLen(words)) res := []string{} for i := range words { for j := i + 1; j < len(words); j++ { if strings. ...继续阅读 (32)

背景 链接到标题 最近在阅读 runc 的实现，发现在 runc 中比较重要的一个逻辑是在设置 namespace 过程中的 nsenter 模块，其中逻辑有些绕，也发现了一段很长很有意思的注释，分享一下。 What 链接到标题 什么是 nsenter，nsenter 是 runc 中的一个 package，它包含了一个特殊的构造函数，用来在 Go runtime 启动之前做一些事情，比如 setns()。nsenter 会引入 C 并使用 cgo 实现相关逻辑。在cgo中，如果在 C 的 import 后紧跟注释，则在编译程序包的 C 语言实现部分时，该注释将用作 header。因此，每次 import nsenter 时，nsexec()都会调用 C 函数。 在 runc 中只有 init.go import 了 nsenter。 Why 链接到标题 容器技术最关键的就是 namespace 和 cgroup，其中 namespace 是通过 setns() 函数来实现的，但是 setns() 有一个问题： A multithreaded process may not change user namespace with setns(). 。而 go runtime 是多线程的，所以需要在 go runtime 启动前执行 setns() 设置好 namespace，然后再走 ...继续阅读 (25)