算法 常用

前言 数据结构与算法是程序员内功体现的重要标准之一，且数据结构也应用在各个方面，业界更有程序=数据结构+算法这个等式存在。各个中间件开发者，架构师他们都在努力的优化中间件、项目结构以及算法提高运行效率和降低内存占用，在这里数据结构起到相当重要的作用。此外数据结构也蕴含一些面向对象的思想，故学好掌握数 ......

贪心算法 定义 是指在对问题求解时，总是做出当前看来是最好的选择，着眼于眼前（做出目前对自己好的：贪心），不从整体最优上考虑，做出某种意义上的局部最优解。但有时贪心算法的解就是最优解。要会判断一个问题是否用贪心算法来计算。 例题 找零问题：假设商店老板需要找零n元钱，钱币的面额有：100元、50元、 ......

1.选择排序 2.冒泡排序 第一、二次迭代： 第三、四次迭代： 第五、六、七次迭代： 3.插入排序 4.快速排序 5.排序结果 8，12，15，23，24，33，55，77 ......

快速修正：Ctrl+1 显示搜索对话框：Ctrl+H快速Outline：Ctrl+O打开资源：Ctrl+Shift+R打开类型：Ctrl+Shift+T （可以打开JDK内置的class）显示重构菜单：Alt+Shift+T 6 重构 显示重构菜单：Alt+Shift+T重构-改变方法签名：Alt+ ......

一、选择排序 12，23，8，15，33，24，77，55 8，23，12，15，33，24，77，55 8，12，23，15，33，24，77，55 8，12，15，23，33，24，77，55 8，12，15，23，24，33，77，55 8，12，15，23，24，33，55，77 二、冒泡排 ......

一.什么是欧几里得算法 1.欧几里得算法就是辗转相除法，用于求两个数的最大公约数。如果用gcd(a,b)表示a和b的最大公约数，gcd(a,b)=gcd(b,a%b)，当a%b==0时，b就是最大公约数。 2.算法说明：首先按照大小输入两个整数a、b，再用一个中间量用来存放二者的余数。计算后将b的值 ......

分离轴算法 1) 英文名Separating Axis Theorem，简称SAT 2) 就是利用投影法将多边形所有点都投影到分离轴上，如果在分离轴上的投影不重叠，则两凸多边形不相交。 那将哪个轴作为分离轴呢？ 多边形的每条边的法线都分别作为分离轴来计算一次，在所有分离轴上都测试通过，则两个多边形相 ......

IPMItool用于访问IPMI的功能-智能平台管理接口，该系统接口管理和监视带外计算机系统。它是一个命令提示符，用于控制和配置IPMI支持的设备。 IPMItool 是一种可用在 linux系统下的命令行方式的 ipmi 平台管理工具，它支持 ipmi 1.5 规范（最新的规范为 ipmi 2.0 ......

排序算法 选择排序 #include <iostream> #include <cmath> using namespace std; int main() { int n,i,j,a[2000]; bool t; cin >>n; for (i=1;i<=n;i++) cin >>a[i]; fo ......

java常用类 autoCloseAble接口 1.内部类，2.Object类，3.Object类常用用法，4包装类，5.String类，6.BigDecimal类 内部类： 1.成员内部类； 在一个类中再定义一个类，作为前一个类的成员存在； 2.静态内部类； 在成员内部类的基础上加static； ......

这部分参考王道 bilibili 视频：https://www.bilibili.com/video/BV19E411D78Q?p=56&vd_source=63764dd9776224d187bddddb05bf9f3f ......

第8章 使用通配符过滤 LIKE操作符 百分号(%)通配符 (匹配多个字符， 类似?) SELECT * FROM students WHERE email LIKE '%@163.com'; - 下划线(_)通配符 (匹配单个字符， 类似*) SELECT * FROM students WHER ......

1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 5G模型的基本结构如下所示： 超密集网络是5G通信系统中的重要技术，是现在通信界的研究热点。系统中的每个小小区都是正交频分多址系统，共有TV个小小区，每个小小区使用个OFDMA子载波，信道增益为G。根据其结构图可知，当 ......

