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 #基础算法
DP(分组背包问题) 分组背包问题就是在01背包上加上了分组的条件就是,取得是每一组的最大值。f[N][N]就是前i组物品中选,当前体积小于等于j的最大值,v[][]体积,w[][]价值,s[]代表第i组的物品个数。如果不选就是f[i][j] = f[i-1][j],如果选的话就是f[i][j] = max(f[i][j],f[i-1][j-v[i][k]]+w[i][k]);这就是状态转移方程。如果是一维的就是根据0 2024-02-17 #基础算法
寒假前端学习Day4(Vue) 组件组件的引入就是需要在<setup>中引入子组件的模块,然后在模板中使用组件。12345678<!------App.vue-------><script setup>import ChildComp from './ChildComp.vue'</script><template> <ChildComp / 2024-02-17 #前端
dp(01背包和完全背包) 01背包对于01背包,来说就是每个物品只能使用一次。对于01背包的思考,就是要找到能背包能够容纳的最大。首先是二维的01背包,这是最原始的背包也是最好理解的,f[i][j]定义就是前i个物品,背包容量为j的最优解,加入背包容量不够(j<v[i]),所有前i个物品的最优值就是前i-1个物品的价值最大值,对应的代码是:f[i][j] = f[i-1][j],如果背包容量够,就需要选,选第i个物品 2024-02-16 #基础算法
二分法 STL中的二分法数组是{1,2,4,4,5,6}在STL中lower_bound()是返回第一个非递减序列中的第一个大于等于val的位置,写法是lower_bound(v.begin(),v.end(),target);这样就会指的是第三个元素在STL中upper_bound()是返回第一个大于val的位置,所有对于这个函数返回的是值为5的元素。用STL写二分查找输入 n 个不超过 10^9 的单 2024-02-14 #基础算法