摘要： #include<algorithm> #include<string.h> #include<iostream> #include<stdio.h> #include<string.h> using namespace std; struct TvShow { int Ti_s; int Ti_e 阅读全文

摘要： 题目大意为：一共m元钱，有n种物品，每种物品重量为j，价值为f，性价比为s。可以整个买，也可以切割开来买。即可以使用0到f的任意价格购买相应磅的物品：使用0.3f，购买0.3j磅的物品。 很明显，这是一道贪心的算法题。每次我们只需要取性价比最高的物品即可。1、排序 2、取物 #include<alg 阅读全文

摘要： #include<algorithm> #include<string.h> #include<iostream> #include<stdio.h> #include<string.h> using namespace std; struct Student { char no[100]; cha 阅读全文

摘要： 如果用sort函数的话需要nlogn的时间复杂度 #include<algorithm> #include<string.h> #include<iostream> #include<stdio.h> #include<string.h> #define OFFSET 500000 int Hash 阅读全文

摘要： 典型哈希题目！ #include<algorithm> #include<string.h> #include<iostream> #include<stdio.h> #include<string.h> using namespace std; int main() { int N; int m; 阅读全文

摘要： 日期类题目： 1、写好年月日的结构体 2、可以用宏来判断是否是闰年，闰年的条件：可以被4整除且不能被100整除或者可以被400整除 记得灵活运用宏哦 3、日期类题目一般解题思维是求一个日期与另一个固定日期之间的规律从而解题，这里我们可以运用哈希的思想，设置一个三维数组，记录与0年1月1日之间的间隔， 阅读全文

摘要： 这道题加深了对于sort函数的理解，重构排序规则 bool cmp(a,b)有了一定见解 #include<stdio.h> #include<algorithm> #include<string.h> #include<iostream> using namespace std; struct E 阅读全文

摘要： 一、实验目标 1、使用 K-means 模型进行聚类，尝试使用不同的类别个数 K，并分析聚类结果。 ​ 2、按照 8:2 的比例随机将数据划分为训练集和测试集，至少尝试 3 个不同的 K 值，并画出不同 K 下 的聚类结果，及不同模型在训练集和测试集上的损失。对结果进行讨论，发现能解释数据的最好的 阅读全文

摘要： 一、原理 先确定簇的个数，K 假设每个簇都有一个中心点 centroid 将每个样本点划分到距离它最近的中心点所属的簇中 选择K个点做为初始的中心点 while（1） { 将所有点分配个K个中心点形成K个簇 重新计算每个簇的中心点 if（簇的中心点不再改变） break； } 目标函数：定义为每个样 阅读全文

摘要： 一、相关背景 有监督学习 给定训练集（x1,y1）(x2,y2) ....（xn,yn）找出他们之间的关系 即：学习一个函数 无监督学习 给定训练集：（x1,2,...xn） 学习一个训练集的划分 二、聚类的应用场合 Image segmentaion Data compression cluste 阅读全文