算法简介 K Means是一种常用的聚类算法。聚类在机器学习分类中属于无监督学习，在数据集没有标注的情况下，便于对数据进行分群。而K Means中的K即指将数据集分成K个子集合。 K Means演示 从以下的动画、视频和计算过程可以较为直观了解算法的计算过程。 动画展示 视频展示 "https:// ...
分类：
编程语言 时间：
2019-01-28 17:47:48
阅读次数：
274
(Zero XOR Subset)-less 题意 ：把n个数分成多个集合，要求 不能有集合为空，最终不能有非空子集合异或值为0，尽可能划分的多一些。 思路 ：非法情况就只有 n个数异或 为0，其他的情况集合个数就是线性基的内元素的个数。（因为有 基 就可以保证不为0，并且不可以再增加元素） 基 类 ...
分类：
其他好文 时间：
2019-01-13 11:36:55
阅读次数：
180
合并排序： 合并排序算法是用来分治策略实现对n个元素进行排序的算法，其基本思想是：将待排序元素分成大小大致相同的两个子集合， 分别对两个子集合进行排序，最终将排好序的子集合并成要求的排好序的集合。 递归实现如下： 非递归实现如下：方法自个考虑，其实实现起来很简单。 ...
分类：
编程语言 时间：
2019-01-12 19:26:51
阅读次数：
230
Java集合框架提供了一套性能优良、使用方便的接口和类，包括Collection和Map两大接口，它们都位于 java.util 包中。其中 Collection集合包含两个常用的子集合 List和Set（1）List集合常用子类ArrayList Vector（2） Set集合常用子类HashSe ...
分类：
编程语言 时间：
2019-01-08 21:18:34
阅读次数：
232
1950与1960年代 有三个现代编程语言于1950年代被设计出来，这三者所衍生的语言直到今日仍旧广泛地被采用： Fortran (1955)，名称取自"FORmula TRANslator"(公式翻译器)，由约翰·巴科斯等人所发明； LISP，名称取自"LISt Processor"(列举处理器) ...
分类：
其他好文 时间：
2018-12-01 16:57:53
阅读次数：
207
归并排序 归并排序的原理：归并排序是将一个集合分成两部分:part1和part2，分别对part1和part2进行排序(使用递归法，直到子集合的大小为1，则停止将集合拆分，此时因为子集合中只有一个元素，所以，这个子集合也就相当于已经拍好了顺序)，最后将这两部分排好顺序的集合合并为一。 在编写代码的时 ...
分类：
编程语言 时间：
2018-11-22 17:12:32
阅读次数：
230
下图包含了由正方形格子组成的道路的全部形态。（没有斜向） 单个格子的状态共有6种： 已知构成道路的格子集合：[(x1,y1),(x2,y2)...(xn,yn)]，(x,y)代表格子位置。计算道路上每个格子的状态。 因为每个格子有4个临边，对格子（x,y）有临边： 左边 L: (x-1, y) 上边 ...
分类：
其他好文 时间：
2018-11-21 18:38:20
阅读次数：
223
此题为多重集的组合数的 模板题 。 根据容斥原理，暴力枚举所有子集合，并且算出当前子集合中必定存在不合法的方案数。 然后根据容斥公式计算答案。 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define p 1000000007 4 usin ...
分类：
其他好文 时间：
2018-10-23 22:58:53
阅读次数：
253
容器类型：高阶类型； 例子：集合类容器、枚举类容器、结果类容器、适配类容器。 功能： 1、值类型的封装和解封； 2、值类型的管理：存储、遍历、查询；为高阶函数； 3、惰性求值的管理：处理函数的保存、处理函数的执行（apply）。 值类型： 代表数据：用于进行处理，对应transform。 值类型的产 ...
分类：
其他好文 时间：
2018-10-14 13:58:11
阅读次数：
142
"plahte" 给定一些矩形和一些有颜色的点，求每个矩形上有多少种颜色的点，保证矩形只有包含和不相交两种关系，规模 $10^5$。 把每个矩形看成一个点，用扫描线建出森林，同时也顺便处理点。 然后做一个树上的集合转移,把儿子集合的元素并到父亲集合去。这个问题有树状数组的做法，但我试了一下轻重链剖分 ...
分类：
其他好文 时间：
2018-10-06 21:34:33
阅读次数：
563
