Lossless-Compression [TOC] 信息论基础 对于随机事件，定义其自信息(self-information)为 以2为底时单位为bit,自信息是非负值； 考虑两个随机变量，其取值为,定义事件的互信息为 可以注意到这样的定义是对称的； 定义随机变量的熵(entropy)为其自信息期望： 二元信源熵函数如下图，可以看到在时熵达到了最大值； 两个随机变量的联合熵(cr...

权限 以超级管理员的身份执行命令：sudo; 切换成kytolly用户：su kytolly ; 切换超级管理员用户: su; 为password.txt添加可执行权限：chmod +x password.txt; 进程号/端口号 查看端口占用 lsof -i <pid>: netstat -ntulp |grep <pid>: 杀死进程 kill <...

题目 leetcode3261 给你一个 二进制 字符串 s 和一个整数 k。 另给你一个二维整数数组 queries ，其中 queries[i] = [li, ri] 。 如果一个 二进制字符串 满足以下任一条件，则认为该字符串满足 k 约束： 字符串中 0 的数量最多为 k。 字符串中 1 的数量最多为 k。 返回一个整数数组 answer ，其中 answer[i] 表示 s[l...

题目 Leetcode 2865 美丽塔 I 给你一个长度为 `n` 下标从 **0** 开始的整数数组 `maxHeights` 。 你的任务是在坐标轴上建 n 座塔。第 i 座塔的下标为 i ，高度为 heights[i] 。 如果以下条件满足，我们称这些塔是 美丽 的： 1 <= heights[i] <= maxHeights[i] heights 是一个 山脉 数组。...

题目： leetcode 2859 计算K置位下标对应元素和 给你一个下标从 0 开始的整数数组 nums 和一个整数 k 。 请你用整数形式返回 nums 中的特定元素之 和 ，这些特定元素满足：其对应下标的二进制表示中恰存在 k 个置位。 整数的二进制表示中的 1 就是这个整数的 置位 。 例如，21 的二进制表示为 10101 ，其中有 3 个置位。 示例 1： 输入：nums = [...

题目 Leetcode 2788 按分隔符拆分字符串 给你一个字符串数组 words 和一个字符 separator ，请你按 separator 拆分 words 中的每个字符串。 返回一个由拆分后的新字符串组成的字符串数组，不包括空字符串 。 注意 separator 用于决定拆分发生的位置，但它不包含在结果字符串中。 拆分可能形成两个以上的字符串。 结果字符串必须保持初始相同的先后...

Leetcode 815：公交路线 题目 给你一个数组 routes ，表示一系列公交线路，其中每个 routes[i] 表示一条公交线路，第 i 辆公交车将会在上面循环行驶。 例如，路线 routes[0] = [1, 5, 7] 表示第 0 辆公交车会一直按序列 1 -> 5 -> 7 -> 1 -> 5 -> 7 -> 1 -> ... 这样...

题目 Leetcode 410 分割数组的最大值 给定一个非负整数数组 nums 和一个整数 k ，你需要将这个数组分成 k 个非空的连续子数组。 设计一个算法使得这 k 个子数组各自和的最大值最小。 示例 1： 输入：nums = [7,2,5,10,8], k = 2 输出：18 解释： 一共有四种方法将 nums 分割为 2 个子数组。 其中最好的方式是将其分为 [7,2,5] ...

题目 Leetcode 10 正则表达式匹配 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配，是要涵盖 整个 字符串 s 的，而不是部分字符串。 示例 1： 输入：s = "aa", p = "a" 输出：f...