公钥 算法 笔记04

## 前缀树 **前缀树**是N叉树的一种特殊形式，也叫Trie、字典树、查找树。通常来说，一个前缀树是用来存储字符串的。前缀树的每一个节点代表一个 字符串 （ 前缀 ）。每一个节点会有多个子节点，通往不同子节点的路径上有着不同的字符。子节点代表的字符串是由节点本身的**原始字符串**，以及 通往该 ......

## 类欧几里得算法 定义 $$\displaystyle\begin{aligned} f(a,b,c,n) &= \sum\limits_{i = 0}^{n}\left\lfloor\dfrac{ai + b}{c}\right\rfloor \\ g(a,b,c,n) &= \sum\lim ......

## 数组的概述 数组（Array），是多个相同类型数据按一定顺序排列的集合，并使用一个名字命名，并通过编号的方式对这些数据进行统一管理。 数组是有序排列的，且数组属于引用数据类型，但数组中的元素既可以是基本数据类型，又可以是引用数据类型。 数组的存储是在内存中开启一片连续的空间，长度一旦确定就不能 ......

生活想要将我活埋，怎料我是一颗种子 #基本引用类型 > 对象是引用类型的实例：new后面跟一个构造函数就创建了一个新对象，例如`let now = new Date(); `，这样就创建了一个Date对象. ### Date类型 ####方法 - Date.parse（ ）：根据传入的参数返回毫秒数 ......

24. 两两交换链表中的节点 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * Lis ......

# 逻辑 ### 1. 充分条件、必要条件与充要条件的概念 若 $p\Rightarrow q$，则 $p$ 是 $q$ 的充分条件，$q$ 是 $p$ 的必要条件。 $p$ 是 $q$ 的充分不必要条件，$p\Rightarrow q$ 且 $q\not\Rightarrow p$。 $p$ 是 ......

# 【二分图】 二分图上匹配问题 和 匈牙利算法正确性说明 - 本文讨论无权图 - 思维上没什么难度，但是文字量却比自己想的要多…… ## 0. 一些前置 - 什么是二分图上的匹配？什么是匈牙利算法？ [“二分图最大匹配概念、匈牙利算法”](https://zhuanlan.zhihu.com/p/ ......

前言 我开始关注这个问题，是在使用PaddleOCR+ OpenCV 进行视频文字识别的时候，因为OpenCV 需要循环读取视频的每一帧进行解析，这就导致视频播放特别卡顿。由于视频中相邻帧的内容是一样的，重复识别也没有意义，所以我就在考虑：有没有办法跳帧输出？ 来源：https://blog.csd ......

# 求最大公约数 最小公倍数 ## 最大公约数 ### 辗转相除法 > 大的a除小的b，得到余数如果是0，那么b就是最大公约数，否则就取余数做那个小的，本来的b就成了大的继续操作。 ``` int n,m; //辗转相除法,ab最大公约数 = ab余数和b的最大公约数 int yu,a,b; a = ......

创建工程 在开始使用Unity编辑器之前，我们需要首先创建一个项目。 打开UnityHub，这个是Unity的启动程序和安装程序应用程序，你可以在其中创建或打开项目， 安装Unity版本以及执行其他操作。 创建新项目时，可以选择其Unity版本和模板。创建之后，它将添加到项目列表中，并在相应版本的U ......

> 大家好，欢迎来到我的第一篇博客 > > 位运算和移位运算作为计算机的基本运算之⼀，其都是对⼆进制位进⾏操作。作为近年算法竞赛笔试较热门的考点，它能够快捷地完成特定的应用。掌握它是⾮常有必要的。 以下是目录： [TOC] ## 1. 位运算的优先级 C++运算符的具体优先级详见[大佬的文章](ht ......

说明：EtherCAT为了方便用户空间对主站进行调试，因此提供一套用户空间使用的工具来设置从站参数，观察调试信息等等。正常情况下，每个主站的实例都会生成一个字符设备，名字为：/dev/EtherCATx。 欲想深入了解其他命令，可通过执行ethercat –help命令来查看详细使用方法。 一、et ......

# 列表的增删改查 # lst = [] # 向列表中添加内容 # 1.append() 追加 # lst.append("tom") # lst.append("帅哥") # # 2.insert() 插入 # lst.insert(0, "李四") # # 3.extend() 可以合并两个列表 ......

## 引言 排序算法是最基础的算法，对于排序算法，除学习算法原理，代码实现之外，更重要的是学习每个算法的特点，知道在什么场景下选择那种算法。 那一定是选择时间复杂度最低的排序算法就是最优的吗？ 可以从以下几个方面分析一下。 ## 排序算法的执行效率 对于排序算法的执行效率，一般从以下几个方面来分析： ......

