12 2020 档案
摘要:原理请看 https://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html C代码: #define MAXSIZE 1001 #define MAXNUM 10 int dist[MAXNUM] = {0};//到达该点的最短路
阅读全文
摘要:图论--二分图判断 染色法 原理:使用两种颜色对图中的结点进行染色,若出现相邻结点颜色相同,则不是二分图(或偶图)。 选择任意一点开始,染为红色,并将相邻的结点染为蓝色。选择其中一个相邻的结点作为下一个结点重复这个过程,不过是把其相邻结点染为红色,直到全部染完色或者出现相邻结点同色的情况。(PS:如
阅读全文
摘要:一、python3中str与bytes是不同的 1.1 概念 简而言之,即' xxx ' 与 b' xxx ' 是不同的,不能混用。 bytes可以理解为一串以byte为单位的01字节流,我们使用的时候需要进行编码(encode)和解码(decode),换句话说只有涉及字节流和字符串的转换才能enc
阅读全文