- 博客(9)
- 收藏
- 关注
RSS订阅原创 优先算法(前缀和)
前缀和（Prefix Sum）是一种常用的算法思想，用于快速求解数组中某一区间的元素总和。其核心思想是利用“累加和”的预处理，将多次区间求和问题的时间复杂度从 O(n)O(n)O(n) 降低到 O(1)O(1)O(1)。以下是前缀和的基本原理和应用：定义前缀和数组： 给定一个数组 aaa，其前缀和数组 sss 定义为：其中 s[0]=0s[0] = 0s[0]=0 （一般定义为0，方便计算区间和）。计算前缀和数组： 使用累加的方式，时间复杂度为 O(n)O(n)O(n)：区间和的计算： 一旦计算出前缀和数组
2024-12-11 14:43:59
507
原创 优先算法(二分查找算法)算法讲解加刷题路线
二分算法（Binary Search Algorithm）的基本原理是。它的核心思想是“分而治之”。：数组（或数据结构）必须是有序的（升序或降序）low（左边界）和high（右边界）。（为了防止low + high溢出，也可用 mid=low+(high−low)/2 ）比较中间值arr[mid]与目标值target如果，找到目标，返回下标如果如果重复以上步骤，直到low > high（查找范围为空)时间复杂度：每次查找将范围缩小一半，假设初始范围大小为 n，最多需要进行 log2n次比较。
2024-12-08 10:54:33
746
原创 优先算法之滑动窗口算法讲解+刷题路线
滑动窗口是一种常用的算法思想，尤其在解决涉及连续子数组或子字符串的问题时。滑动窗口的核心在于通过维护一个“窗口”，在数据结构（如数组或字符串）上进行动态调整，以便高效地找到解。如下:该图中窗口从数组1,2,3,4,5d的左边到右边进行了移动,这个就叫做滑动窗口的移动.
2024-12-03 18:43:39
951
原创 Linux孤儿进程/优先级/进程切换
父子进程关系中如果父进程先退出，子进程要被1号进程领养，这个被领养的进程叫做孤儿进程。由这里的./myprocess进程的ppid(父进程的在struct_task中的id号)为1可以看出该进程是孤儿进程。
2024-11-26 17:25:33
1009
原创 优先算法之双指针讲解+刷题路线
两个指针从序列的两端向中间移动，适用于或需要的问题。：两个指针从同一端开始，一个移动较快，一个移动较慢，适用于或的问题。
2024-11-25 14:24:07
183
2
原创 C语言循环语句
C语言中提供了3种循环语句分别是while、for、do-while，我们先来讲讲其中while语句，下面先通过while语句与if语句对比来分析while语句的使用原理：现在由上面形式具体写一个代码运行：由此我们不难看出while语句是一个循环只要表达式为真就会重复进行while语句下的代码，而if则是只执行1次。当代码执行到while语句表达式为真则进入while语句在while语句执行完后又会判断表达式的真假，真则再次进入，假则跳过while语句进行下面的语句。（此图中break、cont
2024-01-02 16:38:33
780
1
原创 C语言分支语句
当表达式为真则执行语句，表达式为假则不执行,在C语言中0为假，非零为真，也就是如果表达式如果不是0那么语句执行，如果表达式为0那么语句不执行。注意这里语句可以为一个代码块（由’{}‘括起来的语句总体），也可以为一个单独语句。这是代码块的形式（可和下面的对比阅读更容易理解）：这是单独一个语句（没有‘{}’括起来）：（此处注意当这种情况下语句2是不受if语句控制的只有if语句后面紧随的语句1才受if语句的控制）读者可自行检验。生活中我们经常要解决如果-此外这类问题，如果一个数为奇数则在屏幕上输出奇数，如果一个数
2023-12-30 00:33:18
983
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人