算法 解释器 表达式 语法

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

noexcept 问题 在数据库项目 CMU15445 中的 Project #2 中，有以下一个构造函数的实现： BasicPageGuard(BasicPageGuard &&that) noexcept; 这里为什么选择加 noexcept ？ 解释 关键字 noexcept 在C++中用来指 ......

std::move() 在C++中，std::move() 用于将对象转换为右值引用。 关于左值、左值引用、右值、右值引用 左值是一个表示数据的表达式（比如变量名或者解引用的指针），程序可以获取其地址 传统的C++引用，即是左值引用。 C++11新增右值引用，用 && 表示。 右值是可出现在赋值表达 ......

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

记叙 对事件发展变化过程的基本叙说和交待 简单来说： 写人 记事 最基本，最常见，最主要 描写 使人物或事物更加形象，是对记叙得一种加深 说明 是一种解释，把人或事展示给读者 议论 开头的议论：开门见山 结尾的议论：卒章显志 他们大都揭示文章的主旨 抒情 是文章的主要情感，也使文章的主旨 在开头：奠 ......

一、选择排序 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的值 ......

# IP地址 echo X.X.X.X | grep -E '^(22[0-3]|2[0-1][0-9]|1[0-9][0-9]|[1-9][0-9]|[0-9])(.(25[0-5]|2[0-4][0-9]|1[0-9][0-9]|[1-9][0-9]|[0-9])){3}$' # 子网掩码 ec ......

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

排序算法 选择排序 #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 ......

1）建立模型 对于一根粗细均匀的长导体，规定： 它的长度为 \(l(m)\) 它的横截面积为 \(S(m^2)\) 单位体积中自由电荷数 \(n(mol)\) 自由电荷在导体中的运动速度 \(v(m·s^{-1})\) 每个自由电荷平均带电量 \(q(C)\) 2）理论推导 该导体中自由电荷的总数为 ......

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

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

[tocc] Vue.js 基本语法 一、Vue基础 Vue官网 英文官网：https://vuejs.org/ 中文官网：https://cn.vuejs.org Vue概述 Vue (读音 /vjuː/，类似于 view) 是一套用于构建用户界面的渐进式框架。与其它大型框架不同的是， Vue 被 ......

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

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

Lambda 表达式 参考文档： Lambda学会这几种即可 【IT老齐289】Java语法中的方法引用：：是什么？ Java8新特性之二：方法引用 Lambda 使用场景 Lambda 只能使用在函数式接口，​ 什么是函数式接口： ​就是一个​有且仅有一个抽象方法​，但是可以有​多个非抽象方法的接 ......

扩展欧几里得算法 问题：给定两个非零整数$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 ......

JS概念 javaScript是用于实现用户交互、动态控制文档的外观和内容,动态控制浏览器操作、创建cookies等网页行为的跨平台、跨浏览器的由浏览器解释执行的客户端脚本语言; 特点 是基于对象的弱类型语言 弱类型语言：是一种弱类型定义的语言，某一个变量被定义类型，该变量可以根据环境变量自动进行转 ......

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

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

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

下面是我朋友的面试记录： 面试官：讲一下你实习做了什么。 朋友：我在实习期间做了一个存储用户操作记录的功能，主要是从MQ获取上游服务发送过来的用户操作信息，然后把这些信息存到MySQL里面，提供给数仓的同事使用。 朋友：由于数据量比较大，每天大概有四五千多万条，所以我还给它做了分表的操作。每天定时生 ......

构造SLR语法分析表 方法： 1）构造G‘的规范LR(0)项集族 2）根据规则生成动作 3）生成转换 4）设置报错 /** * P157 规范LR(0)项集族 * @param grammar */ public List<SetOfItems> items(Grammar grammar) { i ......

机器学习模型变得越来越复杂和准确，但它们的不透明性仍然是一个重大挑战。理解为什么一个模型会做出特定的预测，对于建立信任和确保它按照预期行事至关重要。在本文中，我们将介绍LIME，并使用它来解释各种常见的模型。 LIME LIME (Local Interpretable Model-agnostic ......

小壁灯上楼梯 #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 是一种用于字符串匹配的算法，特别适用于查找子 ......

一、会议安排问题 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）初始化：按结 ......

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