算法 笔记18

#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 算法是一种基于松弛（relax）操作的最短路算法，可以求出有负权的图的最短路，并可以对最短路不存在的情况进行判断。 有边数限制的最短路 普通做法 int ne[N], h[N], idx, e[N], wt[N]; // wt[]表示边权 void add(int u, i ......

Shapley value 用于计算个体对整体的贡献度，它的计算公式如下： \[\varphi_i(v)=\sum_{S \subseteq N \backslash\{i\}} \frac{|S| !(N-|S|-1) !}{n !}(v(S \cup\{i\})-v(S)) \]其中，\(v\) ......

参考视频：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 ......

#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=什么是求两个数的最大公约数的欧几 ......

求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 与 gRPC、Spring Cloud、Istio 的关系Dubbo 与 Spring CloudDubbo 与 gRPCDubbo 与 IstioDubbo 微服务生态基于扩展点的微服务生态协议通信层流量管控层FilterRouterLoad Balance服务治理 ......

@目录类型约束基本类型联合类型控制流分析instanceof和typeof类型守卫和窄化typeof判断instanceof判断in判断内建函数，或自定义函数赋值布尔运算保留共同属性字面量类型（literal type）as const 作用 类型约束 TypeScript中的类型是一种用于描述变量 ......

1.数据库表 zt_story 添加自定义字段 extraNumber 2.扩展 module 下的 story 扩展config 在 extension/custom 新建 story/ext/config/test.php (名字随意),内容 <?php $config->story->data ......

里面的字段实际上是从 product 模块取的,只需要扩展product的config就可以了 在 extension/custom 新建 product/ext/config/test.php 名字随意 <?php $config->product->search['fields']['extra ......

第5章 定时器及时钟服务 本章讨论了定时器和定时器服务；介绍了硬件定时器的原理和基于Intel x86 的PC中的硬件定时器；讲解了CPU操作和中断处理；描述了Linux中与定时器相关的系统调用、库函数和定时器服务命令；探讨了进程间隔定时器、定时器生成的信号。 硬件定时器 定时器是由时钟源和可编程计 ......

P2764 最小路径覆盖问题 考虑对于图上的每个节点拆点，拆成入点和出点，所有入点和源点连边，所有出点和汇点连边。 对于原图中的一条边 \((u,v)\)，将 \(u\) 的入点和 \(v\) 的出点连边即可。 答案即为 \(n-\text{maxflow}\)。 ......

linux文件特殊权限 suid、sgid、sticky linux文件的三种特殊权限分别是：suid权限、sgid权限、sticky权限；其中suid权限作用于文件属主，sgid权限作用于属组上，sticky权限作用于other其他上。 SUID权限 作用：让普通用户临时拥有该文件的属主的执行权限 ......

英文版： 中文版： ......

MySQL单表多大进行分库分表？ 目前主流的有两种说法： MySQL 单表数据量大于 2000 万行，性能会明显下降，考虑进行分库分表。 阿里巴巴《Java 开发手册》提出单表行数超过 500 万行或者单表容量超过 2GB，才推荐进行分库分表。 事实上，这个数值和实际记录的条数无关，而与 MySQL ......

多行公式 % \nonumber 表示不加标号 \begin{align} a &= b+c \nonumber\\ &= d+e+f \\ g &= h+i \end{align} 大花括号 \left\{ \begin{array}{l} x \\ y \end{array} \right. 小 ......

安防视频监控/视频集中存储/云存储/磁盘阵列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\)，我们取一个不为 ......

show databases; show tables from information_schema; -- 测试一下注释 # 注释 第二种 -- 列出所有的数据库 SHOW databases; -- 查看某一个数据库里面所有的表 USE databasename; use mysql; sho ......

1、配置apt-mirror配置文件 cat>/etc/apt/apt-mirror<<EOF root@Huawei-sources-list:/etc/apt# cat mirror.list ############# config ################## # #set base ......

Unity3D引擎学习的一些基础知识。包括3D数学知识，MonoBehavior中的延迟函数、协程，以及协程的底层实现。Resources资源的动态加载、异步加载，最后学习范围检测和射线检测两大常用功能要点。 ......

26解耦与得墨忒耳法则 将复杂问题分解成简单的模块，以降低整体系统的复杂性。解耦意味着两个或多个模块之间减少直接的依赖关系，遵循“单一职责”原则。这提高了软件的可维护性、可扩展性和长期的稳定性。得墨忒耳法则强调模块间的交互应通过最少的公共接口，以减少变更带来的影响。 27元程序设计： 借助于元数据来 ......

31靠巧合编程： 需要避免一种编程方式，是指由于偶然原因导致一段代码能够正常工作，而非因为良好的设计原则。这可能导致难以维护、难以理解的代码，以及难以预测的副作用。要确保编程时明确知道代码执行过程和目的，理解各模块之间的依赖关系，并遵循最佳实践。 32算法效率： 在不同数据规模下，探讨不同算法的效率 ......

软件企业的企业文化是指在软件开发、运营和管理过程中，企业所形成的具有独特性和共识的价值观、行为规范和工作方式。以下是一些关于软件企业文化的读书笔记： 1. 以人为本：软件企业应注重员工的成长和发展，尊重他们的创意和贡献。通过提供良好的工作环境、培训和激励机制，激发员工的潜能，从而提高企业的创新能力和 ......

组合数学与组合计数 计数原理 分类加法计数原理：做一件事，有多类方法，则总的方法数是所有类方法数之和。 分步乘法计数原理：做一件事，需要多步完成，则总的方法数是所有步方法的乘积。 例题：P3197 [HNOI2008] 越狱 排列与组合 排列数：从 \(n\) 个数中选出 \(m\) 个数排成一列， ......

公式: 自适应网格重划分算法是一种用于数值模拟中的网格优化方法，其本质是在计算过程中根据需要动态地调整计算区域内的网格结构，以提高计算效率和精度。其数学描述如下： 设 \(\Omega\) 表示计算区域，\(u(x)\) 表示该区域内的物理量（例如温度、速度等），\(\mathcal{T}_h\) ......

算法基础 第1章 算法简介 第2章 选择排序 第3章 递归 基本算法 第4章 快速排序 第5章 散列表 第6章 广度优先搜索 第7章 狄克斯特拉算法 第8章 贪婪算法 第9章 动态规划 进阶算法 第10章 K最近邻算法 第11章 接下来如何做 TBD ......