Chameleon算法的C语言实现及代码解析 在计算机科学领域中，算法的设计和实现是非常重要的。而在大量的算法中，Chameleon算法以其独特的特点和应用广泛受到了研究者们的关注。本文将围绕Chameleon算法的C语言实现及其代码解析展开，通过具体的示例来解释其原理和应用。 Chameleon算 ......

安装与卸载 系统环境： 1. ubuntu22.04 server 安装 1. 检查是否已经安装 # psql 服务 sudo service postgresql status # 版本查看 psql --version 2. 安装命令 # 更新安装源内容 sudo apt-get update ......

C语言求凸包的算法及实现 凸包问题是计算几何中的一个重要问题，它描述了一个点集中最小的凸多边形。在本文中，我们将探讨使用C语言来解决凸包问题的算法及其实现。 C语言 求凸包的算法及实现 凸包算法的关键在于如何确定一个点是否在凸包上。对于一个给定的点集，我们可以选择一点作为起始点，并按照一定的顺序将其 ......

# n-gram 模型 参考：https://zhuanlan.zhihu.com/p/32829048 简介：一个句子或者一个联想词语，可以使用链式规则建模，利用马尔科夫链的假设（当前词语的产生只与前n个词语产生的概率相关）。n-gram中的n指的就是马尔科夫链假设中的长度。 定义：一元模型uni ......

<?php /** * ras 生成钥对，加密/解密码,加密验证 * @author * */ class Ras { // 公钥 private $publicKey = __DIR__ . './ras/publicKey.pem'; // 私钥 private $privateKey = __ ......

# PADS应用笔记：Layout中多块覆铜填充时个别不生效 ## 解决方法 需要在覆铜的参数设置中修改优先级  ......

# PADS应用笔记：如何提取其他人图纸中画好的元件符号和封装库 ## Logic中 选中要保存的符号，或者过滤器选择元器件，然后右键全选。 全选后再右键，选择保存到库中 ![](https://img2023.cnblogs.com/blog/2967398/202308/2967398-2023 ......

# PADS应用笔记：如何手动导网表 ## 导出网表 选择`设置`->`网表`  生成.asc格式的网表文件 ## ......

（一）信息收集 查询目标靶机ip，目标机：192.168.241.142 arp-scan -l 照常扫一下端口，发现开放21（ftp服务），22（ssh服务），80（web服务）三个端口 nmap -A -T4 192.168.241.142 发现开放21ftp端口，尝试访问。发现一个压缩包，下载 ......

# Assignment 1: NanoDB Set-Up and Storage Layer NanoDB 是加州理工大学 Caltech CS122 课程使用的教学数据库系统 ## buffer pool manager lab1 的第二部分是实现充分利用空间的 bpm，当前所给出的 bpm 代 ......

 # 1. 在软件与外部环境之间的许多交汇点上，版本控制基本上处于混乱状态 ## 1.1. 不应该为了更新自身系统 ......

$\mu(x) = \begin{cases}1 \qquad x=1 \\ 0 \qquad 存在平方因子 \qquad \\ (-1)^k \qquad k为质因子个数\end{cases}$ 且 $\mu$ 为积性函数。 ![](https://images.cnblogs.com/cnblo ......

原文发表于 $\text{2022-05-18 21:13:02}$。 *** 论一个 OIer 对分析和几何的理解能有多差。 ## 第一型曲线积分 正则的 $C^1$ 的参数曲线 $\bm x$ 的弧长为 $$\int_{[a, b]} \|\bm x'(t)\|\mathrm dt$$ 若 $C ......

一、什么是I/O I/O 的全称是input/output，翻译过来就是输入/输出。对于一个系统或者计算机来说，键盘、U盘、网络接口、显示器、音响、摄像头等都是IO设备。 对于c#程序来说，I/O就是与外界进行数据交换的方式。程序需要对数据进行运算，I/O就是提供数据来源和输出数据的部分。 在C# ......

编辑快捷操作 功能 Mac Windows 插入当前时间 option + shift +D alt + shift + D 插入双链笔记 [[ [[ 插入代码块 ctrl+option+D ctrl+alt+D 插入任务列表 command+D ctrl+D 插入无序列表 command+L ct ......

一、环境系统：ubuntu-18.04.6-desktop-amd64.isoVMware：17二、SSH服务1.更新源2.安装openssh3.配置sshgedit 1 vi /etc/apt/sources.list 2 3 deb https://mirrors.tuna.tsinghua.e ......