摘要： # 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] 。 示例 阅读全文

摘要： LeetCode | 241.为运算表达式设计优先级 给你一个由数字和运算符组成的字符串 expression ，按不同优先级组合数字和运算符，计算并返回所有可能组合的结果。你可以 按任意顺序 返回答案。 生成的测试用例满足其对应输出值符合 32 位整数范围，不同结果的数量不超过 104 。 示例 阅读全文

摘要： c++ static 关键字 有五种用法 静态成员变量 不需要声明对象就可以访问 内存分配在全局数据区，只分配一次内存，所有的对象共享静态成员变量 静态成员变量必须初始化，初始化时分配内存 遵循 public、private、protected 访问规则 sizeof 不计算静态成员变量 生命周期： 阅读全文

摘要： c++ const 关键字 作用 修饰变量，说明该变量不可改变 修饰指针，分为指向指针的常量 (pointer to const) 和 自身是常量的指针 (const pointer) 修饰引用，指向常量的引用 (reference to const) 修饰成员函数，说明该成员函数内不能修改成员变量 阅读全文

摘要： LeetCode | 22.括号生成 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 示例 2： 输入：n = 1 输出： 阅读全文

摘要： c++ 静态绑定和动态绑定 C++ 中有两种不同的函数调用方式：静态绑定和动态绑定。 静态绑定 静态绑定是指在编译时确定调用哪个函数。也就是说，编译器会根据函数调用的名称和参数类型来确定要调用的函数。这种方式也被称为静态多态或编译时多态。 静态绑定适用于以下情况： 在编译时已经知道调用哪个函数。 函 阅读全文