公钥 算法 笔记04

343. 整数拆分 要求： 将一个正数拆分成N个正整数，使得这N个正整数的乘机是最大的 思路： DP数组：dp[n] N 的时候，它的乘机最大值 注意： 不是i*dp[n-i]就是最大值，因为如果用dp就证明要开始拆分了，如果我不拆分，就是用的这两个数的话，那么就是单纯的 i* (n-i) 代码： ......

计算机系统的层次结构 硬件和软件系统共同构成了一个完整的计算机系统。 冯·诺依曼机的基本思想——“存储程序” 其特点如下： 采用存储程序的工作方式。 计算机硬件系统由运算器、存储器、控制器、输入设备和输出设备五大部件组成。 指令和数据以同等地位存储在存储器中，形式上没有区别，但计算机应能区分它们。 ......

# MySQL-入门笔记【5.6版本】 [toc] ## 1. 概述 ### 1.1 MySQL的 安装 + 配置 - [mysql-笔记-网传](https://blog.csdn.net/dzg_chat/article/details/88619120) - [MySQL-学习视频-b站](h ......

 # 1. 水平扩展 ## 1.1. 有助于提高系统的整体容量和韧性 ## 1.2. 现阶段构建的几乎所有系统，都 ......

一。虚拟dom:(它是存在于内存中的) VNode的全称是Virtual Node，也就是虚拟节点；事实上，无论是组件还是元素，它们最终在Vue中表示出来的都是一个个VNode。VNode的本质是一个JavaScript对象。 其实虚拟Dom是真实Dom的一种状态。当真实Dom发生变化后，虚拟Dom ......

## 摘要 基于I2S协议实现音频播放，制作一个可以通过串口点播音频的语音播放模块。 ## 硬件平台 - ESP32-S3开发板 ```C //IO口 #define SPEAKER_WS 7 #define SPEAKER_SCK 16 #define SPEAKER_DATA 6 #define ......

