随笔分类 - 编程之道
摘要：title: "Nginx 进程模型-整体架构" date: 2021-04-10T14:26:32+08:00 draft: false tags: ["nginx", "进程"] 从网上找了一个非常好的图片，从图中可以看到很多东西 Nginx 会生成多个进程 worker 使用了 io 多路复用
阅读全文
摘要：一句话简介 作用: 接收发送给当前进程的信号, 以后续处理 详解 使用: trap " your command " [signal] 两个参数 接收到信号需要执行的命令 需要捕捉的信号 有哪些信号可以发送 kill -l 可以查看所有的信号 这三个信号无法被捕捉: 9 17 19 [[linux
阅读全文
摘要：1 什么是动态库 与静态库相反，动态库在链接时不会被编译进可执行文件中。 其在执行阶段加载到内存，并且多个程序使用同一个动态库时，只需要在内存中存在一份拷贝即可。 因为是在运行时进行加载，速度上比静态库要慢一些。 1.1 如何制作动态库 来个小函数 int add(int a, int b) { r
阅读全文
摘要：题目 53. 最大子数组和 解法 #dp 第一版写的时候，可以加一个 dp 数组，保存每个节点的最大值 dp 公式
摘要：题目 45. 跳跃游戏 II 解法 遍历的同时记录 stepCnt 只有在第一个 max 遍历完之后，才可以增加 stepCnt class Solution { /** * @param Integer[]
摘要：题目 55. 跳跃游戏 解法 最终目标是求最大跳跃距离，如果最后发现可以跳到比最后一格要多，那么也就可以跳到最后一格 可以按照两种思想理解 贪心，每次求最大的跳跃距离 dp 公式： $f_n=\left { \begin{array}{lr} max(f_{n-1}, nums[n] + n), &
阅读全文
摘要：题目 213. 打家劫舍 II 解法 因为是首尾相连的 用原来的 198 题的方法有可能会多算一个 经过一番尝试之后，最终使用了两次遍历的方法 第一次，从0开始，不计算最后一个 第二次，从1开始，计算上最后一个 当然，ret 数组可以简化成两个变量，这里就不继续处理了 class Solution
阅读全文
摘要：题目 476. 数字的补数 解法 进制转换 进制转换有一个固定的模板，我是用的比较直观的一种方式 class Solution { /** * @param Integer
摘要：题目 463. 岛屿的周长 解法 依题遍历陆地的四个边，如果靠近水，那么算到周长里面，否则不算 <?php class Solution { /** * @param Integer[][]
摘要：题目 https://leetcode-cn.com/problems/repeated-substring-pattern/ 解法 每次用不同的子字符串去匹配, 大概20分钟从看题目到写出来答案，直觉思路 class Solution { /** * @param String $s * @ret
阅读全文
摘要：题目 https://leetcode-cn.com/problems/assign-cookies/ 解法 直觉思路 先排序，然后根据胃口最小的孩子找能满足的最小的饼干 class Solution { /** * @param Integer[]
摘要：题目 https://leetcode-cn.com/problems/minimum-moves-to-equal-array-elements/ 解法 这题不会，直接看的题解 意思就是反向思考，每次 n-1 个数字加一，可以认为是一个数字减一，直到所有数字相等 那只能是所有的数字减到最小值才能使
阅读全文
摘要：题目 https://leetcode-cn.com/problems/longest-palindrome/ 解法 先理解回文串的定义 假设有 m 对字符，根据回文串的定义可得 全部两两成对之后，那就是 2*m 非两两成对，最后可以在中间放一个，那就是 2*m + 1 class Solution
阅读全文
摘要：题目 https://leetcode-cn.com/problems/sum-of-left-leaves/ 解法 树的遍历，so easy /** * Definition for a binary tree node. * class TreeNode { * public $val = nu
阅读全文
摘要：题目 题目 https://leetcode-cn.com/problems/word-frequency/ 一行命令搞定 解法 grep -oP "\w+" words.txt | sort | uniq -c | sort -nrk1 | awk '{print
摘要：话不多说，上代码，差点栽在一个简单题手里，也是我没有想到的 其实呢，我有两种思路 一种就是把小时和分钟的所有位表示的数字都枚举出来，然后最后处理一下最后的输出格式就行了，这个可行，但是废手，而且容易出错 另外一种就是利用递归的方式，计算出每一步的所有可能值 第一种方式:暴力破解，是真的暴力 clas
阅读全文
摘要：https://leetcode-cn.com/problems/is-subsequence/ 双指针法 <?php class Solution { /** * @param String
