19暑假学习
木易风萧
这个作者很懒,什么都没留下…
展开
-
Day 02-递归
Day 02 递归程序设计 一种技巧,程序调用自身 定义一个明确的语义信息 确定边界条件 针对于问题的处理过程 和递归过程 结果返回 练习 1 //6.func.cpp //计算N阶乘 #include<iostream> using namespace std ; int f(int n){//定义函数 if(n<=1) return 1 ;//0和1的阶...原创 2019-07-16 10:56:37 · 87 阅读 · 0 评论 -
Day 01-Linux简单学习
Day 01 Linux安装 自己查找资料进行安装。 Linux指令 Linux 指令 pwd cd ls rm mv cp mkdir chmod sudo cat touch more less 关于超级用户 root: rm -rf /* ##删除根目录下的所有文件和目录 ## 不要轻易使用,会造成不可逆的后果 sudo -s ##提升自己的权限到root级别 使用 exi...原创 2019-07-16 10:47:34 · 86 阅读 · 0 评论 -
Day 02-并查集
Day 02 并查集 解决的问题的本质:连通性问题的判断 树形结构中,节点代表集合,边代表关系 根节点:全集 子节点:子集 Quick-Union 算法 以上图为例,讨论节点之间的联通关系。1:[4,3] ,从节点4开始,连接节点3。即将节点4对应的值变为3,也可认为节点4成为根节点,节点3为它的子节点。 随堂练习 -1 最终结果:( 5 和 6 是根节点) 0 1...原创 2019-07-16 11:06:24 · 144 阅读 · 0 评论