算法leetcode基础day6

作业信息 这个作业属于哪个课程 <班级的链接>（如2022-2023-1-计算机基础与程序设计） 这个作业要求在哪里 2023-2024-1计算机基础与程序设计第十一周作业) 这个作业的目标 自学《计算机科学概论》第15，16章，《C语言程序设计》第10章 作业正文 https://www.cnbl ......

1 题目 跟进“搜索旋转排序数组”，假如有重复元素又将如何？是否会影响运行时间复杂度？如何影响？为何会影响？写出一个函数判断给定的目标值是否出现在数组中。 样例 1： 输入： A = [] target = 1 输出： false 解释：数组为空，1不在数组中。 样例 2： 输入： A = [3,4 ......

这个作业属于哪个课程 2022-2023-1-计算机基础与程序设计 这个作业要求在哪里 [2022-2023-1计算机基础与程序设计第十一周作业]https://www.cnblogs.com/rocedu/p/9577842.html#WEEK03 这个作业的目标 学习C语言程序设计第十二章 并完 ......

第一章 一、什么是人工智能？ ​ 模拟、延申、和拓展人类技能。 强人工智能：具备与人类同等或者超越人类智慧，能根据自己意图展开行动。 弱人工智能：面向特定的问题或任务，根据人类的经验知识，达到模拟人的效果。 应用领域：计算机视觉、自然语言处理NLP、人机博弈、认知推理等。 主要软件技术：数据采集技术 ......

OrangePi 驱动开发基础教程 准备工作 实验材料：OrangePi 开发板、sd卡。 sd卡烧录Orangepi4-lts_3.0.6_ubuntu_jammy_desktop_xfce_linux5.18.5或Orangepi4-lts_3.0.6_ubuntu_focal_desktop_ ......

一、测试相关问题 1、说一下测试流程 2、介绍下你最近做的或者最熟悉的测试项目、架构组成 3、需求评审关注点 4、技术评审过程是否有提出过问题/技术评审关注点 5、测试方案如何设计 6、如何制定测试计划 7、如何设计测试用例（介绍下你负责的项目，选个模块说下测试用例） 7、如何保障测试覆盖率/ 如何 ......

1.CAP 理论 CAP 也就是 Consistency（一致性）、Availability（可用性）、Partition Tolerance（分区容错性） 这三个单词首字母组合。 在理论计算机科学中，CAP 定理（CAP theorem）指出对于一个分布式系统来说，当设计读写操作时，只能同时满足以 ......

声音是由于物体的振动对周围的空气产生压力而传播的一种压力波，转成电信号后经过抽样，量化，仍然是连续平滑的波形信号，量化后的波形信号的频率与声音的频率对应，振幅与声音的音量对应，在直播系统源码中，量化的语音信号的叠加等价于空气中声波的叠加，所以当采样率一致时，混音可以实现为将各对应信号的采样数据线性叠 ......

1.贪心算法 电台覆盖区域求最优解问题 题目：假设存在如下表的需要付费的广播台，以及广播台信号可以覆盖的地区。 如何选择最少的广播台，让所有的地区都可以接收到信号 广播台 覆盖地区 K1 “北京”, “上海”, “天津” K2 “广州”, “北京”, “深圳” K3 “成都”, “上海”, “杭州” ......

题目描述 思路： 栈的经典应用。 注意下遇到右括号的代码，即边界情况： // 遇到右括号,则进行括号匹配 if (!stack.isEmpty() && stack.peek() == match(c)) { // 如果匹配则直接弹出栈顶元素 stack.pop(); } else { // 如果不 ......

时间复杂度O（nm^2)，理论上限 //n,m,s,t，分别代表该网络的点数n，网络的边数m，源点编号s，汇点编号t。 const int N=5010,M=100010,INF=1e8; int n,m,S,T; struct edge{int v,c,w,ne;}e[M]; int h[N],i ......

一、语法 select 查询列表 from 表名; 二、特点 1、查询列表可以是字段、常量、表达式、函数，也可以是多个 2、查询结果是一个虚拟表 三、示例 1、查询单个字段 select 字段名 from 表名; 2、查询多个字段 select 字段名，字段名 from 表名; 3、查询所有字段 s ......

2023-2024-1 20231424《计算机基础与程序设计》第11周学习总结 作业信息 作业属于的课程 <班级链接>（2022-2023-1-计算机基础与程序设计） 作业要求 <作业要求>(2022-2023-1计算机基础与程序设计第一周作业) 作业目标 《计算机科学概论》第15,16章和《C语 ......

C6 群体智能 核心思路 ：大自然中的一些社会系统尽管由简单的个体组成，却表现出智能的集体行为。称 Agents 为“智能体”。 对问题的智能解决方案，自然地涌现于这些个体的自组织和交流之中。整个系统的行为是自下而上的，遵循简单规则的简单 Agents 生成复杂的结构/行为，且 Agents 不遵循 ......

