菜菜

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2017年6月1日

摘要: 题意: 在1976年,四色猜想被一个计算机助手提出,这个理论表示对任意一个地图的上色都只需要四种颜色,地图内每一个区块和相邻的区块颜色都不相同.你现在被要求解决一个相似但相对简单的问题.给你任意一个连通的图你必须计算出这个图是否能够被俩种颜色涂上颜色.意思就是如果一个结点被涂上颜色(从一个只有俩种颜 阅读全文
posted @ 2017-06-01 22:43 好吧,就是菜菜 阅读(152) 评论(0) 推荐(0)

摘要: 块设备文件描述的是以随机访问的数据库为单元的设备,在打开一个块设备文件后,可以直接去访问它的某一个数据块,而不用管其文件系统的内部结构.如,硬盘 字符设备文件指以字符流方式进行操作的设备,如打印机,调制解调器. 阅读全文
posted @ 2017-06-01 17:22 好吧,就是菜菜 阅读(371) 评论(0) 推荐(0)