- 博客(12)
- 收藏
- 关注
RSS订阅原创 算法基础题6：高精度
首先，判断A和B谁大，若A大则计算A-B，若B大，则计算-(B-A)。然后，判断Ai-Bi-t是否大于0，若大于等于0说明没有借位，直接将Ai-Bi-t加入到容器，若小于0，则说明有借位，这时将Ai-Bi+10-t加入到容器中。最后别忘了去掉前导0，比如：结果为003，则需去掉前面的两个0。原因是当我们需要进位时比较方便，只需要在数组最后添加一个数即可。大写字母表示大整数，小写字母表示小整数。每一次都是：A+B+进位（0或1），若A或B不存在则为0。大整数一般存到数组中，从后往前依次存入数组。
2024-05-18 11:40:42
161
原创 算法基础题5：二分
二分的本质：对于某个性质，可以将区间划分为两个，在一个区间上满足该性质，在另一个区间上不满足该性质，利用二分可以找到区间划分的“边界点”。以上是针对①和②的两个模板。第①个模板找到左边界点，第②个模板找到右边界点。（注意左边界点的模板中mid的区别)例2：数的三次方根（浮点数二分）例1：数的范围(整数的二分)
2024-05-17 22:06:16
120
1
原创 算法基础题4：逆序对的数量
若L中i指向的数大于R中j指向的数，说明L中i之后的数都大于R中j指向的数，则本次的逆序对个数为mid-i+1个，因此只需在“归并”的过程中，将本次的逆序对个数记录下来即可。注意：本题中逆序对的个数超过了int所表示的范围，因此需要用到long long 类型来存放逆序对个数。逆序对：一个序列中的两个数，前一个数比后一个数大。
2024-05-16 10:16:21
109
原创 算法基础题3：归并排序
双指针算法：首先对于两个有序数组s1和s2，利用两个指针p和q分别指向其第一个元素，若pq，则将q指向的值存入res结果数组，q向后移动一位；重复上述步骤直到s1和s2中任意一个数组已全部存入res中，这时将另外一个数组剩余元素一次放入res中，即可得到一个合并后的有序数组。（也就是每次将s1和s2中的最小值存入res）算法思路：①确定分界点：mid=（l + r）/2；③归并：将左右两边的序列合二为一（难点）；
2024-05-16 09:23:25
316
原创 算法基础题1：快速排序
定义两个指针i和j，i指向数组第一个数，j指向数组最后一个数。首先，i指向的数p[i]和x比较，若小于x则i+1，若大于x则不变；随后，j指向的数p[j]和x比较，若大于x则j-1，r若小于x则不变；最后，这时交换q[i]和q[j]。重复以上过程直到i>=j为止，第一轮排序完成，然后对左右两边重复上述步骤，即可完成快速排序。①首先找到分界点x，q[l]、q[(l + r)/2]、q[r]；②左边所有的数x；③递归排序左右两边；
2024-05-15 10:58:06
391
原创 数据的评估和清洗套路
原始数据集记录了一家英国在线零售公司在2010年12月1日至2011年12月9日期间的所有交易情况，涵盖了该公司在全球不同国家和地区的业务数据。该公司主要销售覆盖各个场景的礼品，包括但不限于生日礼品、结婚纪念品、圣诞礼品等等。该公司的客户群体主要包括批发商和个人消费者，其中批发商占据了相当大的比例。数据每列的含义如下：InvoiceNo: 发票号码。6位数，作为交易的唯一标识符。如果这个代码以字母“c”开头，表示这笔交易被取消。StockCode: 产品代码。5位数，作为产品的唯一标识符。
2024-04-29 20:51:48
1167
1
原创 深度学习项目一：CRFAR10的使用（GPU版本）
定义损失函数# 将损失函数转移到cuda上# 定义优化器# 记录训练的次数# 记录测试的次数# 训练的次数epoch = 30# 添加tensorboard# 记录开始时间在终端输入：tensorboard --logdir=logs_train 即可查看整个训练过程的可视化。
2024-04-29 11:15:25
127
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人