对于不定方程$ax+by=c$有正数解的充分必要条件是$c|gcd(a,b)$，证明请看裴蜀定理 那么显然的，我们只要能解出方程$ax+by=gcd(a,b)\(然后把解\)\times \frac{gcd(a,b)}$即可 如何解这个新的方程呢？我们知道$gcd(a,b)$，并且它等于$gcd(b ......

前缀和是指数组某个索引之前的所有元素的和，是一种重要的预处理手段，使用前缀和可以快速求出数组某一个区间的和。 示例：数组 arr = [8，1，3，-2，5，0，-3，6]，输入 m 个询问，每个询问输入一对l, r。对于每个询问，要求输出原数组中从第l个数到第r个数的和。 比如，第 1 次询问，输 ......

上网查找什么是求两个数的最大公约数的欧几里得算法（辗转相除法），提交算法说明和网上链接。 算法说明： 1.两个正整数中，用大数除以小数求余 2.再用其中的大数除以其中的小数求余，重复步骤直至余数为0 3.当余数为 0 时，取当前算式除数为最大公约数 链接： 欧几里得算法（辗转相除法）求最大公约数 欧 ......

扩展欧几里得算法 问题：给定两个非零整数$a$和$b$，求一组整数解$(x, y)$ ，使得$ax+by=gcd(a,b)$ 成立（$gcd(a,b)$ 是a、b的最大公约数）。 设 $$ \begin{aligned} ax_1+by_1&=gcd(a, b) \ bx_2+(a%b)y_2&=g ......

快速排序是一种不稳定的排序算法，时间复杂度O(nlogn)，最差情况下时间复杂度为O(n^2)。 原理是： 选定待排序数组的任意元素为基准轴：pivot，通常选择数组第一个元素，保存下pivot数值。 遍历数组中的其他元素，通过交换元素位置，数组被划分为两个子序列：左子序列元素值全小于等于pivot ......

Knuth–Morris–Pratt（KMP）是由三位数学家克努斯、莫里斯、普拉特同时发现，所有人们用三个人的名字来称呼这种算法，KMP是一种改进的字符串匹配算法，它的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。它的时间复杂度是 O(m+n) 字符匹配：给你两个字 ......

一、介绍 音乐推荐与管理系统。本系统采用Python作为主要开发语言，前端使用HTML、CSS、BootStrap等技术搭建界面平台，后端使用Django框架处理请求，并基于Ajax等技术实现前端与后端的数据通信。在音乐个性推荐功能模块中采用通过Python编写协同过滤推荐算法模块，实现对当前登录用 ......

选择题 题目1(多选): 下列关于多态的前提描述正确的是( ) 选项 : ​ A. 继承/实现关系 ​ B. 子父类存在同名成员变量 ​ C. 方法重写 ​ D. 父类的引用指向子类的对象 题目2(单选): 下列关于多态成员访问的特点错误的是( ) 选项 : ​ A. 构造方法和继承一样 , 子类通 ......

JavaSE day03-多态 ,内部类,常用API 多态 内部类 常用API 1 多态 1.1 面向对象三大特征 ? 封装 , 继承 , 多态 1.2 什么是多态 ? 一个对象在不同时刻体现出来的不同形态 举例 : 一只猫对象 我们可以说猫就是猫 : Cat cat = new Cat(); 我们 ......

1. 可以通过"netstat " 来查看哪些端口被打开。 1 netstat -atnp //看所有tcp连接中每个应用程序占用的端口 netstat -nupl (UDP类型的端口) netstat -ntpl (TCP类型的端口) a 表示所有 n表示不查询dns t表示tcp协议 u表示ud ......

小壁灯上楼梯 #include <iostream> using namespace std; int a(int c){ if(c<=2){ return c; }else{ return a(c-1)+(c-2); } } int main(int argc, char** argv) { in ......

1. 哈希（Hashing）：哈希是一种将字符串转换为唯一标识符的技术，通常用于字符串的快速查找和比较。实现难度相对较低，但需要处理哈希冲突的问题。哈希在处理大量数据的查找和比较问题时非常实用。2. KMP（Knuth-Morris-Pratt）：KMP 是一种用于字符串匹配的算法，特别适用于查找子 ......

常用的辅助类 CountDownLatch 这是一个JUC计数器辅助类，计数器有加有减，这是减。 使用方法 package org.example.demo; import java.util.concurrent.CountDownLatch; //线程计数器 public class Count ......

一、会议安排问题 1.1 问题 （1）对于每个会议i，起始时间bi和结束时间ei，且bi＜ei （2）[bi,ei]与[bj,ej]不相交，则会议i和会议j相容，bi≥ej或bj≥ei （3）目标：在有限的时间内，尽可能多地安排会议 1.2 分析 选择最早结束的会议 1.3 实现 （1）初始化：按结 ......

1、ping apt-get update 如果提示权限不足 Permission denied 报错：E: List directory /var/lib/apt/lists/partial is missing. - Acquire (13: Permission denied) 问题原因：权限 ......

### 时间复杂度 算法**执行时间**与**数据规模**之间的增长关系。 越来越复杂：常对幂指阶 ![1698891265438](https://img2023.cnblogs.com/blog/762616/202311/762616-20231103200615432-813969627.p ......

好家伙， 本篇将会解释要以下效果的实现 1.目标 我们要实现以下元素替换的效果 gif: 以上例子的代码: //创建vnode let vm1 = new Vue({data:{name:'张三'}}) let render1 = compileToFunction(`<a>{{name}}</a> ......