nfty19的博客

数据结构中二叉树的遍历

快速排序 必备模板，及快速划分的例题

数论、求素数

本文主要介绍的是kmeans算法，从原理到实现再到实战，呈现出完整的kmeans算法

关联规则——Apriori算法简介关联规则分析也成为购物篮分析，最早是为了发现超市销售数据库中不同的商品之间的关联关系。例如一个超市的经理想要更多地了解顾客的购物习惯，比如“哪组商品可能会在一次购物中同时购买？”或者“某顾客购买了个人电脑，那该顾客三个月后购买数码相机的概率有多大？”他可能会发现如果购买了面包的顾客同时非常有可能会购买牛奶，这就导出了一条关联规则“面包=>牛奶”，其中面包称为规则的前项，而牛奶称为后项。通过对面包降低售价进行促销，而适当提高牛奶的售价，关联销售出的牛奶就有可能增加超

凸包问题(分治法)题目简述P2742 [USACO5.1]圈奶牛Fencing the Cows  农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。  输入数据的第一行是一个整数。表示农夫约翰想要围住的放牧点的数目 n。  第 2 到第 (n + 1) 行，每行两个实数，第 (i + 1) 行的实数 x, y分别代表第 i 个放牧点的横纵坐标。算法思想原题解释：  在二