计算器 算法noip 2000
NCHU PTA7-8次PTA题目集（成绩计算系列）以及期末考试
一、前言： 最近几次的pta作业改变了以往的计价系统，转而要求我们计算成绩。起初，我并没有遇到太大困难，只需要多花一些时间就能完成。然而，由于前几次作业做得不好，导致我在接下来的两次作业中也没有取得好成绩。随着我们对Java的学习越来越深入，我们学习了类的概念，并进一步探讨了父类和接口的用法。这些知 ......
贪心算法
1.贪心算法 1.电台覆盖区域求最优解问题 题目：假设存在如下表的需要付费的广播台，以及广播台信号可以覆盖的地区。 如何选择最少的广播台，让所有的地区都可以接收到信号 广播台 覆盖地区 K1 “北京”, “上海”, “天津” K2 “广州”, “北京”, “深圳” K3 “成都”, “上海”, “杭 ......
代码随想录算法训练营第7天 | lc344、lc541、卡码54、lc151、卡码55
（本合集全部为Go语言实现） 相关文章链接：344题解 541题解 卡码54题解 151题解 卡码55题解 相关视频链接： Leetcode344 状态：秒了 实现过程中的难点：对撞双指针 个人写法 func reverseString(s []byte) { for i, j := 0, len( ......
7-8次PTA题目集（成绩计算系列）以及期末考试
一、前言 第7-8次的题目集相对于前几次的题目集而言题量虽多了点，但是难度有适当的降低，比较考察学生上课学习到基本的算法和知识，考察多的为课程成绩统计程序2-3这一类题目，这两题代码量还是比较大的，不比之前写的菜单计价少，但难度相比菜单计价还是低了一点的，整个题目集主要都考察多态与继承。下面进入记录 ......
基于PSD-ML算法的语音增强算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022A 3.算法理论概述 PSD-ML（Power Spectral Density Maximum Likelihood）算法是一种基于最大似然估计的语音增强算法，通过对语音信号的功率谱密度进行估计，并利用估计结果对原始语音信号进行滤波 ......
【Cpp 基础】泛型算法 stable_sort() 的应用
最近在刷牛客的题。经常遇到排序问题，经常有一个附加的规则：相同的数值的，按照录入的顺序排序。 可是C++的sort()的底层是快速排序，并不能保证相同数值的顺序不改变。所以最后我不得不自己写冒泡排序。（冒泡排序不改变相同数值的录入顺序） 写了那么多的排序，但是其实C++里封装有排序函数，而且功能非常 ......
代码随想录算法训练营第6天 | lc454、lc383、lc15、lc18
（本合集全部为Go语言实现） 相关文章链接：454题解 383题解 15题解 18题解 相关视频链接： Leetcode454 状态：秒了 实现过程中的难点：思想就是利用哈希表将部分和记录下来，最终实现将n ^ 4转换为2 * n ^ 2 个人写法 func fourSumCount(nums1 [ ......
2023-2024-1 20231410刘珈岐《计算机基础与程序设计》第11周学习总结
2023-2024-1 20231410刘珈岐《计算机基础与程序设计》第11周学习总结 作业信息 这个作业属于哪个课程 (https://edu.cnblogs.com/campus/besti/2023-2024-1-CFAP） 这个作业要求在哪里 (https://www.cnblogs.com ......
2023-2024-1 20231405《计算机基础与程序设计》第十一周学习总结
2023-2024-1 20231405《计算机基础与程序设计》第十一周学习总结 作业信息 作业属于哪个课程 https://edu.cnblogs.com/campus/besti/2023-2024-1-CFAP 作业要求在哪里 https://edu.cnblogs.com/campus/be ......
2023-2024-1 20231320 《计算机基础与程序设计》第十一周学习总结
2023-2024-1 20231320 《计算机基础与程序设计》第十一周学习总结 作业信息 这个作业属于哪个课程 <班级的链接>（2023-2024-1 计算机基础与程序设计) 这个作业要求在哪里 <作业要求的链接>(2022-2023-1计算机基础与程序设计第十一周作业) 这个作业的目标 <自学 ......
常见算法的复杂度
算法 平均时间复杂度 最差空间复杂度 快速排序 nlogn logn 归并排序 nlogn n timsort nlogn n 堆排序 nlogn 1 冒泡排序 n^2 1 插入排序 n^2 1 选择排序 n^2 1 希尔排序 (nlogn)^2 1 桶排序 n+k n 基数排序 nk n+k ......
学期2023-2024-1 20231401 《计算机基础与程序设计》第十一周学习总结
学期2023-2024-1 20231401 《计算机基础与程序设计》第十一周学习总结 作业信息 这个作业属于哪个课程 2023-2024-1-计算机基础与程序设计) 这个作业要求在哪里 2023-2024-1计算机基础与程序设计第十一周作业 这个作业的目标 自学计算机科学概论第15，16章，《C语 ......
机器学习的算法——线性回归
1.回归问题的定位 我们知道机器学习分为有监督学习和无监督学习，无监督学习主要是聚类方面的算法，而有监督问题主要分为回归和分类两类 而这线性回归就属于有监督学习，且属于其中的回归类问题，另外有一种逻辑回归，他却是属于分类问题的一部分。 2.线性回归 （1）大体思路 首先它是利用数理统计中的回归分析来 ......
2023-2024-1 20231403 《计算机基础与程序设计》第十一周学习总结
作业信息 这个作业属于哪个课程 <班级的链接>（如2022-2023-1-计算机基础与程序设计） 这个作业要求在哪里 2023-2024-1计算机基础与程序设计第十一周作业) 这个作业的目标 自学《计算机科学概论》第15，16章，《C语言程序设计》第10章 作业正文 https://www.cnbl ......
【算法】【线性表】搜索旋转排序数组（有重复数据）
1 题目 跟进“搜索旋转排序数组”，假如有重复元素又将如何？是否会影响运行时间复杂度？如何影响？为何会影响？写出一个函数判断给定的目标值是否出现在数组中。 样例 1： 输入： A = [] target = 1 输出： false 解释：数组为空，1不在数组中。 样例 2： 输入： A = [3,4 ......
2023-2024-1 20231411李宇轩 计算机基础与程序设计第十一周作业
这个作业属于哪个课程 2022-2023-1-计算机基础与程序设计 这个作业要求在哪里 [2022-2023-1计算机基础与程序设计第十一周作业]https://www.cnblogs.com/rocedu/p/9577842.html#WEEK03 这个作业的目标 学习C语言程序设计第十二章 并完 ......
1.理论、算法、协议
1.CAP 理论 CAP 也就是 Consistency（一致性）、Availability（可用性）、Partition Tolerance（分区容错性） 这三个单词首字母组合。 在理论计算机科学中，CAP 定理（CAP theorem）指出对于一个分布式系统来说，当设计读写操作时，只能同时满足以 ......
直播系统源码，常见的混音算法有哪些？
声音是由于物体的振动对周围的空气产生压力而传播的一种压力波，转成电信号后经过抽样，量化，仍然是连续平滑的波形信号，量化后的波形信号的频率与声音的频率对应，振幅与声音的音量对应，在直播系统源码中，量化的语音信号的叠加等价于空气中声波的叠加，所以当采样率一致时，混音可以实现为将各对应信号的采样数据线性叠 ......
电台覆盖区域的贪心算法
1.贪心算法 电台覆盖区域求最优解问题 题目：假设存在如下表的需要付费的广播台，以及广播台信号可以覆盖的地区。 如何选择最少的广播台，让所有的地区都可以接收到信号 广播台 覆盖地区 K1 “北京”, “上海”, “天津” K2 “广州”, “北京”, “深圳” K3 “成都”, “上海”, “杭州” ......
08-Shell计算命令
1.expr命令 expr (evaluate expressions 的缩写)，译为“表达式求值”。Shell expr 是一个功能强大，并且比较复杂的命令，它除了可以实现整数计算，还可以结合一些选项对字符串进行处理，例如计算字符串长度、字符串比较、字符串匹配、字符串提取等. 1.1 计算语法 e ......
最小费用组最大流——EK算法
时间复杂度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 ......
Qt并行计算
比如QVector中所有元素+1，可以用并行计算。 QtConcurrent::map()：将一个函数应用于一个容器中的每一项，就地修改 items。 void add(int &num) { num +=1; } { QVector<int> vector; for(int i=0; i<3; i ......
人大金仓数据库 日期计算
-- 减法 select date_format(now() - '1 HOUR'::interval , '%Y-%m-%d %H' ); select date_format(now() - '1 DAY'::interval , '%Y-%m-%d %H' ); select date_for ......
2023-2024-1 20231424《计算机基础与程序设计》第11周学习总结
2023-2024-1 20231424《计算机基础与程序设计》第11周学习总结 作业信息 作业属于的课程 <班级链接>（2022-2023-1-计算机基础与程序设计） 作业要求 <作业要求>(2022-2023-1计算机基础与程序设计第一周作业) 作业目标 《计算机科学概论》第15,16章和《C语 ......
梯度下降算法
梯度下降是一种算法，可以用来找到成本函数的局部最小值。这里用线性回归来演示梯度下降算法，但梯度下降不仅仅适用于线性回归成本函数。 梯度下降中，有学习率 α、数学表示等概念 梯度下降是什么 单变量线性回归梯度下降 梯度下降通过逐步更新参数，一步一步达到局部最小值 每一步的更新操作是这样的： 这里要注意 ......
网络流 最大流 Dinic 算法
#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 ......
基于小波变换的分形信号r指数求解算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 基于小波变换的分形信号r指数求解算法是一种利用小波变换和分形理论对信号进行分析的方法。下面将详细介绍这种算法的原理和数学公式。 分形信号是一种具有自相似性的非周期信号，其局部和整体具有相似的特征。在分形信号的分析 ......
基于FPGA的图像缩小算法实现,包括tb测试文件和MATLAB辅助验证
1.算法运行效果图预览 将FPGA的处理结果导出到matlab中显示图像效果： 2.算法运行软件版本 vivado2019.2 matlab2022a 3.算法理论概述 图像放小算法主要通过抽取算法实现，常见的抽取算法最大值抽取，和均值抽取。其示意图如下所示： 以缩小一半为例，如果是最大值抽取，则在 ......
P1024 [NOIP2001 提高组] 一元三次方程求解( 普及- ) 题解
题目传送门 思路： 1 可以直接暴力 2 二分搜索答案 3 盛金公式 一元三次方程:\(ax^3+cx^2+d=0\) 重根判别公式： \(A=b^2-3ac\) \(B=bc-9ad\) \(C=c^2-3bd\) 当\(A=B=0\)时，\(X1=X2=X3= -b/3a= -c/b = -3d ......