Untitled
看前辈留学申请的心得和笔记
图论学习
图论概论 图的种类 无向图:边没方向 权值:每一条边对应的数值上升 有向图:边有方向 度 度:无向图里面每一个点连着几条边 出度:有向图里面一个点伸出去几条边 入度:有向图里面一个点伸进来几条边 连通性 对于无向图 图里没有断开的,每个点都可以到另外的点,我们称之为连通图 连通分量:极大连通子图(是连通的且包括连通的所有节点,可以有多个) 对于有向图 强连通图:每个点都可以到另外的点(注意方向,任何两个节点是可以相互到达) 强连通分量:是强连通的且包括连通的所有节点,可以有多个 图的构造 (朴素存储):用nnnx222数组(n是边数)或者用map(泛化的映射关系)或者用class来存储每条边,也就是存储图 缺点:要确定某个关系必须遍历,慢 邻接矩阵:用一个nxn的数组(n是节点数) 表示有向图:grid[1][2]=6(从节点1指向结点2,权重是6) 表示无向图:grid[1][2]=6且grid[2][1]=6且(从节点1指向结点2,且从结点2指向节点1,所以无向,权重是6) 优点:要确定某两个节点是否相连只需要看对应的grid[ ][...
Python3学习
前言:由于已经有一定的写c和cpp的经验,觉得看文字学可能更快一点,所以看菜鸟教程加上做CS61A(24Fall)的作业和看它的textbook来学。持续更新喵 CS61A进度全记录 hw 01 02 03(7/9 还差一点) 04 05 lab 01 02 03 04 05 Project hog cats Python基础知识 Python3解释器 如何在终端启动python 123$ PATH=$PATH:/usr/local/python3/bin/python3 #设环境变量 $ python3 --versionPython 3.4.0 1set path=%path%;C:\python34 什么叫环境变量:存储了电脑需要的常用信息,其中PATH(in Unix/Linux)或者Path(in...
Json学习分享
简单介绍了什么是Json
Pytorch学习笔记
长期更新的Pytorch学习日记
暑研记录
暑研全记录
博客展望
如题,这个帖子用于发表一些博客的展望(flag) 希望博客首页有一个最近更新的留言板(2025/5/7)
关于笔者
关于Yan的杂七杂八
