RomanLin

摘要： 前言 简介 莫队算法是一种用于高效处理离线区间查询问题的算法，由莫涛在2009年提出。它通过对查询进行特殊排序来优化时间复杂度。莫队算法的核心思想是：利用前一个查询结果，通过左右指针快速移动来计算出下一个查询的结果。 想要学习莫队，可以参考罗勇军（b站账号：三金蝈蝈）的视频讲解：https://ww 阅读全文

摘要： 题目 https://leetcode.cn/problems/maximum-amount-of-money-robot-can-earn/description/ 题解 机器人只能向右或向下移动，换言之就是一个机器人只能从上边一个位置或左边一个位置移动而来，并且在移动途中至多只能感化两个强盗（即 阅读全文

摘要： 前言 在 Android 应用中控制移动数据网络类型（如 4G/5G）需要与设备的蜂窝网络功能交互。 使用 TelephonyManager TelephonyManager telephonyManager = (TelephonyManager) getSystemService(Context 阅读全文

摘要： 前言 在Android framework中，BatteryStatsHelper.java 是在 Android 5（API 23）时引入的用于电池统计的类，在 Android 8（API 26）以后改进，在 Android 12（API 31）以后引入更高效的电池统计接口 BatteryUsag 阅读全文

摘要： 题目 https://codeforces.com/problemset/problem/2104/E 题解 将该问题分解为两个子问题： 如何快速（从左到右）找到最短子串，满足该子串可以匹配出子序列？ 如何在匹配完子序列后的子串，计算出不存在的最短子序列长度？ 对于子问题 1，可以考虑将 \(26\ 阅读全文

摘要： TelephonyManager.getDeviceId() 在某些高通（Qualcomm）设备上返回 MEID（Mobile Equipment Identifier） 而非 IMEI（International Mobile Equipment Identity），主要是由于高通芯片组（特别是 阅读全文

摘要： USB偏好设置 在 Android 设备上，USB 偏好设置（USB Preferences）允许用户自定义设备通过 USB 连接电脑或其他主机时的行为，例如选择文件传输模式、充电模式或网络共享等。这个功能通常在连接 USB 数据线后，通过通知栏或系统设置进行配置。 USB偏好设置的主要选项 当 A 阅读全文

摘要： 题目 https://www.acwing.com/problem/content/description/4521/ 题解 对于该题，必须购买到能覆盖整个 \(days\) 数组的票。不妨假设 \(days = [x, y, z]\)，很明显无论哪一种方案，从第 \(x\) 天开始购票都会是比较好 阅读全文

摘要： 在执行完adb root后，有时候执行adb remount会报错： remount failed: Permission denied 可以通过执行以下命令解决： adb root adb disable-verity 若成功，会提示： Successfully disabled verity N 阅读全文

摘要： 题目 https://leetcode.cn/problems/linked-list-cycle-ii/description/ 题解 用快慢指针的思路进行思考，不妨设 \(p\) 为慢指针，每次移动一步，\(q\) 为快指针，每次移动两步，且初始状态均处于头节点 \(head\) 的位置。 若链 阅读全文