摘要: 这是我第一次系统地学习Linux,希望通过这个学习日记收获一些东西把~~ @_@ Grub - 启动管理器 在启动时让用户选择要启动的系统。(但是windows比较霸道~~重装windows后会将Grub赶出,装上自己的启动程序,下一次就直接启动windows了@_@) Grub的配置:其中GRUB 阅读全文
posted @ 2018-07-11 21:16 会打架的程序员不是好客服 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 1.使用unique函数: 2.使用set: 阅读全文
posted @ 2018-07-11 17:09 会打架的程序员不是好客服 阅读(478) 评论(0) 推荐(0) 编辑
摘要: 树的直径:树的直径是指树的最长简单路。 求法: 两遍BFS :先任选一个起点BFS找到最长路的终点,再从终点进行BFS,则第二次BFS找到的最长路即为树的直径; 原理: 设起点为u,第一次BFS找到的终点v一定是树的直径的一个端点 证明:1) 如果u 是直径上的点,则v显然是直径的终点(因为如果v不 阅读全文
posted @ 2018-07-11 15:49 会打架的程序员不是好客服 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目链接: Anton and Tree 题意:给出一棵树由0和1构成,一次操作可以将树上一块相同的数字转换为另一个(0->1 , 1->0),求最少几次操作可以把这棵数转化为只有一个数字的一棵数。 题解:首先一次可以改变一片数字,那么进行缩点后就变成了每次改变一个点。缩完点后这棵数变成了一棵相邻节 阅读全文
posted @ 2018-07-11 15:43 会打架的程序员不是好客服 阅读(245) 评论(0) 推荐(0) 编辑