摘要：
定义与区别 左值 (lvalue, locator value) 表示了一个占据内存中某个可识别的位置（也就是一个地址）的对象。即左值指的是可以取地址的变量。 区分表达式的左右值属性有一个简便方法：若可对表达式用 & 符取址，则为左值，否则为右值。左值与右值的根本区别在于能否获取内存地址，而能否赋值 阅读全文
摘要：
480. 滑动窗口中位数 中位数是有序序列最中间的那个数。如果序列的长度是偶数，则没有最中间的数；此时中位数是最中间的两个数的平均数。 例如： [2,3,4]，中位数是 3 [2,3]，中位数是 (2 + 3) / 2 = 2.5 给你一个数组 nums，有一个长度为 k 的窗口从最左端滑动到最右端 阅读全文
摘要：
共享内存区介绍 共享内存区 是可用IPC形式中 最快 的。一旦内存映射到共享它的进程的地址空间，这些进程间的数据传递就 不再涉及内核 。当然对共享内存区的数据的存取操作需要某种形式的同步：JakeLin's Blog - Unix同步方式。 服务器-客户端文件复制程序的通常步骤如下图： 一组数据传递 阅读全文
摘要：
【重要的一句话】进程终止时系统不会自动释放所持有的锁，互斥锁、读写锁和Posix信号量。进程终止时内核总是自动清理的唯一同步锁类型是fcntl记录锁 。进程终止时（无论自愿与否），内核会对其上仍然打开着的所有 有名信号量 自动执行 sem_close 信号量关闭操作（不是释放）。 System V信 阅读全文
摘要：
程序示例可见参考链接：Posix消息队列_ZX714311728的博客-CSDN博客 消息队列 消息队列可以认为是一个消息链表，消息队列是随内核持续的。队列中每个消息的属性有： 一个无符号整数优先级（Posix）或一个长整数类型（System V）； 消息的数据部分长度（可以为0）； 数据本身（如果 阅读全文
摘要：
【声明】 本文转载自 Union-Find算法详解 - GitHub Union-Find 算法，也就是常说的并查集算法，主要是解决图论中「动态连通性」问题的。 问题描述 简单说，动态连通性其实可以抽象成给一幅有 N 个结点的图连线，其中结点按 0~N 编号。 Union-Find 算法主要需要实现 阅读全文
摘要：
排序算法 排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 冒泡排序 顾名思义，就像一堆气泡，大的气泡往上冒，一次遍历完的结果是待排序的气泡中最大的气泡冒出到有序序列。 【步骤】 从第一个元素 阅读全文
摘要：
买卖股票的最佳时机（动态规划） 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖出股票。 来源：力扣（LeetCode）https://leetcode-c 阅读全文
摘要：
丑数的定义 我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。 丑数的判断 依次循环除以2、3、5直到不能整除，最后值为1则为丑数。 bool isUgly(int num) { if(nu 阅读全文
摘要：
并发模式是指I/O处理单元和多个逻辑单元之间的协调完成任务的方法。 并发模式中，**“同步”指的是程序完全按照代码序列的顺序执行；“异步”**指的是程序的执行需要由系统事件来驱动。 领导者/追随者模式 领导者/追随者模式是多个工作线程轮流获得事件源集合，轮流监听、分发并处理事件的一种模式。 领导者线 阅读全文