Tiumo's Blog

摘要： struc2vec: Learning Node Representations from Structural Identity PDF文件 学习指导 struc2vec是一种图嵌入算法，用于生成节点的嵌入表示，和DeepWalk一样。但是DeepWalk倾向于保留节点的共现信息，而struc2v 阅读全文

摘要： 【基础算法】简单排序-选择排序 将待排序数组分成有序部分和无序部分，无序部分初始长度为0，每次遍历有序部分，找到有序部分最小（最大）的数，和无序部分第一个数进行交换，使其变成有序部分。 #include <stdio.h> #include <malloc.h> int main() { int n 阅读全文

摘要： 【LeetCode】1238. 循环码排列 题目链接 格雷码（循环码） 格雷码是一种二进制编码，两个相邻数字的格雷码只有一位二进制位的数码不同。 自然码转格雷码 数的自然码右移一位和自然码本身做异或得到数的格雷码。 gray = num ^ (num >> 1) 从start开始的格雷码 我们先得到 阅读全文

摘要： 动态时间规整 DTW How DTW (Dynamic Time Warping) algorithm works def dtw(seq_a: List, seq_b: List): match_table = [[0 for _ in range(len(seq_a))] for _ in ra 阅读全文

摘要： 【LeetCode】1124.表现良好的最长时间段 题目链接：1124.表现良好的最长时间段 前缀和 什么是前缀和：【算法】前缀和 我们计工作时间超过8小时为1，否则为-1，那么所谓的“表现良好的时间段”就是和大于0的区间。 暴力-0 最简单的方法是遍历所有可能的区间，判断是否和大于零，并返回和大于 阅读全文

摘要： 前缀和 对于数组nums，定义它的前缀和 $s[0]=0$，$s[i+1]=\sum_{j=0}^{i} nums[j]$。 通过前缀和，可以把子数组的和转换成两个前缀和之差，即 $$ \sum_{j=left}^{right} nums[j] = \sum_{j=0}^{right} nums[j 阅读全文

摘要： DSTAGNN Dynamic Spatial-Temporal Aware Graph Neural Network for Traffic Flow Forecasting Info title: DSTAGNN: Dynamic Spatial-Temporal Aware Graph Neu 阅读全文

摘要： 1798. 你能构造出连续值的最大数目 题目链接：1798. 你能构造出连续值的最大数目 本题使用动态规划。 首先将coins按照从小到大排序。 假设前n个硬币能够构造出来连续值的最大值（最大数目-1，因为最大数目包括0）为m。 我们现在的问题就是，加上第n+1个硬币，能否构造出m+1（因为数字越来 阅读全文

摘要： PyTorch环境配置 实验环境 操作系统：Windows 11 实验步骤 下载安装Anaconda 使用推荐选项安装，否则可能出现权限问题 在PyTorch官网获取安装命令，在Anaconda打开命令行安装 如果出现HTTP错误，关闭电脑所有代理 阅读全文

摘要： PyTorch机器学习步骤 机器学习步骤 准备数据 选择模型 用于前向训练的模型 用于计算损失的损失函数 用于更新参数的优化器 训练循环 计算前馈结果 计算损失 求梯度 更新参数 模型测试 阅读全文