GNN 参考:A Gentle Introduction to Graph Neural Networks (distill.pub)零基础多图详解图神经网络(GNN/GCN) (youtube.com)总结:首先是一个图的三要素是:点v,边e,整体U。然后边是有无向边和有向边,然后每个点和边和整体都能存储信息。对于图片的存储可以将像素点和周围的像素点进行相连就是一个图,对于文本来说就是一个句子 2024-04-16 #深度学习
CNN 一、常用的方向:人脸识别(主要是特征值的提取),检测任务,分类和检索,超分辨率重构(用于图片),医学任务,一些识别,无人驾驶。 二、与传统神经网络的区别:【科普贴】从神经网络到卷积神经网络 - 知乎 (zhihu.com)卷积神经网络是会比传统的神经网络有更高的维度,神经网络是nn,卷积是cnn,就比如说传统的神经网络是784个像素点,而卷积神经是分成28*28*1就是变成个三维,也许可以减小数据 2024-03-30 #深度学习
二分题单 关于二分区间的操作12345678910111213141516171819202122232425//左闭右闭while(l<=r){ mid = (l+r)>>1; if(check(mid)) l = mid+1; else r = mid - 1;}cout<<l;//左闭右开while(l<r){ mid = (l+r)& 2024-03-02 #基础算法
Atcoder341 d 前面的三道题的都做出来虽然花的时间比较久,但是第四题就不会了,看了许多题解终于弄懂了。#### 问题陈述给你三个正整数 N、M 和 K。这里,N和M是不同的。 请列出能被N和M中的一个整数整除的K个最小正整数。输入样例12 3 5 输出样例19 题解:首先对于这道题,可以用暴力,但是数据量感人所以大部分会t。所以就是说需要有优化的方法。1对于这道题,我们可以将k作为一个基准值,可以用二分法找到 2024-02-21 #Atcoder
背包问题练习2 【算法详解】背包问题的问法变化_背包问题问法的变化-CSDN博客背包求方案数的一系列模板可以得到思路。P5365 英雄联盟P5365 [SNOI2017] 英雄联盟 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题解:首先这里的要求是方案数至少大于某个数,并且花费是最少的。所以我们这里需要的一个操作就是背包问题求方案数,但是我们如何知道金额的大小,就是通过一维背包的数组下标就可以 2024-02-20 #基础算法
背包问题练习1 P1833 樱花P1833 樱花 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题解 这是一个混和背包问题,就是多个背包问题混杂到一起,建议将01背包和多重背包的二进制优化写在一起,这样子背包问题就可以简化到多重背包和完全背包。代码123456789101112131415161718192021222324252627282930313233343536373839404142 2024-02-18 #基础算法
优先队列 优先队列(priority_queue)是堆的排列优先队列的一些性质首先优先队列是默认是大根堆一些操作12345q.size();//返回q里元素个数q.empty();//返回q是否为空,空则返回1,否则返回0q.push(k);//在q的末尾插入k q.pop();//删掉q的第一个元素q.top();//返回q的第一个元素 而优先队列的强大功能就是可以自动排序https://download 2023-10-28 #基础算法
栈 首先是先进后出的数据结构https://download.tooc.xlj0.com/uploads/179/%E7%AE%97%E6%B3%95/Pasted%20image%2020231018220744.png STL中栈的一些函数12345678910//元素访问st.top()//返回栈顶//修改st.push()//传入参数到栈顶st.pop()//弹出栈顶//容量st.empty( 2023-10-27 #基础算法
双指针 1,双指针的用途就是a,有的是快慢指针操作b,可以用来维护一段区间2,双指针感觉没有模板,比较灵活1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556//这个题就是找出最小不重复区间#include <bits/stdc++.h>us 2023-09-26 #基础算法
位运算(最好提前看一下逻辑运算符) 作用:a,可以用来考试b,线性基(异或)(数论)c,0,1串d,计数e,集,或者状态一,与运算(&)$$(3)_{10} =(011)_2$$$$(6)_{10}=(110)_2$$如果二者取与运算(&)那么就是$$(010)_2$$就是可以看出来如果两个不一样。那么就是0,两个都是0那么取与运算也是0或运算(|)$$(3)_{10} =(011)_2 2023-09-24 #算法基础