01 2021 档案

奶牛异或（位运算、Trie）
摘要：题意 给定$n$个整数，找出一个连续的非空子序列，使得子序列中元素的异或和最大。 如果存在多个这样的序列，那么选择序列末端整数对应的编号更小的那个序列。 如果仍然存在多个可选的序列，那么选择长度最短的那个序列。 数据范围 \(1 \leq n \leq 10^5\) 序列中每个整数的取值范围是$[0 阅读全文
posted @ 2021-01-30 23:05 pbc的成长之路 阅读(120) 评论(0) 推荐(0)
学习笔记11：预训练模型
摘要：什么是预训练网络 预训练模型就是之前用较大的数据集训练出来的模型，这个模型通过微调，在另外类似的数据集上训练。 一般预训练模型规模比较大，训练起来占用大量的内存资源。 微调预训练网络 我们采用vgg16作为预训练模型，来实现上一篇中四种天气的识别。 我们可以先来看一下vgg16的网络架构： 首先是一 阅读全文
posted @ 2021-01-30 11:47 pbc的成长之路 阅读(599) 评论(0) 推荐(0)
学习笔记10：四种天气识别（ImageFolder数据预处理、Dropout层、BN层）
摘要：相关包导入 import torch import numpy as np import pandas as pd import matplotlib.pyplot as plt import torch.nn as nn import torch.nn.functional as F import 阅读全文
posted @ 2021-01-30 10:12 pbc的成长之路 阅读(1239) 评论(0) 推荐(0)
学习笔记9：卷积神经网络实现MNIST分类（GPU加速）
摘要：相关包导入 import torch import pandas as pd import numpy as np import matplotlib.pyplot as plt from torch import nn import torch.nn.functional as F from to 阅读全文
posted @ 2021-01-29 15:47 pbc的成长之路 阅读(273) 评论(0) 推荐(0)
学习笔记8：全连接网络实现MNIST分类（torch内置数据集）
摘要：相关包导入 import torch import pandas as pd import numpy as np import matplotlib.pyplot as plt from torch import nn import torch.nn.functional as F from to 阅读全文
posted @ 2021-01-29 14:51 pbc的成长之路 阅读(327) 评论(0) 推荐(0)
夜空繁星（BFS，哈希）
摘要：题意 数据范围 \(0 \leq W,H \leq 100\), \(0 \leq 星群数量 \leq 500\), \(0 \leq 不相似星群数量 \leq 26\), \(1 \leq 星群中星星的数量 \leq 160\) 思路 这个的关键主要是找到判定两个星群相似的方法。 下面有一个定理： 阅读全文
posted @ 2021-01-28 20:30 pbc的成长之路 阅读(105) 评论(0) 推荐(0)
火星人（排列，贪心，next_permutation）
摘要：题意 给定一个$n$个数的排列，求比这个排列大的第$m$个排列。 规定始终有解 数据范围 \(1 \leq n \leq 10000\) \(1 \leq m \leq 100\) 思路 首先这题可以直接用next_permutation(a, a + n)秒杀。跑$m$次后的排列，即为最终答案 考 阅读全文
posted @ 2021-01-28 15:36 pbc的成长之路 阅读(93) 评论(0) 推荐(0)
笔记7：训练过程封装（代码模板）
摘要：相关包 import torch import pandas as pd import numpy as np import matplotlib.pyplot as plt from torch import nn import torch.nn.functional as F from torc 阅读全文
posted @ 2021-01-27 16:04 pbc的成长之路 阅读(192) 评论(0) 推荐(0)
笔记6：多分类问题（练习篇）
摘要：导入相关包 import torch import pandas as pd import numpy as np import matplotlib.pyplot as plt from torch import nn import torch.nn.functional as F from to 阅读全文
posted @ 2021-01-27 15:58 pbc的成长之路 阅读(246) 评论(0) 推荐(0)
笔记5：TensorDataset、DataLoader及数据集划分
摘要：TensorDataset 导入相关包 from torch.utils.data import TensorDataset 特征与标签合并 HRdataset = TensorDataset(X, Y) 模型训练 for epoch in range(epochs): for i in range 阅读全文
posted @ 2021-01-27 09:07 pbc的成长之路 阅读(1819) 评论(0) 推荐(0)
笔记4：多层感知器（自定义模型）
摘要：导入相关库 import torch import pandas as pd import numpy as np import matplotlib.pyplot as plt from torch import nn import torch.nn.functional as F %matplo 阅读全文
posted @ 2021-01-26 21:14 pbc的成长之路 阅读(285) 评论(0) 推荐(0)
笔记3：逻辑回归（分批次训练）
摘要：相关库导入 import torch import pandas as pd import numpy as np import matplotlib.pyplot as plt from torch import nn %matplotlib inline 数据读入及预处理 data = pd.r 阅读全文
posted @ 2021-01-26 19:32 pbc的成长之路 阅读(395) 评论(0) 推荐(0)
笔记2：张量简介
摘要：张量生成方法 张量的形状及类型 张量的计算 张量的梯度 手写线性回归 阅读全文
posted @ 2021-01-26 11:39 pbc的成长之路 阅读(86) 评论(0) 推荐(0)
笔记1：入门实例
摘要：pytorch实现线性回归 导入相关python包 import torch import pandas as pd import numpy as np import matplotlib.pyplot as plt from torch import nn %matplotlib inline 阅读全文
posted @ 2021-01-26 10:59 pbc的成长之路 阅读(161) 评论(0) 推荐(0)
送快递（贪心+树形结构）
摘要：题意 给一棵$n$个点的树，每条边的边权为$1$。从$0$号点开始走，问走$k$步，最多能都多少个不重复的点（包括$0$号点） 数据范围 \(2 \leq n \leq 1000\) \(1 \leq k \leq 3000\) 思路 贪心。可以先考虑最长链，只有最长链走的尽可能长，才会使得结果最优 阅读全文
posted @ 2021-01-26 09:17 pbc的成长之路 阅读(107) 评论(0) 推荐(0)
函数式API简介
摘要：函数式API简介 导入相关库以及数据加载 相关库导入： import tensorflow as tf from tensorflow import keras import matplotlib.pyplot as plt %matplotlib inline 数据加载： fashion_mnis 阅读全文
posted @ 2021-01-22 11:03 pbc的成长之路 阅读(223) 评论(0) 推荐(1)
Travel Guide（cdq+最短路）
摘要：题意 给定$n$个点，$m$条边。每个点到$0$，\(1\)，$2$号点都有最短路dist0，dist1，dist2。对于一个点$A$，若存在点$B$，$B$的dist0，dist1，dist2都小于等于$A$，并且至少有一个距离要严格小于点$A$的，那么称点$A$为没用的点。不是没用的点，则为有用 阅读全文
posted @ 2021-01-22 10:46 pbc的成长之路 阅读(135) 评论(0) 推荐(0)
tf.keras实现逻辑回归和softmax多分类
摘要：逻辑回归实现 相关库引用 import tensorflow as tf import numpy as np import pandas as pd import matplotlib.pyplot as plt %matplotlib inline 加载数据 data = pd.read_csv 阅读全文
posted @ 2021-01-22 09:09 pbc的成长之路 阅读(1981) 评论(0) 推荐(0)
tf.keras实现线性回归和多层感知器
摘要：线性回归实现 相关库引用 import tensorflow as tf import numpy as np import pandas as pd import matplotlib.pyplot as plt %matplotlib inline 加载数据 data = pd.read_csv 阅读全文
posted @ 2021-01-16 22:41 pbc的成长之路 阅读(316) 评论(0) 推荐(0)
星星还是树（模拟退火）
摘要：题意 在二维平面上，有$n$个点，找到距离这$n$个点距离之和最小的点。 数据范围 \(1 \leq n \leq 100\) \(0 \leq x_i, y_i \leq 10000\) 思路 模拟退火模板。这道题很容易证明是连续函数，因此可以使用模拟退火。 代码 #include <iostre 阅读全文
posted @ 2021-01-16 21:53 pbc的成长之路 阅读(137) 评论(0) 推荐(0)