摘要：图 准备找实习了，把忘了的东西从头捡一捡 基本实现 大一时候有个特别蠢的问题，一直老想为什么不内置图的实现，现在想想真是蠢到家了…… Go语言实现无向无环图 import "fmt" //Implment by adjacency matrix type graphadjMat struct { v 阅读全文

摘要：什么是树形DP 顾名思义，树形DP就是在某些题目中要求的树结构上使用DP的思想。 树是有n个节点，n-1条边的无向图，且是无环的，联通的，又因为是无向图，所以两个节点间存在着相互的联通关系，有时需要加以判断 当DP建立在依赖关系上时，就可以使用树形DP来解决问题。 树形DP模板 void dfs(u 阅读全文

摘要：数据结构学习笔记 数据结构=个体的存储+个体的关系存储 算法=对存储数据的操作 数据结构是专门研究数据存储的问题 狭义的算法是与数据的存储方式密切相关；广义的算法是与数据的存储方式无关 一.指针 CPU无法直接访问硬盘，只能直接访问内存，故若想要访问硬盘中的数据，先要将硬盘中的内容转移到内存中去。 阅读全文