hexu1985

背包问题 问题定义：背包问题 输入：物品价值$v_1,v_2,…,v_n$；物品大小$s_1,s_2,…,s_n$；背包容量$C$（所有的值均为正整数）。 输出：一个物品子集$S \subseteq

Fast DDS v2.8.2 数据流程代码解析 本篇文章基于Fast DDS v2.8.2版本，官方的发布端(publisher)和订阅端(subscriber)示例程序，来梳理FastDDS源码实

归并排序：Python语言实现 归并排序是一种递归算法，每次将一个列表一分为二。如果列表为空或只有一个元素，那么从定义上来说它就是有序的（基本情况）。如果列表不止一个元素，就将列表一分为二，并对两部分

希尔排序：Python语言实现 希尔排序也称“递减增量排序”，它对插入排序做了改进，将列表分成数个子列表，并对每一个子列表应用插入排序。如何切分列表是希尔排序的关键——并不是连续切分，而是使用增量 i

插入排序：Python语言实现 插入排序的时间复杂度也是 $O(n^2)$，但原理稍有不同。它在列表较低的一端维护一个有序的子列表，并逐个将每个新元素“插入”这个子列表。下图展示了插入排序的过程。深色

选择排序：Python语言实现 选择排序在冒泡排序的基础上做了改进，每次遍历列表时只做一次交换。要实现这一点，选择排序在每次遍历时寻找最大值，并在遍历完之后将它放到正确位置上。和冒泡排序一样，第一次遍

冒泡排序：Python语言实现 冒泡排序多次遍历列表。它比较相邻的元素，将不合顺序的交换。每一轮遍历都将下一个最 大值放到正确的位置上。本质上，每个元素通过“冒泡”找到自己所属的位置。 下图展示了冒泡

Posix信号量的C++类设计与实现 本文介绍Posix信号量的一种实现，以及对应C++类的接口与实现。 信号量的实现原理主要参考了《UNIX网络编程卷2 进程间通信 (第2版)》这本书中的 10.1

C++封装Posix API之共享内存 本文介绍将Posix共享内存相关API封装成C++类的过程。 本文主要分为以下部分： Posix共享内存API介绍及示例 C++封装类的实现以及示例 至于C++