Mysql 基础SQL语句 笔记
摘要:登录语句:mysql.exe -u用户名 -p密码 到所下载Mysql的bin目录文件下找到mysql.exe 在命令行窗口中拖入mysql.exe 再以格式-u用户名 -p密码加到尾部 登录成功后如图所示。 退出MySQL命令:quit 查看MySQL下的数据库:show databases; 要
阅读全文
Mysql 外键联结_多对多关系 笔记
摘要:补充 主键和外键: 主键是每个表格里只能有一个(或者多列一个),外键是用来将A表的一个属性约束在B表的另一个属性里的。 比如说A表和B表都存在id属性,我用B表的id约束了A表的id以后,如果我在A表的id里输入了B表的id中不存在的数字,那么这个语句执行就会报错。 如果该属性要应用到外联结的话,那
阅读全文
861. 二分图的最大匹配
摘要:给定一个二分图,其中左半部包含n1n1个点(编号1~n1n1),右半部包含n2n2个点(编号1~n2n2),二分图共包含m条边。 数据保证任意一条边的两个端点都不可能在同一部分中。 请你求出二分图的最大匹配数。 二分图的匹配:给定一个二分图G,在G的一个子图M中,M的边集{E}中的任意两条边都不依附
阅读全文
860. 染色法判定二分图
摘要:给定一个n个点m条边的无向图,图中可能存在重边和自环。 请你判断这个图是否是二分图。 输入格式 第一行包含两个整数n和m。 接下来m行,每行包含两个整数u和v,表示点u和点v之间存在一条边。 输出格式 如果给定图是二分图,则输出“Yes”,否则输出“No”。 数据范围 1≤n,m≤1051≤n,m≤
阅读全文
859. Kruskal算法求最小生成树
摘要:给定一个n个点m条边的无向图,图中可能存在重边和自环,边权可能为负数。 求最小生成树的树边权重之和,如果最小生成树不存在则输出impossible。 给定一张边带权的无向图G=(V, E),其中V表示图中点的集合,E表示图中边的集合,n=|V|,m=|E|。 由V中的全部n个顶点和E中n-1条边构成
阅读全文
Python面向对象OOP 笔记
摘要:面向过程: 1.把需要完成需求的方法都设计出来 2.能独立封装的代码都独立封装成每一个方法 3.按顺序调用这些方法 面向对象: 基于面向过程更高级的封装 1.完成需要前明确职责 2.根据职责创建不同对象,在不同对象中设计需要实现的方法 3.按顺序让不同的对象调用不同的方法 举个例子,比如一个家里有爸
阅读全文
python文件操作-目录操作 笔记
摘要:包:一个包含多模块的特殊目录 1)目录下有一个特殊文件__init___ 2)包的命名方式和变量名一致,小写字母+_ 3)使用import就可以导入使用 示例,先创建一个名为wd_message的文件夹,里面分别创建receive_message和send_message. message = No
阅读全文
python单例模式-异常 笔记
摘要:1.需要打印的方法,可以使用静态方法。 def 静态方法名(): pass 静态方法需要修饰器@staticmethod来标识,告诉解释器这是一个静态方法 通过类名调用静态方法 使用示范: #!/usr/bin/python3 # coding=utf-8 class Tool(object): #
阅读全文