摘要：
k近邻模型（k-Nearest Neighbors） 1.三个基本要素：距离度量、k值的选择、分类决策规则 当基本要素确定后，对于新的输入实例，它所属的类唯一确定 3.单元：对于每个训练点x，距离该点比其他点更近的所有点组成的区域 每个训练点有一个单元 4.距离度量：n维实数向量空间R^n，使用的距 阅读全文
摘要：
1.insert（） 插入元素 2.erase（） 删除 3.size（） 元素数量 4.max_size（） 最大元素数量 5.upper_bound（） 大于某数的第一个元素 6.lower_bound（） 大于等于某数的第一个元素 7.begin() 返回set第一个元素的迭代器 8.end( 阅读全文
摘要：
题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式： 第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长度。 输出格式： 一行，包含N个用空 阅读全文
摘要：
/* Kruskal模板 */ struct edge{ int from; int to; int next; int value; bool operator<(const edge a) const{ return value<a.value ; } }; const int inf=0x3f3f3f3f; inl... 阅读全文
摘要：
1 /* 2 当需要将两个数据合成一个数据是或当一个函数需要返回两个数据， 3 相当于一个结构体，存的两个变量是first，second，可以直接使用 4 5 */ 6 #include 7 using namespace std; 8 typedef pair p;//由于pair使用时比较繁琐 9 /... 阅读全文
摘要：
1 /* 2 SPFA模板 3 */ 4 const int inf=0x3f3f3f3f; 5 inline int SPFA(int s){ 6 memset(dis,inf,sizeof(dis)); 7 queue q; 8 dis[s]=0; 9 q.push(s); 10 vis[s]=1; 11 while(... 阅读全文
摘要：
一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提高比赛难度 阅读全文
摘要：
关键： 要使m最小，(m,b)中的数不能用（n,a）中的数表示出来 对于 3 19 10 6 19=10+3+3+3 6=3+3 只有3 和 10 不能被（n，a）中的数表示 所以m=2 只需要计算出存在多少个能被其它数组成的数计算出来就行了。 法一：完全背包 一个数只能被比它小的数字组成而不能被比 阅读全文