上一页 1 2 3 4 5 6 ··· 9 下一页
2022年1月17日
1220 统计元音字母序列的数目
摘要： 题面： 样例： 题解： dp[i][j] 表示前i个字符当最后一个字符为【a=0,e=1,i=2,o=3,u=4】时的数量，转移方程易得。 代码： class Solution { public:int long long dp[20010][5]; int mod=1e9+7; int count 阅读全文
posted @ 2022-01-17 15:56 cumtljz 阅读(32) 评论(0) 推荐(0) 编辑
python zip()函数
摘要： zip()函数各参数都是iterable的，即是可迭代的对象。 该函数返回的是一个以元组为元素的列表，第i的元组包含每个参数的第i个元素，返回的列表的长度为参数列表的长度最小值。 a = [1, 2, 3, 4, 5] b = (1, 2, 3) zz = zip(a, b) zz = list(z 阅读全文
posted @ 2022-01-17 14:40 cumtljz 阅读(65) 评论(0) 推荐(0) 编辑
2021年12月31日
06 矩阵计算
摘要： 1 阅读全文
posted @ 2021-12-31 21:27 cumtljz 阅读(28) 评论(0) 推荐(0) 编辑
2021年12月27日
05 线性代数
摘要： 1 只由一个元素组成的张量称为一维张量 x=torch.tensor([3.0]) y=torch.tensor([2.0]) x+y,x-y,x*y,x/y,x**y (tensor([5.]), tensor([1.]), tensor([6.]), tensor([1.5000]), tens 阅读全文
posted @ 2021-12-27 15:37 cumtljz 阅读(35) 评论(0) 推荐(0) 编辑
04 数据操作+数据预处理
摘要： 数据操作 1.创建12个数的张量 import torch x=torch.arange(12) x tensor([ 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11]) x.shape #张量的大小 torch.Size([12]) 2.调用reshape函数可以改变张量 阅读全文
posted @ 2021-12-27 00:21 cumtljz 阅读(51) 评论(0) 推荐(0) 编辑
2020年12月2日
51nod 1051最大子矩阵和
摘要： 题面： 为一维字段和最大值的二维拓展版； 考虑固定右下端点（i，j）然后固定子矩阵的高度为k，那么就可以转化为一维的最大字段和。 空间可以优化到0（n） 时间复杂度o(n^3) #include<bits/stdc++.h> #define ll long long using namespace 阅读全文
posted @ 2020-12-02 20:39 cumtljz 阅读(89) 评论(0) 推荐(0) 编辑
51nod最大字段和（1049 1254）
摘要： 1049是最大字段和的最朴素版本，1254加的地方是可以交换两个数一次。 51nod 1049 #include<bits/stdc++.h> #define ll long long using namespace std; const int N=1e5+1000; ll a[N]; int n 阅读全文
posted @ 2020-12-02 20:36 cumtljz 阅读(117) 评论(0) 推荐(0) 编辑
51nod 1050
摘要： 题面： 题解：由于这题是环形的，最大字段和可能会出现在首尾端相连的情况，这样的情况就是整段序列和减去中间最小的负数端字段和（可将原数组取反求出最大字段和即为原数组最小的负数段字段和）。 #include<bits/stdc++.h> #define ll long long using namesp 阅读全文
posted @ 2020-12-02 20:11 cumtljz 阅读(59) 评论(0) 推荐(0) 编辑
51nod 1065最小正子段和
摘要： 题面： 题解：要求正字段中最小的，我们考虑先求出所有前缀和，对所有前缀和从小到大排序。下面说明最优答案一定出现在相邻的两个合法前缀中： 1.如果两个相邻前缀合法，那么[i,i+1]一定比[i,i+2]合法。 2.如果两个相邻的前缀相同，那么最优解可能存在于[i,i+2],当我们把相同值的id小的放到 阅读全文
posted @ 2020-12-02 20:05 cumtljz 阅读(99) 评论(0) 推荐(0) 编辑
最长M字段和（1052 1115 1053）
摘要： 这三个版本最大的区别就是数据范围的区别：N<=5000时，用n^2的dp可以过；当n达到50000时，用nlogn的dp可以过。 51nod 1052： 设dp[i][j]表示前j个数分成i段的最大字段和，转移方程由：dp[i][j]=max(max(dp[i-1][k](k=1...j-1)),d 阅读全文
posted @ 2020-12-02 19:56 cumtljz 阅读(123) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 9 下一页