- 博客(5)
- 收藏
- 关注
原创 MacOS中brew安装完毕后找不到nvm,zsh: command not found:nvm
启动终端Terminal进入当前用户的home目录cd ~创建.bash_profile文件touch .bash_profile编辑.bash_profile文件open -e .bash_profile在~/.bash_profile添加两行:export NVM_DIR=~/.nvmsource $(brew --prefix nvm)/nvm.sh 保存文件,关闭.bash_profile更新刚配置的环境变量source .bash_pro..
2021-10-24 16:29:36
4178
1
原创 数据结构知识点总结——图(期末复习专用)
第七章 图7.1 图的基本概念无向图,有向图,边,顶点,子图,路径,路径长度,强连通,弱连通,极大连通子图,连通分量,回路,度,出度,入度。n个顶点的完全无向图有n(n-1)/2条边,完全有向图有n(n-1)条边。连通的无回路的无向图为一棵树。7.2 图的存贮结构7.2.1邻接矩阵方针,有边记1,无边记0。无向图邻接矩阵为对称的,所以只需存入上(下)三角元素即可,空间只需要n(n...
2020-05-01 12:53:09
2006
1
原创 数据结构-树知识点总结(二)期末复习专用
1092. i-1 进制#include <bits/stdc++.h>using namespace std;int main(){ string s; cin>>s; s=s.substr(2); if(s=="0") {printf("0\n");return 0;} //对0特殊处理 string s_hex; f...
2020-05-01 12:49:00
331
原创 树三道OJ题目
1063. 树的层号表示法根据树的层号表示建树,打印树的后序遍历序列样例输入:5(0,A) (1,B) (2,D) (2,E) (1,C)样例输出:DEBCA#include <bits/stdc++.h>#define maxn 30#define INF 0x3f3f3f3fusing namespace std;struct Dnode{ ch...
2020-05-01 12:46:59
374
原创 数据结构-树知识点总结(一)期末复习专用
一、树的一些基本概念1.树的递归定义,根结点、叶子结点2.树的次数:各结点次数的最大值3.父结点、子结点、兄弟结点4.路径(自上而下,也叫树枝)和路径长度(路径上结点个数减一,也叫树枝长度)5.祖先、后代二、树的存贮结构一般形式(链式存贮结构)datapointer(一)标准形式存贮结构datachild0child_0child0、child1ch...
2020-05-01 12:43:56
1439
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人