公钥 算法 笔记04

排序算法笔记 冒泡排序 算法介绍 冒泡排序是对于长度为 n n n 的序列，重复执行 n n n 次将 a i a_i ai​ 与 a i a_i ai​ + _+ +​ 1 _1 1​ ( 1 ⩽ i ⩽ n − 1 ) {\color{Gray} (1 \leqslant i \leqslant ......

# 排序 参考：[视频](https://www.bilibili.com/video/BV1BK4y1478X/) ![](https://img2023.cnblogs.com/blog/1617829/202309/1617829-20230904200441250-953869613.png ......

虚树常常被使用在树形dp中,当一次询问仅仅涉及到整颗树中少量结点时，为每次询问都对整棵树进行dp在时间上是不可接受的。此时，我们建立一颗仅仅包含部分关键结点的虚树，将非关键点构成的链简化成边或是剪去，在虚树上进行dp。 虚树包含所有的询问点及它们之间的lca。显然虚树的叶子节点必然是询问点，因此对于 ......

都别催！！！等我有时间了例题和详细讲解都会补回来的！！！ # 8.10 - 基础图论 > 本部分涉及的内容绝大部分在笔者的另一篇博客 [图论相关](https://www.cnblogs.com/michaelwong007/p/graph.html) 中都有详细讲解，可以参考这篇博客。 ## 1. ......

# 李超线段树学习笔记 ## [P4097 【模板】李超线段树 / [HEOI2013] Segment](https://www.luogu.com.cn/problem/P4097) ### 题意 要求在平面直角坐标系下维护两个操作： 1. 在平面上加入一条线段。记第 $i$ 条被插入的线段的标 ......

游戏引擎：（用于开发游戏和富媒体）可复用组件+开发工具 包含运行时（预览）+编辑器（开发时调试用的） 另：github copilot(AI 写代码) ......

我的环境是： Ubuntu 20.04 1.准备初始环境 sudo apt-get update #更新软件列表 sudo apt-get install g++ #安装必要依赖 sudo apt-get install gcc sudo apt-get install make 2.卸载原先驱动 ......

- 通过委托储存传递对方法的引用，并可以通过该引用调用方法 - 用方法名作为委托实例或者用lambda表达式现场创建一个方法 - 委托是强类型的，参数和返回值的类型是固定的 - Func有返回值，Action无返回值，Predicate返回一个bool，称为谓词，传递进去一个数据项，返回一个boll ......

# QT/MFC课程设计参考选题[2023-09-04] 课程设计参考选题 课程设计作为课程所学内容的实践，要求采用面向对象系统分析与设计方法，首先对问题进行需求分析，识别类与对象，设计合理的类结构与程序结构实现程序功能（恰当应用教材所介绍的各种数据结构和算法），用C++语言编写程序；然后设计各种可 ......

## 对前置知识的再补充 ### 欧拉函数： 其中一个性质： $$n = \sum _ {d \mid n} \varphi(d).$$ 用狄利克雷卷积表示： $$\operatorname{id} = \varphi * 1.$$ ### 莫比乌斯函数： 其中一个性质（或叫做定义式）： $$\su ......

### 反射 - 通过Type类型的实例来访问类型的元数据 - 通过`obj.GetType()`或`typeof()`获取一个Type类型的实例 - 在Type类型的实例上通过`GetProperties()`，`GetMethods()`，`GetCustomAttributes()`访问类型的 ......

**行不通勿喷，谢谢！！** **虚拟机部署gitlab 接口502 ** **gitlab-ctl tail** 查看具体报错信息： ``` ==> /var/log/gitlab/nginx/gitlab_error.log /var/log/gitlab/gitlab-workhorse/cu ......

https://developer.huawei.com/consumer/cn/blog/topic/03940616429410292 . 下载 Anaconda 在Anaconda官网（[https://www.anaconda.com/](https://www.anaconda.com/) ......

正则化在机器学习中是一种防止过拟合的技术，它通过在损失函数中添加一个惩罚项来限制模型的复杂度。举一个实际的例子，假设你正在训练一个机器学习模型来预测房价。你有很多特征，如房间数量、地理位置、建筑年份等。如果你的模型过于复杂，例如它尝试拟合每一个训练样本的细微差异，那么它可能在训练数据上表现得很好，但 ......

``` #!/bin/bash ##安装依赖 sudo apt-get update sudo apt-get -y install apt-transport-https ca-certificates curl software-properties-common ##安装GPG证书 curl ......

一键 dd 脚本 脚本内容及安全性笔者不作保证，请自行判断 https://github.com/fcurrk/reinstall/tree/master apt 换源 如果服务器在国内，可以考虑换源，下面是清华源 https://mirrors.tuna.tsinghua.edu.cn/help/ ......

public class KMP算法 { public static void main(String[] args) { String str1="BBCABCDABABCDABCDABDE"; String str2="ABCDABD"; int[]next=getNext(str2); Sys ......

# 三、用go语言，假设我们在 COUNTING-SORT的第 10行循环的开始部分，将代码改写为: # 10 for j = 1 to A.length # 试证明该算法仍然是正确的。它还稳定吗? ## 文心一言： 首先，让我们先明确 COUNTING-SORT 算法的基本思想。COUNTING- ......

微服务技术栈： ......

# C/C++程序设计题[2023-09-04] # 程序设计题：ATM仿真软件 1 系统的基本功能 ATM的管理系统是银行流程业务中，十分重要且必备的环节之一。在银行业务流程中，有着承上启下、起承转合的作用。本课题可以帮助人们更加熟悉ATM的各类操作，从而方便生活中的使用。其基本功能如下：密码验证 ......

## FFT FFT 是一种高效实现 DFT 和 IDFT 的方式，可以在 $O(n \log n)$ 的时间内求多项式的乘法。 ### 多项式的点值表示 不同于用每项的系数来表示一个多项式，我们知道对于给定的 $n+1$ 个点值，可以确定唯一的 $n$ 次多项式。这种用点值表示多项式的方法叫点值表 ......

1、读取图像基本信息：长、宽、通道数、灰度最大值、最小值、均值、方差值和灰度直方图 #include<opencv2/opencv.hpp> using namespace cv; using namespace std; int main(int argc, char** argv) { // 读 ......

### 一、STL标准模板库 - STL是Standard Template Library的缩写，中文名标准模板库，由惠普实验室提供（使用C++模板语言封装的常用的数据结构与算法） - STL中有六大组件： - 算法：以函数模板的形式实现的常用算法，例如：swap\max\min\find\sor ......

1), 之前在别人的博客标语上看到一句话: 再牛B的技术，也经不住你傻B式的坚持！ 我只能😄😄😄😄😄😄😄😄😄😄😄😄 ......

# 思路 KSP算法 先用BFS/Dijkstra算出第一条路径P； 把P上除了终点以外的其他点，作为偏移点，并将偏移点在P上的出路作为必排,偏移点作为起点，重新算出偏移点到终点的新路，补上起点到偏移点的路径，取所有新路里权重最小的路作为P2; 以P2作为原路径，重复上一步，得到P3； 依次循环k次 ......

# 思路 适用于矩阵算路，将m个节点的图，组成矩阵m*m，然后从第一个点开始，依次遍历矩阵中值，比较两两节点的权重和经过第一个点的值的大小，更新矩阵； 例如，第i行，第k列的值为V(i,k)(i∈(0，m),k∈(0,m),i!=k)，将此值与V(i,1)+V(1,k)比较，较小值作为新的V(i,k ......

[TOC] # 问题背景 如何在屏幕上绘制一个圆？ 可以先看看圆的特性，根据其特性决定如何绘制。。 * 圆的特性 圆定义：所有距离中心位置(xc, yc)为给定值r的点集。 圆的方程： $$ (x-x_c)^2+(y-y_c)^2=r^2 \tag{1} $$ * 根据圆的方程绘制圆 若沿着x轴从$ ......

import numpy as np # 创建两个一维数组 a = np.array([1, 2, 3]) b = np.array([4, 5, 6]) # 使用numpy.c_将它们连接在一起 """ numpy.c_ 是一个方便的工具，用于沿第二轴连接数组。 它将数组转换为至少2-D，并将它们 ......

> ### **写在前面** > 记得刚读研究生那会儿，有次去找师姐问一些代码方面的问题，我拿着个本子和笔一本正经地在那手抄代码。师姐一脸震惊地望着我说：“你就用这个记笔记？”当时我还啥都不懂，现在想来简直是蠢到家了，我也就是从那个时候才开始知道了有 OneNote 这个东东。\ > 本文只介绍了我 ......

## 定义 对于两个数论函数 $f, g$，存在运算 $* $，满足 $f * g = h$。其中 $* $ 读作“卷”。 计算式为： $$h(x) = \sum _ {k \times \lambda = x} f(k) \times g(\lambda).$$ ## 一些有意思的性质 然后我们再 ......