- 博客(73)
- 收藏
- 关注
原创 算法训练——数组,字符串
改进:有序,申请一个快指针指向数组末尾,再指向一个慢指针,指向数组开始,分别计较大小再进行移位。申请一个快慢指针,作为滑动窗口,不满足条件右移快指针,满足条件移动左指针。循环数组,确定好每一部分循环的边界条件,防止循环覆盖或者漏掉。思路:将每一个元素计算平方,再进行排序。确定查找策略,是左闭右闭,还是左闭右开。
2024-07-15 16:12:39
85
原创 算法训练-哈希表
在hashmap中存储键值对时,需要考虑元素中是否有重复的键,以免造成值得覆盖,如果存在冲突,可以先计算再添加到map中。例子:https://leetcode.cn/problems/two-sum/
2024-07-05 12:08:27
160
1
原创 算法训练-链表
当满指针走了 a+nb的时候,会直接返回环的入口,因此将快指针返回头节点,速度改为1,此时满指针在nb,当其再次相遇时满指针走了 a+nb,快指针走了a步,因此为环入口。1.使用无参构造创建链表的时候,会生成一个头节点,如果存在int值,默认赋值为0。使用快慢指针,快指针速度为2,慢指针速度为1,则两指针一定会相遇(假设 环之前长度为a,环长度为b,快指针走了f,满指针走了s,则。判断快慢指针是否相遇,即可判断是否有环。判断是否有环,并且返回环的位置。先判断是否有环,再返回位置。
2024-07-04 10:38:26
251
原创 142.环形链表II
参考博客:https://blog.csdn.net/waveleting/article/details/108991903。实例:在操场上跑步慢的同学一定会被跑步快的同学所超越,如果只是快一步,则一定会相遇。,所以将F移到head位置,F再走A步也就是环入口位置,两指针第二次相遇,代码如下。快指针步数F,慢指针步数S,环之前的个数(不包括环入口)A ,环个数B。第一次相遇即 F = 2S(速度二倍)F=S+NB 得S=NB。即使快指针每次走两步,慢指针一次走一步,则两指针一定会相遇。
2023-09-18 11:31:22
137
原创 基于人体呼出气体的电子鼻系统的设计与实现
电子鼻技术是通过模式识别技术对传感器采集的人体呼出气体进行分类训练的方法。本文研究实现的电子鼻系统包括下面几个部分:首先搭建以Arduino为控制核心的气路采集装置,包括MOS传感器和双阀储气袋构建的传感器阵列和检测气室,气泵和电磁阀搭建自动气路采集装置;然后对系统所需的模式识别关键技术进行了算法研究与仿真分析,包括使用 Logistic 回归、SVM、朴素贝叶斯和随机森林等算法对呼出气体样本进行分类与预测分析,给出了多种算法相结合的投票预测方案等;基于人体呼出气体的电子鼻系统的设计与实现。
2023-09-13 10:23:00
436
原创 基于大规模测量和多任务深度学习的电子鼻系统目标识别、浓度预测和状态判断
为了实现响应特征的自动提取,简化模型的训练和应用过程,设计了一种双块知识共享结构的多任务卷积神经网络(MTL-CNN)来训练E-nose系统的模型。该模型可以同时执行三种不同的分类任务,用于目标识别、浓度预测和状态判断。使用值为RA/RG(RA在空气中的电阻值,RG为在目标气体中的电阻值,消除飘移)
2023-09-09 11:05:26
709
3
原创 一种基于注意机制的快速、鲁棒的混合气体识别和浓度检测算法,配备了具有双损失函数的递归神经网络
PCA ICA FDA CNN进行分类加权核+PCA/ICA/FDA等实现对非线性问题的识别采用普通的CNN无法利用之前的信息新提出的模型 更适合混合气体 采用端到端技术 自动提取特征+长时间信息保留 多标签技术实现气体排列组合 双损失函数实现类别和浓度判别网络结构如下所示GRU包含重置门和更新门,重置门确定之前信息需要保留的信息,更新门利用当前信息和之前信息进行向下一个GRU输出,之后引入注意力机制,利用权重向量得到最终的气体特征,最后采用多标签技术,双损失函数的到最终结果。
2023-09-09 10:52:27
461
原创 A KECA identification method based on GA for E-nose data of six kinds of Chinese spirits
KECA+GA+FDA
2023-09-04 15:38:11
70
原创 电子鼻毕业论文
处理后的数据,特征可以分别从原始数据曲线,曲线拟合,变换域中提取,其中原始数据曲线特征的方法即从传感器原始响应曲线中提取零碎特征信号,包括最大值,均值,积分,导数,面积值,上升时间,下降时间,上升斜率,下降斜率等稳态响应和瞬态响应。将概率第一大的类别与概率第二大的类别的差值与对应的阈值比较,若大于则分类正确,小于且分类正确更改阈值,若分类错误进行重新规划标签,加入缓冲区。是一种机器学习的方法,旨在通过有选择性地标注最有信息价值的样本,从而最小化需要标注的数据量,同时达到最大化分类准确度的目标。
2023-07-27 16:02:39
709
2
原创 Spatial-Temporal Graph ODE Networks for Traffic Flow Forecasting
交通流量的复杂性和长范围时空相关性是难点
2023-03-10 09:42:20
1672
原创 DSTAGNN: Dynamic Spatial-Temporal Aware Graph Neural Network for Traffic Flow Forecasting
由于道路网络的复杂时空依赖性,导致获得高准确度的交通预测难。所以这篇文章提出了DSTAGNN解决这些问题。1.由于历史数据携带道路网络的内在动态信息,利用动态感知图取代卷积中的预定义图2.构建新图神经网络,包括利用改进的多头注意力机制标识节点之间的相关性;利用多尺度门控卷积实现从多感受野特征获得大范围(wide range of dynamic temporal dependency)的动态时间依赖。
2023-03-04 13:01:57
460
1
原创 背包问题
01背包问题描述n个物品,每个物品只有一个解决方法f[i][v]=max(f[i-1][v],f[i-1][v-weiht[i]]+value[i]) 判断该物品取不取//画出01背包的表格,动态规划 #include<bits/stdc++.h>using namespace std;int n;int w[12],v[12];int dp[12][12];int main(){ int weight,vv;//weight背包容量 cin>>we
2020-06-07 21:40:18
118
原创 回溯法 TSP
问题描述旅行售货员问题某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一次,最后回到驻地的路线,使总的路程(或总旅费)最小。解决方法就是建立旅行树,把所有城市足迹列出来#include<bits/stdc++.h>using namespace std;int a[1234][1234];//城市间距离int x[1234];//记录路径int bestx[1234];//记录最佳路径int bestcp=1234567;
2020-06-07 20:59:11
329
原创 蓝桥杯——小计算器
试题 历届试题 小计算器资源限制时间限制:1.0s 内存限制:256.0MB问题描述 模拟程序型计算器,依次输入指令,可能包含的指令有1. 数字:‘NUM X’,X为一个只包含大写字母和数字的字符串,表示一个当前进制的数 2. 运算指令:‘ADD’,‘SUB’,‘MUL’,‘DIV’,‘MOD’,分别表示加减乘,除法取商,除法取余 3. 进制转换指令:‘CHANGE K’,...
2020-04-16 21:01:36
177
原创 蓝桥杯——素因子去重
问题描述 给定一个正整数n,求一个正整数p,满足p仅包含n的所有素因子,且每个素因子的次数不大于1输入格式 一个整数,表示n输出格式 输出一行,包含一个整数p。样例输入1000样例输出10数据规模和约定 n<=10^12 样例解释:n=1000=2^353,p=2*5=10 因为n的范围较大,所以普通方法不行方法一:计算1-10000个数里的素数,记...
2020-03-30 21:54:17
126
原创 蓝桥杯——方格取数
问题描述 设有NN的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。 某人从图的左上角的A 点(1,1)出发,可以向下行走,也可以向右走,直到到达右下角的B点(N,N)。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从A点到B 点共走两次,试找出2条这样的路径,使得取得的数之和为最大。输入格式 输入的第一行为一个...
2020-03-27 21:14:04
207
原创 蓝桥杯——操作格子——线段树
问题描述有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值,2.求连续一段格子权值和,3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n,m。接下来一行n个整数表示n个格子的初始权值。接下来m行,每行3个整数p,x,y,p表示操作类型,p=1时表示修改格子x的权值为y,p=2时表示求区间[x,...
2020-03-17 15:52:26
112
原创 蓝桥杯十六进制转八进制
问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。【注意】 输入的十六进制数不会有前导0,比如012A。 输出的八进制...
2020-03-16 21:58:55
195
原创 牛客寒假训练6
题目描述现在有正整数集合 A 和 B,每个集合里有 N 个数,你要建立他们间的一一映射将每对配对的数字相加可以得到 N 个和,你要做的就是最大化第 K 大的和1≤K≤N≤100,000 输入的所有数字不超过 108输入描述:第一行 2 个数字 N,K接下来两行,每行 N 个正整数,分别表示 A 和 B 中的元素输出描述:一行,表示第 K 大的和的最大值示例1输入3 21 2...
2020-02-20 22:24:37
127
原创 梯度下降之线性回归模型
相关原理线性回归的模型为:y=ax+b 我们就是利用已知的数据即x,y求出a,b相关公式梯度下降的求法一、BGD(批量梯度下降) 此方法就是对所有的数据进行训练,找出最优解,如果对象为凸函数找出的为全局最优,非凸函数为局部最优,但是速度慢,数据量大的时候不适用import matplotlib.pyplot as pltimport numpy as npfrom math ...
2020-01-16 19:15:15
937
原创 HPU personal training-one
B - Consecutive Integers.给出两个整数N,K,求出从N个数中选择K个数的选法求出N-K+1的值即可#include<iostream>using namespace std;int main(){ int n,k; cin>>n>>k; int ans; ans=n-k+1; cout<<ans<&...
2019-11-20 21:40:27
127
原创 第一次训练赛题解
F:题意给出字符串长度,找出能够组成“avin"的几率思路:找到a出现的次数 v出现的次数 i出现的次数 n出现的次数,这是可以组成目标的次数,然后`总共有n的4次方种情况,求出他们gcd即可#include<iostream>#include<cstring>#include<cmath>using namespace std;long long ...
2019-11-16 13:07:57
132
原创 C - Robot Breakout
n robots have escaped from your laboratory! You have to find them as soon as possible, because these robots are experimental, and their behavior is not tested yet, so they may be really dangerous!For...
2019-11-15 22:01:11
109
原创 B - Odd Sum Segments
You are given an array a consisting of n integers a1,a2,…,an. You want to split it into exactly k non-empty non-intersecting subsegments such that each subsegment has odd sum (i. e. for each subsegmen...
2019-11-14 22:03:23
158
原创 Rng HDU6574
Problem DescriptionAvin is studying how to synthesize data. Given an integer n, he constructs an interval using the following method: he first generates a integer r between 1 and n (both inclusive) u...
2019-11-13 21:57:42
111
原创 Budget HDU6575
Problem DescriptionAvin’s company has many ongoing projects with different budgets. His company records the budgets using numbers rounded to 3 digits after the decimal place. However, the company is ...
2019-11-13 21:28:42
78
原创 poj3984-迷宫问题
Description定义一个二维数组:int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。Input一个5 × ...
2019-11-11 21:50:22
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人