Swig 是一个软件开发工具，可以简化不同语言与 C/C++ 的交互（直接在其它语言的代码中调用 C/C++ 的代码）。   记录一下成功用 perl 调用…

  在项目中有用线段切割多边形的需求。所以在网上找到了一篇比较好的实现。   原博客地址：多边形切割 求出多边形和线段的所有交点。把多边形本身的点，和遍历到的交…

给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。 子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。 示例 1： 输入：s = "b…

你将得到一个整数数组 matchsticks ，其中 matchsticks[i] 是第 i 个火柴棒的长度。你要用 所有的火柴棍 拼成一个正方形。你 不能折断 任何一根火柴棒，但你可以把它们连在一起…

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