摘要： centOs 6.10 编译 qt 5.15.11 安装依赖库 xcb 依赖库 qt xcb 需要的依赖 如何要用 x11, 就要在编译的时候加上 -xcb 选项，就要安装 xcb 相关的库。 到时可以在 config.log 文件查看，缺少哪个库就安装哪个。 下面是我手动安装的库和对应版本： xc 阅读全文

摘要： centos 6.10 安装 python3.10.5 和 openssl1.1.1 安装 openssl centos 6.10 自带的 openssl 版本太老了，要安装 1.0.2以上的版本。 如果不安装 openssl，python 的 pip 无法联网。 下载 wget https://l 阅读全文

摘要： centos 6.10 安装 gcc 9.4 下载 gcc 9.4 下载地址 选择 gcc-9.4.0.tar.xz 下载 解压下载的文件 进入 gcc-9.4.0 文件夹， 运行： ./contrib/download_prerequisites // 这一步是安装需要的依赖 安装完依赖后执行： 阅读全文

摘要： # Dijkstra 算法——求解最短路径问题 迪杰斯特拉算法（Dijkstra's algorithm）是一种用于解决单源最短路径问题的贪心算法。它可以找到从一个起始顶点到其他所有顶点的最短路径，并且适用于边的权重非负的图。 算法步骤如下： 1. 创建一个数组 dist，用于保存起始顶点到其他顶点 阅读全文

摘要： # 分布式通信方式 分布式通信是指在分布式系统中，不同节点之间进行消息传递和交互的方式。 以下是常见的分布式通信方式： ## 消息队列（Message Queue） 使用消息队列作为中间件，节点之间通过发送和接收消息来实现通信。消息队列提供了异步、解耦和可靠性的通信机制，常见的消息队列系统包括Rab 阅读全文

摘要： # perl 通过 swig 调用 c++代码 Swig 是一个软件开发工具，可以简化不同语言与 C/C++ 的交互（直接在其它语言的代码中调用 C/C++ 的代码）。 记录一下成功用 perl 调用 c++ 代码的例子。 ## 环境 操作系统：centos 7.9 perl: version 5. 阅读全文

摘要： 线段切割不规则多边形 在项目中有用线段切割多边形的需求。所以在网上找到了一篇比较好的实现。 原博客地址：多边形切割 求出多边形和线段的所有交点。把多边形本身的点，和遍历到的交点，按遍历的顺序放入数组 points 中。 找到和第一个交点最近的交点（第二个或是最后一个，因为多边形可能有线段交叉的情况） 阅读全文

摘要： LeetCode | 516.最长回文子序列 给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。 子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。 示例 1： 输入：s = "bbbab" 输出：4 解释：一个可能的最长回文子序列为 "bbb 阅读全文

摘要： LeetCode | 473.火柴拼正方形 你将得到一个整数数组 matchsticks ，其中 matchsticks[i] 是第 i 个火柴棒的长度。你要用 所有的火柴棍 拼成一个正方形。你 不能折断 任何一根火柴棒，但你可以把它们连在一起，而且每根火柴棒必须 使用一次 。 如果你能使这个正方形 阅读全文

摘要： LeetCode | 416.分割等和子集 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 示例 1： 输入：nums = [1,5,11,5] 输出：true 解释：数组可以分割成 [1, 5, 5] 和 [11] 。 示例 阅读全文