摘要： 1. 锯齿形数组找target 有一个数组，前半部分有序，后半部分也有序，前半部分的开头元素大于后半部分的结尾元素，请从这个数组中找出target。 解题思路： 一开始我们就可以根据target和数组结尾元素的大小关系确定target属于哪个部分，之后将target和mid比较时就能根据位于哪一部分 阅读全文

摘要： 我将集群的kubernetes版本更新到1.29，knative版本更新到1.13后，部署knative service总是失败：failed to resolve image to digest，在折腾一段时间后解决了这个问题，那么tag to digest是什么，又该如何解决？ Tag to d 阅读全文

摘要： 题目描述 给定两个序列A=(a_1,a_2,...,a_N)和B=(b_1,b_2,...,b_n)。 对于i=1,2,...,Q，回答下面的问题： 如果序列A的前x_i个元素A_1,A_2,...,A_{x_i}构成的集合和序列B的前y_i个元素B_1,B_2,...,B_{y_i}构成的集合相等 阅读全文

摘要： 问题描述 假设我们有一个大小为m的缓存，能够容纳m个entry，初始为空。同时我们在内存中有一段包含n个entry的数据D，编号从0到n-1。现在给定一个对数据D的访问序列，每次访问一个entry。希望你能够得到一个最佳的缓存置换策略，使“缓存未命中”最少。 聪明的你不难发现，如果我们提前缓存未来将 阅读全文

摘要： 我想保留一个仓库中以特定字符串为前缀的分支，还想按照commit时间保留同一前缀的指定数量的分支，删除分支的脚本如下： #!/usr/bin/env python #-*- coding:utf8 -*- #coding:utf-8 import os user_prefix = ["swh", " 阅读全文

摘要： Build C++项目代码时少不了使用make，在本地环境和推荐环境存在差异的情况下，难免会不碰到报错，这时常会让我感到沮丧。为了我身心健康，将一次排查的过程记录下。 Make的报错如下： 最下方有四个带***的行，这些行代表一次target: prerequisites的失败，方括号里的为失败的t 阅读全文

摘要： 在extendible hash index中，当插入导致bucket分裂或者移除导致bucket合并时，我们都要找到待分离或合并的bucket的另一半。 分裂bucket时找另一半 分裂bucket分两种情况， 全局深度等于bucket的局部深度 这种情况下需要将将全局深度加一，并将新添入的dir 阅读全文

摘要： 问题来由 一次在Leetcode上遇到一道DP题，题号72。一般DP题的状态转移方程需要从多个候选中选出最小值，我用下面的代码实现了状态转移方程： **第一种** for (int i = size1-1; i >= 0; i--) { for (int j = size2-1; j >= 0; j 阅读全文

摘要： 一、预备知识 阅读课本CSAPP的第八章后完成本次实验，要求熟练掌握以下内容： 进程的概念、状态以及控制进程的几个函数（fork,waitpid,execve）。 信号的概念，会编写正确安全的信号处理程序。 shell的概念，理解shell程序是如何利用进程管理和信号去执行一个命令行语句。 二、实验 阅读全文

摘要： Huffman Tree是树的带权路径最短的树，每次都从一堆节点中选出权值最小的两个节点组合成一个新的节点，原来的节点从那堆节点中删去，新产生的节点加入到那堆节点中。 伪代码如下，利用HuffmanTree上节点数已知的特点逐个构建树上非叶子结点，然后从叶子到根去得到HuffmanCode HUFF 阅读全文