- 博客(16)
- 收藏
- 关注
原创 单链表day06
根据 min 的位置(是否是头节点的下一个节点),相应地更新 minpre 或头节点的 link 指针,使其跳过 min 节点。①初始化指针:pre 指向头节点**(不存储数据)**,**p 指向第一个数据节点(存储数据)。**同时,minpre指向头节点(不存储数据) , min 也初始化为指向第一个数据节点(存储数据)。当前记录的最小值 min,即【p->element < min->element】,更新 min 和 minpre 指向当前节点和它的前一个节点。三、完整的可执行代码。
2024-07-24 22:37:16
282
原创 数据结构day05
需保留j所指向的元素,此时先将i++,再将j指向的元素保存到此时i指向的位置,也即,L->element[i] =L->element[j];④顺序表长度更新,更新顺序表的当前元素个数为不重复元素的数量,也即,L->n = i + 1。①第一个元素不重复,定义i指向第一个顺序表的下标,定义j指向顺序表的第二个元素,
2024-07-23 23:23:26
254
原创 数据结构day04
①算法思想:扫描顺序表,将s-t之间的元素个数记为k,将不是s-k之间的元素向前移动k个单位。②代码部分先写核心代码进行补充。
2024-07-22 23:26:17
128
原创 数据结构day03
算法思想:将第一个元素和最后一个元素进行呼唤,第二个元素与倒数第二个元素互换......以此类推将第i个元素和第L.length - i + 1个元素进行呼唤。(1)方法一:常规解法。(2)方法二:递归法。
2024-07-15 17:18:54
175
原创 数据结构代码day02
# 利用双指针技术,同时遍历两个数组A,B,通过比较A,B两个数组当前指针所指向的元素大小,将较小的元素复制到结果数组C中,并移动对应的指针。之后,将剩余数组中的元素直接复制到结果数组的末尾。②初始化指针:设置两个指针i,j分别指向A,B两个数组的起始位置,同时设置一个指针k指向结果数组C的起始位置。③比较元素:比较A[i]和B[j]的值,将较小的元素复制到C[k++],并将对应的指针向前移动一位。⑤复制剩余元素:如果A还有剩余元素,将它们直接复制到C的剩余位置;如果B还有剩余元素,同样操作。
2024-07-14 23:16:44
150
原创 数据结构代码_day01
(3)遍历链表:使用 while 循环遍历链表,直到 p 为 NULL,即链表末尾。并在循环内部,首先检查当前节点 p 的数据 p->data 是否等于要删除的值 x。(1)定义三个指针 : p 用于遍历链表,pre 用于指向当前节点的前一个节点,q 用于临时存储需要删除的节点。(2)指针初始化:p 初始化为链表的头节点 L->next,因为头节点通常是 NULL 或者包含数据。如果当前节点不是要删除的节点,将 pre 更新为 p,然后 p 移动到下一个节点。
2024-07-10 13:52:09
220
原创 代码随想录算法训练营第六天|454. 四数相加 II、383. 赎金信、第15题. 三数之和、18. 四数之和
【代码】代码随想录算法训练营第五天|454. 四数相加 II、383. 赎金信、第15题. 三数之和、18. 四数之和。
2024-01-24 21:58:35
330
原创 代码随想录算法训练营第五天|242. 有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和
方法,先定义一个record用来记录s中字母出现的次数,把字符映射到哈希表的索引下表,例如将a映射到0,z映射到25,再遍历s,只需要将s[i] - 'a’做+1操作即可。检查t中的字符映射到哈希表中做-1操作。最后看record中是否为0,为0就是有效的字母异位词。首先定义一个unordered_set类型的result存放结果,可去重,将nums索引到哈希表中,遍历nums2,找到与哈希表中元素相同的插入到哈希表中。multiset是可重复的,而unordered_set是去重的。时间复杂度:O(n)
2024-01-22 22:43:39
358
1
原创 LSTM学习
(1)横向:上面是长期记忆的传播,下面是短期记忆的传播。三、LSTM基本原理–遗忘门、输入门、输出门。(2)纵向:三个门,即三个基本单元。四、循环神经网络的梯度问题。计算比例公式:即计算ft。五、LSTM解决梯度问题。1.记忆细胞内部流程图。
2024-01-18 23:08:31
380
1
原创 CNN神经网络
2>卷积特征值计算方法:每个区域的输入信息与权值矩阵w对应相乘得到该小区域的特征值,将RGB三通道全部计算后相加再加上bias偏移量后,得到每个区域对应的特征值。<1>卷积层做了什么:将图片分为每个小区域,每个区域得到的特征是不同的,选择一种权值计算方法,计算每个区域的特征值是多少。4.全连接层:对信息的激活映射后进行分类或输出,例如,将10240个特征值转化为预测的5个类别的概率值。④卷积核个数:最终得到的特征图的个数,每个卷积核里面的值都不同。步长越小,细致的提取特征,则提取的特征值就越多越丰富。
2024-01-18 20:04:27
481
1
原创 代码随想录算法训练营第四天|24. 两两交换链表中的节点、19. 删除链表的倒数第 N 个结点、试题 02.07. 链表相交、142.环形链表I
【代码】代码随想录算法训练营第四天|24. 两两交换链表中的节点、19. 删除链表的倒数第 N 个结点、试题 02.07. 链表相交、142.环形链表I。
2024-01-13 21:48:38
363
1
原创 代码随想录算法训练营第三天|203. 移除链表元素、707. 设计链表、206. 反转链表
【代码】203. 移除链表元素\707. 设计链表\206. 反转链表。
2024-01-12 21:56:11
363
1
原创 代码随想录算法训练营第二天|977. 有序数组的平方、209. 长度最小的子数组、54. 螺旋矩阵
【代码】977. 有序数组的平方、209. 长度最小的子数组。
2024-01-11 19:32:17
327
原创 代码随想录算法训练营第一天 | 704.二分查找、27.移除元素
代码随想录算法训练营第一天 | 704.二分查找、27.移除元素代码随想录算法训练营第一天 | 704.二分查找、27.移除元素。
2024-01-10 12:28:51
395
2
原创 求两个数的最大公约数
辗转相除法1、大数÷小数→余数A2、小数÷余数A→余数B3、A÷余数B→余数C不停循环,直到余数为0,此时除数就是最大公约数代码:x=input(“请输入值:”)y=input(“请输入值:”)if x<y:x , y =y , xif x % y !=0:r = x % yx=yy=rprint(“result=”, y)...
2021-10-13 23:24:21
81
原创 const与指针
const与指针(一)、指向常量的指针 const int *ptr;//指向常量的指针,即指针为常量,即不需要给他赋初值 int a=3; ptr=&a;//允许把非const指针对象地址赋值给const对象的指针 const int p=10;//定义一个常量对象p,对const对象地址的保存方法 const void * vp=&p;//定义一个指向常量的指针vp,必须使用const void*类型的指针保存const对象的地址。//void
2021-07-04 21:23:59
73
基于深度学习的动力电池的SOC估计
2024-07-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人