- 博客(5)
- 收藏
- 关注
RSS订阅原创 Linux 操作系统 进程信号（1）
信号机制是Linux系统中进程间异步通信的重要方式。本文从信号的基本概念出发，详细阐述了信号的产生、保存和处理过程。信号产生方式包括终端交互（如Ctrl+C）、系统调用（如kill命令）等，信号处理动作可分为默认处理、自定义处理和忽略三种。文章通过代码示例演示了如何自定义信号处理函数，并解释了前台/后台进程与信号接收的关系。此外，文中还介绍了信号在内核中的保存机制（位图结构）和处理时机，以及特殊信号（如SIGKILL）不可被捕获的特性。最后，通过实现简单的mykill程序，展示了系统调用kill()的实际应
2025-08-27 21:42:46
1030
原创 LeetCode 力扣 611. 有效三角形的个数
当属于1时，那么right和左边任意数均对1成立，此时计算中间符合条件的个数，right--当属于2时，那么left和右边任意数均对2成立，此时没有符合条件的三角形，left++暴力枚举为O(3n^3)（比较三次）或NlogN+O(n^3)（有序数组比较一次）i指向最后一个位置，left,right分别指向0和i-1。若三数有序，则abc中只需要判定a+b>c即可构成三角形。假定一个有序数组[2 2 3 4]时间复杂度O(n^2)
2025-08-16 16:08:34
156
原创 Mathematical note 1.5 极限运算法则
本文摘要： 文章系统阐述了无穷小与极限的运算法则。主要内容包括：1) 无穷小的和与乘积性质，证明了有限个无穷小的和仍为无穷小，有界函数与无穷小的乘积也是无穷小；2) 极限的四则运算法则，指出当函数极限存在时，其和、差、积、商的极限等于各自极限的运算；3) 数列极限的类似性质；4) 极限的保序性定理，说明若函数间存在不等式关系，其极限也保持相同顺序。通过严格的ε-δ证明，为微积分运算提供了理论基础。
2025-08-16 15:11:34
1079
原创 算法： 11.盛最多水的容器
显然此种方法的时间复杂度为O(n^2)。（ C(2,n) = n(n-1)/2 ）找出其中的两条线，使得它们与 `x` 轴共同构成的容器可以容纳最多的水。看到这里可能很容易想到一种暴力解法，即两层for循环找最大体积数。时间复杂度为O(n)。3.淘汰小端，向内移动指针（再回到2）以4为基准，V = H * W。1.比4大，则H不变，V仍然减小。2.比4小，则H变小，V仍然减小。返回容器可以储存的最大水量。规律：向内枚举数总是在减小。2.计算指针围成的容器体积。说明：你不能倾斜容器。
2025-08-13 13:41:23
247
原创 Mathematical note 1.4 无穷小与无穷大
本文讨论了数学分析中的无穷小与无穷大概念。首先定义了无穷小为极限为零的函数，并通过定理证明了函数极限存在等价于可表示为常数与无穷小之和。其次，定义了无穷大为极限为无穷的函数，强调其与无界函数的区别，并通过反例说明无界不一定是无穷大。最后，建立了无穷大与无穷小的互逆关系：在相同极限过程中，无穷大的倒数为无穷小，非零无穷小的倒数为无穷大。全文通过ε-δ语言严格证明了相关定理，并给出了不同极限过程的统一形式化描述。
2025-08-13 12:37:17
876
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人