算法 笔记18

# 快速幂算法 快速幂算法是一种高效的计算幂的方法，它的核心思想是将指数分解为二进制形式，然后通过迭代计算得到结果。本文将详细介绍快速幂算法的原理、流程以及C++代码实现，并给出一个例题及题解。 ## 原理 快速幂算法的基本思想是将指数表示为二进制形式，然后通过迭代计算得到结果。具体步骤如下： 1. ......

### 1.JS原型和继承机制 ##### 1> 原型及其搜索机制 - NodeJS原型机制，比较官方的定义： > 我们创建的每个函数都有一个 prototype（原型）属性，这个属性是一个指针，指向一个对象， > > 而这个对象的用途是包含可以由特定类型的所有实例共享的属性和方法 设计原型的初衷无 ......

层序遍历 卡哥建议：看完本篇可以一口气刷十道题，试一试， 层序遍历并不难，大家可以很快刷了十道题。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0102.%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E5%B1%82%E5%BA%8 ......

[前置知识：整除分块](https://www.cnblogs.com/Cayde-6/p/17623516.html) ## 莫比乌斯函数($\mu$) $\mu(d)=\begin{cases} 1 & (d=1) \\\\ (-1)^{k} & \forall C_i=1 \\\\ 0 & \ ......

1. 即时的CA 不可回滚，但是能直接在c#里用session["属性名称"] 访问 上下文的属性 2. 如果是延迟执行的CA， 需要通过 customActionData ```xml ``` ```c# CustomActionData data = session.CustomActionDa ......

#定义 最大公约数即为 Greatest Common Divisor，常缩写为 gcd。 一组整数的公约数，是指同时是这组数中每一个数的约数的数。 一组整数的最大公约数，是指所有公约数里面最大的一个。 那么如何求最大公约数呢？我们先考虑两个数的情况。 #欧几里得算法 ##过程 如果我们已知两个数 ......

@@.net core Fleck socket帮助类 using Fleck; using KOTL_EvidenceService.Model; using System; using System.Collections.Generic; namespace KOTL_EvidenceServ ......

在派单决策中的MDP MDP构建 在派单决策中，构建MDP来表示不同时空下的价值，并应用到线上派单中。以司机为智能体，有： S：时间和空间预先划分为时间片和六边形区域，每一个(时间片-六边形)表示一个状态 A：两种动作：接单和空闲。 P：接单会100%概率转移到状态(完单时间片，终点六边形)，不接单 ......

Bellman方程在派单和调度中的应用 从MP到MRP再到MDP MP M = {S, P} 马尔科夫过程。后续的状态只与当前状态有关，与当前状态之前的状态无关。 MRP M = {S, P, R, γ} 马尔科夫奖励过程。在马尔科夫过程的基础上增加了奖励R和衰减系数γ<0。 定义Gt为在此时刻到过 ......

# 整除分块 > 求$\sum_{i=1}^N \lfloor \frac Ni \rfloor,N \leq 10^{12}$ N很大，显然不能直接求。 我们需要把$\Theta (N)$转换成$\Theta(\sqrt(N))$ 于是就聊到了今天的正题。 我们可以发现一个性质：对于$\lfloo ......

# 二、如果用go语言，当数组A的所有元素都具有相同值时，QUICKSORT的时间复杂度是什么? ## 文心一言： 在Go语言中，对一个所有元素都相等的数组进行快速排序（QuickSort）的时间复杂度是O(n log n)。 快速排序是一种分而治之的排序算法，它将一个数组分成两个子数组，然后对这两 ......

[TOC] ## HTTP请求方法有几种，他们各自的特点是什么？ ```text HTTP请求方法指的是客户端向服务器请求数据时所使用的不同的HTTP方法。常用的HTTP请求方法有以下几种： GET：用于获取资源，一般用于读取数据。特点是请求参数在URL中，请求体为空。 POST：用于提交数据，一般 ......

# CSP模拟18 ## T1 站队 [CF1850H](https://www.luogu.com.cn/problem/CF1850H) 我们发现如果把怪抽象为节点，如果有两个节点可以用不同长度的路径联通，那么答案不合法，否则答案合法。 我们对每一个没有遍历过的点进行 $DFS$ ，查找是否有不 ......

背景：对于Linux嵌入式设备，IP的默认配置通常由下方文件进行管理，如下： 打开网络配置文件 vi /etc/systemd/network/10-eth.network 默认配置如下（采用DHCP方式）： [Match] Name=eth* KernelCommandLine=!root=/de ......

# 前言 开个大坑。 # 正文 ## 最大公约数 - 取模运算性质 - $(a+b) \bmod p=((a \bmod p)+(b \mod p)) \mod p$ ，反之亦成立。 - $(a-b) \bmod p=((a \bmod p)-(b \mod p)) \mod p$ ，反之亦成立。 ......

[Redis系列1：深刻理解高性能Redis的本质](https://www.cnblogs.com/wzh2010/p/15886787.html "Redis系列1：深刻理解高性能Redis的本质") [Redis系列2：数据持久化提高可用性](https://www.cnblogs.com/w ......

# 背景 框架：Express 语法：TypeScript 配置插件：i18next # 安装 ``` npm install i18next --save npm install i18next-http-middleware --save ``` # 项目配置 ## 装饰器 src根目录创建装饰 ......

最近发现有不少的公司已经跳出 uniapp 的坑坑，开始使用 flutter 开发app了，为了让自己不失业，赶紧卷起来！此篇文章教你从 0 基础开发一个 简单页面，文章篇幅较长，建议收藏！也可以直接参考官方中文文档：https://flutter.cn/community/china 一、环境配置 ......

## 简述 定义约数求和为： $$f(n)=\sum_{d\mid n}g(d)$$ 也就是 $f=g*\mathrm{I}$，容易反演得到： $$g(n)=\sum_{d\mid n}\mu\left(\dfrac{n}{d}\right)f(d)$$ 称上面形式为约数差分，即约数求和的逆运算。 ......

HotSpot的算法实现 HotSpot的算法实现概要 1、枚举根节点 由于目前的主流Java虚拟机使用的都是准确式GC（这个概念在第1章介绍Exact VM对Classic VM的改进时讲过），所以当执行系统停顿下来后，并不需要一个不漏地检查完所有执行上下文和全局的引用位置，虚拟机应当是有办法直接 ......

# 蛇形矩阵 微软面试题 ### 题目描述 输入两个整数 $n$ 和 $m$，输出一个 $n$ 行 $m$ 列的矩阵，将数字 $1$ 到 $n \times m$ 按照回字蛇形填充至矩阵中。 具体矩阵形式可参考样例。 #### 输入格式 输入共一行，包含两个整数 $n$ 和 $m$。 #### 输出 ......

什么是多态？ 就是一个对象，调用同一个方法，却有不同的表现？ 一个对象怎么可能调用同一个方法，怎么可能会有不同的表现呢？是参数类型不一样还是参数数量不一样？不，那些都是重载。 多态必须建立在继承之上。 多态的三种实现方式：虚函数、抽象类、接口。 ......

1. 函数调用时传递的参数为拷贝的副本， 在函数内部改变参数的值不会影响原变量。但是 golang 中 slice、map、channel、pointer、function 是引用类型，赋值时拷贝的是指针值，对这些变量作出修改时会影响原变量的值。2. array(数组)与 slice(切片) 的区别 ......

这道题是做dfs剪枝的，有几个明显的剪枝： 从最小的可能的长度开始枚举：因为题目是要求最小的答案，哪怕算出一个大的答案也还是要验证更小的答案不存在。 不需要验证只有一根木棍的情况。 木棍从大到小排序，因为小木棍的灵活性更好，这样做有利于减少搜索树根部的规模。（先搜索大木棍可以减少后续能选择的木棍的种 ......

### 一、问题： cjt 15.0版本升级到18.0提示SQL 脚本: 18.000.000.0048 DATA_DSTR_EAP_Mix_NL-11001 出错：已在列上绑定了 DEFAULT ``` 023-08-10 19:46:39 开始升级.... 2023-08-10 19:46:39 ......

文章目录系列文章目录一、启动代码（Boot ROM和Boot Code）二、启动模式选择（Boot Mode）三、外部启动设备配置（Boot Devices）1. 外部启动设备配置2. 启动设备属性配置四、启动相关GPIO引脚五、总结 一、启动代码（Boot ROM和Boot Code）Boot R ......

# 第一&二章 概况 ## 1 在UNIX、LINUX和Windows下的运行过程 c语言执行过程：源代码.c >（编译器/汇编器） >目标代码.obj >(链接器) >可执行代码.exe 编译器：将c文件编译为汇编语言 汇编器：将c文件编译为机器语言 链接器：有三种链接方式： ### 在UNIX系 ......

反射的知识点 1：什么是反射 反射是框架完成的核心。那什么又是框架呢？框架是一个半完成品的程序，在开发项目的时候可以直接拿来用。用于提高效率 反射就是把java类中的各个成分映射成一个个的java对象。 2：获取反射的Class 注意：java中，无论生成每个类的多少个对象，这些对象都会对应于同一个 ......

由 '\' 和一个字符组成的特殊序列在以下列出。 如果普通字符不是ASCII数位或者ASCII字母，那么正则样式将匹配第二个字符。比如，\$ 匹配字符 '$'. \number匹配数字代表的组合。每个括号是一个组合，组合从1开始编号。 比如 (.+) \1 匹配 'the the' 或者 '55 5 ......

# 第一章 绪论 ## 1.1数据库系统概述 **数据（Date）** **数据库（DB）**：长期储存在计算机中，有组织、可共享的大量数据集合。具有***低冗余度***、***高数据独立性***、***易扩展***的特点 **数据库管理系统（DBMS）**：是计算机基础软件，有以下几个功能： * ......