分量 算法 笔记tarjan
Python学习笔记（二）简单实战小测试
1.运行超市抹零结账行为 分析： 输入的数据类型为浮点数，因为购物金额是一般会算后两位；做向下取整处理，可以利用math库里面的floor函数；输出结果为整数。 代码： from math import floor purchase_amount = float(input("请输入购物金额: ") ......
【图形学笔记】Lecture10-Radiometry-辐射度量学
Lecture10-Radiometry-辐射度量学 目录Lecture10-Radiometry-辐射度量学一些概念Solid angles 立体角Differential solid angle 立体角的导数辐射度量学Radiant flux (power)Radiant intensityIr ......
Pollard-Rho算法
prelogue 怎么感觉我这个人和随机化关系这么好。 鲤鱼我是从这篇博客中进行学习的。 Pollard-Rho 算法 Pollard-Rho 算法是一种求非 1 非自身的因子的高效算法。 main body 我们求素数平常是用的复杂度为 \(O(sqrt(n))\) 的试除法，如果 \(n\) 这 ......
R语言改进的K-Means(K-均值)聚类算法分析股票盈利能力和可视化|附代码数据
全文链接：http://tecdat.cn/?p=32418 原文出处：拓端数据部落公众号 大量数据中具有"相似"特征的数据点或样本划分为一个类别。聚类分析提供了样本集在非监督模式下的类别划分。 人们在投资时总期望以最小的风险获取最大的利益，面对庞大的股票市场和繁杂的股票数据，要想对股票进行合理的分 ......
学习笔记：裴蜀定理
裴蜀定理 定义 裴蜀定理，又称贝祖定理（Bézout's lemma）。是一个关于最大公约数的定理。 其内容是： 设 \(a,b\) 是不全为零的整数，则存在整数 \(x,y\), 使得 \(ax+by=\gcd(a,b)\). 证明 若任何一个等于 \(0\), 则 \(\gcd(a,b)=a\) ......
学习笔记：卢卡斯定理
卢卡斯定理 引入 卢卡斯定理用于求解大组合数取模的问题，其中模数必须为素数。正常的组合数运算可以通过递推公式求解，但当问题规模很大，而模数是一个不大的质数的时候，就不能简单地通过递推求解来得到答案，需要用到卢卡斯定理。 定义 卢卡斯定理内容如下：对于质数 \(p\)，有 \[\binom{n}{m} ......
学习笔记：威尔逊定理
威尔逊定理 定义 威尔逊定理：对于素数 \(p\) 有 \((p-1)!\equiv -1\pmod p\)。 证明 我们知道在模奇素数 \(p\) 意义下，\(1,2,\dots ,p-1\) 都存在逆元且唯一，那么只需要将一个数与其逆元配对发现其乘积均为（同余意义下）\(1\)，但前提是这个数的 ......
欧几里得算法
#include <bits/stdc++.h> using namespace std; int gcd(int a,int b){//欧几里得算法 if(b==0) return a; return gcd(b,a%b); } int exgcd(int a,int b,int &x,int & ......
bellman_ford算法
Bellman–Ford 算法是一种基于松弛（relax）操作的最短路算法，可以求出有负权的图的最短路，并可以对最短路不存在的情况进行判断。 有边数限制的最短路 普通做法 int ne[N], h[N], idx, e[N], wt[N]; // wt[]表示边权 void add(int u, i ......
Shapley Value 学习笔记
Shapley value 用于计算个体对整体的贡献度，它的计算公式如下： \[\varphi_i(v)=\sum_{S \subseteq N \backslash\{i\}} \frac{|S| !(N-|S|-1) !}{n !}(v(S \cup\{i\})-v(S)) \]其中，\(v\) ......
【算法笔记】动态规划Dynamic Programming
参考视频：5 Simple Steps for Solving Dynamic Programming Problems 引子：最长递增子串（Longest Increasing Subsequence，LIS） LIS([3 1 8 2 5]) = len([1 2 5]) = 3 LIS([5 ......
《信息安全系统设计与实现》第九周学习笔记
一、 第五章 定时器及时钟服务 1、并行计算 是一种计算方案，它尝试使用多个执行并行算法的处理器更快速的解决问题 顺序算法与并行算法 并行性与并发性 并行算法只识别可并行执行的任务。CPU系统中，并发性是通过多任务处理来实现的 2、线程 线程的原理：某进程同一地址空间上的独立执行单元 线程的优点 线 ......
查询算法——顺序查找(优化)，二分查找(递归)
顺序查找 顺序查找又称为线性查找，是一种最简单的查找方法。适用于线性表的顺序存储结构和链式存储结构，从第一个元素开始逐个与需要查找的元素x进行比较，当比较到元素值相同时，返回元素m的下标，如果比较到最后都没有找到，则返回-1； 时间复杂度为O(n) 点击查看代码 public static void ......
spfa算法（求最短路和判断是否存在负环）floyd求最短路（11/1）
#include<iostream> #include<cstring> #include<algorithm> #include<queue> using namespace std; const int N=100010; int n,m; int h[N]; int ne[N];int e[N ......
欧几里得算法
算法说明：用较大数除以较小数，再用出现的余数去除除数，如此反复，直到最后余数是0为止 网页链接：https://cn.bing.com/search?q=什么是求两个数的最大公约数的欧几里得算法（辗转相除法）&qs=n&form=QBRE&sp=-1&lq=0&pq=什么是求两个数的最大公约数的欧几 ......
【matlab笔记】杂乱版
求Lagrange插值多项式 syms x; X = [1, 3/2, 0, 2] Y = [3, 13/4, 3, 5/3] n = length(X); L = sym('1'); P = sym('0'); for i = 1:n % 求出 Li(x) Li = sym('1'); for j ......
Dubbo 学习笔记
目录Dubbo 介绍Dubbo 与 gRPC、Spring Cloud、Istio 的关系Dubbo 与 Spring CloudDubbo 与 gRPCDubbo 与 IstioDubbo 微服务生态基于扩展点的微服务生态协议通信层流量管控层FilterRouterLoad Balance服务治理 ......
[学习笔记]TypeScript查缺补漏（二）：类型与控制流分析
@目录类型约束基本类型联合类型控制流分析instanceof和typeof类型守卫和窄化typeof判断instanceof判断in判断内建函数，或自定义函数赋值布尔运算保留共同属性字面量类型（literal type）as const 作用 类型约束 TypeScript中的类型是一种用于描述变量 ......
学习笔记8
第5章 定时器及时钟服务 本章讨论了定时器和定时器服务；介绍了硬件定时器的原理和基于Intel x86 的PC中的硬件定时器；讲解了CPU操作和中断处理；描述了Linux中与定时器相关的系统调用、库函数和定时器服务命令；探讨了进程间隔定时器、定时器生成的信号。 硬件定时器 定时器是由时钟源和可编程计 ......
网络流刷题笔记
P2764 最小路径覆盖问题 考虑对于图上的每个节点拆点，拆成入点和出点，所有入点和源点连边，所有出点和汇点连边。 对于原图中的一条边 \((u,v)\)，将 \(u\) 的入点和 \(v\) 的出点连边即可。 答案即为 \(n-\text{maxflow}\)。 ......
Linux笔记(4)
linux文件特殊权限 suid、sgid、sticky linux文件的三种特殊权限分别是：suid权限、sgid权限、sticky权限；其中suid权限作用于文件属主，sgid权限作用于属组上，sticky权限作用于other其他上。 SUID权限 作用：让普通用户临时拥有该文件的属主的执行权限 ......
笔记
MySQL单表多大进行分库分表？ 目前主流的有两种说法： MySQL 单表数据量大于 2000 万行，性能会明显下降，考虑进行分库分表。 阿里巴巴《Java 开发手册》提出单表行数超过 500 万行或者单表容量超过 2GB，才推荐进行分库分表。 事实上，这个数值和实际记录的条数无关，而与 MySQL ......
【LaTex笔记】
多行公式 % \nonumber 表示不加标号 \begin{align} a &= b+c \nonumber\\ &= d+e+f \\ g &= h+i \end{align} 大花括号 \left\{ \begin{array}{l} x \\ y \end{array} \right. 小 ......
AI视频监控汇聚平台EasyCVR增加算法功能小tips
安防视频监控/视频集中存储/云存储/磁盘阵列EasyCVR平台可拓展性强、视频能力灵活、部署轻快，可支持的主流标准协议有国标GB28181、RTSP/Onvif、RTMP等，以及支持厂家私有协议与SDK接入，包括海康Ehome、海大宇等设备的SDK等，能对外分发RTMP、RTSP、HTTP-FLV、 ......
学习笔记：费马小定理
费马小定理 定义 若 \(p\) 是质数，且 \(\gcd(a, p) = 1\)，则有 \(a^{p - 1} \equiv 1 \pmod{p}\)。 另一个形式：对于任意整数 \(a\)，有 \(a^p \equiv a \pmod{p}\)。 证明 设一个质数为 \(p\)，我们取一个不为 ......
学习笔记：关于MySQL的相关基础
show databases; show tables from information_schema; -- 测试一下注释 # 注释 第二种 -- 列出所有的数据库 SHOW databases; -- 查看某一个数据库里面所有的表 USE databasename; use mysql; sho ......
Unity学习笔记--基础
Unity3D引擎学习的一些基础知识。包括3D数学知识，MonoBehavior中的延迟函数、协程，以及协程的底层实现。Resources资源的动态加载、异步加载，最后学习范围检测和射线检测两大常用功能要点。 ......
《程序员修炼之道：从小工到专家》阅读笔记（5）
26解耦与得墨忒耳法则 将复杂问题分解成简单的模块，以降低整体系统的复杂性。解耦意味着两个或多个模块之间减少直接的依赖关系，遵循“单一职责”原则。这提高了软件的可维护性、可扩展性和长期的稳定性。得墨忒耳法则强调模块间的交互应通过最少的公共接口，以减少变更带来的影响。 27元程序设计： 借助于元数据来 ......