图论学习
图论概论 图的种类 无向图:边没方向 权值:每一条边对应的数值上升 有向图:边有方向 度 度:无向图里面每一个点连着几条边 出度:有向图里面一个点伸出去几条边 入度:有向图里面一个点伸进来几条边 连通性 对于无向图 图里没有断开的,每个点都可以到另外的点,我们称之为连通图 连通分量:极大连通子图(是连通的且包括连通的所有节点,可以有多个) 对于有向图 强连通图:每个点都可以到另外的点(注意方向,任何两个节点是可以相互到达) 强连通分量:是强连通的且包括连通的所有节点,可以有多个 图的构造 (朴素存储):用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来学。持续更新喵 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 Windows)是最常用的,储存的是文件路径(一系列),每当我们执行一些可执行文件的时候,电脑就根据这些路径来找我们的文件,可以避免我们输入文件完整路径的麻烦 Unix/Linux的区别:Unix是付费的,Linux是开源的,且有Ubuntu之类的发行版 脚本式编程 Interpreted language: 一个典型特征就是脚本式编程 Compiled...
Json学习分享
简单介绍了什么是Json
Pytorch学习笔记
长期更新的Pytorch学习日记
暑研记录
暑研全记录
博客展望
如题,这个帖子用于发表一些博客的展望(flag) 希望博客首页有一个最近更新的留言板(2025/5/7)
博客搭建经验(前言)
这里会有一些关于搭建博客的心得,如果对于搭建一个像笔者这样的个人博客欢迎阅读~~ 搭建博客需要什么能力 搭建个人博客听起来好像很难,需要前端开发的经验和Javascript的能力,但感谢这个开源的世界,完全没有写Javascript的经验的笔者也能搭起来(笑),以下是一些笔者个人认为搭建博客需要的能力 信息检索 之所以把这个放在第一条,是因为在搭博客的过程中感受到网上信息很多很多,如何用最短的时间找到合适自己的教程很重要,因此,学会高效的信息检索或许是搭建博客的第一步。以下是笔者个人检索信息的一些方式,供参考: 查阅官方文档 b站搜索关键词(个人认为能在B站具有一定长度和播放量的视频相对来说会比某些平台上的不知名帖子高质量) 在相关视频的b站评论区看大家的经验分享 关注B站相关up主的个人博客,关注他们的友链 在CSDN/Stackoverflow上检索 在小红书/小绿书上检索 问AI 基础工具使用 笔者所言基础工具包括: 对于git...
2025.5.7
今天值得记录的事情 今天暑研组好队了,和两个我认为很靠谱的男生一起,希望我们可以报上第一志愿的项目,希望有一个很好的暑假,很充实的,学到东西的暑假。 我想说啥 留下一句话吧