Processing math: 100%

06 2022 档案

摘要:扩展欧几里得算法 c++ 扩展欧几里得算法 /* * 扩展欧几里得算法 * * ai×xi+bi×yi=gcd(ai,bi) * * 之前欧几里得算法已经有过证明,这里简述是如何扩展 gcd 求得方程解的 * * 递归终点,b = 0 时, gcd(a, b) = a * a * 1 + b * 0 阅读全文
posted @ 2022-06-30 20:34 lucky_light 阅读(72) 评论(0) 推荐(0) 编辑
摘要:快速幂 c++ 快速幂 /* * 快速幂 * * 用途: * 用于快速求解 a ^ b % p 的数值 * a ^ b % p = (a % p) ^ b % p * 我们可以将 b 按照二进制的形式拆分开 * = {(a % p) ^ 1 if b0 == 1 else 1} % p * * {( 阅读全文
posted @ 2022-06-29 19:36 lucky_light 阅读(139) 评论(0) 推荐(0) 编辑
摘要:C++ 欧拉函数及其简略证明 /* * 欧拉函数 * * 定义: * 互质定义: * 互质是公约数只有1的两个整数,叫做互质整数。公约数只有1的两个自然数,叫做互质自然数。 * 欧拉函数定义: * 在 1 ~ N 中和 N 互质的数的个数被称为欧拉函数,记作 phi(N)。 * * 欧拉函数普通解法 阅读全文
posted @ 2022-06-28 21:11 lucky_light 阅读(209) 评论(0) 推荐(0) 编辑
摘要:c++ 最大公约数 /* 定理: 求解正整数 x, y 的最大公约数 gcd(x, y),等价于求解 gcd(y, x mod y) 证明: 使用分类讨论的方法证明: 当 x > y: gcd(x, y) = gcd(y, x % y) 证明: t = x % y = x - int(x / y) 阅读全文
posted @ 2022-06-27 13:05 lucky_light 阅读(174) 评论(0) 推荐(0) 编辑
摘要:c++ 约数个数 & 约数之和 /* * * 约数个数 & 约数之和 * * 问题描述: * 给定数字 x,问数字 x 的约数个数和约数求和的结果。 * * 算法思路1: * 最朴素的做法,使用试除法求出 `x` 的所有约数,那么个数以及约数和就可以得到。 * 复杂度 O(\sqrt(N)) * 算 阅读全文
posted @ 2022-06-26 20:07 lucky_light 阅读(327) 评论(0) 推荐(0) 编辑
摘要:c++ 试除法求约数,复杂度 O(n12) /* * 试除法求约数 * 算法概述: * 给定 n 个正整数 ai,对于每个整数 ai,请你按照从小到大的顺序输出它的所有约数。 * * 算法较为简单,同样是 O(N^0.5)的复杂度 */ #include <cstdi 阅读全文
posted @ 2022-06-26 19:13 lucky_light 阅读(86) 评论(0) 推荐(0) 编辑
摘要:第三章、shell变量和数组 0、总结 将总结放在前面是方便复习。 # 变量取值 echo ${name}acwing # 只读变量 declare -r constant_variable_name readonly constant_variable_name # 局部变量->全局变量 expo 阅读全文
posted @ 2022-06-26 17:34 lucky_light 阅读(116) 评论(0) 推荐(0) 编辑
摘要:本篇文章记录学习 Acwing Linux 工程课的 Shell 语法。大部分参考了 y 总的语法,同样个人也对其进行了补充说明(不是纯纯的搬运)。 1、概论 简要介绍 shell是我们通过命令行与操作系统沟通的语言。和python一样,是解释型语言。 shell脚本可以直接在命令行 阅读全文
posted @ 2022-06-26 11:57 lucky_light 阅读(213) 评论(0) 推荐(0) 编辑
摘要:近期,因为服务器环境配置过低,一些网络模型框架和第三方包都无法下载使用,因此决定对服务器环境调研。 主要是针对服务器深度学习pytorch开发环境,以及 tmux 在不使用 apt-get 的情况下安装使用。 服务器基本信息查看 查看服务器 CPU 信息 cat /proc/cpuinfo 查看 l 阅读全文
posted @ 2022-06-25 16:03 lucky_light 阅读(157) 评论(0) 推荐(0) 编辑
摘要:c++ 筛质数 /* * 素数筛 * 素数、质数定义: * 质数,又叫素数,是指一个大于1的自然数,且除了1和它本身外,不能被其他自然数整除的数。换句话说,就是该数除了1 和它本身以外,不再有其他的因数。 * * 在先前的博客中,我们介绍了试除法 O(sqrt(N)) 判断一个数字是否为素数;以及 阅读全文
posted @ 2022-06-25 15:40 lucky_light 阅读(83) 评论(0) 推荐(0) 编辑
摘要:c++ /* * 试除法判断质数、分解质因数 * 本次将要介绍关于质数两个比较常见的算法,试除法判断质数和分解质因数 * * 质数定义: * 质数,又叫素数,是指一个大于1的自然数,且除了1和它本身外,不能被其他自然数整除的数。换句话说,就是该数除了1 和它本身以外,不再有其他的因数。 * * 算法 阅读全文
posted @ 2022-06-25 14:30 lucky_light 阅读(382) 评论(0) 推荐(0) 编辑
摘要:C++ 二分图的最大匹配 /* * 二分图的最大匹配 * * 先前在介绍二分图时候,我们简述了什么是二分图,以及二分图的充要条件,并学会使用了染色法来判断二分图。 * 此次来介绍二分图的最大匹配。 * * 定义: * 二分图的匹配: * 给定一个二分图 G,在 G 的一个子图 M 中,M 的边集 { 阅读全文
posted @ 2022-06-24 20:54 lucky_light 阅读(359) 评论(1) 推荐(0) 编辑
摘要:c++ 染色法判定二分图 /* * 二分图 * * 二分图定义: * 二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B), * 并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in 阅读全文
posted @ 2022-06-23 20:38 lucky_light 阅读(153) 评论(0) 推荐(0) 编辑
摘要:在使用linux服务器工程项目开发的时候,最为常用的是 tmux 工具。tmux 用于分屏可视化,还能保证断开连接后,程序在服务器后台继续运行。 具体 tmux 的使用方法可以参考我之前写的博客第二章 Linux 中常用的 tmux命令 和 vim编辑器 apt-get 简介 apt-get命令是非 阅读全文
posted @ 2022-06-23 19:26 lucky_light 阅读(3386) 评论(0) 推荐(0) 编辑
摘要:c++ Kruskal算法求最小生成树 /* * 最小生成树 * 最小生成树是图论中最为常见的问题之一,不过相比于最短路中的单源最短路和多源最短路,最小生成树算法主流仅有两种。 * 分别是 Prim 算法和 Kruskal 算法。这两个算法一个是基于点的算法,一个是基于边的算法。 * 这两者的关系有 阅读全文
posted @ 2022-06-22 20:15 lucky_light 阅读(120) 评论(0) 推荐(0) 编辑
摘要:c++ Prim 算法求解最小生成树。 O(N^2) 和 O(mlog m) /* * 最小生成树 * 最小生成树是图论中最为常见的问题之一,不过相比于最短路中的单源最短路和多源最短路,最小生成树算法主流仅有两种。 * 分别是 Prim 算法和 Kruskal 算法。这两个算法一个是基于点的算法,一 阅读全文
posted @ 2022-06-22 19:52 lucky_light 阅读(101) 评论(0) 推荐(0) 编辑
摘要:首先,可以考虑创建一个虚拟环境,单独用来标注数据集。 conda create -n labelme python=3.8 环境创建成功后,激活该虚拟环境 conda activate labelme 进入(激活)虚拟环境后,安装 pyqt 和 labelme 第三方包。其中 labelme只能通过 阅读全文
posted @ 2022-06-22 10:37 lucky_light 阅读(490) 评论(0) 推荐(0) 编辑
摘要:经典多源最短路 Floyd 算法 /* * 多源最短路 * 最短路是图论中最为常见的问题之一。按照源点的个数,可以分为单源最短路和多源最短路。 * 在前几篇博客中,我们介绍了单源最短路的 Dijkstra 算法, Bellman-ford 算法, Spfa 算法。复杂度分别为 O(MlogM)、O( 阅读全文
posted @ 2022-06-21 19:59 lucky_light 阅读(261) 评论(0) 推荐(0) 编辑
摘要:本博客贴出两种常见的 Spfa 判断负环的方法。 题目链接 spfa 超级源点判断 参考 Y 总做法 /* * 判断图中负环 * * 判断负环是一个比较经典的问题,图中是否存在负环甚至是某些算法应用的先决条件,首先我们探讨一下什么是什么是环。 * * 环 * 环使之从一个点出发,经过其他点能,最后能 阅读全文
posted @ 2022-06-20 19:58 lucky_light 阅读(741) 评论(0) 推荐(0) 编辑
摘要:SPFA 求解最短路代码 c++ /* * Spfa 最短路算法:Shortest Path Faster Algorithm * 前言: * 先前,我们介绍了基于点的 Dijkstra 最短路 和 基于边的 Bellman-Ford算法,他们各有各的长处。这次我们介绍一下应用也非常广泛的 spfa 阅读全文
posted @ 2022-06-19 19:24 lucky_light 阅读(56) 评论(0) 推荐(0) 编辑
摘要:pip install opencv-python import cv2 cv2.imread() 读取图片 cv2.imread(img_path, mode) img_path 表示图片路径 mode 表示读取图片的格式,如 cv2.IMREAD_ANYCOLOR c 阅读全文
posted @ 2022-06-17 09:02 lucky_light 阅读(1638) 评论(0) 推荐(0) 编辑
摘要:以 opencv 为例, pip install opencv-python conda install opencv-python 提供一些镜像网址: https://pypi.tuna.tsinghua.edu.cn/simple http://mirrors.aliyun.com/pypi/s 阅读全文
posted @ 2022-06-16 20:55 lucky_light 阅读(1430) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示