一、什么是Socket socket编程是网络常用的编程，我们通过在网络中创建socket关键字来实现网络间的进程通信。 1、网络间的进程如何通讯 首先要了解进程间的通讯方式：（win32 API） 参考博客：windows下进程间通信的， Microsoft Win32应用编程接口(Applica ......

一、进程是什么？线程是什么？ 1. 进程是 cpu 最小的资源分配单位；（是能拥有资源和独立运行的最小单位） 2. 线程是 cpu 最小的调度单位；（线程是建立在进程的基础上的一次程序运行单位，一个进程中可以有多个线程） 二、内存泄漏 1. 定义：指程序中已动态分配的堆内存由于某种原因导致内存未释放 ......

## 可选 更新MESA驱动 * [如何在 Ubuntu 22.04 LTS 上升级 Mesa 驱动程序](https://www.linuxmi.com/ubuntu-22-04-lts-mesa.html) ## 编译安装 OSMESA * [Compiling and Installing]( ......

## 摘要 基于ESP-NOW协议的点对点数据收发，用两片ESP8266/ESP32实现远程控制小灯亮灭。 ## 硬件平台 - ESP8266 - 小灯:IO2 ## 开发平台 - ArduinoIDE ## ESP-NOW协议简述 [https://www.zhihu.com/tardis/zm/ ......

文心一言 VS 讯飞星火 VS chatgpt （60）-- 算法导论6.4 4题 # 四、证明：在最坏情况下，HEAPSORT 的时间复杂度是Ω (nlgn)。 ## 文心一言： 要证明在最坏情况下，HEAPSORT 的时间复杂度是 Ω(n log n)，我们需要考虑在何种情况下堆排序的时间复杂度 ......

1.算法仿真效果 本系统进行了Vivado2019.2平台的开发，其中Vivado2019.2仿真结果如下： 将FPGA的仿真结果导入到matlab中，显示星座图，结果如下所示： 2.算法涉及理论知识概要 在现代通信系统中，调制技术是实现高速数据传输和频谱效率优化的重要手段。其中，64QAM调制技术 ......

I/O接口 I/O接口的功能 IO接口的主要功能有： 进行地址译码和设备选择。（CPU送来选择外设的地址码后，接口必须对地址进行译码，以产生设备选择信息，使主机能和指定外设交换信息。） 实现主机和外设的通信联络控制。（解决主机与外设时序配合问题，协调不同工作速度的外设和主机之间交换信息，以保证整个计 ......

# 粒子群优化算法 ## 1.算法简介 想象很多只鸟组成的一个鸟群，每只鸟拥有自己的位置和速度，每只鸟在捕食过程中对当前位置获得的食物有一个大致的估计并且可以同鸟群交流自己的信息，那么鸟群就会综合这些信息做出对某个方向的趋向运动，并最终稳定在一个大体位置 PSO算法是进化算法的一种，他是受鸟群捕食的 ......

# 三模数 NTT 由于多数 NTT 的操作对应值域 $10^9$，规模 $10^5$，所以选取三个常用 NTT 模数 $p_1=998244353$、$p_2=1004535809$ 和 $p_3=469702049$ 做三次乘法也就是九次 NTT。 三个模数的乘积大于结果的理论最大值，所以可以 ......

# ASP.NET Core 教程：https://www.bilibili.com/video/BV1Kk4y117Xy/?p=2&spm_id_from=pageDriver&vd_source=34dc5215532143d76607ef8957c72691 的笔记 ## ASP.NET Co ......

JUC并发编程 狂神说：https://space.bilibili.com/95256449 1. 什么是JUC JUC就是java.util.concurrent下面的类包，专门用于多线程的开发。 源码 + 官方文档 面试高频问！ java.util 工具包 业务：无法通过普通的线程代码 Thr ......

UPGMA（Unweighted Pair Group Method with Arithmetic Mean）是一种常用的聚类分析方法，用于构建进化树或聚类树。它基于样本之间的相似性或距离矩阵，将样本逐步合并成群集，并计算新群集的平均距离。 UPGMA的基本原理是按照距离最小的原则，通过计算两个最 ......

# 莫比乌斯反演 ## 数论函数 数论函数是指定义域为正整数的一类函数。 ### 基本的数论函数 - 恒等函数$I(n)=1$ - 元函数$e(n)=[n=1]$ - 单位函数$id(n)=n$ - 莫比乌斯函数$$\mu(n)=\begin{cases} 0, & n的约数中包含大于1的完全平方数 ......

1.快速排序：不稳定，其他略。 2.归并排序：稳定，常用于求逆序对。 void msort(int l, int r) { if(l >= r) return; int mid = (l + r) >> 1; msort(l, mid); msort(mid + 1, r);//递归排序 int k ......

# 一、2-SAT 2-SAT 问题是给定 $n$ 个变量 $x_1, x_2, \dots, x_n$，取值只有 $0$ 或 $1$，然后这些变量要满足一些条件，比如：如果 $x_1 = 1$ 那么 $x_2 = 0$ 之类的。 然后我们要解决的问题就是判定是否存在一组 $(x_1, x_2, \ ......

# 服务器笔记之安装Alist # 【一】docker安装 > 我使用的是docker命令安装 ```bash docker run -d --restart=always -v /etc/alist:/opt/alist/data -p 5244:5244 -e PUID=0 -e PGID=0 ......

# 服务器笔记之安装SSL证书 > 参考腾讯云服务器官方文档进行配置 > [SSL 证书 Nginx 服务器 SSL 证书安装部署-证书安装-文档中心-腾讯云 (tencent.com)](https://cloud.tencent.com/document/product/400/35244?fr ......

## 创建有序单链表 > 【问题描述】为从键盘终端输入的m个整数创建带头结点的有序单链表存储结构，使输入的数据元素在单链表中按照元素值递增有序。 > 【输入形式】 > 第一行：单链表中元素个数m > 第二行：单链表中的m个整数 > 【输出形式】按递增有序形式输出m个整数 > 【样例输入】 > 5 > ......

启动代码格式：nginx安装目录地址 -c nginx配置文件地址 ./nginx -c /data/server/nginx/nginx/conf/nginx.conf 查询进程号 ps -ef | grep nginx 重启 kill -hup 进程号 ......

本文是仿微信聊天程序专栏的第四篇文章，主要记录了【主界面】的实现。 ## 界面设计 仿微信聊天程序的主界面总体跟微信的主界面差不多，但是比微信的主界面简单得多，如下图所示： ![](https://img2023.cnblogs.com/blog/3033437/202307/3033437-202 ......

# 分支语句和循环语句 ## 分支语句（选择结构） * if语句 * switch语句 ### if语句 **==**:判断 **=**：赋值 ```c 1 if (条件) { 语句; ...... } 2 if (条件) { 语句1; ..... } else { 语句2; //注意if和else ......

> 本篇内容主要来源于自己学习的视频，如有侵权，请联系删除，谢谢。 **思考: etcd是如何基于Raft来实现高可用、数据强—致性的?** ### 1、什么是Raft算法 Raft 算法是现在分布式系统开发首选的共识算法。从本质上说，Raft 算法是通过一切以领导者为准的方式，实现一系列值的共识和 ......

### 数组 ``` 所谓数组，就是一个集合，里面存放了相同类型的数据元素 特点：数组中的每个数据元素都是相同的数据类型，数组是由连续的内存位置组成的。 ``` #### 一维数组 ``` 一维数组定义方式3种： 1数据类型 数组名 [数组长度]; 创建一个数组，[]里给一个常量表达式，不能是变量。 ......

本文已收录至Github，推荐阅读 👉 [Java随想录](https://github.com/ZhengShuHai/JavaRecord) 微信公众号：[Java随想录](https://mmbiz.qpic.cn/mmbiz_jpg/jC8rtGdWScMuzzTENRgicfnr91C5 ......