• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录

RomanLin

  • 博客园
  • 联系
  • 订阅
  • 管理

公告

2025年11月15日

【前缀和+差分+二分】LeetCode 2528. 最大化城市的最小电量

摘要: 题目 https://leetcode.cn/problems/maximize-the-minimum-powered-city/description/ 题解 以stations = [1,2,4,5,0], r = 1, k = 2为测试用例进行讲解,从第 1 座城市到第 5 座城市对各个城市 阅读全文

posted @ 2025-11-15 18:04 RomanLin 阅读(3) 评论(0) 推荐(0)

2025年11月5日

【动态维护前 x 大元素】LeetCode 3321. 计算子数组的 x-sum II

摘要: 题目 https://leetcode.cn/problems/find-x-sum-of-all-k-long-subarrays-ii/description/ 题解 定义两个有序集合 \(L, R\) 动态维护数组前 \(x\) 大元素。以滑动窗口的方式遍历数组,窗口大小为 \(n - k + 阅读全文

posted @ 2025-11-05 23:02 RomanLin 阅读(10) 评论(0) 推荐(0)

【Android】一种应用霸屏方式:设置固定应用

摘要: 简介 Android系统中的"固定应用"功能,也常被称为"屏幕固定"或"应用固定",是一项非常实用的屏幕锁定功能。它能够将当前应用锁定在屏幕最前端,防止他人意外或故意退出该应用,从而访问您手机上的其他内容。 核心操作 启用功能:在“设置-安全-固定应用”界面(不同机型路径可能不同),点击使用“固定应 阅读全文

posted @ 2025-11-05 14:43 RomanLin 阅读(22) 评论(0) 推荐(0)

2025年10月9日

Python安装与环境配置

摘要: 前言 安装 首先,从Python官方网站(https://www.python.org/downloads/)下载并安装Python解释器(下图默认下载最新版本,也可以从网站上找旧的版本自行下载) 其次,在安装完成后,使用命令提示符(CMD)输入以下命令进行验证: python --version 阅读全文

posted @ 2025-10-09 17:11 RomanLin 阅读(72) 评论(0) 推荐(0)

2025年9月21日

【树状数组】codeforce 1288 E. Messenger Simulator

摘要: 题目 https://codeforces.com/problemset/problem/1288/E 题解 用以下测试用例进行讲解: 4 2 3 2 上述测试用例的执行过程如图所示: 初始状态下,第 \(i\) 个人位于第 \(i\) 层,想维护的目标是每个人到达过的最高层 \(mx[i]\) 和 阅读全文

posted @ 2025-09-21 15:40 RomanLin 阅读(7) 评论(0) 推荐(0)

2025年8月23日

【莫队算法】洛谷 P1494 [国家集训队] 小 Z 的袜子

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

posted @ 2025-08-23 23:08 RomanLin 阅读(23) 评论(0) 推荐(0)

2025年8月9日

【网格图DP】LeetCode 3418. 机器人可以获得的最大金币数

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

posted @ 2025-08-09 00:18 RomanLin 阅读(18) 评论(0) 推荐(0)

2025年7月17日

【Android】控制移动数据网络选择 4G/5G

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

posted @ 2025-07-17 12:08 RomanLin 阅读(56) 评论(0) 推荐(0)

2025年6月27日

【Android】电池统计机制和api

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

posted @ 2025-06-27 13:53 RomanLin 阅读(88) 评论(0) 推荐(0)

2025年6月21日

【子序列自动机+脑筋急转弯】codeforce 2014 E. Unpleasant Strings

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

posted @ 2025-06-21 16:49 RomanLin 阅读(14) 评论(0) 推荐(0)

下一页
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3