NOT
c++快读快写
ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); 这段代码的意思是删除iostream的输入、输出缓存，可以节省许多时间，使效率与scanf与printf相差无几. 方法二： #include<cstdio> //或者#include <st ......
20231013打卡
上午，我开始着手完成一项Java思考作业。这个作业要求我们思考和分析Java编程语言的一些核心概念和面向对象的特性。我花费了一些时间回顾课堂上的知识，并进行了深入的思考和研究。通过与舍友的讨论和自己的思考，我逐渐理清了一些概念，加深了对Java编程语言的理解。最终，我成功地完成了这个思考作业，并提交 ......
作业
下列语句哪一个将引起编译错误?为什么?哪一个会引起运行时错误?为什么? m=d; d=m; 编译错误 d=(Dog)m;运行时错误 d=c; 编译错误 c=(Cat)m; 运行时错误 ......
使用python将txt文件中的ip地址转换成当地城市名称
具体代码 import re import requests import concurrent.futures # 用于匹配IPv4地址的正则表达式 ipv4_pattern = re.compile(r'\b(?:[0-9]{1,3}\.){3}[0-9]{1,3}\b') # 用于发送API请 ......
splay
splay 是一种能支持区间操作的平衡树。 建树： struct splay_tree{ int f,c[2],cnt,size,val,la;//父亲、儿子、节点数量、子树大小、节点权值、懒标记 }t[N]; pushup 和 pushdown 操作： void pushup(int p) { t ......
线段树合并
P4556 [Vani有约会] 雨天的尾巴 /【模板】线段树合并 有 \(n(n≤10^5)\) 个点，形成树状结构。 有 \(m(m≤10^5)\) 次发放操作，每次选择两个点 \(x,y\) ，对 \(x\) 到 \(y\) 的路径上（包括 \(x,y\)）的每个点发放一个 \(z(z≤10^5 ......
树状数组
数据结构，支持区间查询，单点修改或区间修改，单点查询。 单点修改操作： void modify(int x,int val) { while(x<N){ c[x]+=val; x+=lowbit(x); } } 查询前缀和： int query(int x) { int res=0; while(x ......
日程报告64
代码时间（包括上课）：6h代码量（行）：博客数（篇）：4 上次导入程序的问题没解决，后来尝试新建项目的时候程序出现了两次404 第一次是主界面无法运行，后来检查时发现是因为jstl那两个jar包版本和我的不一致 第二次是界面跳转问题，后来发现是直接跳转语句里url没写对 这两部分都写了博客总结相关知 ......
[AGC009B] Tournament 题解
思路 考虑树形 \(\text{dp}\)。 我们将每个人与把自己淘汰的人连边。 得到一颗以一为根的树。 由于我们需要求出必须赢的场数最多的那位选手，至少要赢多少场。 考虑最多的限制。 可以使用树型动态规划。 每一次两个人比赛的代价为： \[dp_i=\max(dp_i,dp_j)+1 \]这样就达 ......
软件开发架构
软件开发架构 网络编程：我们要编写一款基于网络传输的软件，你现在写的项目都不是基于网络的，比如ATM # 举个案例： """ 我们现在以ATM为例，你现在写的ATM别人是不能够访问的，只能你自己用，但是，这不是目的，目的是我们要写一款ATM，然后让所有人都能够访问. 如果想让别人下载使用我们的软件， ......
第一次作业
这个作业属于哪个课程 班级链接 这个作业的目标 发布一篇笔记介绍自己并谈谈对本课程的期望。 姓名-学号 孙浩哲-2021330301085 第一次作业 自我介绍 基本信息 姓名：孙浩哲 性别：男 出生年月：2002-07-26 院校 / 专业：浙江理工大学 / 自动化专业 邮箱：sunhz0726@ ......
欧拉回路
对于无向图： 欧拉路的起点和终点的度数为奇数，其余点的度数为偶数。 若起点和终点的度数也都为偶数，则为欧拉回路。 对于有向图： 欧拉路的起点出度比入度大 \(1\) ,终点的入度比出度大 \(1\) , 其余点出度和入度相等。 若起点和终点入度、出度相等，则为欧拉回路。 dfs求欧拉路 每次递归寻找 ......
主席树
权值线段树 思路： 现将数值离散化 每个节点存的是值在 \(l\) ~ \(r\) 之间的数的个数，用线段树维护 作用： 求 \(k\) 小值 或 \(k\) 大值 查某一数值的排名 查询数组排序 查前驱、后继 求逆序对 相比平衡树：码量小、简单 P1801 黑匣子 离散化： sort(alls.b ......
如何免费复制付费页面？
这里介绍三种免费复制付费页面的方法； 1.使用阅读器 （1）选中要复制的内容，右键选择阅读器阅读 (2)或在网址前加上“read:”，即可进入阅读器 2.选中所要复制内容，右键选择打印 复制完之后取消即可 3. 用键盘上的f12键打开开发工具界面 或点击右上角三个点打开 点击源代码，复制相应内容即可 ......
并查集
本文针对 CSP-S2/NOIP 复习，重点在在哪用、怎么写，底层原理和实现不是重点。 并查集的概念、写法 【三种并查集】 朴素并查集：用于维护动态连通性，给出点与点是否连通。 种类并查集：用于维护“种类”，相较上一种，可以维护“敌人的敌人是朋友”这种关系。 带权并查集：在朴素并查集的基础上，给边加 ......
点分类模型实战
点分类任务 Cora dataset(数据集描述：Yang et al. (2016)) 论文引用数据集，每一个点有1433维向量 最终要对每个点进行7分类任务(每个类别只有20个点有标注) # 点分类任务 import torch.nn from torch import nn from torc ......
机器学习查漏补缺
基础知识 为什么需要激活函数 什么是激活函数？首先了解一下神经网络的基本模型。 如上图所示，神经网络中的每个神经元节点接受上一层神经元的输出值作为本神经元的输入值，并将输入值传递给下一层，输入层神经元节点会将输入属性值直接传递给下一层（隐层或输出层）。在多层神经网络中，上层节点的输出和下层节点的输入 ......
基于图神经网络的电商购买预测
基于图神经网络的电商购买预测 如何制作自己的图数据 创建一个图，信息如下： from torch_geometric.data import Data x = torch.tensor([[2,1], [5,6], [3,7], [12,0]], dtype=torch.float) y = tor ......
图分类任务实战
图分类任务 前期准备 这回咱们拿到的不是一个图，而是一堆图(188个) 对这些图整体进行分类任务，数据集概述如下： import torch # 导入TUDataset，这是一个用于加载图数据集的类。 from torch_geometric.datasets import TUDataset #分 ......
图基础知识
图相关基础知识 23-10-13 周五 图数据数据类型的常见的类别 同构图：同构图是指图中的节点类型和关系类型都仅有一种。同构图是实际图数据的一种最简化的情况，如由超链接关系所构成的万维网，这类图数据的信息全部包含在邻接矩阵里。 异构图：与同构图相反，异构图是指图中的节点类型或关系类型多于一种。在现 ......
图神经网络综述：模型与应用
图神经网络综述：模型与应用 引言 图是一种数据结构，它对一组对象（节点）及其关系（边）进行建模。近年来，由于图结构的强大表现力，用机器学习方法分析图的研究越来越受到重视。图神经网络（GNN）是一类基于深度学习的处理图域信息的方法。由于其较好的性能和可解释性，GNN 最近已成为一种广泛应用的图分析方法 ......
算法学习笔记(3.1): ST算法
ST表 在RMQ（区间最值）问题中，著名的ST算法就是倍增的产物。ST算法可以在 \(O(n \log n)\) 的时间复杂度能预处理后，以 \(O(1)\) 的复杂度在线回答区间 [l, r] 内的最值。 当然，ST表不支持动态修改，如果需要动态修改，线段树是一种良好的解决方案，是 \(O(n)\ ......
Ruoyi最小化部署方案 将redis 缓存替换为GuavaCache
一、说明 将redis替换为本地缓存方案，有些特殊的场景需要： 1 比如微小型项目部署在配置比较低的云服务器上，不需要装其他的中间件，并不需要多大的并发量。 2 将jar包打成exe的项目类似于客户端，运行在用户电脑上 二、GuavaCache介绍 Guava是Google提供的一套Java工具包， ......
机器学习数据操作
0维-一个类别 1维-一个特征向量 2维一个样本的特征矩阵，每一行表示一个样本，每一列表示一个特征 3维一个RGB图片宽，高，通道 4维一个RGB图片批量：批量大小、宽、高、通道 5维视频批量，批量大小、时间、宽、高、通道 通常定义的三维矩阵，一层就是一片吐司，一个吐司就是一个二维矩阵，有n行m列， ......
10.13动手动脑
class Grandparent { public Grandparent() { System.out.println("GrandParent Created."); } public Grandparent(String string) { System.out.println("Grand ......
10Wqps网关接入层，LVS+Keepalived(DR模式)如何搭建？
文章很长，且持续更新，建议收藏起来，慢慢读！疯狂创客圈总目录 博客园版 为您奉上珍贵的学习资源 ： 免费赠送 :《尼恩Java面试宝典》 持续更新+ 史上最全 + 面试必备 2000页+ 面试必备 + 大厂必备 +涨薪必备 免费赠送 :《尼恩技术圣经+高并发系列PDF》 ，帮你 实现技术自由，完成职 ......
QT中的QMAKE_CXXFLAGS_DEBUG/QMAKE_CXXFLAGS_Release的选项
QMAKE_CXXFLAGS_Debug -g：启用调试信息，以便在 Debug 模式下进行调试。 -DDEBUG：定义宏 DEBUG，用于启用调试特定代码段。 -O0：禁用优化，以便在 Debug 模式下更容易调试。 -fsanitize=address：启用地址检测器，用于检测内存错误。 -fs ......
windiows 显卡安装指定旧版驱动
今天，就遇到一个问题，我朋友使用的软件要求必须是2018年的显卡驱动才能使用，后来经人推荐，使用了一款叫驱动总裁的旧版软件，可以使用，推荐给大家。 下载地址： 链接：https://pan.baidu.com/s/1aQ0imbLMm_553V_Xwe371w?pwd=7rdj 提取码：7rdj 2 ......