- 博客(73)
- 收藏
- 关注
RSS订阅
原创 前缀和思想
本文介绍了前缀和算法，通过预处理构建前缀和数组来优化区间求和问题。该算法采用空间换时间的思想，创建dp数组存储1~i区间元素之和，将时间复杂度从O(q*n)优化到O(n+q)。实现时需要注意数组大小设为n+1、使用long long防止溢出、下标从1开始等细节。核心代码通过dp[i] = dp[i-1] + nums[i]构建前缀和数组，查询时用dp[r]-dp[l-1]快速获取区间和。示例代码展示了完整的输入处理、前缀和计算及查询输出过程。
2026-02-24 16:08:37
368
8
原创 二分查找思想
本文摘要：文章介绍了四种算法问题的解决方案，包括暴力求解和二分查找两种方法。1）有序数组的两数之和问题，利用二分查找优化时间复杂度至O(N)；2）山脉数组峰值索引，通过二分法将时间复杂度降至O(logN)；3）旋转排序数组最小值查找，分析数组特性后采用二分法；4）点名问题中缺失数字的查找。每种问题都详细分析了初始条件、判断逻辑和迭代过程，并提供了对应的OJ代码实现，强调二分查找在有序或半有序数据结构中的高效性。
2026-02-24 16:04:09
627
原创 出分前的状态
摘要：考研初试后仍保持备考状态，作息未改变。在等待成绩期间积极准备复试资料、调剂信息和论文初稿，持续复习专业课。对学术道路充满热情，视考研为对自身学业和家人的重要答卷。强调提前规划和信息收集的重要性，因无法承担试错成本而必须周密准备。全文展现了考生严谨的备考态度和强烈的进取心。（149字）
2026-02-24 09:34:02
34
1
原创 对 普通用户进行权限提升（sudo）的配置
对于这一问题的解决：我们可以切换到root用户，进行执行，但是很多场景下，使用root 进行操作，我们一般出现错误 的几率不是很大，也没有对应 的提示，这对于我们使用命令行的方式进行操作，不太友好，我们不能很快的得到成长，出现一些奇怪的报错，我们甚至也不会解决。在我们日后的工作中，大多数都是以普通用户进行登录并进行一系列的操作的，此时我们不可避免需要进行软件的下载，文件的查找，但是当我们执行指定的指令后 ，就会出现报错：当前用户权限不支持。此指令的含义：允许指定的用户在任何地方拥有任何的权限。
2024-12-03 14:22:32
636
1
原创 Linux 入门——基本指令1
其实Linux 是从 Unix 发展而来的。Linux，一般指GNU/Linux（单独的Linux内核并不可直接使用，一般搭配GNU套件，故得此称呼），是一种免费使用和自由传播的类UNIX操作系统，其内核由（Linus Benedict Torvalds）于1991年10月5日首次发布，它主要受到Minix和Unix思想的启发，是一个基于POSIX的多用户、多任务、支持多线程和多CPU的操作系统。它支持32位和64位硬件，能运行主要的Unix工具软件、应用程序和网络协议。
2024-11-16 18:54:38
1147
30
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人