算子laplacian性质
Opencv中goodFeaturesToTrack函数(Harris角点、Shi-Tomasi角点检测)算子速度的进一步优化（1920*1080测试图11ms处理完成）。
当处理实际的项目时，Opencv自带的角点检测算法goodFeaturesToTrack的速度就显得有点捉襟见肘了，我们在感谢CV提供算法思路的基础上，也应该沿着他的脚步，继续前进，把计算机的计算能力充分挖掘，实现更为高效的结果。 ......
sobel算子
// // Copyright © 2019 Intel Corporation//// SPDX-License-Identifier: MIT// #include <chrono>#include <cmath>#include <iostream>#include <sycl/sycl.hp ......
[HNOI2010] 平面图判定-平面图性质、带权并查集/2-sat
[HNOI2010] 平面图判定-平面图性质、带权并查集/2-sat https://www.luogu.com.cn/problem/P3209 题意：给一张 \(n\) 个点，\(m\) 条边的哈密顿图，并且哈密顿回路已知，问是否是平面图，\(T\) 组询问。 \(1\leq T\leq 100 ......
谱图论：Laplacian算子及其谱性质
K为图G的MarKov转移算子，则我们称算子L = I - K为图G的（归一化）Laplacian算子。通过研究L，我们就能把握Laplacian二次型E[f]=⟨f, Lf⟩的特性，从而把握图G的特性，这是谱图理论中至关重要的一点。事实上，我们可以找到Laplacian算子的n个相互正交的规范化特... ......
【dp】【竞赛图的性质】ARC163D Sum of SCC 题解
ARC163D 发现这个竞赛图一定能被分为两个集合 \(A\)，\(B\)。满足 \(\forall u\in A,v\in B\)，均有 \(u\to v\in E\)。答案就是划分这两个集合的方案数。 证明： 首先，竞赛图缩完点后一定是一条链，对强连通分量进行标号，满足编号小的强连通分量指向编号 ......
树的基本性质
满二叉树是一棵完美平衡的二叉树 完全二叉树是一棵二叉树，除了最后一层外，其他层的节点都是满的，且最后一层的节点都靠左排列 平衡二叉树的任意节点的左子树和右子树的高度差不超过1 ......
函数的性质——奇偶性
怎么判断一个函数的奇偶性? 如果函数满足 f(-x) = -f(x)，则说明它是奇函数；如果函数满足 f(-x) = f(x)，则说明它是偶函数。 举例说明： 当函数满足 f(-x) = -f(x) 时，它是一个奇函数。一个简单的示例是函数 f(x) = \(x^3\)。让我们验证一下： 对于任意实 ......
4、网络的算子(P17、P18、P19、P20、P21)
1、卷积 2、池化 池化是缩小高、长方向上的空间的运算。比如，如图所示，进行将 2 × 2的区域集约成1个元素的处理，缩小空间大小。 最大池化 除了Max池化之外，还有Average池化等。相对于Max池化是从目标区域中取出最大值，Average池化则是计算目标区域的平均值。 ......
pyspark 常用action 算子
from pyspark import SparkConf, SparkContext conf = SparkConf().setAppName("test_SamShare").setMaster("local[4]") sc = SparkContext(conf=conf) # 1. col ......
pyspark 常用Transform算子
from pyspark import SparkConf, SparkContext conf = SparkConf().setAppName("test_SamShare").setMaster("local[4]") sc = SparkContext(conf=conf) # 1.map对 ......
神奇の性质
定义对于一个区间 \([l,r]\) 中不存在 \(l \leq l' \leq r' \leq r\) 满足 \(mex(l,r) = mex(l',r')\) ，则称这个区间为“好的区间” 。好的区间只有 \(O(n)\) 个。 证明：不妨设 \(a_l > a_r\) ，显然有 \(a_l < ......
LCA性质
https://zhuanlan.zhihu.com/p/644325700 1 \[LCA(p_1,p_2,p_3...p_n)=LCA(LCA(LCA(p_1,p_2),p_3),...p_n) \]证明略 2 \[LCA(p_1,p_1,p_2)=LCA(p_1,p_2) \]所以LCA相关可 ......
全球洋流分布、性质
手画，丑，见谅 正常洋流 北赤道暖流 分布：赤道偏北的洋面上。 特点：直线向西流。 本质：风海流（信风吹拂）。 南赤道暖流 分布：赤道偏南的洋面上。 特点：直线向西流。 本质：风海流（信风吹拂）。 西风漂流 分布：南半球西风带。 特点：向东流，环绕地球。 本质：风海流（西风吹拂）。 赤道逆流 分布： ......
Prefixes and Suffixes (CF D) (字符串翻转找性质)
思路: 利用操作 使得题目更好分析, t 的后缀,反转t , 来看t 的前缀, 实际操作的时候, 把s 和 t 的前缀在反转一下进行交换就可以了, 发现性质 1 C(si, ti) 他们的相对位置不会变化, 一直是匹配的 然后利用 翻转的性质, 一定会产生任意我想要的排列 (从后开始构造, 先把目标 ......
Graph Laplacian for Semi-Supervised Learning
目录概符号说明Graph-Laplacian for SSL Streicher O. and Gilboa G. Graph laplacian for semi-supervised learning. arXiv preprint arXiv:2301.04956, 2023. 概 标题取得有 ......
Weighted Nonlocal Laplacian on Interpolation from Sparse Data
目录概符号说明WNLL Shi Z., Osher S. and Zhu W. Weighted nonlocal laplacian on interpolation from sparse data. 2017, J. Sci. Comput. 概 针对 graph laplacian 提出的一 ......
2023/10/9（实正规算子）
 \) 中的连通块总是一条链（一棵树）。 那么此时连通块的数量就等于点的数量减去边的数量。 先考虑点的总数，一个价值为 \(a_i\) 的点一定是在 \(l \leqslant a_i\) 且 \(r\geqslant a_i\) 的 \(f(l, r)\ ......
Spark算子实现wordCount的十种方法
//groupBy def wordCount1(sc:SparkContext) = { val rdd = sc.makeRDD(List("hello scala","hello spark")) val words: RDD[String] = rdd.flatMap(_.split(" " ......
技巧和性质
感觉有太多技巧和性质，有必要记录一下。 RainFestival树，挺有意思。 倒推期望或博弈（简单的道理，但是经常忘以至于做不起 ABC 的 E）。AT_abc314_e [ABC314E] Roulettes Boruvka 解决奇怪的完全图生成树。CF888G Xor-MST 启发式合并/分裂 ......
谱图论：Laplacian二次型和Markov转移算子
以下部分是我学习CMU 15-751: TCS Toolkit的课堂笔记。接下来将要介绍的是谱图论（spectral graph theory）的关键，也就是Laplacian二次型（Laplacian quadratic form）。直观地理解，Laplacian二次型刻画了图的“能量”（ener... ......
浅谈数学性质与数据结构
交换律： 当式子具有交换律时，我们可以考虑序列颠倒做两遍，算多了整体除二，强制钦定顺序等手段，优雅的解决这类问题。 https://codeforces.com/contest/1635/problem/F 结合律： 当发现维护的内容，存在结合律时，可以考虑线段树维护（需要支持信息快速结合），静态问 ......
图解Spark排序算子sortBy的核心源码
原创/朱季谦 一、案例说明 以前刚开始学习Spark的时候，在练习排序算子sortBy的时候，曾发现一个有趣的现象是，在使用排序算子sortBy后直接打印的话，发现打印的结果是乱序的，并没有出现完整排序。 例如，有一个包含多个（姓名，金额）结构的List数据，将这些数据按照金额降序排序时，代码及打印 ......
AtCoder Beginner Contest 126 D (图论、LCA性质、DFS、思维、*1200)
D - Even Relation 给你一棵树 (结点个数为 $ n(n \le 10^5) $, 现在需要将树上所有结点染成白色或黑色, 打印一种可行的方案(将 $ i $ 号点染成白色则输出 0, 否则, 输出 1), 满足：同一种颜色的点之间的距离是偶数。 思路： ......
3天上手Ascend C编程丨通过Ascend C编程范式实现一个算子实例
编程范式是算子实现的固定流程，基于Ascend C编程范式，可以快速搭建算子实现的代码框架。本文以一个实例为大家介绍如何基于Ascend C编程范式快速开发算子。 ......
拉普拉斯算子的应用
拉普拉斯算子：是n维欧几里德空间中的一个二阶微分算子，定义为梯度（▽f）的散度（▽·f）。 应用1：图像去噪 应用2：拉普拉斯与傅里叶变换。拉普拉斯变换：通过将函数从时域转换到频域，为解决各种线性微分方程和积分方程提供了有效工具。拉普拉斯方程：拉普拉斯引入拉普拉斯算子，用于描述二维和三维空间中的微分 ......
最大公因数的性质
(b,c)=1，则(a,b)=(ac,b) 若d是a和b的公约数，则d也是ac和b的公约数。 若d是ac和b的公约数，d|b，d|ac。 假设(c,d)=d0>1，d0|d，d0|b=kd，d0|c，(b,c)=d0>1，矛盾。 所以(c,d)=1 所以c|a。 所以d也是a和b的公约数。 左右集合 ......
§2. 连续函数的性质
若函数在点连续，则在点有极限，且极限值等于函数值，从而可以得到：局部有界性，局部保号性，四则运算和复合函数连续性等性质。其中复合函数连续性可以理解为极限号和函数交换位置。 若连续函数严格单调，则有反函数，而且反函数也连续。 本节重点为闭区间上连续函数的性质：最大最小值定理，介值性定理（根的存在定理） ......