hexu1985

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

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

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

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

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

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

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

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

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

C++性能优化之内存池 本篇文章不会一上来就介绍内存池的实现，也不会上来就哔哔内存池是如何提高性能，以及 “通用”内存管理为什么有额外开销，随便找本讲性能优化的书，就能看到...

基于C++标准库实现工作线程类 简介 这篇文章将介绍如何基于C++标准库来实现工作线程类。 首先给出我们要实现的工作线程的定义： 我们可以将工作线程类简单的理解为简化的线程...

算术表达式计算程序：Python语言实现 本文介绍通过Python语言实现算术表达式计算程序的过程。 我们将按照软件工程的基本步骤来介绍： 需求 分析 设计 实现 程序的需...

快速排序：Python语言实现 什么是快速排序？ 快速排序是一种常用的排序算法，比选择排序快得多。例如，C语言标准库中的函数qsort 实现的就是快速排序。像归并排序（me...

基于C++标准库实现流水线模式 本文将介绍一个C++实现的流水线模式，包括相关的接口和类框架： 流水线的原理 首先，我们给出流水线模式的定义，这里引用《Programmin...

柯西--施瓦茨不等式的一种证明 这里给出柯西--施瓦茨不等式的实数域表示和向量表示，并给出基于向量的证明。 实数域表示 设$a_i, b_i \in \boldsymbol...

基于C++标准库实现线程池thread_pool类 线程池类是多线程编程中经常设计到的工具类， 许多编程语言都内置了类似的类库，比如python里的ThreadPoolEx...

两向量的点积（内积） 点积有两种定义方式：代数方式和几何方式。 通过在欧氏空间中引入笛卡尔坐标系，向量之间的点积既可以由向量坐标的代数运算得出， 也可以通过引入两个向量的长...

平面上点到直线的距离公式证明，我们这里利用向量工具来证明。最后的式子就是需要证明的点到直线的距离公式。...