这是scikit-learn数据加载系列的最后一篇，本篇介绍如何加载外部的数据集。 外部数据集不像之前介绍的几种类型的数据集那样，针对每种数据提供对应的接口，每个接口加载的数据都是固定的。而外部数据集加载之后，数据的字段和类型是不确定的。 简单来说，我们在实际的数据分析工作中，用到的是外部数据集加载 ......

———————标准输入输出——————— 🎄输入格式(图片+代码段) int a, b, c; // 标准单个输入 cin >> a; // 标准多个输入 cin >> b >> c; 🎄输出格式 // 标准单个输出 cout << a << endl; // 标准多个输出 cout << a ......

梯度下降是一种算法，可以用来找到成本函数的局部最小值。这里用线性回归来演示梯度下降算法，但梯度下降不仅仅适用于线性回归成本函数。 梯度下降中，有学习率 α、数学表示等概念 梯度下降是什么 单变量线性回归梯度下降 梯度下降通过逐步更新参数，一步一步达到局部最小值 每一步的更新操作是这样的： 这里要注意 ......

#define LL long long #define N 10010 #define M 200010 using namespace std; int n,m,S,T; //n,m,s,t，分别表示点的个数、有向边的个数、源点序号、汇点序号 struct edge{LL v,c,ne;}e[M ......

1、函数的定义语法： def 函数名（传入参数）： 函数体 return 返回值 2、函数的调用： 函数名（参数） 3、函数使用步骤： 先定义函数 后调用函数 4、注意事项： 参数不需要，可以省略 返回值如不需要，可以省略 函数必须先定义后使用 # 定义一个函数，输出相关信息 def say_hi( ......

1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 基于小波变换的分形信号r指数求解算法是一种利用小波变换和分形理论对信号进行分析的方法。下面将详细介绍这种算法的原理和数学公式。 分形信号是一种具有自相似性的非周期信号，其局部和整体具有相似的特征。在分形信号的分析 ......

1.算法运行效果图预览 将FPGA的处理结果导出到matlab中显示图像效果： 2.算法运行软件版本 vivado2019.2 matlab2022a 3.算法理论概述 图像放小算法主要通过抽取算法实现，常见的抽取算法最大值抽取，和均值抽取。其示意图如下所示： 以缩小一半为例，如果是最大值抽取，则在 ......

1.暴力匹配 暴力匹配算法的步骤如下： 遍历主串中的每个可能的起始位置，从第一个字符开始。 对于每个起始位置，逐个比较主串和模式串中对应位置的字符。 如果发现不匹配的字符，即主串和模式串中对应位置的字符不相等，将模式串向右移动一个位置，继续比较。 如果模式串完全匹配主串中的一段子串，即模式串的每个字 ......

感谢董晓老师：博客，b站 /* Dinic算法的思路是，用bfs进行分层，限制后面dfs每次的搜索深度， 并且，在dfs的过程中，直接把当前这个路走到u的容量限制分给u的各个出边 */ #include <iostream> #include <algorithm> #include <cstrin ......

这个作业属于哪个课程 <班级的链接>（如2023-2024-1-计算机基础与程序设计） 这个作业要求在哪里 <作业要求的链接>(如2022-2023-1计算机基础与程序设计第十一周作业) 这个作业的目标 <《C语言程序设计第10章》《计算机科学概论第15、16章》> 作业正文 https://www ......

ReentrantLock 可重入 ReentrantLock 和 syncronized 关键字一样，都是可重入锁，不过两者实现原理稍有差别， RetrantLock 利用 AQS 的的 state 状态来判断资源是否已锁，同一线程重入加锁， state 的状态 +1 ; 同一线程重入解锁, st ......

update on 2023.11.17 NOIP前来复习板子，发现KMP整理的不是很到位，所以更新详细一些。 模板题 抽象的blog 浅显易懂的讲解视频：（dalao讲得太好了\(%%%\)） 备用网址 \(kmp\)（字符串匹配）的概念： 主串：被匹配的字符串 模式串：匹配的串 最长前后缀：一个 ......

个人笔记，欢迎补充、指正。 此次完全以个人理解来写。 整数二分 整数二分有两种，分别是找左边界和找右边界。 寻找符合要求的左边界：绿色点 int bsearch_1(int l, int r) { while (l < r) { int mid = l + r >> 1;//对应下界，最左 if ( ......

队列 队列也是一种受限制的线性表，只能在一端进行插入，在另一端进行删除。 当然也有一种特殊的队列，名叫双端队列，也就是一段既可以插入也可以删除，在另一端也可以插入和删除。这就是双端队列。 队列的顺序实现(非环形数组) 代码实现 //队列的顺序实现(非环形数组) #define _CRT_SECURE ......

栈 栈是一个具有一定操作约束的线性表，只能在一端(栈顶，top)做插入和删除。 栈的顺序实现 //栈的顺序实现 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include <string.h> #in ......

生成式人工智能已经成为一项突破性技术，改变了我们的生活与工作方式。 它不仅是一种技术现象，更是一种广泛应用于实际生活的工具。 2023 年，世界见证了生成式人工智能的多项突破，其中最引人注目的当属由 OpenAI 开发的最新版本ChatGPT。该工具于2022年11月向公众发布测试，短短五天内就有超 ......