算法leetcode基础day6

> ⭐️ **本文已收录到 [AndroidFamily](https://github.com/pengxurui/AndroidFamily)，技术和职场问题，请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。** > > 学习数据结构与算法的关键在于掌握问题背后的算法思 ......

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

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

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

实验前的阅读 传自远古时代的OS实验课程网站中的Linux入门教程 一个有意思的问题 想要回答这个问题就要知道什么是manpage 不妨man man 看来，当我们执行man xxx 时，给出的是xxx的参考文档 能被man识别到的xxx有以下几类： man cd 没有，不就是说明cd 不是上面几类 ......

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 ......

十进制： 计数符号 0到9 基数 10 计数规则 逢十进一 表示方法：101 或（101）10 八进制 计数符号 0到7 基数 8 计数规则 逢八进一 二进制 计数符号 0到1 基数 2 计数规则 逢二进一 十六进制 基数 16 计数规则 逢十六进一 表示方法 ......

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

1.条件_第一类显示布尔值： 2.条件_第二类隐式布尔值： 3.not、and、or运算符： 4.成员运算(not、and、or的运算优先级)和身份运算(is)： 5.if判断：语法1： 6.if判断：语法2，if...else... 7.if判断：语法3，if. ..elif... 8.if判断： ......

博客推行版本更新，成果积累制度，已经写过的博客还会再次更新，不断地琢磨，高质量高数量都是要追求的，工匠精神是学习必不可少的精神。因此，大家有何建议欢迎在评论区踊跃发言，你们的支持是我最大的动力，你们敢投，我就敢肝 ......

消息队列本质是将同步处理转成异步处理 消息队列的基本要求不丢消息高可用高性能 消息队列名称 RabbitMQ RocketMQ Kafka 优点 轻量级 低延迟和高稳定性 1. 与周边生态系统的兼容性最好 2. 基于异步批量设计的异步收发性能最好 缺点 1. 消息大量堆积时性能大幅下降 2. 使用的 ......

# 网络基础 ## **网络通信** 1. 概念：两台设备之间通过网络实现数据传输； 2. 网络通信：将数据通过网络从一台设备传输到另一台设备； 3. java.net包下提供了一系列的类或接口，供程序员使用，完成网络通信； ![](https://img2023.cnblogs.com/blog/ ......

1.可变类型和不可变类型_int是不可变类型： 2.可变类型和不可变类型_float是不可变类型： 3.可变类型和不可变类型_str是不可变类型： 4.可变类型和不可变类型_list是可变类型： 11.可变类型和不可变类型_dict是可变类型： 12.可变类型和不可变类型_字典补充： 12.可变类型 ......

## 异或加密 异或加密的一个特点就是计算量小，在混淆shellcdoe特征上是一个比较好的手法，不过基础的异或加密的一个特点就是解密的密钥固定 ```python string = "f" # 要异或的shellcode key = 11 #你的密钥 def enc(string, key): r ......

[toc] #24. 两两交换链表中的节点  ![](https://img2023.cnblogs.com/blo ......

程序计数器、虚拟机栈、本地方法栈随线程而生，也随线程而灭；栈帧随着方法的开始而入栈，随着方法的结束而 ......

Given a sorted integer array `arr`, two integers `k` and `x`, return the `k` closest integers to `x` in the array. The result should also be sorted in ......

今天又回老家了 继续当工具人 中间发生了一件小插曲： 开车 在等红绿灯 正当我要起步的时候 一个女孩 初中生吧 看手机 骑电车 左拐 被我撞到了 人没事 蹭破皮 了 吓死我了 ！！！！！！！ 敲了一两个 pta 感觉要完不成了 现在我按着 head frist java 敲起来； ......

常用的数据库sql语句，数据库相关的技术和理论是成体系的，从基础使用到数据库原理，到性能优化，海量数据处理，但不同的技术角色所需掌握的深度是不同的： 如果你是一位普通系统软件开发人员掌握基本sql操作、数据库索引、存储结构等也够用 如果你是一位高并发系统的架构设计与开发者，那海量数据的数据库处理、锁 ......

贪心：这种最大化类似于田忌赛马。 每次取出nums1中最小的，和nums2进行比较，如果打得过，就打；打不过就用当前最小的和nums2中最大的换掉 c ++ class Solution { public: vector<int> advantageCount(vector<int>& nums1, ......

# BFS和DFS基础 ## 搜索简介 搜索是"暴力法"算法的具体实现，是一种吧所有可能的情况都罗列出来，然后逐一检查，从中找到答案的方法。 ### 一般步骤 1. 找到所有可能的数据，并且永数据结构表示和存储。 2. 优化：尽量多的排除不符合条件的数据，以减少搜索空间。 3. 用某个算法快速检索这 ......

## 1、代码 源码-`ui.py`： ```python3 from tkinter import * from tkinter import scrolledtext, messagebox from tkinter.ttk import Combobox import pymysql def ......

1.jvm基础知识 说明：jvm除了是压测过程中重点关注的内容，也是面试的重点 1.1 基础回顾 java特点： 跨平台 内存泄漏是过程，内存溢出是结果 jdk，jre，jvm的关系 jdk<jre<jvm 数据类型及存储 基本数据类型：存储在栈内存 引用数据类型：值存在堆内存，栈里存堆内存中存放的 ......

# Java基础1 ### whitch - break,可以使用在switch-case结构中，表示一旦执行到此关键字，就跳出switch-case结构 - switch结构中的表达式，只能是如下的6种数据类型之一: byte . short、char、int、枚举类型(JDK5.0新增)、Str ......

# 写在前面 这个内容确实是我有点疏忽了，我以为做算法的同事应该多少对这方面会有点了解的。但是我想了一下我刚毕业的时候，确实对这方面的理解不深，查了很多资料才勉强搞懂什么意思，也是后来随着工程学习的愈加深入，才渐渐了解了在C++开发中动态链接库的重要性及如何编写。 一般在说一个标准时，我喜欢从两个角 ......

## 算法 $\gcd(a,b)=\gcd(b,a\mod b)$。 ## 整除的一些引理 $a \mid b$，表示 $b$ 能被 $a$ 整除。 - 当 $a\mid b$ 且 $b\mid a$ 时，$a=\pm b$。 - 当 $k \mid a, k\mid b$ 时，$d\mid (ax ......

马氏模型的含义  马尔科夫链  > 观察式子当P{En = ......

sql注入 意义是：用户在提交表单时输入恶意的sql语句，欺骗后端把其当作正常的数据执行 注入方式分类有两种 按照注入方式分：union注入、布尔盲注、时间注入、报错注入 按照注入点类型分：字符型、数字型 一、按照注入点类型的sql注入步骤： 1-寻找注入点 2-判断注入点类型，是数字型还是字符型 ......

字符数组 char c1[]={'c',' ','p','r','o','g'}; char c2[]="c prog";//末尾以'\0'为结束符 用字符串方式赋值比用字符逐个赋值要多占1个字节，用于存放字符串结束标志'\0'; '\0'由编译系统自动加上的 gcc编译过程 gcc -E hell ......

zhx：什么AC自动机，KMP算法从来不会考 zhx：不推荐用 `string`，因为麻烦 读ans入一个字符串 ```cpp char s[MAXN]; cin>>s+1;//从s[1]开始读入，操作时方便 ``` 在遍历字符串时，我们要先把字符串长度存下来，因为计算字符串长度的函数 `strle ......