摘要:
概念 1.简单图:没有重边和自环的图 2.有向/无向/混合:不解释了 3.点的度,入度,出度(入边,出边) 4.一条只出现一次的路径叫简单路径 5.cycle(简单环,复杂环) 6.无向图中两节点可互相到达,则这两点连通 7.有向图中一点可到达另一点:可达(反着不行) 8.任意两点都可达的无向图:连 阅读全文
摘要:
基础 乱七八糟 程序运行:CPU只负责计算 内存存储变量和常量 CPU的位(32/64)每一位为一个bit(最高位为符号位,1表负数,0表非负数) 语言基础 计算机中的整数表示 int:正负2的31次方 自然溢出:无符号溢出后从头起始 long long(long long int) 64位 sho 阅读全文