最小生成树 前言 emmm...因为Prim学的不是很好(完全不会编题),所以重点讲Kruskal算法,Prim部分可能会咕很久(炖鸽子警告) 最小生成树 知识搬运 给定一张边带权的无向图 \(G=(V,E),n=|V|,m=|E|\) ,由V中全部n个顶点和E中的 \(n-1\) 条边构成的无向连 ...
分类:
其他好文 时间:
2020-06-26 16:21:41
阅读次数:
68
7-4 Index of Popularity (30分) The index of popularity (IP) of someone in his/her circle of friends is defined to be the number of friends he/she has i ...
分类:
其他好文 时间:
2020-06-26 14:39:43
阅读次数:
106
Explain有什么用 当Explain 与 SQL语句一起使用时,MySQL 会显示来自优化器关于SQL执行的信息。也就是说,MySQL解释了它将如何处理该语句,包括如何连接表以及什么顺序连接表等。 表的加载顺序 sql 的查询类型 可能用到哪些索引,哪些索引又被实际使用 表与表之间的引用关系 一 ...
分类:
数据库 时间:
2020-06-26 13:00:45
阅读次数:
71
离散化 int a[N]; vector<int>tmp; for(int i=0;i<N;i++) tmp.push_back(a[i]); sort(tmp.begin(),tmp.end()); tmp.erase(unique(tmp.begin(),tmp.end()),tmp.end() ...
分类:
编程语言 时间:
2020-06-25 23:36:03
阅读次数:
71
引用自 https://www.cnblogs.com/linuxws/p/9307187.html 补充:https://blog.csdn.net/hello_new_life/article/details/75099249 一、文件/文件夹管理ls 列出当前目录文件(不包括隐含文件)ls - ...
分类:
系统相关 时间:
2020-06-25 21:44:20
阅读次数:
61
ROC 结果 源数据:鸢尾花数据集(仅采用其中的两种类别的花进行训练和检测) Summary features:['sepal length (cm)', 'sepal width (cm)', 'petal length (cm)', 'petal width (cm)'] 实例:[5.1, 3. ...
分类:
编程语言 时间:
2020-06-25 19:35:25
阅读次数:
56
大日志文件切割shell脚本 #!/bin/bash # # 日志文件300M分割,并zip压缩,每个项目仅保留最新30个文件, # 文件格式:项目名称-年月日时分秒.zip # Author : # Date : # Email : # Version : 1.0 # # 日志目录 LOG_DIR ...
分类:
系统相关 时间:
2020-06-25 15:36:49
阅读次数:
59
比赛的时候wa吐了 #include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #includ ...
分类:
其他好文 时间:
2020-06-24 23:43:49
阅读次数:
64
问题描述 : 输入A、B、C、D四个集合(集合中无重复元素,且元素值都大于0),分别存储在不带头结点的链表中。 本程序先将四个集合执行以下操作: 对A、B、C、D分别进行升序排序;(该功能已实现,见函数sort)。 做A=A+B操作:先执行两个有序链表A和B的合并,并仍然保持有序,结果存储在A中,然 ...
分类:
其他好文 时间:
2020-06-24 23:35:10
阅读次数:
90
1 选题 选题一 算术运算测试 题目要求 实现十道 100 以内加减法数学题,能根据题目计算出答案,与输 入答案对比,判断做题是否正确,最后计算分数。 添加排行榜功能存放到文件或数据库中。 使用Java知识 String类 IO :Reader、Writer 类 集合:ArrayLiast sort ...
分类:
编程语言 时间:
2020-06-24 23:25:23
阅读次数:
182