随笔分类 - 学习记录
摘要：题目链接：416. 分割等和子集 - 力扣（LeetCode） 解析： 计算数组总和 sum。如果 sum是奇数，直接返回 false，因为无法平分。 设目标值 target = sum / 2。 问题转化为 0-1背包问题：从数组中选择若干个数，使得它们的和恰好等于 target。 使用动态规划求
阅读全文
摘要：C++ set 容器基于红黑树实现，其核心操作的时间复杂度如下： 查找、插入、删除操作：平均和最坏情况均为 O(log n)，其中 n 是集合中的元素数量。这种对数级性能得益于红黑树的自平衡特性。 遍历操作：时间复杂度为 O(n)，需要访问每个元素 需要注意的点： 容器类型限制
阅读全文
摘要：好多年了，竟然没忘，蓝书上的，之后数据结构书又改一了版 void quick_sort(vector<int>& nums, const int& k, int x, int y) { if (x >= y) return; int p = x, q = y; int stash = nums[x]
阅读全文
摘要：实现多进程，以及拿到每个进程return的返回值，并增加超时机制，如果进程超时，则立即kill import os import time from concurrent.futures import ProcessPoolExecutor, as_completed from multiproce
阅读全文
摘要：问题一：可以在 lambda 内部访问类的非静态成员函数和成员变量，静态的呢？ 静态成员函数和静态成员变量与类的具体实例无关，因此它们可以在任何地方访问，包括在 lambda 表达式内。 静态成员函数和静态成员变量具有以下特点： 与实例无关：静态成员属于类本身，而不是某个特定的对象实例。因此，无需通
阅读全文
摘要：1、通过tmux界面输入 进入tmux界面，按缀ctrl+B后，再按冒号：进入命令行模式，输入以下命令： set -g mouse on 2、通过配置文件 通过tmux界面，有限制。对于其他新建的tmux 客户端不起作用 在用户目录的.tmux.conf(没有就新建)下，添加set -g mouse
阅读全文
摘要：In CivetWeb, the terms CivetHandler and CivetWebSocketHandler are related to different types of request handling. CivetHandler: CivetHandler is a gene
阅读全文
摘要：一、 在服务器执行 ps aux | grep wget 输出为 找到有vscode-server的进程，在本地机器浏览器输入vscode-server.tar.gz后面的网址，下载vscode-server-linux-x64.tar.gz 记录该条进程的启动命令，并kill该进程 kill -9
阅读全文
摘要：1.下载clang-format 先在服务器上下载clang-format sudo apt install -y clang-format 2.vscode中下载clang-format 3.在与.vscode同文件夹下创建.clangformat # 风格：Google, LLVM, Chrom
阅读全文
摘要：// hello world of js console.log('Hello World'); /* 定义变量 */ // var, let, cont // var 全局变量 // let 局部变量 // const 常量 /* 数据类型 */ // String, Number, Boolea
阅读全文
摘要：变量 #变量赋值时，等号左右不要加空格 myname=xiaoming #如果是复杂的值，需要用引号包含起来，复杂的值指的是带有空格的，比如"Hello World"，#因为在bash中以空格区分每个item myvar='Hello World' #单引号和双引号的区别是：单引号包含的值认为是一个
阅读全文
摘要：一、创建用户 1. 创建用户：vagrant为用户名 -> sudo useradd -m vagrant -d /home/vagrant -s /bin/bash 2、为创建的用户设置密码 -> sudo passwd vagrant 3、修改用户的权限：（ /etc/sudoers文件只有r权
阅读全文
摘要：房间划分任务多次遇见wavefront propagation， 波前传播算法可用于为二维图中未标记的点分配适当的标签。 该算法背后的基本思想是从标记点开始，然后将它们的标签传播到相邻点，直到图中的所有点都被标记。以下是有关如何使用波前传播算法标记未标记点的分步指南： 首先识别图中所有标记的点。 这
阅读全文
摘要：sudo service network-manager stop sudo rm /var/lib/NetworkManager/NetworkManager.state sudo service network-manager start sudo vim /etc/NetworkManager
阅读全文
摘要：一个求轮廓的算法 an alpha value (0< α < ∞) is a parameter imposing the precision of the final boundary. A large value(α->∞) results in the alpha boundary of a
阅读全文
摘要：按钮->点击->窗口->关闭窗口 connect(信号的发送者，发送具体信号，信号的接收者，信号的处理); 信号处理函数称为槽 信号槽的优点，松散耦合，信号发送端和接收端本身是没有关联的，通过connect连接将两端耦合在一起 //点击按钮，关闭当前窗口 connect(myBtn, &QPushB
阅读全文
摘要：简单工厂模式 简单工厂模式就是建立一个工厂类，对实现了同一接口的一些类进行实例的创建。不需要管它内部的具体实现，只要告诉它你的需求即可，就可以在不同条件下创建不同实例。 优点： 工厂类含有必要的判断逻辑，知道时候创建什么样的实例，客户端可以直接不用管，仅仅“消费”产品。 客户端无须知道内部具体实现，
阅读全文
摘要：数据量不大时频繁的区间修改问题 设d为差分数组 对区间[l, r] 加x，则d[l] += x, d[r + 1] -= x 那么原数组中，第i个数的值为d从0到i的前缀和 证明： 为什么时0到i的前缀和呢？ 因为对d的操作是对称的，如果i不在某个修改区间，则求前缀和时因为对称性会消除那个区间修改
阅读全文
摘要：n个人（编号0 ~ n - 1）围成一圈，从第一个人开始报数，每报m个数，就淘汰相应的人，求最终剩余的人的编号是多少 递推公式 dp[i] = (dp[i - 1] + m) % i 其中dp[i]为人数为i时最终剩余人的编号
阅读全文
摘要：cv2.approxPolyDP() 使用了Douglas-Peucker算法： 输入一组曲线点集合S，输出折线点集合T 流程： 0. 设阈值thresh，取A的起点A和终点B加入T 1. 取S中的一点C，使之距离A和B连成的直线最远 2. 如果距离大于阈值，则将C加入T 3. 分别递归AC与CB
阅读全文
浙公网安备 33010602011771号