05 2023 档案
摘要:# 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] 。 示例
阅读全文