算法 笔记18

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

在我的项目中，使用i18n切换语言后，会进行`router.push`来刷新页面。 但我发现写在store中的选项（我把它们用作下拉框组件的`options`，例如`options="store.statusOption"`），却并没有切换语言。它们需要我手动刷新页面后才能够切换语言。然而其它组件中 ......

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

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

1 #include "vtkAutoInit.h" 2 VTK_MODULE_INIT(vtkRenderingOpenGL2); 3 VTK_MODULE_INIT(vtkInteractionStyle); 4 5 #include <vtkSmartPointer.h> 6 #include ......

# 求最大公约数 最小公倍数 ## 最大公约数 ### 辗转相除法 > 大的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 ......

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

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

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

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

# 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# ......

# 【剑指Offer】18、二叉树的镜像 **题目描述：** 操作给定的二叉树，将其变换为原二叉树的镜像。 **解题思路：** 求一棵树的镜像的过程：先前序遍历这棵树的每个结点，如果遍历到的结点有子结点，就交换它的两个子结点。当交换完所有的非叶结点的左、右子结点后，就可以得到该树的镜像。 如下面的例 ......

编辑快捷操作 功能 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 ......

《Programming Abstractions In C》学习第46天，p107-p110，3.1小节——“The concept of interface”，总结如下： 一、技术总结 1.client p108，调用library的program称为client。 2.interface p1 ......

1.Azure data lake,data factory， databricks，sql DB 2.文件，DB，API的ETL经验， 3.Azure权限和安全体系 4.逻辑和物理分层模型 5.熟练SQL能力 6.具备编程能力，例如python，C#，scala 7.机器学习 8.Agile项目管 ......

1.数据颗粒度， 维度 2.是数据量 3.笛卡尔积 加条件，内连接 外连接等 4.行转列 sql case when的理解 造列 行转列 case when / if 列转行 union all 列转换成字符串GROUP_CONCAT 5.hive 中 MR 6.hive join 7. hive ......

关联规则 AB测试 聚类算法 查找问题：漏斗分析 横向分析 小辛野子: 先是一个sql，让算新增用户数，7日内的留存 小辛野子: 然后问了决策树算法、聚类算法、关联规则 小辛野子: 解释贝叶斯定理的公式 小辛野子: 用假设检验和置信区间解释第一类错误第二类错误 小辛野子: 还有各种因果推断方法 ......

hive sql函数 字符串函数：1.length: length(string A)2.reverse: reverse(string A)3.concat: concat(string A,string B)4.concat_ws: concat_ws(string sep,string A,s ......