2019年5月31日
图论学习笔记（二）
摘要： 【图的连通性】 1、回路：起点与终点相同，长度大于0。 不必区分多重边时，可以用相应顶点的序列表示通路。 长度为0的通路由单个顶点组成。 简单通路：边不重复 初级通路：点不重复（路径） （记忆小技巧：“初级”比“简单”更低等，因此，初级的范围更小） 2、同构图的不变量：长度为k的回路的存在性√ 3、 阅读全文
posted @ 2019-05-31 01:47 魔法师の快乐小屋 阅读(837) 评论(0) 推荐(0) 编辑
数字电路复习笔记（一）
摘要： 前言： 【相关教材《数字设计原理与实践(第四版)》】 以下的解析仅仅是笔者自己针对答案的一些思考，有的可能不正确，所以大家要批判性阅读，不要盲目轻信 3.7 2输入CMOS与非门电路使用多少个晶体管，每个类型使用多少个？ 解析：想要解答这道题，首先就要对CMOS基本逻辑门电路的晶体管结构有一定的了解 阅读全文
posted @ 2019-05-31 01:27 魔法师の快乐小屋 阅读(5671) 评论(0) 推荐(0) 编辑
2019年5月28日
【C++】IO学习笔记
摘要： 一、面向控制台的输入/输出 1、基于函数库的控制台I/O 输出： 输入： 2、基于类库的控制台I/O （#include <iostream>） 输入： cin (istream类对象) setw(int n) //指定输入字符的最大个数 例：cin.getline(str,10); //输入带空格 阅读全文
posted @ 2019-05-28 01:16 魔法师の快乐小屋 阅读(243) 评论(1) 推荐(0) 编辑
2019年5月27日
图论学习笔记（一）
摘要： 一、基本概念 1、简单图：无环且无多重边 伪图：有环或有多重边 2、特殊的简单图：Kn，Qn，Wn，Cn（完全图，n立方图，轮图，圈图） 3、（⭐） 生成子图：生成子图的顶点与原图完全一样，但是边可以取原图中边的任意子集 诱导子图（导出子图）：诱导子图中顶点可以取原图的任意非空子集，但是这些顶点之间 阅读全文
posted @ 2019-05-27 23:25 魔法师の快乐小屋 阅读(2552) 评论(0) 推荐(0) 编辑